分析：d[i][j]代表从起点到点j，用了i次免费机会，那就可以最短路求解 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <string. ...
分类：
其他好文 时间：
2016-04-20 21:41:17
阅读次数：
161
一、OpenStack 入门 之 基础知识 二、OpenStack 入门 之 基本组件 三、OpenStack 入门 之 各组件解析（基础） 四、OpenStack 入门 之 各组件解析（进阶） 五、OpenStack 入门 之 实际操作 六、OpenStack 入门 之 扩展话题 七、OpenSt ...
分类：
其他好文 时间：
2016-04-20 21:41:44
阅读次数：
350
正则表达式又称为正式表达式，是使用单个字符串来描述形成一个模式，用来匹配符合某个语句规则的字符串，达到查找和替换某个字符串的目的。 正则表达式有自己的一套语法规则，博客园里面有博友总结的很好，在此借鉴。 引用地址：http://www.cnblogs.com/yirlin/archive/2006/ ...
分类：
编程语言 时间：
2016-04-20 21:40:17
阅读次数：
252
一、前言 分析完了CyclicBarrier后，下面分析CountDownLatch，CountDownLatch用于同步一个或多个任务，强制他们等待由其他任务执行的一组操作完成。CountDownLatch典型的用法是将一个程序分为n个互相独立的可解决任务，并创建值为n的CountDownLatc ...
分类：
其他好文 时间：
2016-04-20 21:41:56
阅读次数：
291
2 鞍点（5分） 2 鞍点（5分） 题目内容： 给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。 你的任务是找出A的鞍点。 输入格式: 输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n ...
分类：
编程语言 时间：
2016-04-20 21:41:48
阅读次数：
244
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类：
其他好文 时间：
2016-04-20 21:41:37
阅读次数：
128
今天看到的一篇博文，超赞 注意拓扑排序的唯一性是在全序关系的条件下建立起来的 注意拓扑排序是针对有向五环图。 欧拉回路和哈密顿路径： 哈密顿路径：经过所有的顶点正好访问一次的路径。 Knhn算法的实现：考虑入度为0的点 DFS算法的实现：考虑出度为0的点 ...
分类：
编程语言 时间：
2016-04-20 21:39:07
阅读次数：
138
我们的队名是： 队名可以这样起 我们团队的成员有： 吴阿平、果强、黄泽平、胡仕辉 我们的团队口号和作用：团队口号就是这么起！ 我们的项目是图书管理系统，是把图书进行有效率的管理和让使用者更加便利的管理图书。 项目分工： 胡仕辉负责数据库方面的工作、果强负责整个系统的窗体设计和制作、黄泽平和吴阿平负责 ...
分类：
其他好文 时间：
2016-04-20 21:40:18
阅读次数：
185
1.昨天干了什么？ 做首页的导航栏，出现一些问题。 2.今天准备干什么？ 能把首页做完，包括logo，导航栏什么的，查一些下个页面所需的东西。 3.遇到什么困难？ 。。。不知道该怎么说了，今天几乎没什么进度，做着做着发现环境有问题，重新安装，下载Sdk Mananger！ ...
分类：
其他好文 时间：
2016-04-20 21:40:52
阅读次数：
148
2.9 设有如下语句，请用相应的谓词公式分别把它们表示出来： 1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：P(x)：x是人 L(x,y)：x喜欢y y的个体域是{梅花，菊花}。 将知识用谓词表示为： (ヨx )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花) ...
分类：
其他好文 时间：
2016-04-20 21:37:43
阅读次数：
310
初识ServiceWorker 初识ServiceWorker 在8月份的时候。W3C更新了一个叫Service Workers的API。 了解过HTML5中的Web Worker的人可能会对这个API会更easy理解一些，不然的话会将这两个API搞混。 事实上，Service Worker是基于W ...
分类：
其他好文 时间：
2016-04-20 21:38:00
阅读次数：
303
工作中遇到 同样的方法 在ie火狐不兼容但在谷歌和safari都是好的这种问题 我也是无奈： （查了两小时！） new Date('2016/04/21 08:00:00').getTime() new Date('2016-04-21 08:00:00').getTime() /是通用的 但谷歌和 ...
分类：
其他好文 时间：
2016-04-20 21:39:25
阅读次数：
162
比较容易想到的做法是树链剖分，每个线段树节点维护一个集合，对于一个修改路径操作，我们可以将线段树上不包含操作路径的节点的区间全部都进行一次修改，这种区间个数是logn级别的，这样询问的复杂度是O(qlogn)，修改的复杂度是O(q(logn^3))，居然给卡过了。。。 代码 ...
分类：
其他好文 时间：
2016-04-20 21:38:23
阅读次数：
371
题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1076 题目描述： 给出n个数，要求分成m段，问这m段中最大的总和，最小是多少？ 解题思路： 二分每一段的长度，然后判定枚举长度是否合法。 刚看到这个题目就想到了dp，但是dp的 ...
分类：
其他好文 时间：
2016-04-20 21:39:03
阅读次数：
131
后缀数组求了height，模板题啦啦啦 我好弱啊 ...
分类：
其他好文 时间：
2016-04-20 21:36:46
阅读次数：
144
