前向星是一种通过存储边信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序。 前向星就构造完了。 由于涉及排序，前向星的构造时间复杂度与排序算法有关，一般情况下时间复杂度为O（mlogm）。空间上，需要两个数组，空间复杂度为O（m+n）。 ...
分类：
其他好文 时间：
2017-04-04 10:46:30
阅读次数：
110
安卓出现如下错误，需要增加FLAG_ACTIVITY_NEW_TASK标志 ...
分类：
其他好文 时间：
2017-04-04 09:32:40
阅读次数：
161
题意：给定一个括号的序列，原先的序列是碰到左括号加1，碰到右括号减1，然后把序列打乱，让你找出字典序最小的一个答案。 析：直接从第一个括号判断就好了，优先判断左括号，如果不行就加右括号。 代码如下： ...
分类：
其他好文 时间：
2017-04-03 23:41:54
阅读次数：
344
具体题目：https://vjudge.net/problem/HYSBZ-3624 Description 一个王国有N个城市和M条无向道路，这M条道路中有一些是鹅卵石路一些是水泥路。现在国王要选择尽可能少的路免费，并且使每两个城市都有一条免费路径。国王打算保留刚好K条鹅卵石路。请问国王是否可以办 ...
[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可 ...
分类：
其他好文 时间：
2017-04-03 23:04:32
阅读次数：
237
模板题，套模板即可(Gym 100004C Party Location http://codeforces.com/gym/100004/attachments) 模板题，套模板即可 代码： #include <iostream> #include <cstdio> #include <cmath ...
分类：
其他好文 时间：
2017-04-03 22:44:03
阅读次数：
367
【题意分析】 给你一张无向图，求其最小瓶颈生成树的值。 【解题思路】 有一个很显然的定理：任意一张无向图的最小生成树即为最小瓶颈生成树。所以求最小生成树的时候取边权的最大值即可。 或者可以修改Dijkstra算法，dis[i]表示当前i离最小瓶颈生成树的最小瓶颈值，也可以证明是具有最优子结构的。 复 ...
分类：
其他好文 时间：
2017-04-03 22:08:24
阅读次数：
152
1 //与数塔一样dp递推即可 2 #include 3 #include 4 5 int a[100005][11]; 6 7 int Max(int a,int b) 8 { 9 return a>b?a:b; 10 } 11 12 int Max(int a,int b,int c) 13 {... ...
分类：
其他好文 时间：
2017-04-03 22:07:28
阅读次数：
196
码云账号：736091137@qq.com 总结？：这次作业吧，在码云这个地方花的时间比解决代码花了更多时间呢。代码上面话在fun函数上花了比较多的时间，主要是在fun函数在主函数中的套用上出了问题，最后在同学帮助下勉强解决了。 ...
分类：
其他好文 时间：
2017-04-03 22:01:34
阅读次数：
184
* 8 5 == 8 * 5 + 9 9 == 9 + 9 逆波兰表达式的定义 1.一个数是逆波兰表达式，值为该数。 2.”运算符 逆波兰表达式 逆波兰表达式“ 是逆波兰表示式 值是两个逆波兰表达式运算的结果。 逆波兰表示式是一种把运算符放在前面的表达式 要求你用编写一个程序来计算逆波兰表达式 显然 ...
分类：
其他好文 时间：
2017-04-03 21:23:28
阅读次数：
174
