数据结构与算法
frankliu01
这个作者很懒,什么都没留下…
展开
-
Java算法实现 BAT公司为什么要考算法 github
BAT公司为什么要考算法?答: 算法是程序员的基本功。对于Java程序员来说。应用开发的时候,很少需要自己去实现算法。所以,开发年限的增加,并不会提高程序员的算法能力。而算法是整个软件技术的核心底层。算法最能提现一个程序员的内功和核心竞争力。考察一个程序员的学习能力和潜力,考察算法,是一个简单的方法。算法,不是做的项目越多,算法就越精通。下面直接给出本人最近研究的基本算法(Java实现),...原创 2018-09-11 11:35:05 · 601 阅读 · 0 评论 -
时间复杂度中的log(n)底数到底是多少
其实这里的底数对于研究程序运行效率不重要,写代码时要考虑的是数据规模n对程序运行效率的影响,常数部分则忽略,同样的,如果不同时间复杂度的倍数关系为常数,那也可以近似认为两者为同一量级的时间复杂度。现在来看看为什么底数具体为多少不重要?读者只需要掌握(依稀记得)中学数学知识就够了。假设有底数为2和3的两个对数函数,如上图。当X取N(数据规模)时,求所对应的时间复杂度得比值,即对数...转载 2018-09-13 14:18:49 · 3989 阅读 · 0 评论 -
排序算法稳定性
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。中文名排序算法稳定性外文名Sorting algorithm stability类 型计算机语言对 象排序...转载 2018-09-13 15:00:06 · 238 阅读 · 0 评论