- 博客(3)
- 收藏
- 关注
原创 国际C语言混乱代码大赛:IOCCC
国际C语言混乱代码大赛IOCCC, The International Obfuscated C Code Contesthttp://ioccc.org/ IOCCC是一项国际编程赛事,从1984年开始,每年举办一次(1997年、1999年、2002年、2003年和2006年例外)。目的是写出最有创意的最让人难以理解的C语言代码。作品从线上提交,并经过好几回合的裁判的审核。作品审核是基于滥用混乱代码的程度(以及创造性的滥用)。
2010-07-30 00:38:00
1517
原创 使用0-1编码树判断IP归属
在论坛看到的一个面试题:1.假设有很多段ip段属于教育网的,如何尽快辨别一用户ip是否属于教育网。 思路:使用0-1编码树表示所有属于教育网的网段,每个叶子节点代表一个网段IP地址32位,则树的深度最大32,不论有多少个网段判断一个IP归属最多都是32次操作添加网段的算法和判断基本一致实际应用中也可以考虑采用4叉编码树,以降低树的深度 示例代码,仅供参考: #i
2010-05-02 16:06:00
1159
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人