2012年04月_Vigor

12月 11月 10月 08月 07月 06月 05月 04月

原创 Sicily 4495 Print permutations解题报告

先求出全排列，然后快速排序排个字典序，就搞定。代码如下：#include #include #include using namespace std;const int MaxNum=9;char iArr[MaxNum];int count;char result[40320][10];void ksort(int l, int h, char a[][10] )

2012-04-30 02:09:02 784

原创 Sicily 4629 A + B Again（难得水题）

此题不水，谁与争锋！代码如下：#include int gcd(int m, int n){ int middle; if(m > n) { middle = gcd(m - n, n); } if(m < n) { middle = gcd(m, n - m); } if(m == n) { middle = m; } return middle;

2012-04-30 01:04:24 829

原创 Sicily 3718 批改作业（难得水题）

没有最水，只有更水。代码如下：#include int main(){ int n; int m; int counter; int i; int j; double sum; int t; counter = 0; scanf("%d %d", &n, &m); for(i = 0; i < n; i++) { sum = 0; for(j =0;

2012-04-30 00:43:34 621

原创 Sicily 3725 陶陶考试（难得水题）

陶陶是个极品。代码如下：#include int main(){ int n; int t; int i; int max; while(scanf("%d", &n) && n != 0) { max = -1000000; for(i = 0; i < n; i++) { scanf("%d", &t); if(t > max) {

2012-04-29 14:54:24 719

原创 Sicily 3499 分数统计（难得水题）

看懂就能过。代码如下：#include int main(){ int te; double sum; int n; int t; int i; int min; int max; scanf("%d", &te); while(te--) { min = 101; max = -1; sum = 0; scanf("%d", &n); f

2012-04-29 14:48:55 628

原创 Sicily 4187 合法三角形（难得水题）

没有人能阻止水题了代码如下：#include #include int main(){ int te; int a; int b; int c; scanf("%d", &te); while(te--) { scanf("%d %d %d", &a, &b, &c); if(abs(a - b) < c && abs(a - c) < b && abs(

2012-04-29 14:31:38 588

原创 Sicily 3980 二进制转十进制 (难得水题)

不想水了。代码如下：#include #include int main(){ int te; int w; int i; int length; char s[33]; int sum; scanf("%d", &te); while(te--) { sum = 0; scanf("%s", s); length = strlen(s); w

2012-04-29 14:00:55 639

原创 Sicily 3912 计算星期几（难得水题）

日期的各种水，用之前编过的一个程序改改交了就过。代码如下：#include #include int monthLimit[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};char weekDay[7][10] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Frida

2012-04-29 13:47:11 660

原创 Sicily 4189 统计数字（难得水题）

一次快速排序就解决。代码如下：// Problem#: 1486// Submission#: 560195// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommo

2012-04-29 13:29:44 1196

原创 Sicily 4699 简单哈希（难得水题）

这个是真水。代码如下：#include #include int h[10010];int main(){ int n; int m; int i; int key; int t; scanf("%d %d", &n, &m); for(i = 0; i <= m; i++) { h[i] = -1; } for(i = 0; i < n; i++)

2012-04-29 03:01:46 1444

原创 Sicily 4700 小明与奶牛 (难得水题)

别怪我，继续水代码如下：#include int main(){ int te; int a[3]; int n; int i; int x; int y; scanf("%d", &te); while(te--) { scanf("%d", &n); for(i = 0; i < 3; i++) { a[i] = 0; } for(

2012-04-29 02:23:08 1140

原创 Sicily 3498 分解质因数 (难得水题)

继续水吧，水水更健康！代码如下：#include #include int isPrime(int n){ int divisor = 1; int i; for(i = 2; i <= sqrt(n) && divisor == 1; i++) { if(n % i == 0) { divisor = 0; } } return divisor;}

2012-04-29 00:31:04 1232

原创 Sicily 3497 水仙花数（难得水题）

继续水吧，编程入门题#include int main(){ int i; int a; int b; int c; for(i = 100; i < 1000; i++) { a = i / 100; b = i % 100 / 10; c = i % 10; if(i = a * a * a + b * b * b + c * c * c) {

2012-04-29 00:10:45 631

原创 Sicily 4312 A + B （难得水题）

逆序A + B水题爱好者都来刷了吧，保证几分钟AC，不喜欢水题的请离开吧代码如下：#include #include int main(){ int te; int i; int length; char aa[10]; char bb[10]; int x; int y; int w; scanf("%d", &te); while(te--) {

2012-04-28 23:46:38 812

原创 Sicily 1094 Cude解题报告

这个题目是搜索指定矩阵中判断是否存在立方体的展开图，看似简单，其实情况复杂。当然，如果你很懂立方体的展开图，这就是一道水题。接下来说下立方体展开图的知识：立体图形的相关问题可以转化为平面图形来研究，但是我的空间想象能力较差，只有通过探索总结出规律才能解决问题。一、立方体平面展开图中的特点1、当我们从立方体的某顶点出发，最多只能观察到三个面，这三个面中必包括三组相对面中的各一个，

2012-04-28 21:05:56 1005 1

原创单源最短路径长度Dijkstra（迪杰斯特拉）算法

求单源最短路径长度的时间复杂度为O（n*n），空间复杂度同样为O（n*n)，n为总的节点个数模块化实现函数源代码如下：#define POINT 250#define MAXLENGTH 1000001int road[POINT][POINT];int len[POINT];int found[POINT]; void dj(int count, int source){

2012-04-15 14:10:02 2416

原创最长公共子序列的长度 Length of Longest common subsequence

求最长最长公共子序列的长度的时间复杂度为O（m*n），空间复杂度同样为O（m*n）算法简介：首先初始化一个n*n的二维数组m[a.size()][b.size()]全为0 然后写一个二重循环逐个计算二维数组中的值。主要利用一下递推关系： if（a[i] == b[i]） m[i + 1][j + 1] = m[i

2012-04-14 21:39:44 640

转载 STL实现机制及其特点

1.vector(动态数组)vector支持随机存取。vector在末端增加或删除元素时性能相当好，在前端或中部做以上操作则效率比较低，因为操作点以后的所有元素都需要移动到另外一个位置。因此，当要插入多个元素时，调用一次比调用多次效率快。vector高效的原因在于配置了比其所容纳的元素更多的内存。内存重新配置会花很多时间。请关注capacity()成员函数。2.deques(动

2012-04-14 21:25:31 816

twitter4j-2.2.6.zip

玩转twtter需要的神器,比如玩玩storm之类的就用得上啊

2012-12-25

twitter4j-2.2.5.zip

twitter4j-2.2.5.zip ,玩转twitter必须要有的神器

2012-12-25

软件测试经典例题源代码

软件测试经典例题源代码是一个根据三角形判断三角形类型的程序，供测试

2012-04-29

Html parser

htmlparser是一个纯的java写的html解析的库，它不依赖于其它的java库文件，主要用于改造或　　提取html。它能超高速解析html，而且不会出错。现在htmlparser最新版本为2.0。　　毫不夸张地说，htmlparser就是目前最好的html解析和分析的工具。　　无论你是想抓取网页数据还是改造html的内容，用了htmlparser绝对会忍不住称赞。

2012-04-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人