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

一、什么是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系统中文件名就是一个字符串,没有文件名和文件扩展名 […]

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

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

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

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

第 13 页,共 30 页« 最新...5...1112131415...202530...最旧 »