zhoupenghui168的博客

树是计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构等。树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树,二叉树,堆概念以及理解

数据结构-符号表

好了,线性表相关数据结构就基本上差不多了, 从上面可知,线性表分为顺序表,链表(单向,双向),栈,队列,优先队列等,他们存储的是单值情况,那么如果要存储多值情况,如:key-value情况,怎么办呢,这里就需要使用符号表了

约瑟夫问题,排序,栈,递归,哈希表,二叉树的三种遍历方式

基本介绍,稀疏数组,队列(数组实现),链表

算法中常见的排序算法

数据结构和算法概述

常见的查找算法,线性查找,二分查找

二维数组的定义,使用方式以及for循环

排序,查找的基本介绍:冒泡排序法,顺序查找,二分查找

递归算法理解

为了评判程序算法在计算机上运行的优劣，从而引入了算法复杂度这个概念.算法复杂度分为时间复杂度和空间复杂度,大O渐进法,常见时间复杂度排序

银行家算法(Banker Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法,它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行.在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于