题目：CF459E Pashmak and Graph
题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次
分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。
代码：
#includ...
分类：
其他好文 时间：
2014-08-20 17:59:02
阅读次数：
201
题目链接：
huangjing
思路：
选取字典序最小的串，那么值得考虑的是当两端出现相等时，继续比较，直到出现不同的结果。。
题目：
代码：
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类：
其他好文 时间：
2014-08-20 16:23:02
阅读次数：
236
问题:长度为n的数组，有一个数重复出现了n/2+1次，找出这个数；解决：比较直接的思路是遍历每个元素，让其与剩下其他元素比较，相等一次计数器sum++，直到sum=n/2+1为止；#include #include #include int fun(int inp[],int size){ ass....
分类：
其他好文 时间：
2014-08-20 16:11:32
阅读次数：
304
我的思路是：
用队列， 从(0,0)开始入队，每次出队的时候，选(1,0) (0,1) 之间最小的入队，如果是相等的都入队，如果入过队的就不入了，把出队的k个不同的输出来即可
我测试了几组数据都是对的，但是可能还是会有BUG，或者我忽略的地方。下面是我的实现代码（如果有错，请大家积极指正）
import java.util.LinkedList;
import java.util.Qu...
分类：
其他好文 时间：
2014-08-20 14:10:42
阅读次数：
207
回文数是一种数字，它顺序和逆序排列构成的数字大小相等。...
分类：
其他好文 时间：
2014-08-20 14:07:52
阅读次数：
141
HDU 4960 Another OCD Patient
题目链接
记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题，用记忆化搜索即可，复杂度接近O(n^2)
代码：
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 00:06:45
阅读次数：
196
属性值相等的两个对象，分别放进List和Set Set集合： 两个对象的equals和hashcode都相等，才认为是同一个对象； 如果equals为false，则不管hashcode什么结果，Set size为2； 如果equals为true，只有当hashcode也相...
分类：
其他好文 时间：
2014-08-19 21:00:06
阅读次数：
220
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)
直接模拟就行 哪边小就选哪边 相等就往内看
#include
#include
#include
using namespace std;
const int N = 30010;
int main()
{
...
分类：
其他好文 时间：
2014-08-19 20:54:15
阅读次数：
255
一、什么是equals方法
Equals方法是Object类中（所有的类都有equals这个方法）提供定义对象是否相等的逻辑。
方法如下：
public boolean equals(Object obj) {
return (this == obj);
}
调用方法：x.equals(y)；当x和y是同一个对象的应用时，返回true,否则返回false。
二、...
分类：
编程语言 时间：
2014-08-19 19:12:35
阅读次数：
433
我们操作数据库大量数据时，可能会出现死锁现象。所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使...
分类：
数据库 时间：
2014-08-19 18:53:35
阅读次数：
276
