2012年5月31日
POJ 2676 Sudoku
摘要： SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6771Accepted: 3277Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. Th. 阅读全文
posted @ 2012-05-31 09:54 cseriscser 阅读(227) 评论(0) 推荐(1) 编辑
poj2255 Tree Recovery
摘要： Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4273Accepted: 2852DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creatio. 阅读全文
posted @ 2012-05-31 09:53 cseriscser 阅读(179) 评论(0) 推荐(0) 编辑
OJ提交结果的整理
摘要： Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。Compiling：OJ正在编译你的程序。Accepted：OK!你的程序是正确的 ^_^。Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制。Memory Limit Exceeded：你的程序运行所用的内存太多了，超过了对应题目的限制。Output Limit Exceeded：你的程序输出了太多的内容了，超过了OJ的限制，轻检查你的程序中是否有可能存在无限循环输出。Floa 阅读全文
posted @ 2012-05-31 09:51 cseriscser 阅读(704) 评论(0) 推荐(0) 编辑
二叉搜索树
摘要： 题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 输出： 如果序列相同则输出YES，否则输出NO ... 阅读全文
posted @ 2012-05-31 09:50 cseriscser 阅读(154) 评论(0) 推荐(0) 编辑
最短路径问题
摘要： 题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t) 输出： 输出 一行有两个数， 最短距离及其花费。... 阅读全文
posted @ 2012-05-31 09:49 cseriscser 阅读(149) 评论(0) 推荐(0) 编辑
奥运排序问题
摘要： 题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 ... 阅读全文
posted @ 2012-05-31 09:47 cseriscser 阅读(296) 评论(0) 推荐(0) 编辑
ZOJ问题
摘要： 题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； 输入： 输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000。 ... 阅读全文
posted @ 2012-05-31 09:46 cseriscser 阅读(180) 评论(0) 推荐(0) 编辑
A+B
摘要： 题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。 ... 阅读全文
posted @ 2012-05-31 09:45 cseriscser 阅读(337) 评论(0) 推荐(0) 编辑
2012年5月30日
阿里巴巴离职DBA 35岁总结的职业生涯
摘要： 注意 本文转载自：http://developer.51cto.com/art/201204/331095.htm去年很多朋友私下或新浪微博上在总结自己的职业生涯与职业规划，也感觉到很纠结与彷徨，尤其技术人的职业生 涯，随年龄增加，一些优势逐渐丧失。4月13日数据库技术大会的主办方举行的晚宴上，也让本人支持一个大家感兴趣又贴合实际的话，话题是：三十岁后的IT 人 如何抉择人生路，遗憾的是预订酒店饭桌是几个房间打通的，而不是一个大厅方式（总共：8桌），大家无法围绕在一起，为此只是小范围讨论了下，今天看到曾经 阿里巴巴数据库团队的海波兄弟总结分享，非常有意义，转载给大家共同欣赏！AD：十五年前，你 阅读全文
posted @ 2012-05-30 22:06 cseriscser 阅读(287) 评论(0) 推荐(0) 编辑
计算机网络实验
摘要： 实验一 UTP双绞线的制作一、实验目的理解直连线和交叉线的应用范围，掌握直连线和交叉线的制作方法。二、实验内容制作RJ45网线三、实验环境RJ45卡线钳、水晶头、双绞线、测试仪四、实验原理4.1物理层概述物理层是七层结构中的第一层，物理层的功能就是实现在传输介质上传输各种数据的比特流。物理层并不是物理设备和物理媒体，它定义了建立、维护和拆除物理链路的规范和协议，同时定义了物理层接口通信的标准，包括机械的、电气的、功能的和规程的特性。机械特性定义了线缆接口的形状、引线数目及如何排列等。电气的特性说明哪根线上出现的电压应为什么范围。功能的特性说明某根线上的某一电平的电压代表何种意义。规程的特性则说 阅读全文
posted @ 2012-05-30 22:02 cseriscser 阅读(1846) 评论(0) 推荐(0) 编辑
素数筛选
摘要： （1）复杂度O(n) 1 long Prime(long n) 2 3 {memset(a,0,sizeof(a)); 4 5 long i,j,num; 6 7 num=0; 8 9 for(i=2;i<=n;i++)10 11 {if(!a[i]) p[num++]=i;12 13 for(j=0;((j<num)&&(p[j]*i<=n));j++)14 15 {a[p[j]*i]=1;16 17 if(i%p[j]==0) break;18 19 }20 21 }22 23 return num-1;//p数组中存贮的最后一个素数的下标；24 25 } 阅读全文
posted @ 2012-05-30 22:00 cseriscser 阅读(347) 评论(0) 推荐(0) 编辑
拓扑排序
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <string.h> 4 using namespace std; 5 struct graph{ 6 char map[500][20]; 7 long data[500][500]; 8 long vexnum,arcnum; 9 };10 11 long d[500];//d[500]为度12 long mount=0,p[500];//p[500]存储排序后的信息；13 14 15 16 long find... 阅读全文
posted @ 2012-05-30 21:59 cseriscser 阅读(161) 评论(0) 推荐(0) 编辑
迷宫问题求解
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 #include <conio.h> 6 #define MAZE_INIT_SIZE 50 7 using namespace std; 8 struct P{ 9 int row; 10 int col; 11 int pre; 12 }; 13 14 struct MAZE{ 15 char m[MAZE_INIT_SIZE... 阅读全文
posted @ 2012-05-30 21:58 cseriscser 阅读(234) 评论(0) 推荐(0) 编辑
建立二叉树
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <queue> 4 #define TREE_NODE_NUM 100 5 6 using namespace std; 7 typedef struct node { 8 char data; 9 struct node *lchild,*rchild; 10 }treenode; 11 12 void Creat_tree(treenode *&bt,char post[],int post_l,int post... 阅读全文
posted @ 2012-05-30 21:58 cseriscser 阅读(204) 评论(0) 推荐(0) 编辑
停车场管理
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <stack> 4 #include <queue> 5 #define stacksize 3 6 7 using namespace std; 8 typedef struct sqstack 9 { 10 int data[stacksize]; 11 int top; 12 } SqStackTp; 13 typedef struct linked_queue 14 { 15 int data; 16 ... 阅读全文
posted @ 2012-05-30 21:57 cseriscser 阅读(288) 评论(0) 推荐(0) 编辑
学生成绩管理
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <string.h> 4 #include <stdio.h> 5 #include <conio.h> 6 using namespace std; 7 struct student 8 { 9 char num[20];//学号 10 char name[20];//姓名 11 int foxscore;//fox成绩 12 int cscore;//C语言成绩 13 int englishscore;//英语成绩 14 . 阅读全文
posted @ 2012-05-30 21:56 cseriscser 阅读(521) 评论(0) 推荐(0) 编辑
一元多项式计算
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <conio.h> 4 #include <string.h> 5 #include <stdio.h> 6 #define LIST_INIT_SIZE 100 7 using namespace std; 8 typedef struct{ 9 int *elem; 10 int length; 11 int listsize; 12 }Sqlist;//顺序存储结构； 13 14 15 ... 阅读全文
posted @ 2012-05-30 21:55 cseriscser 阅读(360) 评论(0) 推荐(0) 编辑
员工管理系统
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 #include <conio.h> 6 7 8 using namespace std; 9 struct workers 10 { 11 char name[15]; //姓名 12 char department[18]; //单位 13 char gender[5]; //性别 14 int age; //年龄 15 ... 阅读全文
posted @ 2012-05-30 21:54 cseriscser 阅读(610) 评论(0) 推荐(0) 编辑
线性表的顺序存储结构
摘要： 1 #include <cstdlib> 2 #include <iostream> 3 #define INIT_SIZE 100 4 #define LISTCREAMENT 10 5 6 using namespace std; 7 /*typedef struct student{ 8 char name[20]; 9 char number[20]; 10 char class_[40]; 11 char phone_number[40]; 12 }student;*/ 13 /*t... 阅读全文
posted @ 2012-05-30 21:52 cseriscser 阅读(196) 评论(0) 推荐(0) 编辑
King
摘要： DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, she gave birth to a nice son. Unfortunately, as it used to happen in royal fa 阅读全文
posted @ 2012-05-30 21:51 cseriscser 阅读(153) 评论(0) 推荐(0) 编辑