pprp的博客_数据结构

SSD-Tensorflow 从工程角度进行配置

SSD Tensorflow 工程角度配置 [TOC] Download from the github 完成以后查看 . ├── caffe_to_tensorflow.py ├── checkpoints │ ├── ssd_300_vgg.ckpt.data 00000 of 00001 │

配置

ssd

tensorflow

gpu

数据

原创 2021-12-29 18:05:10 272 阅读

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

PAT

i++

ios

#include

mysql

原创 2021-12-28 17:11:43 197 阅读

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]; ...

PAT

#include

i++

ios

mysql

原创 2021-12-28 17:11:43 74 阅读

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]; ...

PAT

#include

i++

ios

mysql

原创 2021-12-28 17:11:43 66 阅读

从0开始图论学习广度优先搜索链式前向星表示法

广度搜索链式前向星表示法 writer：pprp 分析：参数：当前节点的标号为bfs的参数注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的时候利用到了queue进行操作，注意应该在qu.front()和qu.pop()的位置代码

图论

#include

数组

广度搜索

mysql

原创 2021-12-28 16:55:27 90 阅读

从0开始图论学习前向星表示法

前向星的建立和遍历 writer：pprp 注意：从0开始不是从1开始链式前向星算法可以对应点特别多的情况，可以存储重复边，但不能直接判断图中任意两点是有边。代码如下： //writer:pprp //前向星表示 //注意：点的编号也是从0开始的，不能从1开始 include include i

图论

#include

i++

对应点

mysql

原创 2021-12-28 16:55:27 129 阅读

从0开始图论学习链式前向星最好的建图方法

链式前向星 writer：pprp 分析：比较难以理解，关键代码其实很短如下：结点声明：建立语句：遍历语句： include using namespace std; const int maxn = 1000; struct node { int to; int w; int next;

图论

i++

存储位置

链式前向星

mysql

原创 2021-12-28 16:55:27 289 阅读

从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){}

图论

i++

c++

#include

mysql

原创 2021-12-28 16:55:27 119 阅读

从0开始图论学习拓扑排序链式前向星表示法

拓扑排序 writer：pprp 分析：建立一个队列，将所有入度为0的节点放到队列中输出该节点，更新与其相连的其他点的入度再次将所有更新节点中入度为0的点加入队列算法思路：每次选取一个入度为0的点，将其从该图中删除，再按照以上步骤进行依次删除，如果不能删除那么说明存在环状结构导致没有入度为

图论

#include

i++

拓扑排序

mysql

原创 2021-12-28 16:55:26 184 阅读

数据结构实习 problem O Huffman Tree

Huffman Tree 题目描述对输入的英文大写字母进行统计概率然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。输入大写字母个数 n 第一个字母第二个字母第三个字母 ... 第n个字母。输出字母1 出现次数 Huffman编码字母2 出现次数 Huffman编码

Huffman Tree

#include

huffman编码

i++

mysql

原创 2021-12-28 16:42:09 81 阅读

数据结构实习 Problem H 迷宫的最短路径

数据结构实习 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

数据结构

i++

#include

最短路径

mysql

原创 2021-12-28 16:42:09 64 阅读

从0开始图论学习深度优先遍历链式前向星表示法

深度搜索链式前向星表示法 writer：pprp 分析：参数：当前节点的标号为dfs的参数注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的条件应该注意一下 k = edge[k].next 代码如下：

图论

#include

数组

ios

mysql

原创 2021-12-28 16:42:08 53 阅读

迷宫最短路问题

迷宫最短路问题题意：从迷宫左上角到左下角，求最短路输入：迷宫的横纵坐标和迷宫元素输出：迷宫最短路所经过的坐标代码如下： include include include include include using namespace std; int dx[] = {1,1,0, 1, 1,

迷宫

BFS

i++

#include

最短路

原创 2021-12-28 16:28:05 51 阅读

学习笔记：矩阵的基本运算的实现

2017-09-05 21:33:33 writer：pprp 昨天开始就上课了，没有整天整天的时间去编代码了，充分抓住每天晚上的时间吧，今天下午预习了一下线性代数中矩阵最基本的运算，今晚就打算实现一下基本的功能矩阵加法，矩阵减法，矩阵乘法，矩阵转置代码如下：

矩阵

i++

#define

赋值

mysql

原创 2021-12-28 16:15:21 41 阅读

数据结构实习 - Problem N 树的括号表示法

writer：pprp date:20171103 题目描述先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式 (a(b,c,d,e)) 现在给定

树的括号表示

#include

多叉树

子树

mysql

原创 2021-12-28 16:15:19 203 阅读

栈解决迷宫问题

题目描述迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径. 输入迷宫宽度w 迷宫高度h 迷宫第一行迷宫第二行 ... 迷宫第h 行输出入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4

栈

迷宫

#include

i++

ios

原创 2021-12-28 15:54:30 78 阅读

迷宫问题 - bfs

2017-09-28 20:46:06 writer：pprp 题意：迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径. 分析：采用bfs的方法，如果将所有能找到最终终点的路径都压栈，进行存储代码如下：

迷宫

BFS

i++

#include

ios

原创 2021-12-28 15:54:30 187 阅读

哈希表

2017-07-28 16:01:16 writer：pprp 哈希表：通过节点储存位置和其关键字建立某种直接关系，使得查找的时候无需作比较或者做很少次数的比较就能找到相应的记录；哈希函数的几种构造方法：自己制定规则的哈希表代码如下：

C++

哈希表

i++

列地址

搜索

原创 2021-12-28 15:19:36 108 阅读

POJ - 2785 - 4 Values whose Sum is 0 - 二分折半查找

2017-08-01 21:29:14 writer：pprp 参考：http://blog..net/piaocoder/article/details/45584763 算法分析：直接暴力复杂度过高，所以要用二分的方法，分成两半复杂度就会大大降低；题目意思：给定4个n(1<=n<=40

C++

二分

i++

#include

数组

原创 2021-12-28 15:18:11 86 阅读

Faster-rcnn 配置方法

Faster-rcnn 在Linux下的配置方法感谢@邓学长建立过程：（下载库的时候要按照库readme 进行操作）opencv 的包下载安装，安装教程用git命令将这个库下载到本地 faster-rcnn在py3.5下安装安装anaconda(可以考虑改一下源，下载比较快，用命令改conda)清华镜像源下载另一个库Faster-RCNN_TF创建科学计算环境 nu

CNN

经验

深度学习

xml

python

原创 2021-12-28 15:13:53 258 阅读

已知前序中序求后序-二叉树

writer：pprp 思路很容易理解，但是实现还是有一点难度，容易错参考书目：《算法竞赛宝典》代码如下：

中序

前序

后序

mysql

原创 2021-12-28 15:11:16 142 阅读

小根堆排序

2017-07-24 17:04:23 writer：pprp 参考书目：张新华的《算法竞赛宝典》小根堆排序，使用数组模拟堆，时间复杂度为O(nlogn) 调整部分的程序比较难理解，有的地方还是不太清楚。代码如下：

C++

堆

i++

最小堆

时间复杂度

原创 2021-12-28 15:11:16 198 阅读

Prims算法 - 最小生成树

2017-07-26 14:35:49 Prims算法，是一种基于“贪心”的求最小树的算法，以每次加入一个邻接边来建立最小树，直到找到N-1个边为止。规则：以开始时生成树的集合为起始的顶点，然后找出与生成树集合邻接的边中，加权值最小的边来生成树，为了确定新加入的边不会造成回路，所以每一个新加入

C++

图

生成树

权值

i++

原创 2021-12-28 15:11:15 160 阅读

并查集 - 图论基础

2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。作用：用来判断两个节点是否属于同一颗树；操作：1，查找，Find 2，合并，Merg

生成树

图

C++

i++

并查集

原创 2021-12-28 15:11:15 286 阅读

图的邻接列表表示法

writer：pprp 今天学的是邻接列表表示法邻接列表表示法是用链表来记录各顶点的邻接顶点；其节点结构为：邻接顶点->下一邻接顶点->下一邻接顶点...

C++

图

i++

邻接表

ios

原创 2021-12-28 15:11:15 487 阅读

基础哈夫曼树-最简单的

writer：pprp 哈夫曼树是最优二叉树，带权值的二叉树题意大概：给n个数，经过计算得到最优二叉树的最小权值；代码如下：（单个测试用例）

C++

哈夫曼树

#include

权值

最优二叉树

原创 2021-12-28 15:11:15 60 阅读

Bellman-Ford算法 - 有向图单源最短路径

2017-07-27 08:58:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》 Bellman-Ford算法是求有向图单源最短路径的，dijkstra算法的条件是图中任意一条边的权都是正的；BF算法可以解决存在负边权的图; 算法流程分为三个部分：例题：虫洞代码如下:

C++

图

i++

最短距离

初始化

原创 2021-12-28 15:11:14 277 阅读

图的邻接数组表示法

2017-07-25 09:05:06 writer：pprp 今天学的是图，邻接数组表示法。邻接数组表示法是用一个n*n的数组表示一个具有n个顶点的图形。数组的索引值表示顶点，以数组内容表示顶点议案的边是否存在边（1,代表有，0代表没有）

图

C++

数组

i++

ios

原创 2021-12-28 15:11:14 206 阅读

Bellman-Ford算法优化

2017-07-27 16:02:48 writer：pprp 在BEllman-Ford算法中，其最外层的循环的迭代次数为n-1,如果不存在负权回路，需要迭代的次数是远远小于n-1; 如果在某一次迭代中，松弛操作没有被执行，则说明这次迭代所有的边都没有被松弛，表示任意两点之间在之后的迭代中没有可能

C++

图

迭代

i++

跳出循环

原创 2021-12-28 15:11:13 257 阅读

并查集 - 优化

2017-07-28 17:27:41 writer：pprp 有两种优化方法：题目：亲戚代码如下：

C++

图

i++

初始化

子树

原创 2021-12-28 15:11:13 71 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

pprp的博客