梦玉-CSDN博客

转载 java基础-1.1java入门

注：文章摘抄自https://snailclimb.gitee.io/javaguide-interview/#/1.1.1 Java 语言有哪些特点1、简单易学；2、面向对象（封装，继承，多态）3、平台无关性（Java虚拟机实现平台无关性）4、可靠性5、安全性6、支持多线程（C++语言没有内置的多线程机制，因此必须调用操作系统的多线程功能来进行多线程程序设计，而Java语言提供了多线程支持）7、支持网络编程并且方便（Java诞生本身是为了简化网络编程设计的）8、编译与解

2021-03-12 13:59:49 166

原创 JSON对象转换成对象，将json字符串的key值统一转成大写或者小写

将json字符串转成javabean，有时字符串的key和javabean的属性存在大小写的区别，在转换的时候，无法将json字符串的key和javabean的属性对应在一起，导致转成的javabean的一下属性值为空，在这里，统一将javabean的属性名称用大写表示（用小写也行）。以下样例以JSONArray作为举例，json字符串是一个list集合转换成的json字符串，，在list集合...

2019-03-06 18:08:13 6532

原创 hdu1556Color the ball

这题不用线段树也是可以做的直接数组解法#include#include#include#includeusing namespace std;int sum[100100];int main(){ int n; int a,b; while(scanf("%d",&n),n) { memset(sum,0,sizeof(sum)

2015-05-19 22:26:15 435

原创 hdu1671Phone List

普通字典树建立普通字典树，用flag 标记，注意释放内存空间#include#include#include#includeusing namespace std;typedef struct node{ int flag; struct node *next[10];}Trie;void insertTrie(Trie *root,char *c){

2015-05-18 21:46:22 372

原创 hdu1251统计难题

普通字典树题目思路：建立一个普通字典树，每个节点内使用一个flag来统计该前缀出现次数即可#include#include#include#includeusing namespace std;typedef struct node{ int flag;//统计 struct node *next[26];}Trie;void insertTrie(T

2015-05-18 20:20:53 341

原创 hdu1075字典树解法

字典树本题大意为先给你一个火星文字典，里面对应的每一个国兴文字对应一个地球文字，然后给出一串火星文字，要求你将其翻译成地球文，在字典中找不到的文字按原样输出直接用简单的字典树处理但要注意一些特殊的数据.如STARTa bc dab cdac efef abENDSTARTabcd abcd ef acENDwrong output

2015-05-18 17:44:40 418

原创 hdu1247Hat’s Words

Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary. Inpu

2015-05-17 16:42:44 464

原创最小生成树之克鲁斯卡尔(Kruskal)算法

最小生成树之克鲁斯卡尔(Kruskal)算法算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中。不符合条件则继续遍历图，寻找下

2015-05-14 13:58:48 1119

原创最小生成树之prim算法

最小生成树的概念所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。普利姆算法(Prim Algorithm)算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间

2015-05-14 13:07:06 895 1

原创二叉树的创建insert

二叉树的创建insert定义结点结构体typedef struct node{ ElmType data;//数据类型 struct node *lchild;//左孩子结点 struct node *rchild;//右孩子节点}BTNode;void insertBST(struct node **root,ElmType data){//**root

2015-05-14 12:19:51 724

原创已知先序和中序，计算后序的(c/c++)方法实现

已知先序和中序，计算后序的(c/c++)方法实现char pro[30];char in[30];int find(char c,char a[],int s,int e){ int i; for(i=s; i<=e; i++) if(a[i]==c) return i;}void pronum(char pre[],int pre_s,int pre

2015-05-14 12:14:27 1055

原创已知后序和中序，计算先序的(c/c++)方法实现

#include#include#includeusing namespace std;char epi[30];char in[30];int find(char c,char a[],int s,int e){ int i; for(i=s; i<=e; i++) if(a[i]==c) return i;}void epinum(char e

2015-05-14 11:58:09 1054

原创 hdu1166排兵布阵

#include#include#include#define MAX 2000100int a[50010];using namespace std;struct Node//////////////构建结点{ int l; int r; int value; // int add;}tree[MAX];void build(int v,int

2014-07-20 14:57:42 356

原创 poj2485

本题大意是找最小生成树的最大边#include#include#includeusing namespace std;#define MAX 0x3f3f3f3fint nodenum;int map[510][510];int lowcost[510];int sum,maxx;bool visit[510];void prim(){ int temp,k;

2014-07-17 17:09:02 326

原创 poj1258Agri-Net

简单的最小生成树，直接prim

2014-07-17 15:29:22 340

原创 hdu1879继续畅通工程

#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint map[110][110];int lowcost[110];bool visit[110];int nodenum,sum;void prim(){ int temp,k; sum=0; memset(visit

2014-07-17 11:33:35 366

原创 hdu1162

#include#include#include#includeusing namespace std;#define MAX 0x3f3f3f3fint nodenum;double sum;double map[110][110];double lowcost[110];bool visit[110];struct kruskal{ double a;

2014-07-17 11:33:28 363

原创杭电acm 2023 求平均成绩

求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52489 Accepted Submission(s): 12472Problem Description假设一个班有n(n Inpu

2013-11-21 17:23:28 780

原创对结构体中按年龄的排序

#include#include 调用sort 函数时的函数名using namespace std; 调用sort 函数时的命

2013-11-18 20:37:56 1510

原创杭电acm 1002 A + B Problem II

#include#includeint sum[1001];int main(){char s1[1000],s2[1000]; int i,j,k,n,t,len1,len2,s,a; while(scanf("%d",&n)!=EOF) {a=1; for(i=0;in;i++) { scanf("%s%s

2013-11-17 21:28:51 481

原创杭电acm 1870 愚人节的礼物

#include#includeint main(){ int i,k,len; char str[1000]; while(scanf("%s",&str)!=EOF) {k=0; getchar(); len=strlen(str); for(i=0;ilen;i++) {

2013-11-12 21:34:40 637

原创杭电acm 2091 空心三角形

#includeint main(){ int i,j,n,k; k=0; char s,str[100][100]; while((scanf("%c%d",&s,&n)!=EOF)&&(s!='@')) { if(k>0)printf("\n"); getchar(); k++; for(i=0

2013-11-12 18:33:35 616

原创杭电acm 4500小Q系列故事——屌丝的逆袭

#include#includeint main(){ int m,n,a[30][30],i,j,b[30][30],max,k,t; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; if((m==0&&n!=0)||(m!=0&&n==0))continue;

2013-11-11 22:24:05 513

原创杭电2018 母牛的故事

#includeint main(){ int i,n,a[100]; while(scanf("%d",&n)!=EOF) { a[1]=1;a[2]=2;a[3]=3; if(n==0)break; if(n>=4) { for(i=4;in;i++) { a[i

2013-10-26 19:20:28 420

原创杭电acm2019数列有序

#includeint main(){ int n,m,i,a[100],t,j; while(scanf("%d %d\n",&n,&m)!=EOF) { if(n==0&&m==0) break; for(i=0;in;i++) scanf("%d",&a[i]);a[n]=m;

2013-10-21 20:51:56 474

原创杭电acm 2014青年歌手大奖赛-评委会打分

#includeint main(){ int a[200],i,j,n,t; double s; while(scanf("%d",&n)!=EOF) {s=0; for(i=0;in;i++) scanf("%d",&a[i]); for(j=0;jn;j++) for(i=0

2013-10-20 21:36:06 471

原创杭电acm2012 素数判定

#includeint main(){ int n,x,y,k,i,s; while(scanf("%d %d",&x,&y)!=EOF) { k=0; if(x==0&&y==0) break; if(x>y) {i=x;x=y;y=i;} for(n=x;ny;n++) {

2013-10-20 20:42:24 462

原创杭电acm 2013蟠桃记

#include int main(){ int f(int n); //函数声明f int n,c; while(scanf("%d",&n)!=EOF) {c=f(n); printf("%d\n",f(n));} return 0;}int f(int n) //定义函数f

2013-10-17 15:51:26 641

原创杭电acm 2011多项式求和

#include int main(){int m,n,i,k; float s,q,j;while(scanf("%d",&m)!=EOF){for(i=0;i{k=-1;s=0;scanf("%d",&n);{for(j=1;j{k=k*(-1);q=1/j; s=s+k*q;}printf("%.2f\n",s);

2013-10-17 14:34:59 579

原创杭电acm 2008 数值统计

#include int main(){ int n,i,a,b,c; float k[100]; while(scanf("%d",&n)!=EOF) { a=b=c=0; if(n==0) break; else { for(i=0;in;i++) {scanf("%f",&k[i]);

2013-10-17 14:01:44 637

原创杭电acm 1001 Sum Problem

#include int main(){int n,i,s;while(scanf("%d",&n)!=EOF){ s=0;for(i=1;is=s+i;printf("%d\n\n",s);}return 0;}

2013-10-15 20:57:53 477

原创杭电acm1000 A + B Problem

#include int main(){int a,b,s;while(scanf("%d %d",&a,&b)!=EOF){s=a+b;printf("%d\n",s);}return 0;}

2013-10-15 20:26:07 511

原创杭电acm2033 人见人爱A+B

#include int main(){int N,AH,AM,AS,BH,BM,BS,SH,SM,SS,i;while(scanf("%d",&N)!=EOF){for(i=0;i{scanf("%d %d %d %d %d %d",&AH,&AM,&AS,&BH,&BM,&BS); SS=AS+BS;SM=AM+BM;SH=AH+BH;

2013-10-15 20:17:23 475

原创杭电acm1096 A+B for Input-Output Practice (VIII)

#include int main(){ int N,M,a,i,j,s; while(scanf("%d",&N)!=EOF) { for(i=0;iN-1;i++) {s=0; scanf("%d",&M); for(j=0;jM;j++) { scanf

2013-10-15 18:52:04 527

原创杭电acm1095 A+B for Input-Output Practice (VII)

#include int main(){ int a,b,s; while(scanf("%d %d",&a,&b)!=EOF) { s=a+b; printf("%d\n\n",s); } return 0;}

2013-10-15 18:50:01 626

原创杭电acm1094 A+B for Input-Output Practice (VI)

#include int main(){ int N,a,i,s; while(scanf("%d",&N)!=EOF) {s=0; for(i=0;iN;i++) { scanf("%d",&a); s=s+a; }printf("%d\n",s); } return 0;}

2013-10-15 18:49:06 472

原创杭电acm1093 A+B for Input-Output Practice (V)

#include int main(){ int N,M,i,j,a,s; while(scanf("%d",&N)!=EOF) { for(i=0;iN;i++) {s=0; scanf("%d",&M); for(j=0;jM;j++) { scanf("%d",&a

2013-10-15 18:48:13 475

原创杭电acm1092 A+B for Input-Output Practice (IV)

#include int main(){ int s,i,a,N; while(scanf("%d",&N)!='0') {s=0; if(N==0)break; else for(i=0;iN;i++) { scanf("%d",&a); s=s+a; } prin

2013-10-15 18:46:56 537

原创杭电acm1091 A+B for Input-Output Practice (III)

#include int main(){ int a,b,s; while(scanf("%d %d",&a,&b)!=EOF) { if(a==0&&b==0) break; else s=a+b; printf("%d\n",s); } return 0;}

2013-10-15 18:45:19 486

原创杭电acm1090 A+B for Input-Output Practice (II)

#include int main(){ int a,b,N,i,s; while(scanf("%d",&N)!=EOF) { for(i=0;iN;i++) {scanf("%d %d",&a,&b); s=a+b; printf("%d\n",s);} } return 0;}

2013-10-15 16:41:41 520

jdk api 1.7.chm

空空如也