摘要： 在C语言中，关键字static的意思是静态，它有三个明显的作用：首先，在函数体内，静态变量具有“记忆”功能，即一个被声明为静态的变量在这一函数被调用过程中其值维持不变。其次，在模块内（但在函数体外），它的作用域范围是有限制的，即如果一个变量被声明为静态的，那么该变量可以被模块内所有函数访问，但... 阅读全文

摘要： 数组与链表是两种不同的数据存储方式， 链表的特性是在中间任意位置添加元素、删除元素都非常地快，不需要移动其它的元素，通常对于单链表而言，链表中每一个元素都要保存一个指向下一个元素的指针，而对于双链表，每个元素既要保存一个指向下一个元素的指针，还要保存一个指向上一个元素的指针，循环链表则在最后一... 阅读全文

摘要： 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，它是系统进行资源分配和调度的一个独立单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等，然后，该进程被放入到进程的就绪队列，进程调度程序选中它，为它分配CPU及其它相关... 阅读全文

摘要： 根据操作系统内核是否对线程可感知，可以把线程分为内核线程和用户线程。 内核线程建立和销毁都是由操作系统负责、通过系统调用完成的，操作系统在调度时，参考各进程内的线程运行情况做出调度决定，如果一个进程中没有就绪态的线程，那么这个进程也不会被调度占用CPU。 和内核线程相对应的是用户线程，用户... 阅读全文

摘要： 1. 概述 排序算法是计算机技术中最基本的算法，许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用，但了解排序算法的思想和原理，对于编写高质量的软件，显得非常重要。 本文介绍了常见的排序算法，从算法思想，复杂度和使用场景等方面做了总结。 2. 几个概念 （1）排序... 阅读全文

摘要： 1． 问题描述 在大规模数据处理中，常遇到的一类问题是，在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常称为“top K”问题，如：在搜索引擎中，统计搜索最热门的10个查询词；在歌曲库中统计下载率最高的前10首歌等等。 2． 当前解决方案 针对to... 阅读全文

摘要： 一个C/C++编译的程序所占用的系统内存一般分为以下几个部分的内容： （1）由符号启始的区块(Block Started by Symbol, BSS)段：BSS段通常是指用来存放程序中未初始化的全局数据和静态数据的一块内存区域。BSS段属于静态内存分配，程序结束后静态变量资源由系统自动释放... 阅读全文

摘要： （1）题目：有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？ （2）题目有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1，只称量一次，如何判断哪个罐子的药被污染了？ （3）题目：假设有八个球，外表一模一样，但是其中一个略微重... 阅读全文

摘要： 海量数据处理中一类常见的问题就是排序问题，即对海量数据中的数据进行排序，例如，一个文件中有9亿条不重复的9位整数，对这个文件中数字进行排序。 针对这个问题，最容易想到的方法是将所有数据导入到内存中，然后使用常规的排序方法，例如插入排序、快速排序、归并排序等各种排序方法对数据进行排序，最后将排... 阅读全文

摘要： 你可以不聪明，但是你绝对不能不用心。 ——《女人公敌》 程序员求职是本是一件只要“郎有情女有意”，一拍即合的事情，可是企业与求职者却总是看不对眼，进而导致IT市场上总是会出现结构性失衡的现象。一方面，社会每年培养几十万的程序员，他们却找不到好的工作，但另一方面，企业却招不到好的... 阅读全文