算法
关注
分享
扫一扫
typersever
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈夫曼编码的简单实例
最近有被要求写一个哈夫曼的编码和解码的程序。简单的是一个实例就行了，那我就动手写了。刚开始还真的挺困难，虽然原理懂，但是捣鼓了好久还是得依靠网上的资源编写出了带有图形界面的简单哈夫曼编码实例。原创 2015-10-02 12:34:38 · 25202 阅读 · 0 评论 -
KMP算法的学习理解
有这样一道题目：KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（）a. O(N)b. O(M+N)c. O(N+LOGM)d. O(M+LOGN)时间复杂度，在KMP算法下，应该为 O（M+N）KMP算法是什么呢？引用以下的文章能很好地理解KMP算法的意义：原文地址链接点击这里摘自：阮一峰先生的《字符串匹配的KMP算法》转载 2015-09-03 17:21:07 · 941 阅读 · 0 评论 -
算法学习--快速排序
算法学习--快速排序转载 2015-09-17 12:56:45 · 564 阅读 · 0 评论 -
算法学习--二分法查找
算法学习之路-二分法查找转载 2015-09-16 22:36:37 · 1305 阅读 · 0 评论 -
算法学习--Union-Find算法
Union-Find算法有它的实际用途。多用于动态连通的应用场景。Union-Find算法是：给出两个节点，判断它们是否连通，如果连通，是不需要给出具体的路径的举两个例子作为主要表现：1、在网路连接中，当发现没有连接的两个节点，可以把他们连接起来，一旦节点都连接起来，又能把多余的线拆除，这时候可以采用Union-Find算法思想；2、参考编译器在编译一个变量时，转载 2015-10-07 23:08:49 · 800 阅读 · 0 评论 -
算法学习--归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序实现的思路：1、基本归并算法一般有两个函数组成，一个用来迭代把一大块数分开，一个用来排序；2、转载 2015-09-23 17:48:49 · 788 阅读 · 0 评论 -
算法学习--字符串转整数
字符串转证书是在工程上经常应用到，在交互界面读取的数据大多数是字符串数据，那么都需要转成整型。代码思路：1、输入一个可以带有正负号的整数样子的字符串，例如：12345、-6789等2、判断是否有符号，并且利用每次读取数字*10，相加的办法，把它恢复为一个完整的整型。代码如下：#include #include #include #include #include转载 2015-09-23 20:38:55 · 712 阅读 · 0 评论 -
算法学习--整型转字符串
字符串转整型的逆过程代码思路：1、输入一个整型数，判断整型数是否＜0；2、不断地对整型数做取余，得出余数与 ‘ 0 ’ 相加，然后整型除去10，就是说，把整型个十百千每一位都取出来，变成ASCII码的数字，存起来；3、最后把正负号补上。代码如下：#include #include #include #include using namespace std;转载 2015-09-23 20:48:38 · 803 阅读 · 0 评论