对于两个相邻的字符串 Si和Si+1 ,如果它们的前k-1位都相同,第k位不相同,那么,在字典序中 Si,k一定在 Si+1,k前面 建立有向边从 Si,k到 Si+1,k,进行拓扑排序 为了保证字典序最小,需要用堆维护拓扑过程。 技巧是讲空白也放到字典序里,一起拓扑。并且空白的字典序如果不是最小的 ...
分类:
编程语言 时间:
2017-05-26 21:16:13
收藏:
0 评论:
0 赞:
0 阅读:
329
题意: 给定n个点(点权未知)和m条信息:u的权值>=v的权值+w 求点权的极小解和极大解(无解则输出-1) 极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值 题解: 差分约束系统 对于val[u]>=val[v]+w 要得到极小解,v是没有受限制的,其最小值为0 而u受到v的限制 ...
分类:
编程语言 时间:
2017-05-26 21:14:46
收藏:
0 评论:
0 赞:
0 阅读:
348
void mergeArray(int a[],int start,int mid,int endd) { int i,j,m,n; i=start; j=mid+1; m=mid; n=endd; int k=0; while(ia[j]) temp[k++]=a[i++]; else ... ...
分类:
编程语言 时间:
2017-05-26 21:11:47
收藏:
0 评论:
0 赞:
0 阅读:
280
http://www.tuicool.com/articles/IRrIRb3 时间 2015-05-13 08:00:00 Liuxinglanyue's Blog 原文 http://javagoo.tk/java/jitwatch_code.html 主题 JDK 时间 2015-05-13 ...
分类:
编程语言 时间:
2017-05-26 21:11:04
收藏:
0 评论:
0 赞:
0 阅读:
715
题意: 在n个点m条边的有向图上,从1出发的回路最多经过多少个不同的点 可以在一条边上逆行一次 题解: 在同一个强连通分量中,显然可以经过当中的每一个点 因此先将强连通分量缩点,点权为强连通分量的点数 如果不逆行,那么答案就是1所在的强连通分量的点数 如果逆行了,那么逆行的边必然在缩点后的拓扑图上 ...
分类:
编程语言 时间:
2017-05-26 21:10:03
收藏:
0 评论:
0 赞:
0 阅读:
451
有三种循环语句:while , do...while , for ,最常用的是for循环。 while 先判断再执行,如果条件为false,一次都不执行;do...while 是先执行一次,再判断条件是否成立,至少执行一次。 for(初始化变量值1;布尔表达式/条件判断语句2;步长/更改循环变量3) ...
分类:
编程语言 时间:
2017-05-26 21:08:37
收藏:
0 评论:
0 赞:
0 阅读:
285
1 #include 2 #include 3 typedef struct BITree{ 4 char data; 5 BITree *lchild; 6 BITree *rchild; 7 }BITree,*BiTree; 8 typedef struct Queue{ 9 BiTree da... ...
分类:
编程语言 时间:
2017-05-26 21:08:14
收藏:
0 评论:
0 赞:
0 阅读:
331
moment.js(js date)日期格式化处理插件强大,官方网站:http://momentjs.com/你也可以查看官方网站E文原版moment.js api。当前日期格式化 moment().format('MMMM Do YYYY, h:mm:ss a'); -> 四月 6日 2015, ...
分类:
编程语言 时间:
2017-05-26 21:07:21
收藏:
0 评论:
0 赞:
0 阅读:
380
原帖地址见:[Python]-12-星号变量的特殊用法 在Python中,星号除了用于乘法数值运算和幂运算外,还有一种特殊的用法"在变量前添加单个星号或两个星号",实现多参数的传入或变量的拆解,本文将详细介绍"星号参数"的用法。 # 什么是星号变量(*) 最初,星号变量是用在函数的参数传递上的,在下 ...
分类:
编程语言 时间:
2017-05-26 21:03:40
收藏:
0 评论:
0 赞:
0 阅读:
436
2.主要用到列表和字典完成 3.预习 http://www.cnblogs.com/wupeiqi/articles/4911365.html ...
分类:
编程语言 时间:
2017-05-26 21:03:25
收藏:
0 评论:
0 赞:
0 阅读:
335
在Miktex下有三个latex algorithm包,分别为:algorithm,algorithmic,algorithm2e三个,其中algorithm,algorithmic经常成套使用: latex中algorithm模板为: latex文件中顶端加入的package: 算法块代码: 实际 ...
分类:
编程语言 时间:
2017-05-26 21:02:40
收藏:
0 评论:
0 赞:
0 阅读:
794
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边,每个横纵坐标看成一个点,得到一个无向图. 如果新图中每个点的度都是偶数,那么就是一个欧拉图,对该图跑一遍欧拉回路,对走过的边轮流染色,就可以保证每个点所连的边的红蓝颜色相 ...
分类:
编程语言 时间:
2017-05-26 21:02:03
收藏:
0 评论:
0 赞:
0 阅读:
538
题意: 构造一个01串,使得满足以下条件: 1. 环状(即首尾相连) 2. 每一位取值为0或1 3. 长度是2^n 4. 对于每个(2^n个)位置,从其开始沿逆时针方向的连续的n位01串(包括自己) 构成的数均不相同,即0到2^n?1中的数各出现一次 数据范围: 1<=n<=15 欧拉回路 考虑用一 ...
分类:
编程语言 时间:
2017-05-26 21:01:08
收藏:
0 评论:
0 赞:
0 阅读:
469
JavaScript中的运算符分为以下几类: 算术运算符 比较运算符 逻辑运算符 赋值运算符 1. 算术运算符 算术运算符用于执行变量与/或值之间的算术运算。 给定 y=5,下面的表格解释了这些算术运算符: 注意点: a. 自增和自减 递增和递减运算符可以放在变量前也可以放在变量后: 当放在变量前, ...
分类:
编程语言 时间:
2017-05-26 21:00:09
收藏:
0 评论:
0 赞:
0 阅读:
320
...
分类:
编程语言 时间:
2017-05-26 20:59:41
收藏:
0 评论:
0 赞:
0 阅读:
176
1第一次打开应用,可能会要求下载插件,我们先在/sdcard/Android/data/<packageName> 或者/data/data/<pakeageName>找到插件,adb pull到本地 2adb -s <devices> install <apk> 3adb push 插件到andr ...
分类:
编程语言 时间:
2017-05-26 20:34:53
收藏:
0 评论:
0 赞:
0 阅读:
268
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 【分析】(小白) 把每一个变量看成一个点,“小于”关系看成有向边,则我们得到了一个有向图。这样,我们的任务实际上是把一个图的全部结点排序,使得每一条有向边(u,v)相应的u都排在v的前 ...
分类:
编程语言 时间:
2017-05-26 20:29:20
收藏:
0 评论:
0 赞:
0 阅读:
538
警告: Failed to register in JMX: javax.naming.NamingException: Could not load resource factory class [Root exception is java.lang.ClassNotFoundException ...
分类:
编程语言 时间:
2017-05-26 20:26:07
收藏:
0 评论:
0 赞:
0 阅读:
317
一、JavaScript概述 1,JavaScript的历史 1992年Nombas开发出C-minus-minus(C--)的嵌入式脚本语言(最初绑定在CEnvi软件中).后将其改名ScriptEase.(客户端执行的语言) Netscape(网景)接收Nombas的理念,(Brendan Eic ...
分类:
编程语言 时间:
2017-05-26 19:31:32
收藏:
0 评论:
0 赞:
0 阅读:
375
【算法】排序 #include<cstdio> #include<algorithm> using namespace std; int n,a[50010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); ...
分类:
编程语言 时间:
2017-05-26 19:31:10
收藏:
0 评论:
0 赞:
0 阅读:
333