lianxiangbus
- 浏览: 529776 次
-
最新评论
-
Mr.TianShu：
优化一下
public static void te ...
输出101~200内的质数 -
Mr.TianShu：
1既不是质数也不是合数此方法判断0-100就会发生错误错误的写 ...
输出101~200内的质数 -
li_yue_qing12：
求代码啊！！！！
[项目实战] ibatis +spring+struts2+jquery.autocomplete实现产品自动补全功能（一） -
遥远的救世主：
...
多线程编程 高级主题(一)
文章列表
题目描述
字符串压缩有一种简单的方法，就是直接统计连续出现的字符的个数，然后用一个数字+一个字符代替，比如aaa会被代替为3a，bbbb会被代替为4b。
现在我给你一个串，求它用这个方法压缩过后的串。
输入
包含多组数据。第一行是一个整数N，表示样例的个数。以后每行为一个样例，为一个仅仅包含小写字母的字符串，长度不超过1000；
输出
每组数据输出一行，为压缩过后的串。
样例输入
2
aaabbbb
ddreeeeeeeeee
样例输出
3a4b2d1r10e
AC代码：
#include<string.h>
#include<iostream> ...
- 2012-03-03 21:15
- 浏览 626
- 评论(0)
题目描述
一串项链由不同颜色的宝石串成，我们用不同的英文字母表示这些不同颜色的宝石。如果两串项链从顺时针或者逆时针方向数，其每颗宝石颜色是相同，我们称这两串项链是相同的。请写一个程序判断两串项链是否相同。
输入
第一行是一个整数K，表示样例的个数（K等于10000）。每个样例占两行，为两个字符串。字符串只含大写英文字母，长度不超过10000。
注：其中9950组数据满足字符串长度小于100。
输出
每行输出一个样例的结果，如果相同输出Yes，否则输出No。
样例输入
5
ABA
BAA
AABBC
CBBAA
AABBC
AACBB
ABC
ABB
BBC ...
- 2012-03-03 21:09
- 浏览 472
- 评论(0)
找到递推公式f(n)=2*f(n-2)+f(n-1)+1;
要想卸下前n个环，要卸先下前n-2个，然后卸下第n个环，然后按上n-2个环，在卸下n-1环。。。。
AC代码：
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define M 200907
using namespace std;
typedef long long L;
typedef struct str
{
L s[3][3];
}Node;
Node a,b;
...
- 2012-03-03 10:00
- 浏览 534
- 评论(0)
《假如爱有天意》,《我脑海中的橡皮擦》,《情书》,《恋空》,《等待，只为与你相遇》,《我们的幸福时光》,《请别相信她》,《触不到的恋人》《菊花香》,《剪刀手爱德华》,《海上钢琴师》,《恋恋笔记本》,《美丽心灵的永恒阳光》,《泰坦尼克号》,《天使之恋》
- 2012-03-03 08:53
- 浏览 458
- 评论(0)
/*
题意：一堆小球，要求使用最小的矩形将它们全部装起来。
要求小球必须接地，至少与其他一个小球相邻
思路：涉及到状态转移，用到动态规划思想。原来通过深搜，剪枝结果WA，后来想到两个相邻小球半径相差很大的情况，于是没有了做题思路。看别人代码后，搜索中添加两个数组，A[i]表示第i个小球的半径大小，c[i]表示第i个小球排完后右边界最远的位置。于是有状态转移方程: c[i]=max(c[j]+2*sqrt(A[j]*A[i])|j为第i个之间的小球)，最后需要检查一次左边界和右边界，可能出现左边界左移的情况，所以只要让c[i]都加上左移的距离即可！
*/
//错误代码：
#include &l ...
- 2012-03-02 22:36
- 浏览 433
- 评论(0)
/*
推荐：四星。
题意：求从消防站到火场路径有多少，并逐个输出
思路：深度搜索，状态存储
结果程序运行超时
可能存在数据，起点和终点不连通，但起点周围是一个稠密图。
这样会导致程序无解，但耗时很大。
如果可以先把那些可以到达终点的节点找出来，再在其中进行搜索就可避免！
解法一：通过深度搜索找出
解法二：通过并查集
解法三：tarjan算法，未解决。。。
*/
//错误代码：
#include <cstdio>
#include <cstring>
bool G[25][25],visit[25];
int path[25],n,res;
void dfs(int k ...
- 2012-03-02 22:34
- 浏览 399
- 评论(0)
矩阵运算。。。这一题让我明白了一些事，在做题的时候一定要考虑数的取值范围。。。否者会多吃WA的这一题我就是因为这wa了好几次。。。
#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
#define M 1000007
typedef long long L;
typedef struct
{ L s[3][3];
}Node;
Node a,b;
Node ceil(Node p,Node q)
{ Node c;
memset( ...
- 2012-03-02 21:02
- 浏览 678
- 评论(0)
好久没做关于矩阵运算的题了，今天复习一下，。。核心矩阵幂运算二分法。。。
AC代码：
#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
#define M 10000
typedef struct
{ int s[2][2];
}Node;
Node a,b;
int n;
Node ceil(Node p,Node q)
{ Node c;
memset(c.s,0,sizeof(c.s));
for(int i=0;i& ...
- 2012-03-02 19:51
- 浏览 463
- 评论(0)
time.h
目录
代码示例
从系统时钟获取时间方式
time函数介绍
1、函数名称: localtime
2、函数名称: asctime
3、函数名称: ctime
4、函数名称: difftime
5、函数名称: gmtime
6、函数名称: time
7、函数名称: tzset
代码示例
从系统时钟获取时间方式
time函数介绍
1、函数名称: localtime
2、函数名称: asctime
- 2012-03-02 16:26
- 浏览 540
- 评论(0)
这一题一开始是胸有成竹的，本想1A的，但是接二连三的wa了好几次。。。把我满满的自信心消磨殆尽了。。我一遍一遍的寻找错误，就是找不到。。最后实在没办法要了后台的数据。。运行一看。令我大跌眼眶。。。。竟然都对了，，但为什么WA呢？可能是这一题判题写错了？，最后在不抱希望的情况下我把%I64d改成了%lld，竟然AC了，苦逼的孩子。。oj竟然不支持%I64d.....
AC代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#define ...
- 2012-03-02 14:49
- 浏览 582
- 评论(0)
经过几天的奋战，终于把自己找的树状数组题刷完了，小happy一下。。
题意找出乒乓球裁判，要求比参赛的两个人中一个排名高，一个排名低，问一共可以找到多少个。。如果找到一个就可以举办这样一场比赛，问一共可以举行多少场比赛。。
AC代码：
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define N 100005
using namespace std;
typedef long long L;
int s[N];
int lmin[N ...
- 2012-03-02 09:51
- 浏览 461
- 评论(0)
依然是树状数组+离散化+dp
http://acm.hdu.edu.cn/showproblem.php?pid=3450
AC
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define N 100005
#define M 9901
using namespace std;
typedef long long L;
int kp[N];
int a[N];
int s[N];
int n,m;
int tot;
inli ...
- 2012-03-01 21:54
- 浏览 433
- 评论(0)
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define N 10001
#define M 3000001
using namespace std;
int kp[M];
int s[N];
int n;
int lowbit(int x)
{return x&(-x);}
void update(int x)
{
while(x<N)
{ s[x]++;
x+=lowbit(x);
}
}
int ...
- 2012-03-01 21:12
- 浏览 494
- 评论(0)
http://acm.hdu.edu.cn/showproblem.php?pid=2227
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define N 100005
#define M 1000000007
using namespace std;
typedef long long L;
int kp[N];
int a[N];
int s[N];
int n;
int tot;
inline int lowbit(int x) ...
- 2012-03-01 20:34
- 浏览 728
- 评论(0)
.Net CLR 事务
.Net CLR 事务：事务的执行不是通过在数据库书写脚本完成的。而是通过c#,vb.net这些开发语言在应用层进行书写。运用该技术来编写事务程序会很轻松，较少了开发工作量。
传统事务
SqlConnection conn = new SqlConnection("Data Source=192.168.1.87;Initial Catalog=chapter23;Uid=sa;Pwd=123456;");
SqlCommand cmd = new SqlCommand();
SqlTransaction ...
- 2012-03-01 12:03
- 浏览 491
- 评论(0)