此题的关键在于分层次，最低一层的人的奖金是888，第二层是888+1 …… 分层可以这样实现。建立反向图。在拓扑排序的时候，第一批入度为0的点就处于第一层，第二批处于第二层 …… 由于是逐个遍历入度为0的点，所以怎么实现上面所说的第一批，第二批就需要动点脑。 可以试试下面的测试数据：4 3...
分类：
其他 时间：
2014-08-31 16:59:01
收藏：
0 评论：
0 赞：
0 阅读：
353
在windows系统下将一个含有中文的字符串缓存写入指定路径下的文本文件中，假如采用_wfopen(),fwprintf()方式写入，务必在调用fwprintf()之前加上_wsetlocale(0,?L"chs");这句，否则系统不支持，写出来的文本文件...
分类：
其他 时间：
2014-08-31 15:57:11
收藏：
0 评论：
0 赞：
0 阅读：
224
效果图 部分less代码 @pinet-screen-width:?2880;
.mixin-sorting(@bg)?{
????&.sorting_1?{
????????background-color:?@bg;
????????color:?#3d8dc6;
????????a?{
????...
分类：
Web开发 时间：
2014-08-31 15:57:01
收藏：
0 评论：
0 赞：
0 阅读：
559
每天工作主要可以完成三件事情就是非常高效的， 并且关键点是在做每件事情是保持目标明确。 可以将一天8小时分配为2、3、3三个时间段，每个时间段完成一件事情。 这个法则的前提是计划和分解。需要在每天早上能够...
分类：
其他 时间：
2014-08-31 15:56:51
收藏：
0 评论：
0 赞：
0 阅读：
271
[java]?view plaincopy import?java.util.List;?? ?? import?android.content.ContentResolver;?? import?android.content.Context;?? import?android.content.pm.PackageInfo;?? import?android...
分类：
数据库技术 时间：
2014-08-31 15:56:41
收藏：
0 评论：
0 赞：
0 阅读：
453
Battle ShipsCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Battle Ships is a new game whi...
分类：
其他 时间：
2014-08-31 15:55:41
收藏：
0 评论：
0 赞：
0 阅读：
250
学习模版！...
分类：
编程语言 时间：
2014-08-31 15:55:21
收藏：
0 评论：
0 赞：
0 阅读：
355
题目大意：
给出一个图，一个源点s，问距离这个源点的最短距离恰好为 l 的点有多少个（这个点可以在边上，可以在节点上）。
做法：
首先用dijkstra算法求出每个节点到s的最短路d[]数组，然后对于每条边w(u,v)来说有下面三种情况是合法的：
1：d[u]l
2：d[v]l
3：d[v]
对于上面每种情况，ans++，另外每个d[i]==l 的...
分类：
其他 时间：
2014-08-31 15:55:01
收藏：
0 评论：
0 赞：
0 阅读：
320
由于项目需要，需要用到geoserver和openlayers,再此将对openlayers的学习记录下来。学习Openlayers的第一步是要熟悉javascript语法。
1.什么是openlayers
OpenLayers是用于制作交互式Web地图的开源客户端JavaScript类库，制作的地图几乎可以在所有的浏览器中查看。因为是客户端类库，它不需要特殊的服务器端软件或配置，甚至...
分类：
其他 时间：
2014-08-31 15:54:54
收藏：
0 评论：
0 赞：
0 阅读：
285
这个小功能github有很多。不同的应用可能需求稍微有些差别，比如listview滑动时字母是不是跟随滑动；手动点击字母是不是在屏幕中间实现一个提示。实现思路上也有多种，比如自己去draw每个字母，然后处理滑动；有些可能就是借助TextView来展示字母列表。有些是点击索引的时候，整个索引的背景出来，离开后背景消失。当然这些都是细节问题。看了几个demo，感觉还目前自己的需求有些差别，而且为了实现“大而全”有些多余的东西，因此决定自己写个。...
分类：
其他 时间：
2014-08-31 15:54:53
收藏：
0 评论：
0 赞：
0 阅读：
267
题意：
给出一串括号
给出一些询问，问某个区间[l,r]内的能合法匹配的括号数有多少个
分析：
我们可以实现处理两个数组
sum[i] 1....i中已经能匹配的右括号的数目
left[i] 1....i中还不能匹配的左括号数目
这两个数组可以很简单的扫描一遍动态维护得出来
我们可以先求前缀和，即
1...m中有多少能匹配的右括号sum[m]
则，我们可以得到s...
分类：
其他 时间：
2014-08-31 15:54:31
收藏：
0 评论：
0 赞：
0 阅读：
283
//01背包
void WKnapsack3(int *value, int* v, int n, int V)
{
int d[100];
memset(d, 0, sizeof(int)* 100);
bool visit[100][100];
memset(visit, 0, sizeof(bool)* 100 * 100);
for (int i = 0; i < ...
分类：
其他 时间：
2014-08-31 15:54:21
收藏：
0 评论：
0 赞：
0 阅读：
239
//多重背包
void WKnapsack4(int *value, int* v, int *Num, int n, int V)
{
int d[100][100];
memset(d, 0, sizeof(int)* 100*100);
bool visit[100][100];
memset(visit, 0, sizeof(bool)* 100 * 100);
int ...
分类：
其他 时间：
2014-08-31 15:54:11
收藏：
0 评论：
0 赞：
0 阅读：
215
题意：
给出一张图和图上的一个顶点，求距离这个点距离为s（最短距离）的顶点或边上的点总共有几个（边上的点要保证也是最短距离）
分析：
先用DIJ求出最短路
然后对所有顶点，距离为s的点都算上
枚举每条边
边上的两个顶点如果距离不够，则看在边上能不能找到一个点，顶点上的距离加上这个顶点到点的距离能为s（注意保证这个距离是最小距离（即这个点通过另外一端的顶点距离源点的距离小...
分类：
其他 时间：
2014-08-31 15:54:01
收藏：
0 评论：
0 赞：
0 阅读：
240
redis为了避免单点故障，也支持主从备份。个人在做主从备份的实验时，由于机器数量有限，一般很少有多台机器做支撑。本文就将叙述如何在一台电脑上实现redis的主从备份。...
分类：
其他 时间：
2014-08-31 15:53:51
收藏：
0 评论：
0 赞：
0 阅读：
257
题目大意：
一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。
做法：
利用栈。遍历一遍数组，处理每个值的时候，如果栈顶的元素小于该值，那么将其弹出，知道栈顶元素大于该值或者栈为空，栈内的每个元素记录下一个属性：他是在第几次被“吃掉”，进栈的新元素的被吃次数就是它弹出去的元素中的属性的最大值...
分类：
其他 时间：
2014-08-31 15:53:01
收藏：
0 评论：
0 赞：
0 阅读：
550
C#中对象，字符串，dataTable、DataReader、DataSet，对象集合转换成Json字符串方法。
public class ConvertJson
{
#region 私有方法
///
/// 过滤特殊字符
///
/// 字符串
/// json字符串
p...
分类：
Web开发 时间：
2014-08-31 15:52:51
收藏：
0 评论：
0 赞：
0 阅读：
350
HTML简介及举例！...
分类：
Web开发 时间：
2014-08-31 15:52:41
收藏：
0 评论：
0 赞：
0 阅读：
281
题目来源：URAL 1141. RSA Attack
题意：给你e n c 并且有m^e = c(mod n) 求 m
思路：首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n）= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类：
其他 时间：
2014-08-31 15:52:31
收藏：
0 评论：
0 赞：
0 阅读：
275
Activity跳转主要有两种方式，如下所示：
其实精华，在这里，onResume，才是安卓程序员实际操作的东东。^_^
命周期的每一个阶段都表示为金字塔上的一个台阶，当系统创建一个新的activity时，每一个回调函数都把activity的状态向上挪一步。
金子塔的最顶层就是activity运行在前景模式下，就是直接运行的状态。
当用户离...
分类：
移动平台 时间：
2014-08-31 15:52:21
收藏：
0 评论：
0 赞：
0 阅读：
372
