- 博客(19)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 Java大数
【更新记录】 1.2018-03-21:博文基础一、Java大整数 1.基本知识import java.math.BigInteger;//引用包BigInteger d;//大数声明d = BigInteger.valueOf(x);//整数x转化为大数,进而赋值给大数dString st_d = d.toString();//大数d转化为字符串d = d.add(x);...
2018-03-21 21:31:41 389
原创 【最短路-spfa算法+dfs】L2-001. 紧急救援
Think: 1.题意:n个城市,每个城市含有ai支救援队,现在需要以最短的路径从城市 s 到达城市 e,沿途经过的城市的救援队共同赶往。 现在询问: (1).最短路径的条数 (2).最短路径中所能汇聚的最多救援队 (3).汇聚最多救援队的最短路径经过的城市 2.知识点:【最短路-spfa算法+dfs】 3.思路: (1).通过spfa算法求解最短路径中所能汇聚的最多救援队(二重限...
2018-03-16 21:48:56 864
原创 【去重+二分查找】集合相似度
Think: 1.知识点:【去重+二分查找】 2.题目: 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104...
2018-03-12 15:03:33 525
原创 马拦过河卒
1.知识点:递推 2.题意:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,...
2018-03-08 17:11:18 487
原创 爬楼梯
1.知识点:递推 2.题意:如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案 3.递推关系方程:a[i] = a[i-1] + a[i-2]代码:#include <stdio.h>int main(){ int n, i; long long a[100]; while(scanf("%d", &n) != E...
2018-03-08 16:52:34 318
原创 三国佚事——巴蜀之危
1.知识点:递推 2.题意:n封书信,询问每封书信均送错的情况总数 3.递推关系方程: a[1] = 0; a[2] = 1; if(i >= 3) a[i] = (i-1)*(a[i-1] + a[i-2]) 4.难题分析:可以有n-1封信投错到第n个烽火台,当第n个烽火台对应的信正好与前面烽火台x(投错到第n个烽火台的信应投的烽火台)对应的信是互换关系时,即(n-1) * f...
2018-03-08 16:39:09 374
原创 骨牌铺方格
1.知识点:递推 2.题意:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格(可横铺或竖铺),输入n ,输出铺放方案的总数 3.递推关系方程:a[i] = a[i-1] + a[i-2]代码:#include <stdio.h>int main(){ int n, i; long long a[104]; while(scanf("%...
2018-03-08 16:24:05 424
原创 母牛的故事
1.知识点:递推 2.题意:有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 3.递推关系方程: if(x <= 4) a[x] = x; else a[x] = a[x-1] + a[x-3];代码:#include <stdio.h>int main(...
2018-03-08 16:17:50 1116
原创 养兔子
1.知识点:递推 2.题意:一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。 3.递推关系方程:a[i] = a[i-1] + a[i-2]代码:#include <stdio.h>int main(){ i...
2018-03-08 16:08:28 385
原创 数据结构实验之链表五:单链表的拆分
1.知识点:链表的查询、插入 2.题意:输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致 3.注意事项:注意单链表节点全为奇数节点或全为偶数节点的情况代码:#include <stdio.h>#include <stdlib.h>struct ...
2018-03-05 15:40:01 801
原创 不敢死队问题
1.知识点:循环链表 2.题意:已知排长是1号,从1号开始数,数到5的那名战士去执行任务,那么排长是第几个去执行任务的 3.注意事项:注意循环链表删除节点的前后节点的指针域的指向变化代码:#include <stdio.h>#include <stdlib.h>struct node{ int Data; struct node *next...
2018-03-05 15:25:01 657
原创 师--链表的结点插入
1.知识点:链表的查询、插入、输出 2.题意:给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后 3.注意事项:注意当m大于当前链表元素总数的情况代码:#include <stdio.h>#include <stdlib.h>struct node{ int D...
2018-03-05 15:17:06 290
原创 约瑟夫问题
1.知识点:循环链表 2.题意:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,请输出最后一个人的编号 3.注意事项:注意删除节点的前后节点的指针域的指向变化代码:#include <stdio.h>#include <stdlib.h>struct peo{ int date; struc...
2018-03-05 15:08:44 290
原创 数据结构实验之链表九:双向链表
1.知识点:双向链表 2.题意:按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字 3.注意事项:注意当关键字为第一个数和最后一个数的情况、注意节点个数n等于1的情况代码:#include <stdio.h>#include <stdlib.h>typedef struct str{ int num; ...
2018-03-05 15:03:45 281
原创 数据结构实验之链表四:有序链表的归并
1.知识点:有序链表归并 2.题意:分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据 3.注意事项:注意若两个链表有一个为空链表的情况、注意合并时一个链表节点已经无节点和一个链表仍含有节点的情况代码:#include <stdio.h>#include <stdlib...
2018-03-05 14:53:34 469
原创 数据结构实验之链表三:链表的逆置
1.知识点:链表逆置 2.题意:输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据 3.注意事项:游动指针的移动(指针域指向的变化)代码:#include <stdio.h>#include <stdlib.h>typedef struct st{ int num; str...
2018-03-05 14:43:39 415
原创 数据结构实验之链表七:单链表中重复元素的删除
1.知识点:逆序建立链表+节点删除 2.题意:按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个) 3.注意事项:节点删除时若删除节点为尾节点的情况代码:#include <stdio.h>#include <stdlib.h>typedef struct str{ int num; ...
2018-03-05 14:33:23 3065
原创 数据结构实验之链表二:逆序建立链表
1.知识点:逆序建立链表 2.题意:输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据 3.注意事项:指针移动、动态申请内存代码:#include <stdio.h>#include <stdlib.h>typedef struct st{ int num; struct st *next;}...
2018-03-05 14:29:38 1004
原创 数据结构实验之链表一:顺序建立链表
1.知识点:顺序建立链表 2.题意:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据 3.注意事项:尾指针移动代码:#include <stdio.h>#include <stdlib.h>typedef struct st{ int num; struct st *next;}str;int main()...
2018-03-05 14:24:06 1121 2
Hive安装,使用MySQL作为元数据库
2019-09-08
mysql + navicat for mysql
2019-01-22
C语言中如何开很大的二维数组
2016-12-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人