首页 > 编程语言
【拓扑排序】CDOJ1635 琵琶弦上说相思,当时明月在,曾照彩云归
对于两个相邻的字符串 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
【差分约束系统】【强连通分量缩点】【拓扑排序】【DAG最短路】CDOJ1638 红藕香残玉簟秋,轻解罗裳,独上兰舟。
题意: 给定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
查看Java代码对应的汇编指令又一利器,JITWatch 转
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
【强连通分量缩点】【拓扑排序】【dp预处理】CDOJ1640 花自飘零水自流,一种相思,两处闲愁。
题意: 在n个点m条边的有向图上,从1出发的回路最多经过多少个不同的点 可以在一条边上逆行一次 题解: 在同一个强连通分量中,显然可以经过当中的每一个点 因此先将强连通分量缩点,点权为强连通分量的点数 如果不逆行,那么答案就是1所在的强连通分量的点数 如果逆行了,那么逆行的边必然在缩点后的拓扑图上 ...
分类:编程语言   时间:2017-05-26 21:10:03    收藏:0  评论:0  赞:0  阅读:451
java第三章:循环语句
有三种循环语句:while , do...while , for ,最常用的是for循环。 while 先判断再执行,如果条件为false,一次都不执行;do...while 是先执行一次,再判断条件是否成立,至少执行一次。 for(初始化变量值1;布尔表达式/条件判断语句2;步长/更改循环变量3) ...
分类:编程语言   时间:2017-05-26 21:08:37    收藏:0  评论:0  赞:0  阅读:285
【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:08:14    收藏:0  评论:0  赞:0  阅读:331
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:07:21    收藏:0  评论:0  赞:0  阅读:380
python学习:python的星号(*)和双星号(**)用法
原帖地址见:[Python]-12-星号变量的特殊用法 在Python中,星号除了用于乘法数值运算和幂运算外,还有一种特殊的用法"在变量前添加单个星号或两个星号",实现多参数的传入或变量的拆解,本文将详细介绍"星号参数"的用法。 # 什么是星号变量(*) 最初,星号变量是用在函数的参数传递上的,在下 ...
分类:编程语言   时间:2017-05-26 21:03:40    收藏:0  评论:0  赞:0  阅读:436
python-0038-作业
2.主要用到列表和字典完成 3.预习 http://www.cnblogs.com/wupeiqi/articles/4911365.html ...
分类:编程语言   时间:2017-05-26 21:03:25    收藏:0  评论:0  赞:0  阅读:335
Latex使用:在latex中添加算法模块
在Miktex下有三个latex algorithm包,分别为:algorithm,algorithmic,algorithm2e三个,其中algorithm,algorithmic经常成套使用: latex中algorithm模板为: latex文件中顶端加入的package: 算法块代码: 实际 ...
分类:编程语言   时间:2017-05-26 21:02:40    收藏:0  评论:0  赞:0  阅读:794
【欧拉回路】【欧拉路径】【Fleury算法】CDOJ1634 记得小苹初见,两重心字罗衣
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边,每个横纵坐标看成一个点,得到一个无向图. 如果新图中每个点的度都是偶数,那么就是一个欧拉图,对该图跑一遍欧拉回路,对走过的边轮流染色,就可以保证每个点所连的边的红蓝颜色相 ...
分类:编程语言   时间:2017-05-26 21:02:03    收藏:0  评论:0  赞:0  阅读:538
【欧拉回路】【Fleury算法】CDOJ1642 老当益壮, 宁移白首之心?
题意: 构造一个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运算符
JavaScript中的运算符分为以下几类: 算术运算符 比较运算符 逻辑运算符 赋值运算符 1. 算术运算符 算术运算符用于执行变量与/或值之间的算术运算。 给定 y=5,下面的表格解释了这些算术运算符: 注意点: a. 自增和自减 递增和递减运算符可以放在变量前也可以放在变量后: 当放在变量前, ...
分类:编程语言   时间:2017-05-26 21:00:09    收藏:0  评论:0  赞:0  阅读:320
JS学习笔记——数组去重
...
分类:编程语言   时间:2017-05-26 20:59:41    收藏:0  评论:0  赞:0  阅读:176
[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: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
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:26:07    收藏:0  评论:0  赞:0  阅读:317
前段基础----JavaScript基础
一、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
【51NOD-0】1018 排序
【算法】排序 #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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!