- 博客(1)
- 资源 (44)
- 问答 (1)
- 收藏
- 关注
原创 中缀转后缀求值
中缀转后缀思路: 1. 扫描字符串,遇到数字输出,遇到操作符c 栈顶操作符的权值小于c,直接入栈 栈顶操作符的权值大于等于c,依次弹出,直到栈顶权值小于c,c入栈 2. 括号需要特别处理,入栈之前与入栈之后,括号的优先级发生变化 ‘(’在栈外权值最大,即无条件入栈 ‘(‘在栈内权值最小,即任何其他(除‘)’外)操作符,都可入栈
2014-07-14 17:00:34 775
哈夫曼树 哈夫曼译码
编—译码系统的设计
内容:
读入待编码的文字,统计各字符出现的频率
构造哈夫曼树
得到各字符的哈夫曼编码
对原文进行编码
发送、接收
还原(译码)收到的文字
利用哈夫曼树,从根到叶子读0、1序列,直到终止,再读下一个字符
比较(校验)
合理设计窗口界面,待编码的文字通过窗口的编辑界面(类似记事本的编辑界面)录入,在界面上显示各个字符出现的频率及哈夫曼编码,对原文编码并在界面上显示出来;对译码文字还原,显示在界面上与原文对照。功能菜单或按钮自行设计,以合理为目的。
利用socket进行电文的发送与接收
在界面上显示出哈夫曼树及其生成过程
2010-12-07
paste源代码
Paste Deployment is a system for finding and configuring WSGI applications and servers. For WSGI application consumers it provides a single, simple function (loadapp) for loading a WSGI application from a configuration file or a Python Egg. For WSGI application providers it only asks for a single, simple entry point to your application, so that application users don’t need to be exposed to the implementation details of your application.
2013-06-02
routes源代码
Routes is a Python re-implementation of the Rails routes system for mapping URLs to application actions, and conversely to generate URLs. Routes makes it easy to create pretty and concise URLs that are RESTful with little effort.
Routes allows conditional matching based on domain, cookies, HTTP method, or a custom function. Sub-domain support is built in. Routes comes with an extensive unit test suite.
2013-06-01
webob源代码
WebOb provides wrappers around the WSGI request environment, and an object to help create WSGI responses.
The objects map much of the specified behavior of HTTP, including header parsing and accessors for other standard parts of the environment.
2013-06-01
C++ STL 模板 析构函数
2013-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人