摘要：
#include<stdlib.h>#include<string.h>#include<stdio.h>#include<math.h>#include<queue>#define MAXN 1005using namespace std;int root[MAXN];struct edge{ int head; int tail; int cost; friend bool operator< (const edge &e1,const edge &e2){ return e1.cost > e2.co 阅读全文
摘要：
#include<stdlib.h>#include<string.h>#include<stdio.h>#include<math.h>#include<queue>#define MAXN 105using namespace std;int root[MAXN];struct edge{//定义边结构体 int head;//边头 int tail;//边尾 int cost;//花费 friend bool operator< (const edge &e1,const edge &e2){ //定义比较 阅读全文
摘要：
#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 mat[][MAXN]){ elem min[MAXN],ret=0; int v[MAXN],i,j,k; for (i=0;i<n;i++) min[i]=inf,v[i]=0; for (min[j=0]=0;j<n;j++){ for 阅读全文
摘要：
强连通分量计数#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 return findroot(root[index]);}int main(){ int i; int j; int bufx,bufy; freopen("in_kruskal.txt","r",stdin); freop 阅读全文
摘要：
//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(sizeof(char)*65); st2[0]='\0'; for(i=0;i<16;i++){ switch(str[i]){ case '0':strcat(st2,"0000");break; c 阅读全文
摘要：
猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1391Accepted Submission(s): 798Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中， 阅读全文
摘要：
在此笔记里，我们将看到我们如何可以使用像Statement和PreparedStatement JDBC API来批量在任何数据库中插入数据。此外，我们将努力探索一些场景，如在内存不足时正常运行，以及如何优化批量操作。首先，使用Java JDBC基本的API批量插入数据到数据库中。Simple Batch - 简单批处理我把它叫做简单批处理。要求很简单，执行批量插入列表，而不是为每个INSERT语句每次提交数据库，我们将使用JDBC批处理操作和优化性能。想想一下下面的代码：Bad Code String [] queries = { "insert into employee (na 阅读全文
摘要：
JAVA的界面布局原理：因为Java是跨平台语言，使用绝对坐标显然会导致问题，即在不同平台、不同分辨率下的显示效果不一样。Java 为了实现跨平台的特性并且获得动态的布局效果，Java将容器内的所有组件安排给一个“布局管理器”负责管理，如：排列顺序，组件的大小，位置等，当窗口移动或调整大小后组件如何变化等功能授权给对应的容器布局管理器来管理，不同的布局管理器使用不同算法和策略，容器可以通过选择不同的布局管理器来决定布局。 Java中一共有6种布局管理器，通过使用6种布局管理器组合，能够设计出复杂的界面，而且在不同操作系统平台上都能够有一致的显示界面。6种布局管理器分别是BorderLayout 阅读全文
摘要：
先来看以下一段代码(test.c)： 1 #include<stdio.h>2 #include<sys/types.h>3 4 int main()5 {6 pid_t pid;7 fprintf(stdout,"%s","Start fork...");8 pid = fork();9 switch(pid)10 {11 case -1:12 break;13 case 0:14 printf("%s","Child process.\n");15 break;16 default:17 阅读全文
摘要：
（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。 （2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。（3）信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigactio 阅读全文