Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
解题思路:与之前刷过的一题有所不同,这里要求保...
分类:
其他好文 时间:
2015-02-02 14:15:43
阅读次数:
176
题目: JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1204 Problem DescriptionThe Joseph\\\\\\\'s problem i...
分类:
其他好文 时间:
2015-02-02 14:16:02
阅读次数:
114
Best Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 333
Problem Description
After an uphill batt...
分类:
其他好文 时间:
2015-02-02 14:16:25
阅读次数:
184
链接:click here
题意:
什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。
当然,这个是我说的。。。
《算法导论》上可不是这么说的:
如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。
1)每个节点或是红的,或者是黑的。
2)每个叶子节点(NIL)是黑色的
3)如果一个节点是红色的,那么他的两个儿子都是黑的。
4)根...
分类:
其他好文 时间:
2015-02-02 14:13:16
阅读次数:
193
gilr 每当我开始想你的时候...
分类:
其他好文 时间:
2015-02-02 14:13:20
阅读次数:
162
linux下查找文件夹下的目录,扫描目录。得到要查找的东西 ,linux一切皆文件说的就是这个道理,其实和文件操作差不多
1,首先加入头文件
#include
#include
2,opendir
DIR *opendir(const char *name); //参数name 文件夹的名字
如果打开成功的话返回一个dir结构的指针
如果失败的话返回一个空指针
...
分类:
其他好文 时间:
2015-02-02 14:12:38
阅读次数:
352
题解:O(n*n)
首先我们先外圈枚举一个最小权值一
然后内圈再枚举一个最小权值二
然后每次外圈枚举完了就重置一下双指针,
每次内圈枚举的时候右指针右移把总条件符合的加进去,其中第二个权值符合枚举条件的计数。
然后左指针右移把第一个权值不符合的清出去,其中第而个权值符合枚举条件的计数。
因为单调性问题,所以不会有l>r 的情况(第一权值不符合的在右指针右移时,第...
分类:
其他好文 时间:
2015-02-02 14:15:27
阅读次数:
159
在表单action值里指定所调用的action中的哪个方法而不是借助配置文件action节点的method属性
1 UserAction类
package org.action;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.HttpSe...
分类:
其他好文 时间:
2015-02-02 14:14:39
阅读次数:
117
问题: (用C++实现) **研究对全排列着色的性质.
首先需要生成n的全排列
然后对n的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然顺序和在当前排列的顺序中)
最后, 对着色的结果进行统计
结果需要
给定n,找出所有需要2种颜色的排列.
需要3种颜色的排列
需要4种颜色的排列
(已经证明...
分类:
其他好文 时间:
2015-02-02 14:12:36
阅读次数:
162
题目大意:给定n,求[1,n)内所有满足x^2≡1(mod n)的x
x^2=kn+1
x^2-1=kn
(x+1)(x-1)=kn
令x+1=k1n1,x-1=k2n2,其中k1k2=k,n1n2=n
因此我们可以枚举n的约数中所有大于等于√n的,分别作为n1和n2代入验证
最后排序去重输出即可(我偷懒用了map
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-02-02 14:11:41
阅读次数:
120
/*
裸lcs(最大公共子序列)
*/
# include
# include
# include
# include
using namespace std;
int c[1010][1010];
int main()
{
int i,j,lena,lenb;
char a[1010],b[1010];
while(~scanf("%s%s",a,b))
...
分类:
其他好文 时间:
2015-02-02 14:13:47
阅读次数:
98
Leap Frog
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类:
其他好文 时间:
2015-02-02 14:11:05
阅读次数:
144
题意:给定n表示有n个格子,下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x^2 ;求获得的价值的期望是多少。
思路:n^2=n×(n-1)+n,设ai为第i段连续O的长度,∑ai^2 = ∑[ ai+ ai*(ai-1) ] = ∑ ai*(ai-1) + ∑ai = ∑ C(ai, 2)*2 + ∑ai,那么问题可以转
化为求长度大于1的连续段数*2+O的个数的总期望。 ...
分类:
其他好文 时间:
2015-02-02 14:12:38
阅读次数:
88
ID Codes
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
ID Codes
It is 2084 and the year of Big Brother has...
分类:
其他好文 时间:
2015-02-02 14:11:50
阅读次数:
128
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn], rank[m...
分类:
其他好文 时间:
2015-02-02 14:10:08
阅读次数:
107
uva 532 Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one mi...
分类:
其他好文 时间:
2015-02-02 14:11:21
阅读次数:
147
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 712
Problem Description
It's time for mus...
分类:
其他好文 时间:
2015-02-02 14:12:40
阅读次数:
122