10 2016 档案

Markdown编辑器：Typora
摘要：现在网上的Markdown有很多，各有各的特色，同时也有各自的缺点。比如有的传图片比较麻烦，有的导出pdf需要付费，有的数学公式编辑比较麻烦等等...... 而最近接触到Typora，发现这真是一款良心的Markdown编辑器，图片的上传很方便，而且能够导出pdf，写起文档来感觉很顺手。 官网链接： 阅读全文
posted @ 2016-10-27 01:11 Vincent_Bryan 阅读(304) 评论(0) 推荐(0)
Makefile的编写
摘要：makefile介绍 makefile的功能是管理源文件的编译链接，在makefile我们可以定义一系列的规则来指定哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作。具体可以参考： http://blog.csdn.net/ruglcc/article/det 阅读全文
posted @ 2016-10-22 19:21 Vincent_Bryan 阅读(285) 评论(0) 推荐(0)
字符串匹配：KMP算法
摘要：一、原理： KMP算法是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。朴素算法（即暴力循环）的效率太差，因为它没有好好利用比较时产生的信息，而KMP算法则运用了这一点，所以可以达到 阅读全文
posted @ 2016-10-22 16:33 Vincent_Bryan 阅读(355) 评论(0) 推荐(0)
Ackerman函数的栈实现
摘要：一、Ackerman函数： ackerman函数的定义如下： 二、Ackerman函数的递归实现： 利用递归来实现ackerman函数是比较简单的： 三、利用栈来实现Ackerman函数： 我们可以使用栈来模拟递归函数的过程，下列代码中，使用栈st来保存每个递归函数的参数m，tmp用来保存每个递归函 阅读全文
posted @ 2016-10-19 10:24 Vincent_Bryan 阅读(1188) 评论(0) 推荐(0)
归并排序
摘要：一、原理： 如下图：对于一个序列：16, 7, 13, 10, ..., 14，我们先把16, 7归并且排序成新序列(7, 16)，把13, 10归并且排序成(10, 13), ..., 接着重复把(7, 16), (10, 13)归并且排序为(7, 10, 13, 16), 把(9, 15), ( 阅读全文
posted @ 2016-10-18 13:31 Vincent_Bryan 阅读(287) 评论(0) 推荐(0)
选择排序
摘要：一、原理： 对于序列[0, ..., n-1]，首先找出A中最小的元素并将其与A[0]交换。接着找出A中第二小的元素，即A[1, .., n-1]中的最小元素与A[1]交换，对A中的前n-1的元素按该方式继续... 二、代码： 三、分析： 因为每一次都需要对子序列进行遍历，所以其最好和最坏的情况的时 阅读全文
posted @ 2016-10-17 09:24 Vincent_Bryan 阅读(260) 评论(0) 推荐(0)
插入排序
摘要：一、原理： 插入排序是在一个序列A[0, ..., n-1]中，将从第i位(i >= 2)开始，将第i位插入到前面已排好顺序的序列A[0，... ，i-1]中，最终得到一个有序序列。 二、代码： 三、分析 （1）最好的情况是O(n)，即序列已经顺序排好的情况； （2）最坏的情况是O(n^2)，即序列 阅读全文
posted @ 2016-10-17 08:41 Vincent_Bryan 阅读(233) 评论(0) 推荐(0)