11 2017 档案

从0开始 Java实习 黑白棋
摘要：黑白棋的设计 代码如下： 阅读全文
posted @ 2017-11-18 15:58 pprp 阅读(1607) 评论(0) 推荐(0) 编辑
从0开始 Java学习 packet用法
摘要：packet 包的用法 "参考博客:https://www.cnblogs.com/Ring1981/p/6240412.html" 用法 阅读全文
posted @ 2017-11-17 08:19 pprp 阅读(1755) 评论(0) 推荐(0) 编辑
解题报告：hdu 1276 士兵队列训练问题 - 简单题
摘要：Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮 阅读全文
posted @ 2017-11-11 16:42 pprp 阅读(408) 评论(0) 推荐(0) 编辑
从0开始 数据结构 AC自动机 模板（from kkke）
摘要：AC自动机模板 2.4.1 头文件&宏&全局变量 2.4.2 辅助函数 2.4.3 主要函数 2.4.4 可选参考函数 2.4.5 用法 阅读全文
posted @ 2017-11-10 13:22 pprp 阅读(271) 评论(0) 推荐(0) 编辑
从0开始 数据结构 AC自动机 hdu 2222
摘要："参考博客" 失配指针原理 使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转， 跳转后的串的前缀必为跳转前的模式串的后缀 ，并且 阅读全文
posted @ 2017-11-08 20:43 pprp 阅读(224) 评论(0) 推荐(0) 编辑
从0开始 数据结构 字典树 hdu1251
摘要：字典树 知识补充 ‘\0’和‘\n’的区别 '\0' 是一个字符串的结尾 '\n' 是换行符 gets 和 scanf 的区别 gets()函数总结： gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。 可以用来输入带空格的字符串。 可以 阅读全文
posted @ 2017-11-07 21:35 pprp 阅读(196) 评论(0) 推荐(0) 编辑
从0开始 图论学习 拓扑排序 链式前向星表示法
摘要：拓扑排序 writer：pprp 分析： 建立一个队列，将所有入度为0的节点放到队列中 输出该节点，更新与其相连的其他点的入度 再次将所有更新节点中入度为0的点加入队列 算法思路： 每次选取一个入度为0的点，将其从该图中删除，再按照以上步骤进行依次删除，如果不能删除那么说明存在环状结构导致没有入度为 阅读全文
posted @ 2017-11-05 21:35 pprp 阅读(414) 评论(0) 推荐(0) 编辑
从0开始 图论学习 广度优先搜索 链式前向星表示法
摘要：广度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为bfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的时候利用到了queue进行操作，注意应该在qu.front()和qu.pop()的位置 代码 阅读全文
posted @ 2017-11-05 20:29 pprp 阅读(271) 评论(0) 推荐(0) 编辑
从0开始 图论学习 深度优先遍历 链式前向星表示法
摘要：深度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为dfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的条件应该注意一下 k = edge[k].next 代码如下： 阅读全文
posted @ 2017-11-05 19:59 pprp 阅读(558) 评论(0) 推荐(0) 编辑
从0开始 图论学习 链式前向星 最好的建图方法
摘要：链式前向星 writer：pprp 分析：比较难以理解，关键代码其实很短 如下： 结点声明： 建立语句： 遍历语句： include using namespace std; const int maxn = 1000; struct node { int to; int w; int next; 阅读全文
posted @ 2017-11-05 16:01 pprp 阅读(865) 评论(1) 推荐(0) 编辑
从0开始 图论学习 邻接表 STL vector
摘要：邻接表表示 用vector实现 writer：pprp 代码如下： include using namespace std; const int maxn = 1000; struct node { int to; int w; node(int tt, int ww):to(tt),w(ww){} 阅读全文
posted @ 2017-11-05 10:35 pprp 阅读(480) 评论(0) 推荐(0) 编辑
从0开始 图论学习 前向星表示法
摘要：前向星的建立和遍历 writer：pprp 注意：从0开始不是从1开始 链式前向星算法可以对应点特别多的情况，可以存储重复边，但不能直接判断图中任意两点是有边。 代码如下： //writer:pprp //前向星表示 //注意：点的编号也是从0开始的，不能从1开始 include include i 阅读全文
posted @ 2017-11-05 10:06 pprp 阅读(362) 评论(0) 推荐(1) 编辑
数据结构实习 - Problem N 树的括号表示法
摘要：writer：pprp date:20171103 题目描述 先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。 例如下图可写成如下形式 (a(b,c,d,e)) 现在给定 阅读全文
posted @ 2017-11-03 21:19 pprp 阅读(1856) 评论(0) 推荐(0) 编辑
数据结构实习 - problem M 判断平衡二叉树
摘要：writer：pprp date: 20171103 题目描述 给定一棵二叉树的中序和层序输出，判断是否为平衡二叉树的。如果是，输出YES如果不是输出NO。 输入 树结点个数 中序遍历序列 层序遍历序列 输出 是否是平衡二叉树的判断结论 样例输入 样例1： 3 1 2 3 2 1 3 样例2： 4 阅读全文
posted @ 2017-11-03 20:37 pprp 阅读(437) 评论(0) 推荐(0) 编辑
数据结构实习 problem O Huffman Tree
摘要：Huffman Tree 题目描述 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 输入 大写字母个数 n 第一个字母 第二个字母 第三个字母 ... 第n个字母。 输出 字母1 出现次数 Huffman编码 字母2 出现次数 Huffman编码 阅读全文
posted @ 2017-11-01 13:14 pprp 阅读(385) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
❄