随笔分类 - 数据结构和算法
摘要:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
阅读全文
摘要:[toc] 二叉堆 是完全二叉树的一种,有两类 最大堆:堆顶最大,根节点比两个孩子大于或等于 最小堆:堆顶最小,根节点比两个孩子小于或等于 是 堆排序 和 优先队列 的基础 二叉堆插入节点 在最后一个树叶节点插入,会 上浮 到合适位置以保持顺序稳定 二叉堆删除节点 从堆顶删除,会把最后一个节点补充过
阅读全文
摘要:之前是学过的,但是快忘了,跟着《漫画算法》重新学一遍。 物理结构 数组 链表 是数据结构的根基 1.数组 像 军队 ,有序存储,占据一片连续内存 用下标查询方便,插入删除麻烦,适合 多读少写 2.链表 像 地下党 ,无序存储,在内存见缝插针 查询麻烦,需要从头开始依次查找;插入删除方便,适合 少读多
阅读全文
摘要:地址: "数据结构与算法系列 十大排序(附动态图解)" Java实现
阅读全文

浙公网安备 33010602011771号