今天体会到冒泡和交换排序算法的区别，之前以为复杂度都是一样的，没有什么区别。可是最近项目中一处单索引排序的地方要改成双索引排序，结果原来用的交换排序，就出了问题，排序变成了不稳定的了。

相关的面试中涉及的随机数生成、以及概率的有关问题的讨论，请参阅  如何通过投掷一枚硬币产生各种概率 。 解决这类题有两大窍门： 0-1区间上的均匀分布，和 if 相结合实现对某一概率的要求； 多次采样，并不限制…

时间复杂度: 时间频度：T(n)一个算法中的语句执行次数称为语句频度或时间频度 n : 算法规模 log : 如果 a^x = N ( a>0,且a≠1) ， 那么数x叫做以a为底N的对数(logarithm) ,…

/*** *char *strcpy(dst, src) – copy one string over another * *Purpose: * Copies the string src into the…

14. 逆序数（题目043） 题目： 计算一个全由大写字母组成的字符串的逆序数。 解答： 求逆序数和排序的思路是类似的，稳定的排序算法都可以用来计算逆序数。 方法1： 最直接的方法，采用冒泡排序和插入排序的思路，一共需要…

学过数字电路的应该都认识格雷码，它由n位01字符串表示，相邻两个格雷码只有一位01不同。 长度（位） （0，1）串 N=1 0 1     N=2 00 01     11 10 …

HMM，它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数（后面要讨论到的Viterbi算法）。然后利用这些参数来作进一步的分析，例如模式识别。在中文信息处理方面，它主要用于词性标…

 优化算法——开题的文献综述 老师说我写的不行，重写，呵呵 老师要求比较严格 当然还是严格点好我要好好再修改改了。 学位论文题目为《基于聚类分析的启发式优化算法》，论文内容涉及了优化算法…

https://biancheng.love/problem/493/index 在這樣一棵奇怪的樹中，每次王木木把一棵彈珠放在最上面的根上，然後讓彈珠自由落體，彈珠有可能往左走，也有可能往右走，每次經過一個點，得分加上…

給你n個k位的數，每個數可以取反或保持原樣，求最大值-最小值。 經過分析發現，最大的數取反後是最小的數，反之亦然。 所以只需要找出兩個最大的數(自己最大或取反後最大)，答案就是max1-取反(max2) 取反操作可以看成…

#include<iostream> #include<iomanip> #include<string> #include<cstdlib> using namespac…

遞歸求和數組 /** * 遞歸求和數組 * Created by xueping.you on 15-8-5. */ public class RecursionSum { private final static Lo…