文章 2023-08-07 来自:开发者社区

算法读书笔记-4

阿里巴巴与四十大盗——背包问题故事描述有一天,阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时,远处突然出现一股烟尘,弥漫着向上空飞扬,朝他这儿卷过来,而且越来越近。阿里巴巴心里害怕,担心碰到的是一伙儿强盗,他赶紧把毛驴赶到丛林的小道里,自己爬到一棵大树上躲了起来,这棵大树生长在一个大石头旁边。靠近以后,他才看清原来是一支马队,他们共有四十人,一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍....

算法读书笔记-4
文章 2023-08-07 来自:开发者社区

算法读书笔记-3

贪心算法一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择得到全局最优的解决方案。——《算法导论》贪心算法正是“活在当下,看清楚眼前”的办法。贪心算法从问题的初始解开始,一步一步地做出当前最好的选择,逐步逼近问题的目标,从而尽可能地得到最优解,即使达不到最优解,也可以得到最优解的近似解。对于贪心算法,需要注意以下几个问题。(1)一旦做出选择,就不可以回溯。(2)有可能得不到最优....

算法读书笔记-3
文章 2023-08-07 来自:开发者社区

算法读书笔记-2

初始算法算法时间复杂度我们称指数函数为爆炸增量函数。想一想,如果算法的时间复杂度是O(2^n)会怎样?随着n的增长,算法会不会“爆掉”?我们经常见到有些算法调试没问题,运行一段时间也没问题,但在关键的时候宕机(shutdown)。例如 在线考试系统,50人考试没问题,100人考试也没问题,但如果全校10000人考试就可能宕机。注意:宕机就是死机,指计算机无法正常工作,包括一切原因导致的死机。计算....

算法读书笔记-2
文章 2023-08-07 来自:开发者社区

算法读书笔记-1

算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算法的理解,同时吸收他人的奇思妙想,一起见证技术er的成长~初始算法有一名著名的教授曾经提出:程序=数据结构+算法。什么是算法算法是对特定问题求解的一种描述。算法只是一种对特定问题求解的一种描述,它不依赖任何一种语言,既可以使用编程语言跟....

文章 2023-06-13 来自:开发者社区

《深入理解Java虚拟机》读书笔记(六)--HotSpot的算法细节实现

HotSpot虚拟机,使用JAVA的相信都不陌生。而前面讲的垃圾收集算法在运行时是怎样去保证其执行效率和正确性的呢?(这一段内容都很枯燥,可以暂时跳过,遇到的时候再返回来看)根节点枚举我们以可达性分析算法中从GC Roots集合找引用链这个操作作为介绍虚拟机高效实现的第一个例子。固定可作为GC Roots的节点主要在全局性的引用(例如常量或类静态属性)与执行上下文(例如栈帧中的本地变量表)中,尽....

《深入理解Java虚拟机》读书笔记(六)--HotSpot的算法细节实现
文章 2023-04-24 来自:开发者社区

啊哈 算法读书笔记 第三章 很暴力的枚举

#include<stdio.h>int main()char a[20]【21】;//假设这里的地图大小不超过20*20int i,sum,map=0,p,q,x,y,n,mi//读入n和m,n表示有多少行字符,m表示每行有多少列scanf ("%dd",&n,&m);//读入n行字符for(i=0:1<=n-1;i++)scanf("卷s",a[i]):/用....

啊哈 算法读书笔记 第三章 很暴力的枚举
文章 2023-04-24 来自:开发者社区

啊哈 算法读书笔记 第 2 章 栈、队列、链表

第 2 章 栈、队列、链表队列:队列:首先将第 1 个数删除,紧接着将第 2 个数放到这串数的末尾,再将第 3 个数删除并将第 4 个数放到这串数的末尾,再将第 5 个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的 号码 啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“ 6 3 1 7 5 8 9 2 4 ”。要去用程序来解决的话: #....

啊哈 算法读书笔记 第 2 章 栈、队列、链表
文章 2023-04-24 来自:开发者社区

啊哈 算法读书笔记 第 1 章 一大波数正在靠近——排序

排序算法:   首先出场的是我们的主人公小哼,上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5 个同学,这 5 个同学分别考了 5 分、 3 分、5 分、 2 分和 8 分,哎考得真是惨不忍睹(满分是 10 分)。接下来将分数进行从大到小排序,排序后是 8 5 5 3 2 。你有没有什么好方法编写一段程序,让计算机随机读入 5 个数然后将这5....

啊哈 算法读书笔记 第 1 章 一大波数正在靠近——排序
文章 2023-04-21 来自:开发者社区

【趣学算法】第一章读书笔记

14天阅读挑战赛*努力是为了不平庸~算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!1.1打开算法之门瑞士著名的科学家Niklaus Wirth教授曾提出:数据结构+算法=程序。数据结构是程序的骨架,算法是程序的灵魂。1.2 妙不可言——算法复杂性算法是对特定问题求解步骤的一种描述。它不依赖于任何一种语言,既可以用自然语言、程序设计语言描述,也可以用流程图、框图来表示。算法的特性有穷....

【趣学算法】第一章读书笔记
文章 2022-12-27 来自:开发者社区

《大话数据结构》读书笔记——第2章 算法

第2章 算法算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。2.5 算法的特性2.6 算法的设计要求正确性的四个层次:没有语法错误正确的输入有对应结果非法的输入能够得到满足规格说明的结果对应精心选择的,甚至刁难的测试数据有满足要求的输出结果2.7.2 事前分析估算法在计算机程序编制前,依据统计方法对算法进行估算2.9 算法的时间复杂度在进行算法分....

《大话数据结构》读书笔记——第2章 算法

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注