随笔分类 -  数据结构和算法

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