摘要: XML格式,那么多tag,一眼就看出来再怎么好的解析器,效率也好不到哪去,比纯粹binary的raw格式效率肯定差太远。本质上是明文字符串,在网络上传输量也大,因此传输效率也不高,当做配置文件用比较好,不仅给人看直观,层次结构也比较清晰。十几年前,各路大神,大软件商都齐声高歌我们完全兼容支持XML。 阅读全文
posted @ 2018-10-20 23:32 张建江 阅读(742) 评论(0) 推荐(0) 编辑
摘要: <<角斗士>>有一句台词很好,“士兵,好久不练,你的剑被冻住拔不出来了!”//一,新项目开始重构老项目代码才发现这个bug std::string s = "something"; std::string r = "some"; int n; if( n = s.find_first_of(r) ! 阅读全文
posted @ 2018-10-20 23:32 张建江 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树定义:在一棵二叉树中,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称哈夫曼树。 如何构建哈夫曼树: 一般可以按如下步骤构建: 假设有n个权值W1,W2,...,Wn,将这些权值看成是有n棵树的森林(每棵树仅有一个节点), 则哈夫曼树的构造规则为: 1,在森林中选出2个根节点的权值最 阅读全文
posted @ 2018-10-20 23:31 张建江 阅读(197) 评论(0) 推荐(0) 编辑