归并排序是采用分治法的典型应用。 参考《数据结构与算法分析-Java语言描述》 归并排序其实要做两件事： （1）“分解”——将序列每次折半划分。 （2）“合并”——合并两个已排序的表。 合并：对于两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，他们的初始置于对应数组的 ...
分类：
编程语言 时间：
2017-09-21 21:14:34
阅读次数：
163
1. 最大子序列和的问题； 2. 算法时间复杂度为O(logN)的典型问题： 2.1 对分查找（binary search）：时间复杂度（< logN） 2.2 两个整数最大公约数求解（欧几里德算法）：时间复杂度（< 2logN） 2.3 幂运算：时间复杂度（<= 2logN... ...
分类：
编程语言 时间：
2017-09-20 19:40:33
阅读次数：
238
依稀记得第一次接触Hook的概念是在周伟民先生的书中-><<多任务下的数据结构与算法>>，当时觉得Hook的本质就是拦截，就算到现在也是如此认为。 本篇文章是在x86下测试与分析跳转+offset类型的Hook，并且逆推测出热补丁的简单用法，MinHook它的中心就是覆盖重写并且可以复原。知道大概的 ...
分类：
其他好文 时间：
2017-09-20 00:40:13
阅读次数：
220
看完《数据结构与算法分析》（c描述）后对二叉树的一点总结 树的节点声明： 二叉查找树的定义如下： 1.二叉查找树首先是一棵二叉树； 2.二叉查找树除了是二叉树外，还具有以下性质：对于树中的任何一个节点X，其左子树中的所有节点的关键字均小于X的关键字的值；而其右子树中的所有关键字的值均大于X的关键字的 ...
分类：
其他好文 时间：
2017-09-14 23:33:47
阅读次数：
152
这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的 ...
分类：
编程语言 时间：
2017-09-14 21:47:56
阅读次数：
172
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。 为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几 ...
分类：
编程语言 时间：
2017-09-14 18:57:59
阅读次数：
283
链表（Chain本文所说链表均为单向链表，以下均简称单向链表）实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。而向外暴露的只有一个头节点（Head），我们对链表的所有操作，都是直接或者间接地通过其头节点来进行的。 节点（Node）是由一个需要储存的对象及对下一个节点的引用组成的。也就是 ...
分类：
编程语言 时间：
2017-09-13 23:13:24
阅读次数：
269
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
本部分内容来自http://www.cnblogs.com/mingc，笔者在此只用于整理学习。 问题描述：编写一个程序解决选择问题。令k=N/2。画出表格显示你的程序对于N为不同值时的运行时间。 理解：设有一组N个数确定其中第k个最大者，称选择问题（selection problem） 思路：读入 ...
分类：
编程语言 时间：
2017-09-12 13:43:52
阅读次数：
181
