题目：给定一个整型数组，其中有两个数字只出现一次，其余的数字都出现两次，找出这两个只出现一次的数字．时间复杂度为Ｏ(n)，空间复杂度为O(1)．异或运算的特性：相等的两个整数异或的结果为０；一个整数与０进行异或运算的结果为其本身．基本思想：将这两个只出现一次的数字分到两个数组中，这样就很容易找到只出...
分类：
编程语言 时间：
2014-11-01 19:07:31
阅读次数：
138
1.插入排序—直接插入排序(Straight Insertion Sort)基本思想： 将一个记录插入到已经排序好的有序表中，从而得到一个新、记录数增1的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时...
分类：
编程语言 时间：
2014-11-01 17:27:53
阅读次数：
165
题目：统计一个数字在排序数组中出现的次数．例如，输入排序数组｛1，2，3，3，3，3，4，5｝和数字３，由于在这个数组中出现了４次，因此输出４．使用二分查找，基本思想：先查找该数字第一次出现的位置，然后查找该数字最后一次出现的位置．代码如下： 1 #include 2 #include 3...
分类：
编程语言 时间：
2014-10-31 11:33:19
阅读次数：
259
快排定义： 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。基本思想：快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(....
分类：
编程语言 时间：
2014-10-31 01:11:14
阅读次数：
296
8种排序之间的关系:1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例（3）用java实现 packagecom.njue; ...
分类：
编程语言 时间：
2014-10-29 21:05:24
阅读次数：
309
今天开始研究Redis源码中的一些工具类的代码实现，工具类在任何语言中，实现的算法原理应该都是一样的，所以可以借此机会学习一下一些比较经典的算法。比如说我今天看的Crc循环冗余校验算法和rand随机数产生算法。
CRC算法全称循环冗余校验算法。CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码（既CRC码）r位...
分类：
编程语言 时间：
2014-10-29 10:52:12
阅读次数：
213
此题要求用归并排序排两个链表，基本思想还是分为分割和合并
合并的代码在Merge Two Sorted List里已经讲得很清楚了。所以这里直接给出代码。...
分类：
其他好文 时间：
2014-10-29 09:15:29
阅读次数：
181
面向对象程序设计基于四个基本概念：数据抽象、封装、继承和动态绑定。类的基本思想是数据抽象和封装。1 数据抽象数据抽象是一种依赖于接口和实现分离的编程技术。类的接口包括用户所能执行的操作；类的实现则包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数。2 封装封装实现了类的接口和实现的分...
分类：
其他好文 时间：
2014-10-29 09:08:28
阅读次数：
235
题目大意： 一个农民有一片n行m列 的农场 n和m 范围[1,12] 对于每一块土地 ，1代表可以种地，0代表不能种。 因为农夫要种草喂牛，牛吃草不能挨着，所以农夫种菜的每一块都不能有公共边。 告诉你 n ，m 和那些地方能种菜哪些地方不能种菜，求农夫一共有多少种方案种菜解法：基本思想是状压 也就....
分类：
其他好文 时间：
2014-10-28 21:30:52
阅读次数：
146
Kalman（卡尔曼）滤波是一种高效率的递归滤波器(自回归滤波器), 它能够从一系列的不完全及包含噪声的测量中，估计动态系统的状态。Kalman滤波的一个典型实例是从一组有限的，包含噪声的，对物体位置的观察序列（可能有偏差）预测出物体的位置的坐标及速度。
Kalman滤波器的基本思想是，若有一组强而合理（合理的意思是“限制非常宽松使得这种方法对真实世界中出现的相当多的实际问题都有用”）的假设，给出系统的历史测量值，则可以建立最大化这些早前测量值的后验概率的系统状态模型。
另外，无需存储很长的早前测量历史，我...
分类：
其他好文 时间：
2014-10-28 12:14:38
阅读次数：
257
