数据结构与算法
文章平均质量分 76
.
mrathena
这个作者很懒,什么都没留下…
展开
-
利用 位 来存储和传递 标记(true/false, 0/1) 的值
博文目录 假设有8个标记(配置项,值都是true/false), 前后端可以通过8个参数来传递这些标记的情况, 但也有通过1个参数直接传所有标记的方法标记定义为指数增长(2^n, n从0开始)数列, 有新的标记继续按规律往后面加就可以了这种数列转换为二进制后有一个特性, 每个数都和二进制里的唯一一位相对应不同索引处的数相加的结果(每个数只能使用1次), 转换为二进制, 从右往左对应索引处为1, 其他位为0用该二进制 与操作(&,都1为1否则0) 数列中的每一个数, 如果结果不为0, 即表示该数有被相加过,原创 2022-06-01 23:43:41 · 262 阅读 · 0 评论 -
算法 冒泡排序 bubble sort
博文目录 文章目录 原理: 从头到尾, 相邻元素两两比较, 把大的往后挪, 直到把最大的放到最后面, 然后重来, 把倒数第二大的挪到倒数第二位, 不断循环, 直到只剩下两个元素的时候, 把大的挪到最末尾, 排序完成 需要两个for循环, 外层i代表第几轮比较交换, 内层j表示数组元素序号, array[j]和array[j+1]表示相邻的两个元素 i: 根据推断可知, 一次遍历确认一个最大元素, 最多需要array.length次遍历, 而最后一次只有第一个元素需要对比, 其他元素都已经排好了, 所以最原创 2021-03-15 17:49:02 · 180 阅读 · 0 评论 -
数据结构 树 二叉树 二叉搜索树 平衡二叉搜索树 红黑树 B树 B+树
博文目录 文章目录树二叉树遍历二叉搜索树/二叉查找树/二叉排序树遍历最小最大值前驱后继结点查找插入删除时间复杂度平衡二叉搜索树红黑树 树、二叉树、二叉搜索树、红黑树、B树等概念 数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历 整理得吐血了,二叉树、红黑树、B&B+树超齐全,快速搞定数据结构 浅谈数据结构-二叉树 数据结构与算法 树 它是由n(n>0)个有限节点组成一个具有层次关系的集合 无序树: 树中任意节点的子节点之间没有顺序关系,也称自由树 有序树: 树中任意节点的子节点原创 2021-07-20 14:40:05 · 402 阅读 · 0 评论