1 # include <stdio.h> 2 #include <cstdio> 3 #include <iostream> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 char map[8][8]; 8 int... ...
分类：
其他好文 时间：
2019-09-21 12:39:43
阅读次数：
86
一、广度优先遍历-bfs 顾名思义，bfs总是先访问完同一层的结点，然后才继续访问下一层结点，它最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径，这一点在求无权图的最短路径时非常有用。广度优先遍历的核心思想非常简单，用python实现起来也就十来行代码。下面就是超精简的实现，用来理解核 ...
分类：
编程语言 时间：
2019-09-20 11:52:54
阅读次数：
120
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 ...
分类：
其他好文 时间：
2019-09-14 13:38:59
阅读次数：
123
今天我的idea发生闪退行为，在代码打开model类的时候发生闪退 查看idea的错误日志提示： 从C [mybatisplugin1435000255863699488.tmp+0xb5d27]可以看出是mybatisplugin出了问题，想起来最近安装了 个mybatisplugin的插件 然后 ...
分类：
其他好文 时间：
2019-09-11 11:59:04
阅读次数：
138
1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述 输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路中的最长路径 一开始一直求成最短 ...
分类：
其他好文 时间：
2019-09-02 20:57:57
阅读次数：
118
以4 a b 1 b c 6 a c 6 a d 2 d c 7 b e 6 c e 4 c f 5 d f 1 f e 6 e g 8 f g构造有向图并找出最短路径 ...
分类：
其他好文 时间：
2019-08-27 22:58:45
阅读次数：
95
表单 u 表单的作用：用来收集用户的信息的; 表单框 ： css介绍 CSS(cascading style sheets) 汉译为层叠样式表,是用于控制网页样式 Css层叠性 CSS层叠性是指CSS样式在针对同一元素设置同一属性时，依据层叠规则（权重）来处理冲突，选择应用权重高的CSS选择器所指定 ...
分类：
Web程序 时间：
2019-08-26 00:42:51
阅读次数：
114
1 bool dfs(int u) 2 { 3 for (iterator_t i = G[u].begin(); i != G[u].end(); ++i) { // 对 u 的每个邻接点 4 int v = edges[*i].to; 5 if (!check[v]) { // 要求不在交替路中... ...
分类：
编程语言 时间：
2019-08-22 00:34:11
阅读次数：
89
"洛咕" "双倍经验 多组数据" 题意:乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50.现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度.给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度. 分析:首先读入的时候把长度大于50的自 ...
分类：
其他好文 时间：
2019-08-20 20:31:41
阅读次数：
164
原文: http://blog.gqylpy.com/gqy/382 " 乐观锁 总是认为不会产生并发问题，每次去取数据时总认为不会有其它线程对数据进行修改，因此不会上锁。 但是在更新时会判断其它线程在这之前有没有对数据进行修改，一般会使用版本号机制会CAS操作实现。 __版本号方式__ ...
分类：
数据库 时间：
2019-08-19 09:32:18
阅读次数：
79
