上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
摘要: 递归实现枚举 递归实现指数型枚举 void dfs(int k){ if(k > n) { for(auto &x : res) cout << x << ' '; cout << endl; return; } dfs(k + 1); res.push_back(k); dfs(k + 1); r 阅读全文
posted @ 2023-04-14 01:05 MarisaMagic 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 模拟链表 单链表(链式前向星) void add_h(int x){ e[idx] = x, ne[idx] = h, h = idx ++ ; } //在第k个后面插入节点 void add(int k, int x){ e[idx] = x, ne[idx] = ne[k], ne[k] = i 阅读全文
posted @ 2023-04-14 00:55 MarisaMagic 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 排序 快速排序 线性时间选择 int partition(int l, int r){ int pos = rand() % (r - l + 1) + l; swap(a[pos], a[l]); int key = a[l], i = l, j = r; while(i != j){ while 阅读全文
posted @ 2023-04-14 00:47 MarisaMagic 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 稀疏矩阵的加法 传统矩阵的加法 矩阵相加的前提是两个矩阵的行数和列数相等,将矩阵的每个元素对应相加即可。 void NormalAddMatrix(int A[][N], int B[][N], int C[][N]){ for(int i = 0; i < m; i ++ ) for(int j 阅读全文
posted @ 2023-02-19 18:03 MarisaMagic 阅读(1145) 评论(0) 推荐(0) 编辑
摘要: 稀疏矩阵 稀疏矩阵的定义 在矩阵中,若数值为 0 的元素数目远远多于非 0 元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵。 假设在 m * n 的矩阵中,有 t 个非 0 元素,令 δ = t / (m * n) ,则 δ 为矩阵的稀疏因子。 稀疏矩阵的压缩存储 三元组表示法 稀疏矩 阅读全文
posted @ 2023-02-19 15:58 MarisaMagic 阅读(2701) 评论(0) 推荐(2) 编辑
摘要: AVL树的基本概念 AVL树的定义 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis。 AVL树本质上是一颗二叉搜索树,并且本身带有平衡的条件,即每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。 AVL树可以始终将其高度控制在 ,从而保证AVL树的 阅读全文
posted @ 2023-02-18 15:01 MarisaMagic 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 二叉树的层次遍历 层次遍历的思路 二叉树的层次遍历本质上用的是广度优先搜索算法,我们通常使用队列来实现这一过程。 层次遍历的基本步骤 (1)先将二叉树的根节点放入队列中; (2)取队首节点值,队首节点出队,将节点的左右子树根节点入队; (3)重复步骤(2),直到队列为空。 层次遍历图解 自建队列层次 阅读全文
posted @ 2023-02-10 14:55 MarisaMagic 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树 二叉搜索树的基本概念 二叉搜索树( Binary Search Tree )也称二叉排序树,是一种各节点值之间存在一定次序关系的二叉树。 二叉搜索树的特点 一般情况下,二叉搜索树中所有节点值是不重复的。 对于二叉搜索树中的每个节点: (1)如果其左子树不为空,那么其左边的节点值都比当前节 阅读全文
posted @ 2023-02-09 23:49 MarisaMagic 阅读(499) 评论(0) 推荐(1) 编辑
摘要: 二分查找 二分查找 二分查找(Binary Search)也叫作折半查找,前提是查找的顺序结构是有序的,我们一般在数组上进行二分查找。 二分查找就好像猜数字大小游戏一样。假设要数字目标值属于 [1, 1000] 范围内,当我们猜的数字小于这个目标值时("Too low"),我们需要往大去猜;反之大于 阅读全文
posted @ 2023-02-05 15:46 MarisaMagic 阅读(2760) 评论(1) 推荐(3) 编辑
摘要: 哈希表 哈希表的基本概念 哈希表 Hash table 是一种提供快速查找和插入元素的数据结构,也称散列表。哈希表是基于数组的扩展,一般利用数组的下标作为哈希表的键值。 哈希表存储的是由键(key)和值(value)组成的数据。键值 key 是由哈希函数得到的。 哈希函数 除留余数法 除留余数法是一 阅读全文
posted @ 2023-02-05 12:37 MarisaMagic 阅读(573) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页