摘要：某些分支算法将以O(logN)时间运行。一般法则：如果一个算法用常数时间（O(1)）将问题的大小削减为其一部分（通常是1/2），那么该算法就是O(logN)。另一方面，如果使用常数时间知识吧问题减少一个常数（如将问题减少1），那么这种算法就是O(N)的。三个例子：1.对分查找（二分查找）给定一个整数... 阅读全文

摘要：算法是为求解一个问题需要遵循的、被清楚地制定的简单指令的集合。对于一个问题，一旦给定某种算法并且以某种方式确定其是正确的，那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。典型增长率估计运行时间1.for循环一次for循环的运行时间至多是该for循环内语句的运行时间乘以迭代的次数。... 阅读全文

摘要：当一个函数用它自己来定义时就称为递归。但重要的是要记住，C提供的仅仅是遵循递归思想的一种企图。不是所有的数学函数都能有效地（或正确地）由C的递归模拟来实现。递归的4个基本法则：1.基准情形。必须要有某些基准的情形，它不用递归就能求解。2.不断推进。对于那些需要递归求解的情形，递归调用必须总能够朝着产... 阅读全文

摘要：离职好多天了，本来要陪着两个从青岛来的哥们游北京，但是这两个人太屌丝了，昨晚上两个去了三里屯酒吧花了九百多……所以今天他们去北海我就没跟着，不想被坑。打算写写数据结构的东西，回忆一下各种知识，看看回青岛能不能找个工作，不行我就去软件园下面卖盒饭。---------------------------... 阅读全文

摘要：对于未引用参数的警告的解决方法,前两种是风格上的区别：1注释掉未使用的形参名intFuncXXX(intnArg1,int/*nArg2*/){ReturnnArg1+2;}2使用UNREFERENCED_PARAMETER宏intFuncXXX(intnArg1,intnArg2){UNREFER... 阅读全文

摘要：wls（630771620wls@sina.com）2013年4月7日话说周日上班真的很不习惯，对我这种双休的人来说，放三天假也没有什么吸引力，北京的自然环境这么差也不好在外面蹦跶。问：怎样防雾霾？专家：尽量呆在家里不要开窗。问：怎样防禽流感？专家：多开窗、常通风。北京只有寒来暑往，没有春去秋来。洛... 阅读全文

摘要：2013年7月11号主管让同事写一个并发100的小工具进行什么压力测试，据说是创建100个线程。我表示这真真的是在坑人！线程创建消耗资源，以自己的笔记本来跑这个东西，时间片都消耗在了线程切换上了。所以推荐他使用线程池。------------------调皮的分割线-----------------... 阅读全文