算法
iteye_20603
这个作者很懒,什么都没留下…
展开
-
常用编码算法
[b]1. Base64[/b]每6个bit位在高位添2个0形成一个可读的8位,这样3个原始8位变成4个编码8位, 3*8 = 4*6编码后的8位值从0-63依次映射为大小写字母52个,数字10个,然后 [b]+[/b] 和 [b]/[/b]共64个字符.如果原始字符数不是3的倍数,用值0字节填充,用字符[b]=[/b]的个数表示填充的值0字节数。其它可选编码:...2011-12-13 14:35:16 · 823 阅读 · 0 评论 -
二叉树
1. 已知前序或后序和中序,如何求后序?[url]http://zhidao.baidu.com/question/269783625.html[/url]通过前序或后序获得中间结点,通过中序得到左右子树或结点。前序第一个结点即是中间结点,后序最后一个结点为中间结点。...2011-11-17 09:25:28 · 102 阅读 · 0 评论 -
算法基础
1. 算法复杂度[url]http://baike.baidu.com/view/7527.htm[/url]时间复杂度,空间复杂度2. 稳定性最好,最坏,平均3. 算法实现。递归,压栈循环模拟递归。临界点4. 排序算法。原地排序(交换,利用已有空间,减少空间的分配)。输入数据特点优化[url]http://zh.wiki...2011-11-17 13:28:13 · 167 阅读 · 0 评论