摘要： 排序简介 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但尚未有一个最理想的尽如人意的方法，本章介绍常用的如下排序方法，并对它们进行分析和比较。1、插入排序（直接插入排序、折半插入排序、希尔排序）；2、交换排序（起泡排序、快速排序）；3、选择排序（直接选择排序、堆... 阅读全文

摘要： 1. I see． 我明白了。2. I quit! 我不干了!3. Let go! 放手!4. Me too． 我也是。5. My god! 天哪!6. No way! 不行!7. Come on． 来吧(赶快)8. Hold on． 等一等。9. I agree。 我同意。10. Not bad． 还不错。11. Not yet． 还没。12. See you． 再见。13. Shut up! ... 阅读全文

摘要： 逆波兰式也叫后缀表达式(将运算符写在操作数之后) 如：我们平时写a+b，这是中缀表达式，写成后缀表达式就是：ab+ 先说明一下里面用到的基础1.atof() 把字符串指针转化为浮点数2.getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar才开始从st... 阅读全文

摘要： 前段时间刚参加了n多公司的C/C++软件工程师的面试，有国企，外企，私企（moto，飞思卡尔，港湾，中国卫星XXX（这个牛））等等等等。感受感想颇多，近日终于空闲，在此表述一下。 本人基本条件：3年开发经验，2year+ Windows development experence，1year+ Linux experence. 熟悉C，C++，MFC/SDK/API,MiniGUI...（都是一些... 阅读全文

摘要： 四个函数的声明分别是: void* realloc(void* ptr, unsigned newsize); void* malloc(unsigned size); void* calloc(size_t nelem, size_t elsize); free(q); //其中q为已经分配的块；四个函数都被包含在stdlib.h函数库内。C语言的标准内存分配函数：malloc，calloc，r... 阅读全文

摘要： 1、new 是c++中的操作符，malloc是c 中的一个函数2、new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数3、内存泄漏对于malloc或者new都可以检查出来的，区别在于new可以指明是那个文件的那一行，而malloc没有这些信息。4、new 和 malloc效率比较 ... 阅读全文

摘要： 由sizeof()求带有虚函数的类的大小引发的思考，在查看相关资料的过程中看到了陈皓先生的一篇文章《C++ 虚函数表解析》(详情见http://blog.csdn.net/haoel)觉得讲的十分的好，只是看完之后仍对为什么要又为什么可以由父类的指针调用子类的对象的虚函数不解，如这种典型的描述：Derive d;//Derive 是Base的子类Base *b1 = &d;//这必须使用父... 阅读全文

摘要： 1.面向对象技术的基本概念是什么？对象，类和继承。2.虚函数与多态虚函数就是允许被其子类重新定义的成员函数。而子类重新定义父类虚函数的做法，被称为“覆盖”（override）。多态性是允许你将父对象设置成和它一个或更多的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象以不同的方式运作。简单的说，就是：允许将子类类型的指针赋值给父类类型的指针。多态性在c++中... 阅读全文

摘要： Unix中传输层和传输层以下的协议在操作系统内核中实现，那么就必须规定一种应用程序使用内核的这些网络功能的方法。Unix总是习惯于将设备和其他机制组织成文件的方式，终端、管道都被作为文件访问。Unix访问网络也用是用文件描述符引用一个特殊的文件的方法。但是网络机制要比终端和管道复杂得多，所以还提供了一组施加在这种特殊文件描述符上的系统调用实现网络所必须的功能。这组函数，就是应用程序和网络之间的接口... 阅读全文

摘要： 1.进程的状态进程最主要的状态有两种：运行状态和等待状态（也叫阻塞状态，挂起状态，睡眠状态）。运行状态和等待状态的进程的最大区别是，系统总是按照优先级在分时处理运行状态的进程，而不顾那些处于等待状态的进程。使用者对进程状态的关心，主要关心进程在某段时间所处的状态使得进程会不会去抢夺cpu，尤其那些等待时间长度不定的状态。处于运行状态的进程，会因为等待某些事件的发生而转为睡眠状态。处于睡眠状态的进程... 阅读全文