1.CountDownLatch是一个同步辅助类，犹如倒计时计数器，创建对象时通过构造方法设置初始值，调用CountDownLatch对象的await()方法则处于等待状态，调用countDown()方法就将计数器减1，当计数到达0时，则所有等待者或单个等待者开始执行。 2.微服务使数据获取来源多样 ...
分类：
编程语言 时间：
2017-05-02 12:03:21
阅读次数：
179
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 ...
分类：
其他好文 时间：
2017-05-02 12:01:52
阅读次数：
181
额，一开始突然想到了如果能表示出连续的二进制位，就可以构造出连续的数了。。然后想了一下，不可做2333 于是又走上了扒题解的不归路。。 貌似题解就是推广一下？？ 如果能表示出[l,r]那么新加入一个数a，那么可以得到一个新的区间是[l+a,r+a]，然后和 [l,r]and[l+a,r+a]（and ...
分类：
其他好文 时间：
2017-05-02 12:01:13
阅读次数：
198
OJ题号：洛谷P1198、BZOJ1012 思路： 本题可以转化成一个线段树问题。总的操作（修改、查询）不超过M次，说明修改的次数一定≤M。因此我们可以建一棵大小为M的线段树。修改操作即为单点修改，查询操作可以转化成区间最大值，则本题实质上就是单点修改、区间最值的线段树。 ...
分类：
Web程序 时间：
2017-05-01 21:03:52
阅读次数：
207
题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
curl -sS https://getcomposer.org/installer | php mv composer.phar /usr/local/bin/composer composer config -g repo.packagist composer https://packagist ...
分类：
其他好文 时间：
2017-04-30 16:11:20
阅读次数：
162
不知道为什么不想写总结，只是（因为是用别人的权限号交的所以）屯一个代码 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namesp ...
分类：
其他好文 时间：
2017-04-30 16:05:09
阅读次数：
214
A 问题描述： 对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用I表示，反之这个位置是下降的，用D表示。如排列3,1,2,7,4,6,5可以表示为DIIDID。 现在给出一个长度为n-1的排列表示，问有多少种1到n的排列满足这种表示。 输入： 一个字符串S，S由I ...
分类：
其他好文 时间：
2017-04-30 12:28:42
阅读次数：
224
1、request.getRequestURL()返回的是完整的url，包括Http协议，端口号，servlet名字和映射路径，但它不包含请求参数。2、request.getRequestURI()得到的是request URL的部分值，并且web容器没有decode过的3、request.getC... ...
分类：
编程语言 时间：
2017-04-29 17:39:36
阅读次数：
341
本博客如需转载。请注明出处。 今天要实现省份，城市。区的选择，到网络上百度了一下。发现非常多实现都是用的sqlite数据库，可是我这边为了保证和ios那边数据统一，仅仅要用那边的plist文件。也就是我们常说的xml文件。就想找一个网络上读取xml文件来实现的。发现基本没有，就算有。也是把所有的资源 ...
分类：
移动开发 时间：
2017-04-29 12:58:16
阅读次数：
743
