分类目录:算法

线性表、栈与队列

线性表(linear list )是n个具有相同特性的数据元素的有限序列。是一种逻辑结构 顺序表是存储结构 链表是存储结构,包括单链表,双链表,循环单链表,循环双链表,静态链表。       栈(stack)又…

哈希表

哈希函数的构造方法:①数字分析法    ②平方取中法    ③除留取余法    ④分段叠加法   处理冲突的方法:①开放定址法   ②链地址法(拉链法)    :适用于无法确定表长,缺点是:指针需要额外的空间,故当结点规…

排序

先看一道很简单的水题,实质就是求两个数组中是否有相同的元素。 csuoj 1868潜在好友 小X在搬砖写一个论坛,这个时候老板突然想到一个功能,让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较…

操作系统

操作系统是计算机资源的管理者,是用户与计算机之间的接口,是部署在裸机上的第一层软件。裸机上安装操作系统就成为虚拟机 操作系统的两个最主要的特征是:并发和共享 还有虚拟和异步,以上为四个基本特征。 高级程序设计语言的编译器不是操作系统关心的主…