- 博客(1)
- 资源 (44)
- 问答 (1)
- 收藏
- 关注
原创 红黑树 插入与删除 总结
插入点为x, 父结点为p, 伯父节点为w,爷爷节点为g.插入操作:以插入点作为基准,则只有父亲结点为红色才导致红黑树失去平衡。重新调整平衡大致有两种情况:1. 伯父结点为红色2. 伯父结点为黑色伯父结点为红色:若伯父节点为红色,则爷爷节点为黑色。(爷爷结点黑色,父亲、伯父结点红色)同时将伯父w与父亲p结点置为黑色,这样,插入点x与父亲p结点处平衡(即红-红消失)
2013-11-29 10:23:43 2287
哈夫曼树 哈夫曼译码
编—译码系统的设计
内容:
读入待编码的文字,统计各字符出现的频率
构造哈夫曼树
得到各字符的哈夫曼编码
对原文进行编码
发送、接收
还原(译码)收到的文字
利用哈夫曼树,从根到叶子读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关注的人