2014年09月_春泥面包

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载二分查找的几点思考

二分查找的几点思考很早听说90%的程序员写不出正确的二分查找程序，对此颇为怀疑也颇为惶恐。怀疑的是，二分查找真的很难写吗？惶恐的是，怀疑的我能否在短时间内写出一个正确的二分查找程序？为了自己能成为10%中的一员，在此特别总结了二分查找算法。二分查找又称折半查找，用于在有序序列中快速寻找一个值。它始终维护一个子序列[low, high]，这个子序列可能包含目标值v。初始，这个子序列是整个序列

2014-09-18 21:41:46 813 1

转载 GDB Core

原文： http://blog.csdn.net/duanbeibei/article/details/6923716

2014-09-18 18:07:13 613

转载 C++函数重定义、重载、重写

原文： http://www.cnblogs.com/BeyondTechnology/archive/2010/09/20/1831441.htmlC++函数重定义、重载、重写1. 重写 (override): 父类与子类之间的多态性。子类重新定义父类中有相同名称和参数的虚函数。 1) 被重写的函数不能是 static 的。必须是 virtual 的

2014-09-18 17:35:39 724

转载 C++ 友元 friend

原文： http://www.cnblogs.com/CBDoctor/archive/2012/02/04/2337733.html 友元是指：采用类的机制后实现了数据的隐藏与封装，类的数据成员一般定义为私有成员，成员函数一般定义为公有的，依此提供类与外界间的通信接口。但是，有时需要定义一些函数，这些函数不是类的一部分（注意友元函数不是类的一部分），但又需要频繁地访问

2014-09-18 17:28:58 667

转载 C++之多态性与虚函数

原文：http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/11/2134673.html

2014-09-18 17:23:21 770

转载 Linux下的多线程编程

原文：1 引言　　线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期，solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线程，这样多线程就意味着多进程。现在，多线程技术已经被许多操作系统所支持，包括Windows/NT，当然，也包括Linux。　　为什么有了进程的概念后，

2014-09-17 09:06:25 543

转载 Linux下的多进程编程初步

原文；最近在学习linux环境高级编程，多进程编程算是编程中的最重要的一个部分了，本文让我学习和明白了很多，所以转载过来。让更多想多线程编程的人学习。只有顶到首页才能让更多的人学习。文章摘要: 　　多线程程序设计的概念早在六十年代就被提出，但直到八十年代中期，Unix系统中才引入多线程机制，如今，由于自身的许多优点，多线程编程已经得到了广泛的应用。本文我们将介绍

2014-09-17 08:59:06 969

转载几种经典的网络服务器架构模型的分析与比较

原文：http://blog.csdn.net/lmh12506/article/details/7753978

2014-09-17 08:37:13 786

转载设计一个LRU cache

Implement LRU CacheHow to implement LRU caching scheme? What data structures should be used?We are given total possible page numbers that can be referred. We are also given cache (or memory) siz

2014-09-15 12:02:17 1596

转载数据库设计要遵循的范式

原文： http://zuo.ai.xiao.blog.163.com/blog/static/60791553201187104912669/

2014-09-15 11:00:26 2220

转载 Linux ： select()详解和实现原理

原文：http://blog.csdn.net/boboiask/article/details/4055655linux—select详解 select系统调用时用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄，其实就是一个整数，通过socket函数的声明就明白了：int soc

2014-09-15 10:19:47 8555