- 博客(6)
- 收藏
- 关注
RSS订阅转载 排序算法稳定性
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。中文名排序算法稳定性外文名Sorting algorithm stability类 型计算机语言对 象排序...
2018-09-13 15:00:06
238
转载 时间复杂度中的log（n）底数到底是多少
其实这里的底数对于研究程序运行效率不重要，写代码时要考虑的是数据规模n对程序运行效率的影响，常数部分则忽略，同样的，如果不同时间复杂度的倍数关系为常数，那也可以近似认为两者为同一量级的时间复杂度。现在来看看为什么底数具体为多少不重要？读者只需要掌握（依稀记得）中学数学知识就够了。假设有底数为2和3的两个对数函数，如上图。当X取N（数据规模）时，求所对应的时间复杂度得比值，即对数...
2018-09-13 14:18:49
3988
转载 计算机负数与正数的按位与操作
负数的按位与运算： 按位与运算是按照数据的内部二进制形式进行运算的。若是两个负数，则是按二进制补码形式进行按位与。所得结果若用有符号整型变量存储，则内部形式仍看作二进制补码。如果用格式符%d输出，输出结果为十进制真值（不应该称为十进制原码）。 例如： #include <stdio.h> main() {short int a=-2,b=-3,c...
2018-09-12 10:36:33
5014
1
转载 java中右移运算符>>和无符号右移运算符>>>的区别
在做一个pcm音频时遇到了这个符，但是我看有些百度的地方的解释都不能令我很懂，所以就整理下。首先左移和右移的区别是很好区分的左移<< ：就是该数对应二进制码整体左移，左边超出的部分舍弃，右边补零。举个例子：253的二进制码1111 1101，在经过运算253<<2后得到1111 0100。很简单右移>> ：该数对应的二进制码整体右移，左边的用原有标志...
2018-09-12 10:34:54
4500
原创 发布自己的jar到maven中央仓库
参考我自己的实例https://issues.sonatype.org/browse/OSSRH-36402官方指引 https://central.sonatype.org/pages/ossrh-guide.html下面是官方指引的内容OSSRH GuideIntroduction Initial Setup Create a ticket with Sonaty...
2018-09-11 16:29:52
346
原创 Java算法实现 BAT公司为什么要考算法 github
BAT公司为什么要考算法？答： 算法是程序员的基本功。对于Java程序员来说。应用开发的时候，很少需要自己去实现算法。所以，开发年限的增加，并不会提高程序员的算法能力。而算法是整个软件技术的核心底层。算法最能提现一个程序员的内功和核心竞争力。考察一个程序员的学习能力和潜力，考察算法，是一个简单的方法。算法，不是做的项目越多，算法就越精通。下面直接给出本人最近研究的基本算法(Java实现)，...
2018-09-11 11:35:05
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人