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:53:35
阅读次数:
275
题意: 给定n个点(点权未知)和m条信息:u的权值>=v的权值+w 求点权的极小解和极大解(无解则输出-1) 极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值 题解: 差分约束系统 对于val[u]>=val[v]+w 要得到极小解,v是没有受限制的,其最小值为0 而u受到v的限制 ...
分类:
编程语言 时间:
2017-05-26 21:53:19
阅读次数:
273
文件处理1.open函数(1)语法:文件句柄=open(‘文件路径‘,‘模式‘)打开文件时,需要指定文件路径和以何等方式打开文件,打开后,即可获取该文件句柄,之后通过此文件句柄对该文件进行操作。操作文件时,一般需要经历三个步骤:打开文件、操作文件、关闭文件,例如:>>>..
分类:
编程语言 时间:
2017-05-26 21:53:10
阅读次数:
212
一句话题意:给出一个网络图,以及其源点和汇点,求出其网络最大流 ...
分类:
编程语言 时间:
2017-05-26 21:51:00
阅读次数:
169
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:50:43
阅读次数:
186
有三种循环语句:while , do...while , for ,最常用的是for循环。 while 先判断再执行,如果条件为false,一次都不执行;do...while 是先执行一次,再判断条件是否成立,至少执行一次。 for(初始化变量值1;布尔表达式/条件判断语句2;步长/更改循环变量3) ...
分类:
编程语言 时间:
2017-05-26 21:50:33
阅读次数:
204
原帖地址见:[Python]-12-星号变量的特殊用法 在Python中,星号除了用于乘法数值运算和幂运算外,还有一种特殊的用法"在变量前添加单个星号或两个星号",实现多参数的传入或变量的拆解,本文将详细介绍"星号参数"的用法。 # 什么是星号变量(*) 最初,星号变量是用在函数的参数传递上的,在下 ...
分类:
编程语言 时间:
2017-05-26 21:50:24
阅读次数:
447
题意: 在n个点m条边的有向图上,从1出发的回路最多经过多少个不同的点 可以在一条边上逆行一次 题解: 在同一个强连通分量中,显然可以经过当中的每一个点 因此先将强连通分量缩点,点权为强连通分量的点数 如果不逆行,那么答案就是1所在的强连通分量的点数 如果逆行了,那么逆行的边必然在缩点后的拓扑图上 ...
分类:
编程语言 时间:
2017-05-26 21:48:05
阅读次数:
273
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:46:40
阅读次数:
267
JavaScript中的运算符分为以下几类: 算术运算符 比较运算符 逻辑运算符 赋值运算符 1. 算术运算符 算术运算符用于执行变量与/或值之间的算术运算。 给定 y=5,下面的表格解释了这些算术运算符: 注意点: a. 自增和自减 递增和递减运算符可以放在变量前也可以放在变量后: 当放在变量前, ...
分类:
编程语言 时间:
2017-05-26 21:45:32
阅读次数:
283
对于两个相邻的字符串 Si和Si+1 ,如果它们的前k-1位都相同,第k位不相同,那么,在字典序中 Si,k一定在 Si+1,k前面 建立有向边从 Si,k到 Si+1,k,进行拓扑排序 为了保证字典序最小,需要用堆维护拓扑过程。 技巧是讲空白也放到字典序里,一起拓扑。并且空白的字典序如果不是最小的 ...
分类:
编程语言 时间:
2017-05-26 21:43:28
阅读次数:
282
早些年,如果你知道有个strace命令,就很牛了,而现在大家基本都知道strace了,如果你遇到性能问题求助别人,十有八九会建议你用strace挂上去看看,不过当你挂上去了,看着满屏翻滚的字符,却十有八九看不出个所以然。本文通过一个简单的案例,向你展示一下在用strace诊断问题..
分类:
编程语言 时间:
2017-05-26 21:43:03
阅读次数:
333
警告: Failed to register in JMX: javax.naming.NamingException: Could not load resource factory class [Root exception is java.lang.ClassNotFoundException ...
分类:
编程语言 时间:
2017-05-26 20:43:14
阅读次数:
380
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 【分析】(小白) 把每一个变量看成一个点,“小于”关系看成有向边,则我们得到了一个有向图。这样,我们的任务实际上是把一个图的全部结点排序,使得每一条有向边(u,v)相应的u都排在v的前 ...
分类:
编程语言 时间:
2017-05-26 20:40:35
阅读次数:
245
1第一次打开应用,可能会要求下载插件,我们先在/sdcard/Android/data/<packageName> 或者/data/data/<pakeageName>找到插件,adb pull到本地 2adb -s <devices> install <apk> 3adb push 插件到andr ...
分类:
编程语言 时间:
2017-05-26 20:39:46
阅读次数:
212
1.1.1. Secure Object Secure Object指的是一个Method Invovation 或者一个URL资源。 1.1.2. GrantedAuthority GrantedAuthority用于表达指定的用户获得的权限(即角色名称)。 1.1.3. AccessDecisi ...
分类:
编程语言 时间:
2017-05-26 20:37:29
阅读次数:
200