ailin7729-CSDN博客

转载 hdu2122

#include<stdlib.h>#include<string.h>#include<stdio.h>#include<math.h>#include<queue>#define MAXN 1005using namespace std;int root[MAXN];struc...

2013-04-30 01:26:00 152

转载 hdu1879

#include<stdlib.h>#include<string.h>#include<stdio.h>#include<math.h>#include<queue>#define MAXN 105using namespace std;int root[MAXN];struct edge{...

2013-04-28 22:02:00 92

转载 hdu1875

#include<stdlib.h>#include<string.h>#include<stdio.h>#include<math.h>#define MAXN 105#define inf 1000000000typedef double elem;elem prim(int n,elem m...

2013-04-28 13:27:00 102

转载 hdu1232

强连通分量计数#include<stdlib.h>#include<string.h>#include<stdio.h>int root[1010];int n,m;int findroot(int index){ if(root[index] == -1) return index; else retu...

2013-04-26 19:44:00 95

转载 DES数据加密算法

//DES算法加密#include<iostream>#include<math.h>using namespace std;char * str2bin(char *str){//将16位16进制码转换为64位二进制码(不足8位高位补0) int i; char *st2; st2=(char*)malloc(s...

2012-09-22 14:22:00 136

转载 HDOJ +1172猜数字

猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1391Accepted Submission(s): 798Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规...

2012-09-21 20:24:00 89

转载 Java JDBC批处理插入数据操作

在此笔记里，我们将看到我们如何可以使用像Statement和PreparedStatement JDBC API来批量在任何数据库中插入数据。此外，我们将努力探索一些场景，如在内存不足时正常运行，以及如何优化批量操作。首先，使用Java JDBC基本的API批量插入数据到数据库中。Simple Batch - 简单批处理我把它叫做简单批处理。要求很简单，执行批量插入列表，而不是为...

2012-08-06 22:16:00 88

转载 JAVA布局管理器

JAVA的界面布局原理：因为Java是跨平台语言，使用绝对坐标显然会导致问题，即在不同平台、不同分辨率下的显示效果不一样。Java 为了实现跨平台的特性并且获得动态的布局效果，Java将容器内的所有组件安排给一个“布局管理器”负责管理，如：排列顺序，组件的大小，位置等，当窗口移动或调整大小后组件如何变化等功能授权给对应的容器布局管理器来管理，不同的布局管理器使用不同算法和策略，容器可...

2012-07-24 01:33:00 228

转载输出缓冲区

先来看以下一段代码(test.c)： 1 #include<stdio.h>2 #include<sys/types.h>3 4 int main()5 {6 pid_t pid;7 fprintf(stdout,"%s",...

2012-06-18 09:07:00 152

转载 Linux操作系统下进程间通信主要几种手段

（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。（3）信号（Signal）：信号是...

2012-04-15 23:19:00 109

转载 Linus常用命令

一、shell命令1.$ date 显示时间2.$ who 查看登陆系统的用户 $ who am i 查看自己的信息3.$ echo 在终端机上显示键入在命令行的任何信息,会去掉单词中的空格 例如：$echo this is test 显示 this is test4.$ ls 列出文件清单5.$ cat (查看的文件名称) 显示文件内容6.$ wc ...

2012-04-13 16:30:00 118

转载 C语言文件操作函数大全

clearerr（清除文件流的错误旗标）相关函数 feof表头文件 #include<stdio.h> 定义函数 void clearerr(FILE * stream); 函数说明 clearerr（）清除参数stream指定的文件流所使用的错误旗标。返回值　 fclose（关闭文件）相关函数 close，fflush，fopen，setbuf 表头文件 #incl...

2012-03-28 19:26:00 72

转载 IT行业吸引人的10个原因：薪酬高是第一

注：本文转载自和讯科技　　IT行业到底是一个让人觉得苦闷的行业，还是一个有着非凡魅力的行业？　　大部分的IT从业者都承受着巨大的压力，而且工作时间很长。很多人都认为自己的工作毫无趣味可言。之前Jack Wallen就发表了一篇《退出IT行业的10个理由》的文章，这十大理由包括压力大，工作时间长，必须按照命令行事，竞争激烈等。但事实上，IT行业并非如此压抑无趣。美...

2011-09-08 00:49:00 174

转载 poj 1002--487-3279

DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Univer...

2011-08-12 01:38:00 81

转载 Shooting Contest - 北电1719（二分匹配）

DescriptionWelcome to the Annual Byteland Shooting Contest. Each competitor will shoot to a target which is a rectangular grid. The target consists of r*c squares located in r rows and c column...

2011-08-10 17:18:00 204

转载 COURSES - 北电1469 （二分匹配）

DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly ...

2011-08-10 16:13:00 164

转载 Air Raid - 北电1422

DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town...

2011-08-10 15:06:00 86

转载 POJ题目分类

POJ题目分类按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2...

2011-08-08 20:06:00 118

转载棋盘覆盖问题 - 分治法

棋盘覆盖问题问题描述：在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个：图（1）题目要求在棋盘覆盖问题中...

2011-08-08 10:09:00 254

转载杭电OJ题目分类

分类一：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164...

2011-08-05 14:59:00 99

转载 Common Subsequence-最大公共子序列

Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1,...

2011-08-04 20:03:00 118

转载 sort-求前K大数

Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -...

2011-08-04 19:47:00 89

转载 find the safest road - 最短路径问题（floyd算法）

Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路...

2011-08-04 19:39:00 184

转载 Drainage Ditches-最大流问题

Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a...

2011-08-04 19:31:00 84

ailin7729的博客