记忆碎片

http://acm.pku.edu.cn/JudgeOnline/problem?id=2503
其实这个题目，使用qsort+二分查找应该是比较简单可以实现的，使用trie应该也可以，但是不晓得速度怎么样，另外不晓得有没有人直接用STL中的map做了没有，呵呵，那个一定很水。
我使用hash来做[......]

继续阅读

在一个cache系统中，需要实现一个域名白名单，域名为下列数据：
www.qq.com、www.baidu.com、sohu.com 等
该白名单需要在程序启动时加载一次，主要执行查询操作。请设计一个数据结构和相应的初始化查询函数，使得检索尽可能的快。（不能使用stl::map,等等key-valu[......]

继续阅读

很有幸，通过了华为编程大赛的初赛，进入决赛。
决赛时间是7.9号 8：00–15：00，在重庆大学。这次大赛的题目，是关于sudoku的，关于判局、求解、生成游戏。
本次比赛的题目是数独游戏相关的，我就不说了吧，百度一下，网上一大把！
在整整一天的比赛时间里，我花了一个上午的时间写一个M[......]

继续阅读

非常之郁闷，今天去教室看书，结果，本科生考试。杯具了。转了一圈没找到一个教室看书！愤然回来了。
翻了翻网易的笔试题。看到有谈到固态硬盘和传统硬盘。以前只有简单了解，没有仔细分析。于是…百度、谷歌…
优点：

1. 启动快，没有电机加速旋转的过程。
2. 不用磁头，快速随机读取[......]

继续阅读

统计每个网段的IP个数到ipmap的映射表中，协议栈中的IP是网络字节序的，有的转过了，但部分还没有转换。找来找去，找迷糊了都…
说到网络字节序，可能不免要说道：主机字节序
不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序。
有两种字节序 ：1． Li[......]

继续阅读

下面的内容转自：
海bar的博客
一个字一个字的敲上、一个字一个字的品读。
1、什么是孤独？孤独是从人群中偷来的享受，她高傲、优美，完全是精神的自由。孤独，是需要我们有独处的时间，做到“如我所是”，完全不需要装扮、做作，不需要戴着帽子抽根烟来装深沉。
2、什么是寂寞？寂寞是一种病，是一种精神的饥饿。[......]

继续阅读

昨天自习室，献哥读这本《c缺陷与陷阱》，看到激情之处，和我讨论 ~10 为多少？
想了一下，32位系统下是…结果算了半天没有一个确切的结果，我才晓得是这一块本科2年纪学的东西，都忘记差不多了。
回来翻翻书，百度、google一把，终于整明白了。
做个记录：
在计算机中，int数据是用补码[......]

继续阅读

看师兄的面经，看到了 do{}while(0)，一直在想：while(0）？不会运行的吗！怎么会有这样代码？
百度之，恍然大悟！收藏下来，以供学习！
在Linux内核中，经常会看到do{}while(0)这样的语句，许多人开始都会疑惑，认为do{}while(0)毫无意义，因为他只会执行一次，加不加[......]

继续阅读

研究C语言，首先要明白其库函数…

#include<stdio.h>
char* strcpy(char* dest,const char* src); //字符串拷贝
char* strcat(char* dest,const char* src); //字符串连接,[......]

继续阅读

前几天大家一直的都在讨论中兴的程序设计“中兴捧月”，本来想去试一下的，苦于没有时间，结果放弃了。这几天华为来学校举行 华为程序设计大赛，貌似去年也有这个比赛。这个就是一个程序设计，也不会花太多功夫，前天报了名，昨天通知今天上午 8:00 – 12:00 ,看到四个小时，心里那叫一个汗哪！[......]

继续阅读