AloneMonkey

刚刚闲的无聊，不知怎么突然就点到了以前参加ACM时刷题的网站http://poj.org/，恰好发现以前的账号密码保存在浏览器就直接点进去了。如下： 这些题，大部分是在暑假集训的时候刷的，那时候每天早上7、8的样子一起去机房，然后中午吃个饭到下午5点多回宿舍，那个时候真的好热，因为白天集训的地方有空调，所以大部分时间都是留在机房的。每天的学习任务就是学习各种算法，然后刷题，有时周末的时候会组织一些 […]

12

一、什么是CURL？ cURL 是一个利用URL语法规定来传输文件和数据的工具，支持很多协议，如HTTP、FTP、TELNET等。最爽的是，PHP也支持 cURL 库。使用PHP的cURL库可以简单和有效地去抓网页。你只需要运行一个脚本，然后分析一下你所抓取的网页，然后就可以以程序的方式得到你想要的数据了。无论是你想从从一个链接上取部分数据，或是取一个XML文件并把其导入数据库，那怕就是简单的获取 […]

1.资源：进程对设备、文件等获得独占性的访问权时有可能会发生死锁，为了尽可能地通用化，我们将这种需排它使用的对象称为资源。资源可以是硬件设备(如磁带机)，或一组信息(如数据库中一个加锁的记录)。计算机中通常有多种资源。有些类型的资源有多个相同的实例，如三台磁带机。当某一资源有若干拷贝时，其中任一个均可用来满足对资源的请求。简言之，资源是在任何时刻只能被单个进程使用的任何对象。   2.资 […]

1.I/O设备的概念 存储设备：用来存放各种信息的设备成为存储设备，例如：软盘、硬盘、光盘和磁带等。 I/O设备：用来向计算机输入和输出信息的设备，例如：键盘、鼠标、显示器、打印机等。 在现代计算机系统中有些设备既可以做存储设备，也可以做I/O设备，例如：软盘、硬盘等。 计算机外部设备组成： 2.设备控制器 操作系统与控制器打交道，而不是与设备直接打交道。 控制器的任务是把串行的位流转换为字节块， […]

1.文件的定义：文件是具有标识符（文件名）的一组相关信息的集合。标识符是用来标识文件的。不同的系统对标识符的规定有所不同。文件的确切定义有两种说法： （1）文件是具有标识符的相关字符流的集合。（2）文件是具有标识符的相关记录的集合。   2.UNIX系统中的文件名：文件名是一个不大于14个字符的字符串。并且区分英文字母的大小写。在UNIX系统中文件名就是一个字符串，没有文件名和文件扩展名 […]

2

1.有两种处理内存超载的通用方法。最简单的策略是交换技术，即把一个进程完整调入内存，使该进程运行一段时间，然后把它存回磁盘。空闲进程主要存储在磁盘上，所以当他们不运行时就不会占用内存(尽管他们的一些进程会周期性地被唤醒以完成相关工作，然后又进入睡眠状态)。另一种策略是虚拟内存，该策略甚至能使程序在只有一部分被调入内存的情况下运行。   2.地址重定位：把程序地址空间的逻辑地址转换为存储空 […]

1.操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。   2.多线程不提供真正的并行处理。在一个时刻一个CPU只有一个进程在运行，但是线程的切换时间则减少到纳秒数量级。   3.RAM：RamdomAccessMemory易挥发性随机存取存储器，高速存取，读写时间相等，且与地址无关，如计算机内存等。   4.ROM：Read O […]

3

一、插入排序 算法思想:　　利用顺序查找实现“在 R[1..i-1]中查找 R[i]的插入位置”的插入排序。 算法描述： 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 1.从第一个元素开始，该元素可以认为已经被排序 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 4.重复步骤3，直到找到已排序的元素小于或 […]

哈希表的概念：   哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 哈希函数的构造方法： 常见的构造哈希函数的方法有：直接定址法、数字分析法、平均取中法、折叠法、除留余数法、随机数法。 1.直接定址法 取关键字 […]