堆数据结构实际上是一种数组对象，是以数组的形式存储的，可是它能够被视为一颗全然二叉树，因此又叫二叉堆。堆分为下面两种类型：大顶堆：父结点的值不小于其子结点的值，堆顶元素最大小顶堆：父结点的值不大于其子结点的值，堆顶元素最小堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，可是合并排序不是原地排序...
分类：
编程语言 时间：
2014-10-20 21:14:02
阅读次数：
239
算法1. 图搜索（广度搜素、深度搜索）深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序（更具扩展性，复杂度类似快速排序）8. DF/BF 搜索 （要知道使用场景）9. Prim/Kruskal（最小生成树）10. D...
分类：
其他好文 时间：
2014-10-20 17:02:54
阅读次数：
212
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
problem：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.先合并两个list，再根据归并排序的方法递归合并。假设总共有k个list，每个list的最大...
分类：
其他好文 时间：
2014-10-20 02:00:03
阅读次数：
197
说明结对编程的优点和缺点。 结对编程的优点： 以前都是自己一个人编程，对于相互结对或者团队编程都没有接触过。而自己在写代码时不可避免的会出现小错误，有时是打字错误，有时候是算法并没有完全用代码展现完整，而结对编程刚好实现了这种“两个程序员并排坐在一台电脑前，面对同一个显示器，使用同一个键盘，同一.....
分类：
其他好文 时间：
2014-10-19 02:38:40
阅读次数：
161
情况1：1 2 3 4 设置成功，请牢记新的登陆密码5 显示图片：解决方法： 设置成功，请牢记新的登陆密码 改变后图片：解决思路：1.设置外面容器的height和line-height...
分类：
Web程序 时间：
2014-10-17 16:52:46
阅读次数：
818
import java.lang.reflect.Array;import java.util.Arrays;import java.util.Collections;import java.util.List;public class Test { public static int[] sort...
分类：
编程语言 时间：
2014-10-16 20:39:13
阅读次数：
226
前几天写的归并排序算法是不想输入具体的待排序数的个数，数组输入完毕后，用-1结束。这样一来程序不能排-1，有些不是很爽，算了，就在前面加个带输入数组的长度吧。代码如下：#includeusing namespace std;int a[100];int flag;int n;void vector_...
分类：
编程语言 时间：
2014-10-16 13:52:32
阅读次数：
145
https://oj.leetcode.com/problems/merge-sorted-array/归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转...
分类：
编程语言 时间：
2014-10-15 23:05:41
阅读次数：
202
正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
