twzheng's cppblog

『站在风口浪尖紧握住鼠标旋转！』 http://www.cnblogs.com/twzheng

C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合

:: 管理 ::

136 随笔 :: 78 文章 :: 353 评论 :: 0 Trackbacks

今天的心情是蓝色的

用cnblogs的博客有一段时间了，今天突然想把他改改界面，从第一个主题浏览到最后一个主题，换一个又一个，最后选中Cogitation，因为他蓝色的界面清新自然，还很大器。。。

posted @ 2007-04-15 01:17 谭文政阅读(144) | 评论 (0) | 编辑收藏

前缀码、Huffman编码算法

摘要: 前缀码、Huffman编码算法阅读全文

posted @ 2007-04-12 14:22 谭文政阅读(4483) | 评论 (0) | 编辑收藏

有多少梦想在自由的飞翔。。。

摘要: 有多少梦想在自由的飞翔。。。阅读全文

posted @ 2007-04-12 00:28 谭文政阅读(170) | 评论 (1) | 编辑收藏

[转] 常用算法设计方法

摘要: 常用算法设计方法：迭代法、穷举搜索法、递推法、递归、回溯法、贪婪法、分治法、动态规划法阅读全文

posted @ 2007-04-05 16:49 谭文政阅读(1049) | 评论 (0) | 编辑收藏

[转] KMP 串匹配算法

摘要: int Index_KMP(String S,String T,int pos)
{
i=pos;j=1;//这里的串的第1个元素下标是1
while(i<=S.Length && j<=T.Length)
{
if(j==0 || S[i]==T[j]){++i;++j;} //注意到这里的j==0,和++j的作用就知道为什么规定next[1]=0的好处了
else j=next[j];//i不变（不回溯）,j跳动
}
if(j>T.Length) return i-T.Length;//匹配成功
else return 0;
} 阅读全文

posted @ 2007-04-05 16:04 谭文政阅读(638) | 评论 (0) | 编辑收藏

不确定的有穷自动机N的确定化

摘要: 不确定的有穷自动机N的确定化：
根据定义，显然DFA是NFA的特例。对于每个NFA M，存在一个DFA M′，使得 L(M)=L(M′)。
　　对于任何两个有穷自动机M和M′，如果L(M)=L(M′)，则称M与M′是等价的。
　　我们将介绍一种算法，对于给定的NFA M，构造其等价的DFA M′ 阅读全文

posted @ 2007-04-03 22:20 谭文政阅读(1786) | 评论 (1) | 编辑收藏

www2什么意思？ HTTP与HTTPS的区别

摘要: www1、www2、、、什么意思？

HTTP与HTTPS的区别。阅读全文

posted @ 2007-04-03 22:02 谭文政阅读(2966) | 评论 (1) | 编辑收藏

理解多态

摘要: 理解多态
多态有多种不同的形式，其中参数多态和包含多态称为通用多态，过载多态和强制多态称为特定多态。阅读全文

posted @ 2007-04-02 13:42 谭文政阅读(539) | 评论 (0) | 编辑收藏

加密算法

摘要: 收集各种加密算法简介阅读全文

posted @ 2007-04-02 11:52 谭文政阅读(217) | 评论 (0) | 编辑收藏

暴笑毕业答辩

摘要: 偶同学拿着写了25页的关于usb技术的论文上去答辩。
老师开口就问：“请你用一句话介绍一下usb技术”。
我同学立即怒：“一句话？一句话可以说清楚我写25页干嘛？一句话可以说清楚我站在这
里干嘛？”
整个答辩场集体沉默了2分..........
阅读全文