摘要: http://tangfeng.iteye.com/blog/89140试验C++构造函数,析构函数,拷贝构造函数和赋值构造函数#include "stdafx.h"#include <iostream>#include <string.h>using namespace std;class student {public:student(){cout<<"default constructor is called!"<<endl;name=new char[1];name[0]='\0'; 阅读全文
posted @ 2012-11-07 23:32 小心小意 阅读(215) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/bjtbjt/article/details/70442661Windows进程间通信的各种方法进程是装入内存并准备执行的程序,每个进程都有私有的虚拟地址空间,由代码、数据以及它可利用的系统资源(如文件、管道等)组成。多进程/多线程是Windows操作系统的一个基本特征。MicrosoftWin32应用编程接口(ApplicationProgrammingInterface,API)提供了大量支持应用程序间数据共享和交换的机制,这些机制行使的活动称为进程间通信(InterProcessCommunication,IPC),进程通信就是指不同进程间进行数 阅读全文
posted @ 2012-10-22 17:14 小心小意 阅读(215) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/v_july_v/article/details/6685962十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,我们觉得,下文的每一道面试题都值得重新思考,重新深究与学习。再者,编程艺术系列的前十章也是这么来的。若您有任何问 阅读全文
posted @ 2012-10-22 10:39 小心小意 阅读(170) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/vrliym/articles/2287019.html内含有各个设计模式的总结及详细说明的链接Simple Factory Pattern(简单工厂模式) 优势和缺陷 在简单工厂模式中,工厂类是整个模式的关键所在。它包含必要的判断逻辑,能够根据外界给定的信息,决定究竟应该创建哪个具体类的对象。通过使用工厂类,外界可以从直接创建具体产品对象的尴尬局面中摆脱出来,仅仅需要负责“消费”对象就可以了,而不必管这些对象究竟是如何创建以及如何组织的。这样就明确区分了各自的职责和权力,有利于整个软件体系结构的优化。 不过,凡事有利就有弊,简单工厂模式的缺点.. 阅读全文
posted @ 2012-10-21 21:34 小心小意 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 排序方法 最好情况 最坏情况 平均情况 稳定性 空间复杂度冒泡排序 O(n) O(n2) O(n2) 稳定快速排序 O(nlogn) O(n2) O(nlogn) 不稳定简单选择排序 O(n2) 不稳定堆排序 O(nlogn) 不稳定直接插入排序 O(n) O(n2) O(n2) 稳定希尔排序 O(n1.3) 不稳定归并排序 O(nlogn) O(nlogn) O(nlogn) 稳定基数排序 O(d(r+n)) 稳定(1)选择排序最好是 O(n2)(2)快速排序在平均情况下复杂性为O(nlogn),最坏情况 O(n2),最好O(nlogn)(3)堆排序和合并排序在最坏情况下复杂性为O(nlog 阅读全文
posted @ 2012-10-13 13:24 小心小意 阅读(449) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/ctang/article/details/37914前几天应一个朋友的要求,帮他完成了数据排序的一个作业。觉得很有给大家参考的价值,所以经过他同意,作了些修改帖了上来。源代码见附件,代码中实现了8种排序算法,各算法名称见下表或见源码。运行程序时,将需要你输入一数值,以确定对多少随机数进行排序。然后将会显示各排序算法的耗时。并且你可选择时否进行正序和反序测试。由于水平有限,可能存在一些错误,还请各位多多指点! 通过实验我们可将结果列入下表。 以下是VC6.0(Release)+win2000pro+128MDDR+P4(1.6G) 因为在多任务操作系统 阅读全文
posted @ 2012-09-25 17:16 小心小意 阅读(333) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/v_july_v/article/details/6256463 十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记 阅读全文
posted @ 2012-09-25 16:59 小心小意 阅读(923) 评论(0) 推荐(0) 编辑
摘要: http://www.programfan.com/blog/article.asp?id=44384在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接,如图1所示。(1)第一次握手:建立连接时,客户端A发送SYN包(SYN=j)到服务器B,并进入SYN_SEND状态,等待服务器B确认。(2)第二次握手:服务器B收到SYN包,必须确认客户A的SYN(ACK=j+1),同时自己也发送一个SYN包(SYN=k),即SYN+ACK包,此时服务器B进入SYN_RECV状态。(3)第三次握手:客户端A收到服务器B的SYN+ACK包,向服务器B发送确认包ACK(ACK=k+1), 阅读全文
posted @ 2012-09-24 15:54 小心小意 阅读(304) 评论(0) 推荐(0) 编辑
摘要: TCP协议三次握手过程分析TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgent紧急)Sequence number(顺序号码) Acknowledge number(确认号码)第一次握手:主机A发送位码为syn=1,随机产生seq number=1234567的数 阅读全文
posted @ 2012-09-24 15:45 小心小意 阅读(163) 评论(0) 推荐(0) 编辑
摘要: http://blog.sina.com.cn/s/blog_68ff96b70101cmnz.htmlhttp://www.cnblogs.com/BeyondAnyTime/archive/2012/07/22/2603760.html1. 用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的,虚表指针是和对象对应的。3. 多态性是一个接口多种实现,是面向对象的核心。分为类的多态性和函数的多态性。4. 多态用虚函数来实现,结合动态绑定。5. 纯虚函数是虚函数再加上= 0 阅读全文
posted @ 2012-09-24 15:17 小心小意 阅读(630) 评论(1) 推荐(0) 编辑