摘要： 一输入: 一个包含n个正整数的文件，每个正整数小于n,n等于10的7次方（一千万）。并且文件内的正整数没有重复和关联数据。输出: 输入整数的升序排列约束： 限制在1M左右内存，充足的磁盘空间 假设整数占32位，1M内存可以存储大概250000个整数，第一个方法就是采用基于磁盘的合并排序算法，第二个办法就是将0-9999999切割成40个区间，分40次扫描（10000000/250000)，每次读入... 阅读全文

摘要： 进程是系统中程序执行和资源分配的基本单位。每个进程都拥有自己的数据段、代码段和堆栈段,这就造成了进程在进行切换等操作时都需要有比较负责的上下文切换等动作。线程 ：它是一个进程内的基本调度单位，有独立的程序计数器 堆栈 一系列的寄存器线程按照其调度者可以分为用户级线程和核心级线程两种。一个用户级线程可以对应一个或几个核心级线程,也就是“一对一”或“多对一̶... 阅读全文

摘要： 1 glibc 是gnu发布的libc库，也即c运行库。2 glib是gtk+的一套函数库,gobject是glib的精粹，glib是用C实现的.glib提供了动态数组、单/双向链表、哈希表、多叉树、平衡二叉树、字符串等常用容器，完全是面向对象设计的，实现得非常精致。不用白不用，别客气了。3 类型定义：整数类型：gint8,guint8,gint16,guint16,gint32,guint32,... 阅读全文