摘要：
【算法总结】图论-预备知识 邻接矩阵：用一个二维数组来表示图的相关信息，如edge[i][j]表示结点i和结点j之间的关系（以及权重）——在表示的图为稠密图，且频繁地判断特定结点对是否相邻时，使用邻接矩阵较为适宜。 邻接链表：链式存储结构，为图的每个顶点建立一个单链表，第i个单链表中保存与结点相邻的 阅读全文
摘要：
【常用技巧】标准模板库（STL） 在前几个章节中我们已经使用了诸如队列、堆、堆栈、vector 等标准模板库中的模板，切身感受到了它给我们带来的极大便利。在本节中，我们还要介绍两种标准模板——string 和 map，了解他们又会给我们带来怎样的便利。 string 对象，顾名思义即用来保存和处理字 阅读全文
摘要：
【算法总结】高精度整数 我们首先明确高精度整数的保存形式，我们常用如下结构体来保存一个高精度整数 一、高精度加法 例 4.11 a+b AC代码 二、高精度乘法 这里指的乘法运算一般为高精度整数乘以一般小整数的运算。 例4.12 N的阶乘 AC代码 阅读全文
摘要：
例 4.10 人见人爱 A ^ B 题目描述 求 A^B 的最后三位数表示的整数。说明：A^B 的含义是“A 的 B 次方” 输入 输入数据包含多个测试实例，每个实例占一行，由两个正整数 A 和 B 组成 （ ），如果 A=0, B=0，则表示输入数据的结束，不做处理。 输出 对于每个测试实例，请输 阅读全文
摘要：
【算法总结】素数 素数即只能被自身和 1 整除的大于1的正整数。 一、素数判定 怎样确定一个数是素数？我们可以用所有大于 1 小于其本身的整数去试着整除该数，若在该区间内存在某个数能整除该数则该数不是素数；若这些数都不能整除它，则该数为素数。这一朴素的算法思想时间复杂度为 O（n），n 为我们要测试 阅读全文
摘要：
【算法总结】最大公约数和最小公倍数 一、最大公约数（GCD：greatest common divisor） 欧几里得算法： 若 a、b 全为零则它们的最大公约数不存在；若 a、b 其中之一为零，则它们的最大公约数为 a、b 中非零的那个；若 a、b都不为零，则使新 a = b；新 b = a % 阅读全文
摘要：
【算法总结】%运算符与取余运算 取余套路： 对取得的余数加上除数后，再对该和求除数的模，即可解决符号问题，保证取余结果恒正。（这里b是绝对值，恒大于0） 一、数位拆解 数位拆解即把一个给定的数字（如 3241）各个数位上的数字拆开，即拆成 3、 2、4、1。 例4.1 特殊乘法 AC代码（数学方法） 阅读全文
摘要：
【算法总结】二叉排序树 二叉排序树是一棵特殊的二叉树，它是一棵二叉树但同时满足如下条件：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值。 二叉排序树的存储方式与二叉树保持一致，我们更多的关注它独有的操作。 我们从二叉树的插入开始了解其建树方式，对 阅读全文
摘要：
【算法总结】二叉树 我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树 阅读全文
摘要：
print与printf的区别 1，print 中不能使用%s ,%d 或%c；2，print 自动换行，printf 没有自动换行。 阅读全文
摘要：
在一棵树中，从任意一个结点到达另一个结点的通路被称为路径，该路径上所需经过的边的个数被称为该路径的长度。若树中结点带有表示某种意义的权值，那么从根结点到达该节点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树所有的叶子结点的带权路径长度和为该树的带权路径长度和。给定 n 个结点和它们的权值， 阅读全文
摘要：
题目链接 解题思路：利用堆栈对表达式求值的方法在任意一本数据结构教科书上都会做明确的阐述。这里简单的回顾： 1.设立两个堆栈，一个用来保存运算符，另一个用来保存数字。 2.在表达式首尾添加标记运算符，该运算符运算优先级最低。 3.从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈栈顶元素进行比 阅读全文
摘要：
堆栈入门-括号匹配问题 时间限制：1 秒 内存限制：32 兆 题目描述： 在某个字符串（长度不超过 100）中有左括号、右括号和大小写字母；规定 （与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的 右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串， 并在下一行 阅读全文
摘要：
参考网址：https://www.cnblogs.com/icebutterfly/p/9489086.html 1.在文件中编辑文本，按下 i 进入编辑，此时在窗体最底部会出现 -- 插入 -- 2.使用键盘输入编辑文字 3.输入完毕后，完成输入，退出输入，按 ESC ,这个时候会发现底部的 -- 阅读全文
摘要：
1、打开终端 2、敲 ps -ef 查出进程的编号（就是PID那列） 3、输入 kill PID 即可（如果PID是123456，则kill 123456） 例如： 我想把splash关闭，直接输入：kill 1即可 https://blog.csdn.net/jia4525036/article/ 阅读全文