- 博客(13)
- 收藏
- 关注
RSS订阅原创 JAVA核心技术（总结）——大数
BigInteger ：整数BigInteger i = in.nextBigInteger();BIgDecimal ： 浮点数BigDecimal f = in.nextBigDecimal();valyeOf : 将普通字符转化为大数BigInteger a = BigInteger.valueOf(100);add：相加BigInteger c = a.add(b);//c = a + b...
2018-05-29 21:17:01
424
原创 JAVA核心技术（总结）——String
1、子串（substring）：extract substring from a larger stringString greeting = "Hello";String s = greeting.substring(0,3);2、拼接（concatenation）：use + to join two strings or elseString expletive = "Expletive";...
2018-05-29 20:21:38
355
原创 2018年第九届蓝桥杯决赛（国赛）总结
本人大一，参加的是C/C++ B组的决赛比赛前一周比较浪，基本没怎么刷题，至于历届题目，也就扫了扫上年的题目，没怎么仔细看由于时隔两天，题目忘得差不多了，现在又百度不到题目，所以可能有点记忆错误第一题，水题，手算都行第二题，暴力搜索，有人说是斐波那契，反正很水就行了，前两道二十分钟内搞定第三题，有点难度，是位运算，而位运算很久没用了，忘得差不多了，试了很多都是错的，想了一个多小...
2018-05-28 19:24:46
4404
5
原创 07-图5 Saving James Bond - Hard Version （最短路径）（bfs）
07-图5 Saving James Bond - Hard Version（30 分）This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug de...
2018-05-19 17:40:14
291
转载 邻接矩阵和邻接表模板（来自慕课网浙大数据结构）
/* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType; /* 边的权值...
2018-05-12 18:41:27
348
原创 06-图3 六度空间（邻接表练习）（BFS）
06-图3 六度空间（30 分）“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努...
2018-05-12 18:33:15
509
原创 P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1： 复制BADCBDCA输出样例#1： 复制ABCD思路：后序遍历的最后一个元素必定是根结点，这样就可以找出中序遍历的根结点，输出该结点...
2018-05-09 19:45:34
383
原创 P1087 FBI树
链接：https://www.luogu.org/problemnew/show/P1087题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与...
2018-05-09 16:30:04
453
原创 C. Posterized（Div.2）（并查集）
链接：http://codeforces.com/contest/980/problem/CC. Posterizedtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Ibrahim has prepared the final...
2018-05-09 09:04:59
688
原创 Cyclic Components（并查集）
链接：http://codeforces.com/contest/977/problem/EE. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected grap...
2018-05-08 20:52:34
762
1
原创 Root of AVL Tree（AVL树的插入、旋转操作）
04-树5 Root of AVL Tree（25 分）An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by m...
2018-05-06 10:52:24
255
转载 JAVA大数
JAVA 大数类大数类用C/C++还是比较麻烦的，用JAVA比较省事，而且出现BUG的几率比较小 大数相加： 1 //JAVA 大数相加 2 import java.math.BigInteger; 3 import java.util.*; 4 import java.io.*; 5 6 public class Main 7 { 8 public static voi...
2018-05-05 13:58:02
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人