![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
代码与内容
VerSpre
JavaSE->数据结构与算法->JVM->JUC->MySQL->JDBC->JavaWeb->Spring...
展开
-
二叉树的创建及前中后序遍历,前中后序查找(JAVA递归实现)
Java二叉树,递归实现前中后序遍历及查找原创 2022-12-18 12:08:35 · 138 阅读 · 1 评论 -
数据结构---队列与环形队列
队列满时:(rear+1)% maxsize = front (因为环形队列首尾相连,最后一个元素的后一个元素就是第一个元素)队列有效数据个数:(rear + maxsize - front) % maxsize;rear代表队列尾的元素的后一个元素,代表一个空间,初始值同样为0。front代表队列头的元素,初始值为0。front代表队列头的前一个元素。maxsize代表最大容量。maxsize代表最大容量。rear代表队列尾的元素。原创 2023-01-13 11:08:36 · 108 阅读 · 0 评论 -
数据结构---稀疏数组
二维数组转稀疏数组:1.遍历,得到有意义数据个数sum。2.根据sum可以创建稀疏数组。3.将二维数组有意义数据存入稀疏数组。稀疏数组转二维数组:1.读取第一行,创建原始二维数组。2.读取稀疏数组后面值赋给原始二维数组。(3) 稀疏数组的第一行第三列a[0][3]记录原数组有意义值个数。(1) 稀疏数组的第一行第一列a[0][0]记录原数组行。(2) 稀疏数组的第一行第二列a[0][1]记录原数组列。当一个数组大部分元素为同一元素或无意义值时可以使用。记录原数组有意义值的。原创 2023-01-13 10:51:42 · 56 阅读 · 0 评论 -
哈希表---依据尚硅谷的题目讲解
在web开发时,经常访问数据库拿到值来返回客户端,但对于经常要进行查询的值会增加到Redis或Memcache等缓存中,来提高访问效率。通过将关键码值(key value)映射到表中的位置来访问记录,以加快访问速度,这个映射函数叫散列函数,存放记录的数组叫散列表。依据id找到某一雇员:1.首先在哈希表调用哈希函数产生值。2.将产生的值作为下标找到链表,将id传入找到相同id雇员。2.将产生的值作为下标找到链表,将要删除的id比对删除。添加雇员信息到哈希表中:1.首先在哈希表调用哈希函数产生值。原创 2023-01-13 13:24:17 · 81 阅读 · 0 评论