- 博客(22)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #956 (Div. 2) and ByteRace 2024 Editorial
【代码】Codeforces Round #956 (Div. 2) and ByteRace 2024 Editorial。
2024-07-08 16:04:18
378
原创 类。。。。。。
13） 在类的声明中定义的函数都将自动成为内联函数；在类的外部（定义类的代码之外），只能访问 public 成员，不能访问 private、protected 成员。类的成员有三种访问权限：public、private 和 protected，分别表示公有的、私有的和受保护的。在类的内部（类的成员函数中），无论成员被声明为 public 还是 private，都是可以访问。9）在类的外部，一般不直接访问（读和写）对象的成员，而是用成员函数。1）类的成员函数可以直接访问该类其它的成员函数（可以递归）。
2024-03-25 11:20:12
265
原创 直接插入排序+希尔排序+冒泡排序+快速排序+选择排序+堆排序+归并排序+基于统计的排序
插入排序：直接插入排序、希尔排序交换排序：冒泡排序、快速排序选择排序：简单选择排序、堆排序其他：归并排序、基于统计的排序。
2024-02-23 23:20:51
3171
3
原创 关键路径。
事件：瞬时间/刹那间发生的一件事活动：一个完整的流程，可能由很多事件组成。AOV网：在DAG（无环有向图）中，用顶点表示的活动，用无权有向边表示活动之间的次序。-----> 工程中小项目的次序AOE网（Acitivity On Edge）：在DAG中，用顶点表示的事件，用带权有向边表示活动，边权表示活动持续的时间。----->工程中小项目的次序，每个小项目多久做完，整个工程多久做完（比AOV更详细）其中V1V2表示事件，
2024-02-23 14:32:29
933
1
原创 拓扑排序。
所有的⼯程或者某种流程都可以分为若⼲个⼩的⼯程或者阶段，我们称这些⼩的⼯程或阶段为“活动打个⽐⽅，如何把⼀只⼤象装到冰箱⾥，很简单，分三步。第⼀，打开冰箱⻔；第⼆，将⼤象装进去；第三，关上冰箱⻔。这三步中的每⼀步便是⼀个 “活动”。
2024-02-21 17:30:55
502
原创 最短路径（Dijkstra算法）
一、源点：路径起始的第⼀个顶点称为源点（Source），最后⼀个顶点称为终点（Destination）。但不要有误区，其实图中的任何⼀个顶点都可作为源点或者终点，源点与终点只是相对⼀条路径⽽⾔的。单源最短路径：能求出源点到其他点的最短路径----->Dijkstra算法多源最短路径：能求出每个点到其他点的最短路径--->Floyd算法共同特点：用中转点找最短路径。
2024-02-21 13:46:11
316
原创 图（概念+存储结构+遍历）
在线性表中，每个元素之间只有⼀个直接前驱和⼀个直接后继。在树形结构中，数据元素之间是 层次关系，并且每⼀层上的数据元素可能和下⼀层中多个元素相关，但只能和上⼀层中⼀个元素相 关。但这仅仅都只是⼀对⼀，⼀对多的简单模型，如果要描述多对多的复杂关系就需要图数据结构了！
2024-02-16 21:48:12
783
1
原创 搜索优化。
1.可行性剪枝若当前情况已经不符合题意则可以直接返回，而不需要走到头。例如，若搜索的第二个数已经不满足和第一个数匹配，那就没有必要继续搜索第三个数了。
2024-02-04 10:21:49
1281
1
原创 搜索（DFS+BFS）
搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。状态：定量的描述一个唯一确定的情况。状态转移：从一个状态转移到另一个状态的过程，涉及状态上信息的修改。搜索树：跳过相同状态后，每一个状态视作一个结点，一个状态转移到另一个状态之间视作一条边。
2024-02-02 22:56:28
750
原创 pb_ds
pb_ds 库封装了很多数据结构，比如哈希（Hash）表，平衡二叉树，字典树（Trie 树），堆（优先队列）等。• thin_heap_tag 除了合并的复杂度都和 Fibonacci 堆一样。• s.split(x,S) 小于等于 x 的属于当前树，其余的属于 S 树。• s.find_by_order(x) 返回 s 中排名为 x 的元素。• s.order_of_key(x) 返回 s 中 x 的排名。• rc_binomial_heap_tag 冗余计数二项堆。• rb_tree_tag 红黑树。
2024-02-02 17:50:26
434
原创 STL的函数
• 向量（vector）：尾部可高效增加元素的顺序表。• 数组（array）：定长的顺序表，C 风格数组的简单包装。（C++11 标准）• 双端队列（deque）：首尾都可高效增加元素的顺序表。• 列表（list）：可以沿双向遍历的链表。• 单向列表（forward_list）：只能沿一个方向遍历的链表。
2024-02-02 17:42:57
812
原创 哈夫曼树+哈夫曼编码
1.节点 i 的路径长度：从根节点到节点 i 的路径上所经过的边数。结点k的路径⻓度就是从根结点A到结点k的路径上的连接数，也就是我们看到红⾊连边，也就是32.树的路径长度：（版本一）所有节点的路径长度之和为该树的路径长度（版本二）所有叶子节点的路径长度内部路径长度：所有内部节点（除叶子节点外的节点）的路径长度外部路径长度（在一些资料中被称为树的路径长度）：所有叶子节点的路径长度上图树的路径长度为：1*3+2*6+ 3*1=18，内部路径长度为5，外部路径长度为13。
2024-01-25 23:18:35
977
原创 AVL树：自平衡二叉查找树/平衡二叉树/二叉平衡树
平衡因子：一个节点的平衡因子是其左右子树的高度差对BST加上限制：每个节点的平衡因子的绝对值不超过1-------->AVL树官方定义：AVL树有如下性质：1、可以是空树。2、假如不是空树，任何⼀个节点的左⼦树与右⼦树都是平衡⼆叉树，并且⾼度之差的绝对值不超过 1。平衡之意，如天平，即两边的分量⼤约相同。如下图该树就不是平衡⼆叉树，因为结点60的左右子树高度差绝对值超过了1该图就是⼀颗平衡⼆叉树。
2024-01-20 23:03:29
739
原创 二叉排序树（BST：Binary Search Tree）
在二叉树的基础上，增加以下约束/规则，构成BST（1）如果树中一个节点的左子树非空，则左子树所有节点的值都小于该节点的值（2）如果树中一个节点的右子树非空，则右子树所有节点的值都大于该节点的值（3）左右子树也满足BST树的规则---->说明BST是递归定义的BST-->二叉树+顺序性（左子树
2024-01-17 19:25:15
396
原创 二叉树（性质+遍历+线索化）
（2）循环：栈非空或node非空，如果node非空，node入栈，node=node->左孩子，如果node==NULL：判断栈顶元素的右孩子是否存在并没有访问过，如存在并且没有被访问过继续遍历栈顶的右孩子；（2）循环：栈非空或node非空，如果node非空，node入栈，node=node->左孩子，如果node==NULL,此时可以访问栈顶元素，node=栈顶元素的右孩子,栈顶出栈，访问（输出）栈顶元素。n个节点的二叉树，二叉链表存储，一共会有2n个指针域，n-1个真正存了指针的，n+1个是空的。
2024-01-13 21:44:19
989
原创 信封问题（错排）
( 2 ) 第二类 : 第二种情况是 b 没有去 a 的位置 , 那么 b 可能出现在除 a 之外的任何位置 , b 有 （n − 2） 个位置可以去 , 不能去 a , b 位置 , 其余所有元素都有 （n − 2 ） 个位置可以去 ( a , b 位置不能去 ) , 这种情况下 相当于除 a 之外的其它元素的错排问题 , 即 n − 1 个元素的错排问题 , 方案数是。汇总上述分步计数原理 , 使用 乘法法则 , 计算结果是。★ ( 核心推导逻辑 ) ★。
2024-01-08 11:20:49
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人