树和堆(julyedu网课整理) 发表于 2018-12-05 | 分类于 Algorithm , julyedu | | 阅读次数: 树和堆(julyedu网课整理)1 定义1.1 树的定义它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个 ... 阅读全文 »
数据结构实现之单向循环链表 发表于 2018-11-27 | 分类于 Algorithm , CircleLinkedList | | 阅读次数: 数据结构实现之单向循环链表12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273 ... 阅读全文 »
数据结构实现之单向链表 发表于 2018-11-26 | 分类于 Algorithm , LinkedList | | 阅读次数: 数据结构实现之单向链表1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374 ... 阅读全文 »
栈&队列&并查集&哈希表(julyedu网课整理) 发表于 2018-11-25 | 分类于 Algorithm , julyedu | | 阅读次数: 栈&队列&并查集&哈希表(julyedu网课整理)栈和队列1.定义 存放数据的线性表 操作:入栈/队列、出栈/队列、判断满/空 空间复杂度:O(n) 单次操作时间复杂度:O(1) 区别 先进后出(FILO, First In Last Out) 先进先出(FIFO, Firs ... 阅读全文 »
操作系统知识总结 发表于 2018-11-22 | 分类于 OS | | 阅读次数: 第一章 OS引论1 OS定义操作系统是一组能有效地控制和管理计算机软件和硬件硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。是配置在计算机硬件上的第一层软件。是现代计算机系统中最基本和最重要的系统软件。 2 OS目标:有效性、方便性、可扩充性、开放性3 推动OS发展的主要动力 ... 阅读全文 »