- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ZOJ-2339 哈夫曼树 优先队列
以前用哈夫曼树做过物品编码与光电识别的课，对哈夫曼编码自然熟悉，这道题是给你文章中字符种数，及对应频数，叫你计算哈夫曼编码后，文章还有多长。注意到最终求值为叶节点的层数乘以叶节点使用次数的求和，又由于叶节点使用次数即频数，那么在每次合并节点的时候，都给ans加上新节点的频数，即可得到最终答案：#include #include #include using namespace std;
2015-04-20 21:12:42
1138
原创 PHP Linux服务器自动发邮件的问题
在给野马家澳洲代购写后台管理的时候，需要用到自动发邮件，就从网上找了一份smtp的代码如下：<? class smtp { /* Public Variables */ public $smtp_port; public $time_out; public $host_name; public $log_file; public
2015-04-19 11:27:22
755
原创 scheme编译器-词法分析-生成记号流
目前做了数字、字符和标识符的DFAToken的数据结构：typedef union{ char* str; int i; double real;}Attribute;typedef struct{ std::string name; Attribute attributes;}Token;二进制 八进制 十六进制 十进制数 以及字符 的有穷自动机：boo
2015-04-11 15:58:29
1278
原创 scheme编译器-预处理器（二）多态性的宏
之前的代码有稍许错误进行了修改，另：加入了对scheme宏的完全支持：只改动了InitSyntax函数：bool WordReader::InitSyntax(){ std::string in; std::string pre; std::string name; syntax syntax_; SyntaxMap.clear(); if (str.empty())re
2015-04-09 22:27:30
828
原创 Scheme 编译器--预处理器制作 （一） 去掉注释 及 实现单宏
预处理器做了一半大概 把;单行注释 和#! !#多行注释 在ClearRemark中实现然后在PreProduce中处理宏，由于scheme的宏支持多态，和递归，我暂时只做了单宏宏储存在map中，内容是一个结构 中一个链表作为 参数的链表好了代码如下 ，有部分注释：WordReader.h:#include #include #include #include
2015-04-08 20:34:33
1113
1
原创 链表实现多项式的加法和乘法
基本思路是做一个链表，然后给个add函数，add函数用于相加，同时也可以用来插入新元素，相乘即系数相乘，次数相加add到新的链表即可：LinkList.h:#include #define TYPE1 int#define TYPE2 intstruct _lnode{TYPE1 data1;TYPE2 data2;struct _lnode * next;
2015-04-08 15:49:49
1014
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人