2009 年 9月随笔档案 - 怂QQ

排序算法全分析

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

posted @ 2009-09-28 17:02 怂QQ 阅读(562) 评论(0) 推荐(0) 编辑

背完这444句，你的口语绝对不成问题了

摘要：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! ... 阅读全文

posted @ 2009-09-23 12:56 怂QQ 阅读(459) 评论(0) 推荐(0) 编辑

C语言栈实现逆波兰算法

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

posted @ 2009-09-22 10:12 怂QQ 阅读(1461) 评论(0) 推荐(0) 编辑

C/C++招聘的一些感受和经验【转】

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

posted @ 2009-09-21 10:37 怂QQ 阅读(817) 评论(0) 推荐(0) 编辑

C语言中malloc,calloc,realloc,free的语法与作用

摘要：四个函数的声明分别是: 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... 阅读全文

posted @ 2009-09-15 15:42 怂QQ 阅读(1288) 评论(0) 推荐(0) 编辑

new 与 malloc的区别

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

posted @ 2009-09-13 16:06 怂QQ 阅读(254) 评论(0) 推荐(0) 编辑

C++ 虚函数内存布局学习笔记

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

posted @ 2009-09-13 11:02 怂QQ 阅读(419) 评论(0) 推荐(0) 编辑

c++面向对象技术

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

posted @ 2009-09-09 16:21 怂QQ 阅读(247) 评论(0) 推荐(0) 编辑

unix socket基础

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

posted @ 2009-09-03 21:05 怂QQ 阅读(693) 评论(0) 推荐(0) 编辑

进程相关知识

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

posted @ 2009-09-02 23:38 怂QQ 阅读(293) 评论(0) 推荐(0) 编辑

进程与程序

摘要：所谓“进程”就是程序的一次执行。从内核角度看，进程是系统中的一个对象，它对应一个程序的执行流并且是一个资源分配的单位。系统为程序的这次活动分配内存，装入代码和数据，然后开始执行。执行过程中，进程要占用一部分系统资源，包括内存，处理器，文件等。操作系统就以“进程”为单位，管理这个执行流和它占用的内存等资源，并负责做到多个进程之间互不影响。所谓̶... 阅读全文

posted @ 2009-09-02 21:04 怂QQ 阅读(229) 评论(0) 推荐(0) 编辑

准备找工作

摘要：已经进入九月了，找工作也要正式开始了。找工作和找暑期实习的方式差不多，提前一个月网申。然后等到10月份笔试，面试。看样很多笔试面试是要撞车的。现在处于找工作初期，还没有投出第一份简历。给自己提几点要求：1.每天用10分钟时间看自己的简历，熟悉简历的内容，完善简历。2.花一些时间看招聘信息，但是不要花太多时间。更多的时间还是花在准备上。3.演练一下，把项目讲出来。讲的nb一点，吸引人一点。阅读全文

posted @ 2009-09-02 18:29 怂QQ 阅读(239) 评论(0) 推荐(0) 编辑

shell脚本基础

摘要：常见的shell：--------------来源于“鸟哥的LINUX私房菜”由于早年的 Unix 年代，发展者众，所以由于 shell 依据发展者的不同就有许多的版本，例如常听到的 Bourne SHell (sh) 、在 Sun 里头预设的 C SHell、商业上常用的 K SHell, 还有 TCSH 等等，每一种 Shell 都各有其特点。至于 Linux 使用的... 阅读全文

posted @ 2009-09-01 11:27 怂QQ 阅读(348) 评论(0) 推荐(0) 编辑

C/C++中宏使用总结

摘要：C/C++中宏总结C程序的源代码中可包括各种编译指令，这些指令称为预处理命令。虽然它们实际上不是C语言的一部分，但却扩展了C程序设计的环境。本节将介绍如何应用预处理程序和注释简化程序开发过程，并提高程序的可读性。宏不是C/C++ 语言的一部分，宏在编译前由预处理器处理。宏的部分功能在C++ 中可以由template、inline、const代替。我认为现在保留在C++中的最大用处是自动代码... 阅读全文

posted @ 2009-09-01 10:52 怂QQ 阅读(320) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类 (139)

随笔档案 (140)

阅读排行榜

评论排行榜

推荐排行榜

最新评论