![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
进步小二郎
学无止境
展开
-
去除字符串中的空格
去除字符串中的空格,并返回修改后的字符串。 要求时间复杂度O(N),空间复杂度O(1)。原创 2016-03-21 22:28:26 · 316 阅读 · 0 评论 -
Caesar加密算法
Caesar加密算法原创 2016-03-21 22:41:37 · 948 阅读 · 0 评论 -
求数组的最大值、第二大值
注意:数组的最大值同时存在多个的情况! (1) 对比FindMax2和FindMax22两个函数的处理,细微差别导致结果不同! (2) 当数组作为函数形参时,如果是常量数组,则最好添加const (3) sizeof(arr)/sizeof(int) (4) 随机数生成:原创 2016-03-22 01:14:44 · 2247 阅读 · 0 评论 -
Huffman编码实现
Huffman概述 (1) 是一种无损压缩编码方式 (2) 根据字符出现的概率编码,对概率高的字符使用较短的编码,对概率低的字符使用较长的编码,从而使得编码后的字符串的长度的期望最小 (3) 是一种贪心算法:每次总选择两个概率最小的字符结点进行合并 (4) 选择用频数代替频率,方便计算 (5) Huffman编码不唯一原创 2016-03-26 10:08:06 · 507 阅读 · 0 评论