- 博客(180)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 IsBackground对线程的重要作用
要点：1、当在主线程中创建了一个线程，那么该线程的IsBackground默认是设置为FALSE的。2、当主线程退出的时候，IsBackground=FALSE的线程还会继续执行下去，直到线程执行结束。3、只有IsBackground=TRUE的线程才会随着主线程的退出而退出。4、当初始化一个线程，把Thread.IsBackground=true的时候，指示该线程
2015-02-05 16:18:58
658
转载 每天学一点点英语——（ignorance）
【阶梯英文】ignoranceour own ignorancediscovery of our own ignorancea progressive discovery of our own ignorance。Education is a progressive discovery of our own ignorance。【阶梯中文】无知自己无知发现自
2013-01-27 10:23:05
1413
1
原创 设计模式之单例模式（c++）实现及问题
《Singleton.h》#include#includeusing namespace std;class A{public: static A* GetInstance(); void ShowAddress();private:A();virtual ~A();static A* m_p;};《Sin
2012-06-17 21:47:47
1282
原创 C++=》设计模式之模板模式（Template Method）
《TemplateMethod1.h》#include #include using namespace std;class A{public: A(){}; virtual ~A(){}; void Method();protected: virtual void b() = 0; virtual void c()
2012-06-17 12:58:30
1042
转载 C++拷贝构造函数(深拷贝，浅拷贝)------别人写的很好，参考一下。
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include iostream>using name
2011-10-10 14:41:26
664
原创 计算机经典书籍总结
<br />1.计算机科学概论<br />计算机科学概论<br />2.计算机数学基础<br />高等数学<br />线性代数<br />概率论与数理统计<br />离散数学及其应用<br />离散数学教程(北大版)<br />什么是数学<br />具体数学：计算机科学基础<br />3.C语言<br />谭浩强C程序设计<br />C primer plus<br />The C programming language<br />C和指针<br />C专家教程<br />C陷阱与缺陷<br />c语言解
2010-10-30 21:58:00
907
1
转载 用 C 语言实现程序的多态性
<br /> <br /> 王 广, 硕士研究生, 中国科学技术大学中国科学技术大学，硕士研究生；现于 IBM CDL ECM IM eForms TEAM 从事自动化测试相关工作。<br /> <br />简介： 使用面向对象的语言可以实现多态，并且在很大程度上降低了代码的复杂性。对于面向过程的 C 语言同样可以实现多态，本文将着重介绍 C 语言是如何实现多态的。<br /> 标记本文！<br /> <br /><br /> <br />前言：关于多态，关于 C<br />多态 (polymorphism
2010-10-28 11:43:00
553
转载 判断单链表环的问题
<br />判断单链表环的问题<br />算法杂类 2010-01-20 17:15:42 阅读48 评论0 字号：大中小 订阅<br />有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。<br />问题：<br />1、如何判断一个链表是不是这类链表？<br />2、如果链表为存在环，如果找到环的入口点？<br />解答：<br />一、判断链表是否存在环，办法为：<br />设置两个指针(fast, slow)，初始值都指向头，slow每
2010-10-27 17:29:00
517
转载 C++编译连接过程（网上摘取）
修改浏览权限 | 删除C++程序从编译到链接然后再到调用的整个过程如下。 <br />只是个人最近观点，希望能与志同道合的同学一起讨论。 <br /><br />注：这里只是研究C++的主流编译过程，与Java没有任何关系，因为使用的技术完全不一样（Java是编译和解释结合的语言）。并且由于不同的编译器厂商对于程序的编译过程不尽相同，但是主要流程还是一样的。 <br /><br />其实长久以来我就一直很不清楚obj文件的内容到底是什么，有人说是汇编，有人说是机器语言。如果是机器语言的话，那编译的过程是怎样
2010-10-26 16:05:00
591
转载 C++编译和链接 收藏
<br /><br />1、 编译器和链接器<br />C++调用gcc编译命令进行编译（不同编译器有所不同），调用link命令进行链接。例如：<br /> gcc 1.cpp -o 1.o<br /> gcc 2.cpp -o 2.o<br /> gcc 3.cpp -o 3.o<br />生成三个文件1.o，2.o以及3.o。然后调用link命令：<br /> link 1.o 2.o 3.o -o App.exe<
2010-10-26 11:03:00
946
原创 链接器算法
去原文 什么是链接器？链接器的工作是把一个或多个目标模块（典型地，就是OBJ文件）组合成一个可执行文件（也就是EXE或DLL）。什么是目标模块呢？目标模块是由一个程序产生的，这个程序把人类可读的文本转换成CPU可以理解的机器代码和数据。对于C++来说，C++编译器读取C++源文件。对于汇编语言来说，汇编程序（例如MASM）读取汇编语言（ASM）文件，这种文件包含与CPU使用的代码和数据等价的指令。目标模块中的主要部分是机器代码和数据。组成代码和数据的原始的字节被存储在连续的块中，这种块叫做节（section
2010-10-26 10:52:00
818
原创 百度面试
<br />1/main函数可以包含在头文件中么<br />2/WINDOWS消息响应机制<br />3、快排，归并，动态规划<br />4、fork（）函数<br />5、贪吃蛇设计<br />6、c语言可以实现多态么，为什么<br />7、c++特性<br />8、容器原理<br />9、源文件编译链接过程<br />10、stl模板<br />11、设计模式<br />12、进程通信<br />13、滑动窗口<br />14、搜索技术，网页爬行。
2010-10-25 21:57:00
813
转载 socket函数、connect函数、
<br />2006-07-19 11:26１、socket函数：为了执行网络输入输出，一个进程必须做的第一件事就是调用socket函数获得一个文件描述符。----------------------------------------------------------------- #include <sys/socket.h> int socket(int family,int type,int protocol); 返回：非负描述字－－－成功 -1－－－失败
2010-10-24 11:03:00
4183
转载 FORK（）函数的理解
<br /> 对于刚刚接触Unix/Linux操作系统，在Linux下编写多进程的人来说，fork是最难理解的概念之一：它执行一次却返回两个值。<br /> 首先我们来看下fork函数的原型：<br /> ＃i nclude <sys/types.h><br /> ＃i nclude <unistd.h><br /> pid_t fork(void);<br /> 返回值：<br /> 负数：如果出错，则fork()返回-1,此时没有创建新的进程。最初的进程仍然运行。<br /> 零：在子进程
2010-10-24 10:20:00
826
转载 4.5覆盖与交换技术
覆盖技术覆盖技术是指一个程序的若干程序段，或几个程序的某些部分共享某一个存储空间。下面举一个例子说明覆盖技术的特点，参见图4-19。图假设作业1的程序正文由A、B、C、D、E、F等6个程序段组。它们之间的调用关系台图4-19（a）所示。其中，程序段A只调用程序段B和C，程序B只调用程序段F，而程序段C只调用D和E。即B不会调用C，C也不会调用B。因此，程序段B和程序段C就无需同时在内存中。可按图4-19（b）分配程序段的调入。可见虽然该程序正文段所需要的内存空间是：A（20K）+
2010-10-20 00:08:00
4475
原创 TS101的嵌入式实时操作系统设计，嵌入式实时操作系统，中断处理，内存覆盖，TS101处理器
基于TS101的嵌入式实时操作系统设计，嵌入式实时操作系统，中断处理，内存覆盖，TS101处理器2007-05-31 10:46:10 来源: 作者: 【大 中 小】 浏览:296次 评论:0条 0 引言 随着半导体制造工艺的发展和计算机体系结构的改进，DSP处理芯片的处理能力越来越强大，控制的外围设备越来越多，软件算法也越来越复杂。对于DSP系统的软件开发，不仅要面对复杂的软件算法，同时还要把大部分精力放在各种外围设备和相关的硬件控制上，整个过程复杂而艰辛。因此，为这一类系统开发小巧精
2010-10-19 23:23:00
989
转载 linux中fork（）函数详解（原创！！实例讲解）
linux中fork（）函数详解（原创！！实例讲解）作者: freeandeasywu 时间: 2010-07-23<br />一、fork入门知识<br /> 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。<br /> 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到
2010-10-19 08:43:00
624
原创 （转）fork()函数详解
<br />fock 的意思是复制进程， 就是把当前的程序再加载一次， 不同之处在，加载后，所有的状态和当前进程是一样的(包括变量)。 fock 不象线程需提供一个函数做为入口， fock后，新进程的入口就在 fock的下一条语句。一个现存进程调用f o r k函数是U N I X内核创建一个新进程的唯一方法(这并不适用于前节提及的交换进程、i n i t进程和页精灵进程。这些进程是由内核作为自举过程的一部分以特殊方式创建的)。<br /><br /><br />----------------------
2010-10-19 08:37:00
760
原创 关于malloc(0)的问题
<br />ANSI C的，如果认为malloc(0)是语法错误的话，下面我写的就不用看了。<br />下面进入正题，关于malloc(0)这个问题，我在网上看到有个面试题好像就是问这个的，原题好像是：<br />char *ptr; <br />if ((ptr = (char *)malloc(0)) == NULL) <br />puts("Got a null pointer"); <br />else <br />puts("Got a valid pointer"); <br />该代码的输出是
2010-10-18 23:00:00
1416
1
原创 C++设计模式之一 工厂模式（简单工厂、工厂和抽象工厂）
<br /><br /><br /> <br /><br /> 今天开始这个系列之前，心里有些恐慌，毕竟园子里的高手关于设计模式的经典文章很多很多，特别是大侠李会军、吕震宇 老师的文章更是堪称经典。他们的文笔如行云流水，例子活泼生动，讲解深入浅出。好在他们都是用C#描述，也没有提供必要的源码下载，所以我这里用C++实现。首先我想声明的是我的文笔绝对不如他们的好，例子也没有他们的形象，不过我打算把C++的代码实现和类图提供给大家，就算作为一种补充吧。<br /><br /> 开始设计模
2010-10-16 09:11:00
731
1
原创 设计模式之AbstractFactory模式
<br />设计模式的目的就是尽量减少“变化”对程序的影响，尤其是对客户程序的影响。AbstractFactory模式作为创建型模式的一种，解决的就是“new”在变化中可能引起的问题。<br /><br />先来看看new有何种不好，举个创建汽车的车门的例子：<br />很自然的一种想法是：Door *door = new Door();<br />但是如果遇到创建老爷车的车门，创建现代车的车门，这段代码就无所适从了。<br /><br />OO为我们提供了哪些精华的思想？“封装”，是的，将车门的创建封装起
2010-10-16 09:07:00
582
转载 哪些设计模式最值得学习
<br />最近又在首页看到几篇设计模式相关的学习随笔。回想起来，这几年在园子里发布的有关设计模式的随笔都有一个共同的特点。那就是Factory和Singleton居多，如果是系列的，也往往是从这两个模式开始的。由于能够坚持把《设计模式》中所有模式都写完的非常少，所以基本上也很少见到有关其它模式的随笔。<br /> <br />这种情况也很好理解，因为《设计模式》这本书就是按照这个顺序来的。最先讲述的就是Abstract Factory模式，于是它排第一也无可厚非；排第二的Builder基本不太容易见到；第
2010-10-16 09:01:00
734
原创 面向对象编程设计模式--简单工厂模式讲解(历史上最简单明白的例子)
<br />工作之余，在看资料过程中发现一个极易理解的简单工厂模式的例子，自己亲自试练一番,感觉对这个设计模式不熟悉的朋友，<br />一看马上就知道是什么回事了。<br />简单工厂模式根据提供给它的数据，返回几个可能类中的一个类的实例。通常它返的类都有一个共同的你类和共同的方法，<br />但每个方法执行的任务不同，而且根据不同的数据进行了优化。<br />简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式，但不属于23种GOF设计模式之一。<br /><
2010-10-16 08:56:00
833
原创 【转】#define 和内联函数
技术 2009-10-18 14:35:54 阅读101 评论0 字号：大中小 订阅内联函数的功能和预处理宏的功能相似。宏在C中是经常用的，为什么要使用宏呢？因为函数的调用必须要将程序执行的顺序转移到函数 所存放在内存中的某个地址，将函数的程序内容执行完后，再返回到转去执行该函数前的地方。这种转移操作要求在转去执行前要保存现场并记忆执行的地址，转回后要恢复现场，并按原来保存地址继续执行。因此，函数调用要有一定的时间和空间方面的开销，于是将影响其效率。而宏只是在预处理的地方把代码展开，不需
2010-10-16 08:41:00
962
原创 有10亿个浮点数，从中找出1万个最大的数。
<br />1、给一个基于最小二叉堆的方案： <br /><br /> 第一阶段，向最小二叉堆中插入前一万个浮点数； <br /><br /> 第二阶段，从第一万零一个浮点数开始，将之与最小二叉堆顶部的最小值比较。如果小于这个最小值，把最小值弹出并将新值插入到二叉堆中。重复此过程直到遍历完成。<br /> <br /> <br />2、可以用分段的方法，在数据结构版看mathe给的（可能题目不太一样），大致是这样的： <br /> <br /> 开一个100万的数组， <br /> 1，读入100万的数据
2010-10-16 00:02:00
1241
原创 怎样 对40亿个8位正整数进行排序
<br />这里可以借鉴快速排序的思想，将整个数据量进行分解，取8位正整数的中间值128，凡是大于这个数的值都放入文件b，小于128的都放入文件a。然后再按照这种方法一直分解直到任意一边的数量小于1千万为止，然后使用快速排序对这1千万进行排序，最后将结果存入文件中，然后便不再对该数据集进行处理。由于内存牵涉到运算的效率和性能，所以，每分解一次，都要将分解的结果放入文件中。最后就是对这些所有的文件中的结果进行合并，这里可以考虑用一个链表存放所有文件结果集的次序（也是所有排序结果的次
2010-10-15 23:57:00
2151
1
原创 virtual析构函数的作用?
<br />大家知道，析构函数是为了在对象不被使用之后释放它的资源，虚函数是为了实现多态。那么把析构函数声明为vitual有什么作用呢？请看下面的代码：<br />1 #include <br />2 using namespace std;<br />3<br />4 class Base<br />5 {<br />6 public:<br />7 Base() {}; //Base的构造函数<br
2010-10-15 23:26:00
1638
原创 static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件
2010-10-13 22:36:00
563
原创 static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
<br /><br />static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ <br />全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即
2010-10-13 22:17:00
499
原创 类的封装、继承和多态
类是对对象的一个抽象，同时类也为对象进行了封装。所谓封装是说类的设计者只是为使用者提供类 对象可以访问的部分，而对于类中其他隐藏起来的成员变量 方法，用户不能访问。 实现方式：A：在类的定义中设置对对象中成员变量和方法进行访问的权限; B：提供一个统一的供其他类引用的方法; C：其它对象不能直接修改文本对象所拥有的属性和方法。2。访问权限： A:private的成员变量和方法只能被这个类
2010-10-13 01:04:00
607
原创 构造函数与析构函数(读书笔记)
<br />构造函数与析构函数(读书笔记)<br />一． 构造函数:<br />1．基本概念：<br />(1) 类的数据成员是不能在声明类时初始化的,如果一个类中所有的成员都是公用的，则可以在定义对象时对数据成员进行初始化,反之,如果数据成员是私有的，或者类中有private或protected的成员，就不能用这种方法初始化。<br />(2) 作用:处理对象的初始化。构造函数是一种特殊的成员函数，与其他成员函数不同，不需要用户来调用它，而是在建立对象时自动执行。<br />(3) 构
2010-10-13 00:58:00
630
原创 多态和虚函数详解(读书笔记)
一．多态性的概念：1．多态：在面向对象方法中一般是这样表述多态性的: 向不同的对象发送同一个消息，不同的对象在接收时会产生不同的行为(即方法)。也可以说，多态性是“一个接口，多种方法”。2．从系统实现的角度看，多态性分为两类: 静态多态性和动态多态性。以前学过的函数重载和运算符重载实现的多态性属于静态多态性，动态多态性是通过虚函数(virtual function)实现的。3．静态多态性是指：在程序编译时系统就能决定调用的是哪个函数，因此静态多态性又称编译时的多态性。动态多态性是在程序运
2010-10-13 00:55:00
569
原创 指针与引用的区别与联系
<br />1. 概述：<br />从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。<br />而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。<br />在C++中，指针和引用经常用于函数的参数传递，然而，指针传递参数和引用传递参数是有本质上的不同的：<br />指针传递参数本质上是值
2010-10-13 00:34:00
499
原创 C++面试汇总
<br />C++面试汇总 ①链表反转<br />单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。<br />最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：struct linka { int data; linka* next; }; void reverse(linka*&
2010-10-11 00:29:00
860
原创 编译执行语言和解释执行语言
高级语言里一个程序的编译和执行大概是 下面的情况： 编译器将高级语言从源代码翻译成与之等价的目标程序（就相当于从中文翻译成中文），而后就隐退了。在随后的某个时刻，用户启动目标程序由操作系统执行。实现高级语言的另外一种方式为解释： 与编译不同的是，解释器在目标程序（其实根本就没有目标程序，只是与编译来对比）执行期间，解释器一直随之运行。这种执行过程完全由解释器控制的。从效果上看，解释器实现了一台“虚拟计算机”，其“机器语言”就是高级语言，解释器一次读入一条或多条语句，按照其自身规定的方式去执行相应的操作。一般
2010-10-08 10:42:00
5095
1
原创 百度用户体验部笔试题
<br />第一部分:答一题，多答不限<br />1.方差分析的统计原理和运用条件<br />2.什么是社会网络研究？它的主要观点是什么？有哪些应用？<br />3.市场调研过程分为几个阶段？各个阶段的核心任务和目标是什么？<br />第二部分：三题必须都答<br />1.用户体验研究领域有哪些专家？用一句话描述他们的主要观点？<br />2.用户体验研究和产品运营之间的关系<br />3.交互设计是什么？一个好的交互设计具备哪些特征？举例说明。<br />第三部分：答两题，多答不限<br />1.简述用户
2010-10-07 20:51:00
2254
原创 百度面试
<br /> 1.广度优先遍历、深度优先遍历。递归、非递归<br /> 2.1k内存、1Mhz的处理器（每秒改变10^6次状态），求：能够在这台计算机上运行且确定性中止的所有程序中，最长运行时间<br /> 3.找出下列代码中存在的安全隐患<br /> struct complex_t<br /> {<br /> int real;<br />
2010-10-07 20:50:00
602
原创 排序算法
<br />//T(n)为时间复杂度,S(n)为空间复杂度<br />//直接插入排序，每次都将第i个记录插入到前i-1个有序的记录中<br />//T(n)=O(n2),S(n)=1,稳定排序<br />void InsertSort()<br />{<br /> int j,temp;<br /> for(int i=1;i<n;i++)<br /> {<br /> temp=R[i];<br /> j=i-1;<b
2010-10-05 05:46:00
594
原创 ////////////////递归求组合算法//////////////
#define MAXN 100int n,r;int a[MAXN];void comb(int m, int k){ int i,j; for (i=m;i>=k;i--) //关键之处，其实在组合的时候，比方说自然数n中任意取得r个组合。最后的组合中最大值一定是r { a[k-1] = i; if (k>1) { comb(i-1,k-1); } else { for (j = r -1;j>=0;j--) { printf("%4d",a[j]); } p
2010-10-03 21:38:00
401
原创 海量数据面试题整理
<br />1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？<br />方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。<br />s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。<br />s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记
2010-10-03 17:17:00
482
sql + vb 学生管理信息系统
2009-10-13
工资管理系统
2008-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人