The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类：
其他好文 时间：
2014-07-22 23:08:53
阅读次数：
444
题意：给n,m，k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k
输出最小路径与运算副zsd：% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing
namespace std;struct Node{ .....
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
369
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
Accept: 28 Submit: 97
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类：
其他好文 时间：
2014-04-27 22:45:18
阅读次数：
293
Hadoop从2.4.0版本开始支持hdfs的ACL，在CDH5.0当中也继承了该特性，下面对其进行一些测试：
一、启用ACL：
dfs.permissions.enabled
true
dfs.namenode.acls.enabled
true
二、测试ACL：
①
[hadoop@master ~]$ groups
hadoop
创建目录并上传文件：
[...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
306
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
