码迷,mamicode.com
首页 > 编程语言
【c语言】数据结构(二叉树操作)
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
【差分约束系统】【强连通分量缩点】【拓扑排序】【DAG最短路】CDOJ1638 红藕香残玉簟秋,轻解罗裳,独上兰舟。
题意: 给定n个点(点权未知)和m条信息:u的权值>=v的权值+w 求点权的极小解和极大解(无解则输出-1) 极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值 题解: 差分约束系统 对于val[u]>=val[v]+w 要得到极小解,v是没有受限制的,其最小值为0 而u受到v的限制 ...
分类:编程语言   时间:2017-05-26 21:53:19    阅读次数:273
python笔记--文件处理
文件处理1.open函数(1)语法:文件句柄=open(‘文件路径‘,‘模式‘)打开文件时,需要指定文件路径和以何等方式打开文件,打开后,即可获取该文件句柄,之后通过此文件句柄对该文件进行操作。操作文件时,一般需要经历三个步骤:打开文件、操作文件、关闭文件,例如:>>>..
分类:编程语言   时间:2017-05-26 21:53:10    阅读次数:212
网络最大流 dinic算法
一句话题意:给出一个网络图,以及其源点和汇点,求出其网络最大流 ...
分类:编程语言   时间: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
java第三章:循环语句
有三种循环语句:while , do...while , for ,最常用的是for循环。 while 先判断再执行,如果条件为false,一次都不执行;do...while 是先执行一次,再判断条件是否成立,至少执行一次。 for(初始化变量值1;布尔表达式/条件判断语句2;步长/更改循环变量3) ...
分类:编程语言   时间:2017-05-26 21:50:33    阅读次数:204
python学习:python的星号(*)和双星号(**)用法
原帖地址见:[Python]-12-星号变量的特殊用法 在Python中,星号除了用于乘法数值运算和幂运算外,还有一种特殊的用法"在变量前添加单个星号或两个星号",实现多参数的传入或变量的拆解,本文将详细介绍"星号参数"的用法。 # 什么是星号变量(*) 最初,星号变量是用在函数的参数传递上的,在下 ...
分类:编程语言   时间:2017-05-26 21:50:24    阅读次数:447
JS学习笔记——数组去重
...
分类:编程语言   时间:2017-05-26 21:48:36    阅读次数:246
【强连通分量缩点】【拓扑排序】【dp预处理】CDOJ1640 花自飘零水自流,一种相思,两处闲愁。
题意: 在n个点m条边的有向图上,从1出发的回路最多经过多少个不同的点 可以在一条边上逆行一次 题解: 在同一个强连通分量中,显然可以经过当中的每一个点 因此先将强连通分量缩点,点权为强连通分量的点数 如果不逆行,那么答案就是1所在的强连通分量的点数 如果逆行了,那么逆行的边必然在缩点后的拓扑图上 ...
分类:编程语言   时间:2017-05-26 21:48:05    阅读次数:273
Python Moment.js api
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运算符
JavaScript中的运算符分为以下几类: 算术运算符 比较运算符 逻辑运算符 赋值运算符 1. 算术运算符 算术运算符用于执行变量与/或值之间的算术运算。 给定 y=5,下面的表格解释了这些算术运算符: 注意点: a. 自增和自减 递增和递减运算符可以放在变量前也可以放在变量后: 当放在变量前, ...
分类:编程语言   时间:2017-05-26 21:45:32    阅读次数:283
【拓扑排序】CDOJ1635 琵琶弦上说相思,当时明月在,曾照彩云归
对于两个相邻的字符串 Si和Si+1 ,如果它们的前k-1位都相同,第k位不相同,那么,在字典序中 Si,k一定在 Si+1,k前面 建立有向边从 Si,k到 Si+1,k,进行拓扑排序 为了保证字典序最小,需要用堆维护拓扑过程。 技巧是讲空白也放到字典序里,一起拓扑。并且空白的字典序如果不是最小的 ...
分类:编程语言   时间:2017-05-26 21:43:28    阅读次数:282
Strace诊断CPU跑高问题(java/php网站)
早些年,如果你知道有个strace命令,就很牛了,而现在大家基本都知道strace了,如果你遇到性能问题求助别人,十有八九会建议你用strace挂上去看看,不过当你挂上去了,看着满屏翻滚的字符,却十有八九看不出个所以然。本文通过一个简单的案例,向你展示一下在用strace诊断问题..
分类:编程语言   时间:2017-05-26 21:43:03    阅读次数:333
javax.naming.NamingException
警告: 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
[uiautomator篇][python调用java][1]应用下载的插件需要很长时间问题解决
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
Spring Security应用开发(14) 重要概念之授权相关概念
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!