排序算法总结
摘要：插入排序：直接插入排序，折半插入排序，希尔排序 交换排序：冒泡，快速 选择排序：简单选择排序，堆排序 归并排序 基数排序 插入排序 折半插入排序 先折半查找出待插入元素的位置，然后再移动元素 希尔排序 将相距为某一个增量的记录组成一个子序列，使其成为基本有序，所谓基本有序，就是小的关键字基本在前面，
阅读全文
posted @
2016-08-29 15:59
已停更
阅读(535)
推荐(0) 编辑
调整数组顺序使奇数位于偶数前面
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62
阅读全文
posted @
2016-08-26 10:34
已停更
阅读(261)
推荐(0) 编辑
N的阶乘末尾有多少个0
摘要：N的阶乘(N!)中的末尾有多少个0? N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和X和Z有关，每一对2和5相乘就可以得到一个10，于是M = MIN(X,Z),不难看出X大于Z，因为被2整除的频率比被5整除的频率高的多。 要计算
阅读全文
posted @
2016-08-23 23:48
已停更
阅读(1765)
推荐(0) 编辑
二叉树的遍历
摘要：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序
阅读全文
posted @
2016-08-21 11:24
已停更
阅读(424)
推荐(0) 编辑
动态规划
摘要：动态规划 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少
阅读全文
posted @
2016-08-15 10:49
已停更
阅读(62233)
推荐(12) 编辑
背包问题
摘要：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。
阅读全文
posted @
2016-07-19 15:04
已停更
阅读(238)
推荐(0) 编辑
8皇后问题的各种解法
摘要：总体上分为回溯和全排列 全排列（递归） 回溯（递归） 参考：http://www.cnblogs.com/codingmylife/archive/2012/10/04/2711839.html
阅读全文
posted @
2016-07-10 13:30
已停更
阅读(626)
推荐(0) 编辑
KMP算法
摘要：参考《大话数据结构》 P135 KMP算法用于字符串匹配，kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，
阅读全文
posted @
2015-11-23 15:37
已停更
阅读(2496)
推荐(0) 编辑
