题目取自：《数据结构与算法分析:C语言描述_原书第二版》——Mark Allen Weiss练习1.5(a) 证明下列公式: logX 0 成立。(注意：计算机科学中，若无特别说明，所有对数都是以2为底的) 这个小题，看似简单。乍一看一高中证明题而已嘛。实则不然，我根据高中时常用的思路解了一下:.....
分类：
其他好文 时间：
2014-12-01 00:45:04
阅读次数：
424
序言：程序问题三步走-->① 将问题抽象为数据结构 -->② 并根据相关算法来操作数据结构 -->③ 调用API来显示结果一、数组和列表二、栈和队列三、链表四、字典五、散列六、集合七、二叉树八、图九、热门算法
分类：
编程语言 时间：
2014-11-30 22:48:12
阅读次数：
178
一、最长递增序列的问题描述：
求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：
Input：4,6,9,6,7,6,3,8,10；Output：5
二、解决方法：
1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：
最长子序列为：4，6， 7， 8...
分类：
编程语言 时间：
2014-11-27 16:31:30
阅读次数：
209
想在技术的道路上走得远，必须有扎实的计算机基础。下面按照学习的先后顺序给出一些推荐的好书:编程语言《C程序设计语言》、离散数学《离散数学及其应用》、数据结构《数据结构与算法分析 C语言实现》、组成原理《深入理解计算机系统》(CSAPP)、操作系统《现代操作系统》、编译原理《编译原理》(龙书)、软件工程《计算机程序的构造和解释》(SICP)...
分类：
其他好文 时间：
2014-11-25 14:33:26
阅读次数：
263
下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种...
分类：
其他好文 时间：
2014-11-24 18:48:13
阅读次数：
657
一、什么是直接插入排序：
第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
简单来说，就是把待排序的数组，分为有序组和无序组。假设数组有n个元素，初始有序组只有一个元素，无序组有n-1个元素。然后不断拿无序组的第一个元素与有序组的元素进行对比，将...
分类：
编程语言 时间：
2014-11-20 20:30:04
阅读次数：
263
模拟算法：模拟整个过程，通过改变数学中模型的各种参数，进而观察变更这些参数所引起过程状态的变化。...
分类：
编程语言 时间：
2014-11-15 21:54:27
阅读次数：
179
贪心算法：从问题的某一个初始解触发逐步逼近给定的目标，以尽可能快的求得更好的解。当达到算法中某一步不能再继续前进时，就停止算法，给出近似值。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。...
分类：
编程语言 时间：
2014-11-14 14:19:31
阅读次数：
210
Github博文地址，此处更新可能不是很及时。
1.背景
最近发现算法以及数据结构落下了不少（其实还是大学没怎么好好学，囧rz），考虑到最近的项目结构越来越复杂了，用它来练练思路，就打算复习下数据结构与算法。结合最近在学英语，然后干脆就用英文喽。然后选定一本参考书籍《Data Structures and Algorithms in Java》。
刚开始看还是蛮吃力的，慢慢来。由于之...
分类：
编程语言 时间：
2014-11-12 00:48:04
阅读次数：
285
