随笔分类 -  数据结构

1 2 3 4 下一页
SSD-Tensorflow 从工程角度进行配置
摘要：SSD Tensorflow 工程角度配置 [TOC] Download from the github 完成以后查看 . ├── caffe_to_tensorflow.py ├── checkpoints │ ├── ssd_300_vgg.ckpt.data 00000 of 00001 │ 阅读全文
posted @ 2018-08-29 09:38 pprp 阅读(1480) 评论(1) 推荐(1) 编辑
Faster-rcnn 配置方法
摘要：Faster rcnn 在Linux下的配置方法 感谢@邓学长 建立过程： （下载库的时候要按照库readme 进行操作） opencv 的包下载安装， "安装教程" 用git命令将这个库下载到本地 "faster rcnn" 在py3.5下安装 安装anaconda(可以考虑改一下源，下载比较快， 阅读全文
posted @ 2018-04-07 10:16 pprp 阅读(979) 评论(0) 推荐(0) 编辑
蓝桥杯 矩阵翻硬币 - 惊险而刺激的一个题目
摘要：蓝桥杯 矩阵翻硬币 暴力 暴力模拟： 但是发现暴力模拟只能通过第一个样例，因为数的范围太大了，所以说是思路上的问题 考虑整个过程 我参考了 "h_hui_hui" 大佬的博客，他写的很详细，很容易看懂 感觉那样一步一步推导出结果的过程很酷，也很难 现在能看懂，但是如果自己想的话就可能出问题，积累经验 阅读全文
posted @ 2018-03-28 21:10 pprp 阅读(217) 评论(0) 推荐(0) 编辑
大数相乘 - 推荐一个很好理解的博客
摘要：大数相乘 今天运气很好找到一个讲的很好的博客，谢谢你啦@ "静之吾心" 易错点 数组的大小 数组的清零 前导0清除方法 大数相乘的规律 ans[i+j] = a[i] a[j]; 然后在进行进位处理，不停的累加到ans[i+j]上 然后也不用过多担心三位数以上，其实都是可以进位的不必要一下就处理完 阅读全文
posted @ 2018-03-28 20:14 pprp 阅读(232) 评论(0) 推荐(0) 编辑
L1-3 宇宙无敌加法器 - 令人激动的一道题目
摘要：L1 3 宇宙无敌加法器 令人激动的一道题目 题目 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是 阅读全文
posted @ 2018-03-25 19:59 pprp 阅读(645) 评论(0) 推荐(0) 编辑
PAT 1008
摘要：``` #include #include #include #include #include #include using namespace std; int vv[10000]; int N, M; void print() { bool t = 1; for(int i= 0 ; i > N >> M; for(int i= 0 ; i > vv[i]; ... 阅读全文
posted @ 2018-03-21 21:39 pprp 阅读(193) 评论(0) 推荐(0) 编辑
7-9 集合相似度
摘要：/ 7 9 集合相似度 / include using namespace std; setss[100]; int aa, bb, n, m, t; void solve(int a, int b){ int same = 0; set::iterator it; for(it = ss[a].b 阅读全文
posted @ 2018-03-21 21:39 pprp 阅读(413) 评论(0) 推荐(0) 编辑
1008
摘要：``` #include #include #include #include #include #include using namespace std; int vv[10000]; int N, M; void print() { bool t = 1; for(int i= 0 ; i > N >> M; for(int i= 0 ; i > vv[i]; ... 阅读全文
posted @ 2018-03-21 21:39 pprp 阅读(345) 评论(0) 推荐(0) 编辑
PAT L3-012 水果忍者
摘要：占个坑，等自己数学好一点以后再来重新把这个题写一遍 "附上链接" 附上大牛代码： c++ include include define INF 99999999 define ll long long using namespace std; struct line { int x, y1, y2; 阅读全文
posted @ 2018-03-20 20:42 pprp 阅读(492) 评论(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) 编辑

1 2 3 4 下一页
点击右上角即可分享
微信分享提示
❄