使用邻接矩阵存储加权图,无穷大使用常数MAXLEN代表,然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类:
编程语言 时间:
2021-01-06 11:45:19
阅读次数:
0
环境: pop_os(ubuntu18) cuda9 opencv3.2 GTX1070 darknet框架 官方网站:https://pjreddie.com/darknet/ 编译框架可能要根据自己的需要更改Makefile(我就根据我自己的情况更改了链接路径,因为我的opencv和cuda安装 ...
分类:
其他好文 时间:
2021-01-06 11:42:12
阅读次数:
0
Codefroces 1328E Tree Querie 题目 给出一棵1为根,n个节点的树,每次询问$k_i$ 个节点,问是否存在这样一条路径: 从根出发,且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径,所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的 ...
分类:
其他好文 时间:
2021-01-06 11:40:31
阅读次数:
0
xml <Page x:Class="MyApp.MainPage" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/ ...
分类:
其他好文 时间:
2021-01-05 11:34:25
阅读次数:
0
一、管理环境路径(环境变量) 1、查看可执行文件的当前命令路径。 语法:shell中输入path。 注:path显示中的封号只是起到分割不同路径的作用,命令shell使用分号来确定文件的终点和另一个文件的起点。 2、添加管理环境路径 A、控制面板/系统-高级系统设置-系统属性-高级-环境变量; B、 ...
1. 在当前文件内容中替换(ctrl+f最有用) idea替换快捷键,批量处理对象ctrl + r: 当前文件内容替换,指的是在当前打开的文件中替换匹配的字符,只操作一个文件。 2. 在路径中替换(可替换不同文件夹中的内容) ctrl + shift + r: 在路径中替换,指的是在选定的目录下或者 ...
分类:
其他好文 时间:
2021-01-05 11:30:04
阅读次数:
0
#include <string.h> #include <stdarg.h> #include <stdio.h> #include <limits.h> #include <stdio.h> #define CONFIG_DIR "/etc/usbs/" int main() { FILE *f ...
分类:
其他好文 时间:
2021-01-05 11:25:23
阅读次数:
0
回溯算法本质就是枚举,在给定的枚举集合中不断从其中尝试搜索找到问题的解,如果在搜索过程中发现不满足求解条件,则回溯返回,尝试其他路径继续搜索解决,这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考3个问题:1. 路径;2. 选择列表:3. ... ...
分类:
编程语言 时间:
2021-01-05 11:01:42
阅读次数:
0
传送 这题乍一看觉得无从下手,但只不过是把两个知识点捏到一块罢了。 判断多个串是否为一个串的子串,首先想到AC自动机:把$K$个模板串建成AC自动机,然后在上面dp(记忆化搜索)。 AC自动机上的每一个节点到根的路径都代表一个前缀,所以令$dp[i][j]$表示模板串匹配到节点$i$,文本串匹配到长 ...
分类:
其他好文 时间:
2021-01-05 10:57:25
阅读次数:
0
1 安装与jdk路径设置 【Red5】如何搭建环境以及调试Red5(1.0.6版本)应用(一)_进击的羊驼驼的大绿洲-CSDN博客 2 推送摄像头流到直播服务 Red5服务器搭建,流媒体rtmp推流实现H5在线直播以及遇到的坑_羊羊羊92的博客-CSDN博客 注意:demo里的'file': 'st ...
分类:
其他好文 时间:
2021-01-05 10:42:25
阅读次数:
0