题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解: 题意:给定一个字符串,根据哈夫曼编码求出最短长度,并求出比值。 思路:就是哈夫曼编码。把单个字符出现次数作为权值。AC代码: 1 #include 2 #include 3 #inc...
分类:
其他好文 时间:
2014-07-11 21:19:50
阅读次数:
277
IPv6 have colon character, for example FF:00::EEIf concatenate URL String, IPv6 URL will like:http://FF:00::EE:8888/a/b/cActually we want:http://[FF:0...
分类:
编程语言 时间:
2014-07-11 12:51:16
阅读次数:
291
转自http://blog.csdn.net/lucien_cc/article/details/12688477IPv6 SpecRFC 2460 : Internet Protocol, Version 6 (IPv6) SpecificationRFC 5095: Deprecation of...
分类:
其他好文 时间:
2014-07-11 09:08:48
阅读次数:
277
记录一下开箱图,开箱之后才感觉到尺寸挺大的,所以弄点各种尺寸,给喜欢网购的一个参考。大概来说,安装后它的占用尺寸是:底长=28.5cm,深度=19.5cm,高=19.5,因为厂家推荐上面的左右两个天线最好是45度角的张开,所以上面实际长度要在35cm左右。外壳后面有可立式挂墙用的锁口,这个AC68U就没有,挺遗憾。...
分类:
其他好文 时间:
2014-07-09 09:57:01
阅读次数:
220
TCP创建socket:1 int socket(int domain, int type, int protocol);AF = Address FamilyPF = Protocol FamilyAF_INET IPv4 Internet protocols ip(7)AF_INET6 IPv6...
分类:
其他好文 时间:
2014-07-08 22:39:05
阅读次数:
352
判断是否欧拉回路。
很蛋疼的一道题,加上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
记录一下购买AC无线路由器的经过,根据自己以前的经验和教训,写写自己挑选路由器的所考虑的事项,以及使用开源WRT的实际经验,和作为一个普通用户角度的评估。...
分类:
其他好文 时间:
2014-07-08 10:56:46
阅读次数:
377