随笔分类 - 自我练习
摘要：quicksort 快速排序 有几个细节比较重要 之前的学习都太过于肤浅，没有深刻理解程序内涵，所以今后写的代码一定要高质量，博客内容也不能太不好，要认真的去对待，全心投入，毕竟有一件可以全身心投入的事情是多么不容易。 快速排序需要记住的几个点 取等条件 在递归的过程中要严格控制取等条件，因为稍不注
阅读全文
摘要：MCM 写作 引言的写作 对赛题的解读、 对现有研究成果的松树与评论 对解题思路和主要方法进行简介 引言第一句话是最重要的，应该激发读者阅读兴趣，应该浅显易懂，不用或者少用数学公式 赛题选定以后要首先用自己的语言重述赛题，明确解题目标，澄清原题叙述中的模糊感念 一题多解，明确表示出是如何解决赛题的
阅读全文
摘要：mathematical method 曲线拟合 指数 $lnY = lna + bX$ 对数 $Y = blnX + a$ 幂函数 $lgY=lga+blgX$ 多元线性回归模型 回归分析中有两个或者两个以上的自变量,就是多元回归 最小化残差平方和 "SSE" 图论: Floyd 最大流 Ford
阅读全文
摘要：Bellman Ford 简介 单源最短路问题 要求： 图中不能出现负圈 思路： Bellman Ford算法就是遍历所有的边进行$n 1$次更新(每次更新就是对所有的可用节点进行松弛) 对比：Dijkstra算法：重复比较多，对每个都要进行松弛，这事实上是没有必要的，但是也是可以保证结果的准确性
阅读全文
摘要：Dijkstra 算法 简述 辅助空间 vis数组：记录是否已经判断过 dis数组：记录指定原点到其他点的距离 mp二维数组：记录图的信息 初始化 vis数组：设置为false dis:设置为原点为0，其余为inf mp:初始化为inf 最重要的初始化是将dis[i]=mp[st][i] 遍历操作
阅读全文
摘要：theme: MATLAB author: pprp date: 2018/2/2 MATLAB 图形图像处理 二维绘图命令 1. plot 线性空间 plot(t,[x1,x2,x3]) : 在同一个坐标中显示 subplot : 一个屏幕分开显示两个 2. loglog 另个对数空间 3. se
阅读全文
摘要：LaTex 模板 FORMCM \documentclass{mcmthesis} \mcmsetup{CTeX = true, % 使用 CTeX 套装时，设置为 true tcn = 8989, problem = A, sheet = true, titleinsheet = true, ke
阅读全文
摘要：学生信息系统界面的实现 JDBC writer：pprp 登录界面的实现： 分为两个部分： 1、LoginFrame.java : 用windowbuilder进行快速搭建界面，构建好登录的界面，并用LogConnection类构建对象，进行处理，增加监听器。 2、LogConnection.jav
阅读全文
摘要：packet 包的用法 "参考博客:https://www.cnblogs.com/Ring1981/p/6240412.html" 用法
阅读全文
摘要：Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮
阅读全文
摘要："参考博客" 失配指针原理 使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转， 跳转后的串的前缀必为跳转前的模式串的后缀 ，并且
阅读全文
摘要：字典树 知识补充 ‘\0’和‘\n’的区别 '\0' 是一个字符串的结尾 '\n' 是换行符 gets 和 scanf 的区别 gets()函数总结： gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。 可以用来输入带空格的字符串。 可以
阅读全文
摘要：拓扑排序 writer：pprp 分析： 建立一个队列，将所有入度为0的节点放到队列中 输出该节点，更新与其相连的其他点的入度 再次将所有更新节点中入度为0的点加入队列 算法思路： 每次选取一个入度为0的点，将其从该图中删除，再按照以上步骤进行依次删除，如果不能删除那么说明存在环状结构导致没有入度为
阅读全文
摘要：广度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为bfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的时候利用到了queue进行操作，注意应该在qu.front()和qu.pop()的位置 代码
阅读全文
摘要：深度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为dfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的条件应该注意一下 k = edge[k].next 代码如下：
阅读全文
摘要：链式前向星 writer：pprp 分析：比较难以理解，关键代码其实很短 如下： 结点声明： 建立语句： 遍历语句： include using namespace std; const int maxn = 1000; struct node { int to; int w; int next;
阅读全文
摘要：writer：pprp date:20171103 题目描述 先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。 例如下图可写成如下形式 (a(b,c,d,e)) 现在给定
阅读全文
摘要：writer：pprp date: 20171103 题目描述 给定一棵二叉树的中序和层序输出，判断是否为平衡二叉树的。如果是，输出YES如果不是输出NO。 输入 树结点个数 中序遍历序列 层序遍历序列 输出 是否是平衡二叉树的判断结论 样例输入 样例1： 3 1 2 3 2 1 3 样例2： 4
阅读全文
摘要：Huffman Tree 题目描述 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 输入 大写字母个数 n 第一个字母 第二个字母 第三个字母 ... 第n个字母。 输出 字母1 出现次数 Huffman编码 字母2 出现次数 Huffman编码
阅读全文
摘要：数据结构实习 Problem H 迷宫的最短路径 题目描述 设计一个算法找一条从迷宫入口到出口的最短路径。 输入 迷宫的行和列m n 迷宫的布局 输出 最短路径 样例输入 6 8 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0
阅读全文
浙公网安备 33010602011771号