摘要：
先来看斐波那契数列的公式：可以看出每一项等于前一项和前前一项的加和。看两种实现：这种递归的版本虽然很方便阅读，但是程序的执行的效率很低。因为在计算的时候，重复计算了太多的中间结点，重复计算了太多的子问题。并且随着n的增大，重复计算的问题更加的严重。int jumpFloor(int number){... 阅读全文
posted @ 2015-08-24 10:43
stemon
阅读(1014)
评论(0)
推荐(0)
摘要：
还是先看最简单的C++单例模式class CSingleton{private: CSingleton(){} static CSingleton *pInstance; public: static CSingleton* getInstance() { if(pInstance == NULL... 阅读全文
posted @ 2015-08-21 19:42
stemon
阅读(354)
评论(0)
推荐(0)
摘要：
对于单例模式先来一个C#版本的初级不能用的版本：版本一不可行方法：public class Singleton{ private Singleton() {} private static Singleton instance = null; public static Singleton get... 阅读全文
posted @ 2015-08-21 16:25
stemon
阅读(413)
评论(0)
推荐(0)
摘要：
在开始之前先来分析一下C++中的new运算符和operator new之间的关联。new：指我们在C++里通常用到的运算符，比如A* a = new A或者调用带参数的构造函数; 对于new来说，有new和::new之分，前者位于std。operator new()：它是一个函数，并不是运算符。对于... 阅读全文
posted @ 2015-08-21 10:00
stemon
阅读(464)
评论(0)
推荐(0)
摘要：
包含min函数的栈这个题目就是让实现一个新的栈，但是这个栈额外的增加一个函数，那就是min这个获得栈中元素最小值的函数。刚看到这个题目可能忽然想到用一个变量记录栈中元素的最小值，但是当栈中的这个最小元素被pop之后，谁又是最小值呢？于是想着用一个和栈一样大小的数组记录每个栈元素作为栈顶元素的时候，栈... 阅读全文
posted @ 2015-08-21 01:55
stemon
阅读(962)
评论(0)
推荐(0)
摘要：
按下回车键，当然会产生操作系统的中断响应，产生一个WM_KEYDOWN消息，当然这些都不是计算机网络的东西，这里只讨论计算机网络相关的东西：解析URL浏览器通过URL能够知道下面的信息：Protocol “http”，使用HTTP协议。Resource "/"，请求的资源的位置。知道域名是www.g... 阅读全文
posted @ 2015-08-20 20:36
stemon
阅读(361)
评论(0)
推荐(0)
摘要：
TCP是什么？具体的关于TCP是什么，我不打算详细的说了；当你看到这篇文章时，我想你也知道TCP的概念了，想要更深入的了解TCP的工作，我们就继续。它只是一个超级麻烦的协议，而它又是互联网的基础，也是每个程序员必备的基本功。首先来看看OSI的七层模型：我们需要知道TCP工作在网络OSI的七层模型中的... 阅读全文
posted @ 2015-08-20 02:27
stemon
阅读(465)
评论(0)
推荐(0)
摘要：
其实很早在看LINUX下就看到这个东西，后来在李先静的《系统程序员成长计划》里看到了类似的定义，于是心里想着总结一下，结果发现网上已经有牛人总结的很好了，于是乎就转了过来，谢谢你们的分享，这是我前进的动力！同时，需要引起注意的：ISO/IEC 9899-1999里面，这么写是非法的，这个仅仅是GNU... 阅读全文
posted @ 2015-08-17 19:37
stemon
阅读(2206)
评论(0)
推荐(0)
摘要：
有关数据位的提升的隐式转换从下面的这三道道笔试题开始：signed char a = 0xe0;unsigned int b = a;unsigned char c = a;signed char a = 0xe0;if(a == 0xe0){ printf("haha");}else{ print... 阅读全文
posted @ 2015-08-15 16:57
stemon
阅读(658)
评论(0)
推荐(0)
摘要：
在进行位操作算法设计之前，先了解位操作的一些细节知识点：1. 位操作数据溢出的结果2. 数据位提升的隐式转换统计一个int类型整数对应的二进制数的1的个数：int NumberOf1Bits(int n){ int cnt = 0; while(n != 0) { cnt++; n = n ... 阅读全文
posted @ 2015-08-15 01:47
stemon
阅读(354)
评论(0)
推荐(0)
浙公网安备 33010602011771号