题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
记录一下开箱图，开箱之后才感觉到尺寸挺大的，所以弄点各种尺寸，给喜欢网购的一个参考。大概来说，安装后它的占用尺寸是：底长=28.5cm，深度=19.5cm，高=19.5，因为厂家推荐上面的左右两个天线最好是45度角的张开，所以上面实际长度要在35cm左右。外壳后面有可立式挂墙用的锁口，这个AC68U就没有，挺遗憾。...
分类：
其他好文 时间：
2014-07-09 09:57:01
阅读次数：
220
前面两篇与大家一起研究了unix下的文件系统，本篇将和大家一起分析 文件的属性和文件夹。ok，废话不说，先来段代码#include #include #include void do_ls(char[]); void main(int ac,char *av[]){ if(ac==1) do_...
分类：
编程语言 时间：
2014-07-08 23:48:51
阅读次数：
281
HDU 3065，模板（备忘录）#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ...
分类：
其他好文 时间：
2014-07-08 22:48:34
阅读次数：
192
判断是否欧拉回路。
很蛋疼的一道题，加上DFS判所有点是否连通就无限WA。（并查集也可判）
直接定理就AC了。都不知道所有点是不是在一个 连通块里面。
然后他们说：Your master is a particularly absent-minded lout and continually leaves doors open throughout a particular floo...
分类：
其他好文 时间：
2014-07-08 20:05:55
阅读次数：
212
环境操作系统：Win7, 64bitIDE：CCS V3.3仿真器：SEED XDS510PLUSDSP型号：TMS320C6713GDP(DSP6713)检查步骤试着按下复位按键后再点击Connect连接请检查电源供电是否正常（核心电压是否为1.2V，IO口电压是否稳定为3.3V）使用示波器AC测试检查供电的纹波，TMS320C6713数据手册的99页有纹波的范围要求如果是用电池供电，检查电池电...
分类：
其他好文 时间：
2014-07-08 19:35:50
阅读次数：
155
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
字典树
看题库上说这是字典树，不过被我水过去了。
题意是说用对应的字典，翻译出火星文。
each line will contain at most 3000 characters.
看到这句话我就安心了。Time Limit: 10000/5000 MS (Java/Others)
果断用map 来水了。还真AC了。3296MS 。本来是想巩固一下字典树的，不过……。
...
分类：
其他好文 时间：
2014-07-08 14:42:44
阅读次数：
173
字典树问题。
其实也可以用map水过去。但是想到我还要巩固……
唉，还是老老实实用字典树。不过 输入中间的 空行 卡了我一下，RE……
果断判断*str AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-08 14:14:00
阅读次数：
203
记录一下购买AC无线路由器的经过，根据自己以前的经验和教训，写写自己挑选路由器的所考虑的事项，以及使用开源WRT的实际经验，和作为一个普通用户角度的评估。...
分类：
其他好文 时间：
2014-07-08 10:56:46
阅读次数：
377
