- 博客(19)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 关于 jdk 1.7 下 HashMap多线程扩容使链表成环
void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Entry<K,V> ...
2020-03-17 20:46:24
891
原创 maven 添加依赖忽略ssl 验证
-Dmaven.wagon.http.ssl.insecure=true -Dmaven.wagon.http.ssl.allowall=true -Dmaven.wagon.http.ssl.ignore.validity.dates=true
2020-03-07 22:21:23
3545
1
原创 通过一个二叉树的后序,中序遍历求出前序遍历
import java.util.Scanner;/** * @PackageName: PACKAGE_NAME * @ClassName: Main * @Author: fan * @Date: 2019/12/13 14:02 * @Description: *///二叉树已知后续和中序数列,求前序数列public class Main { static in...
2019-12-13 17:09:04
167
原创 归并排序
```javaimport java.util.Random;public class Sort { //归并排序 static int count=1; //排序一个数列 public static int[] sort(int arr[]){ if(arr.length<2)return arr; ...
2019-12-01 17:05:34
83
原创 快速排序
import java.util.Random;public class ArraySort{ static int count=1; public static void sort(int left,int right,int a[]){ //确定递归的返回条件 if(left>=right)return; int i,j; int x=a[right]; ...
2019-12-01 16:02:02
74
原创 7-34 通讯录的录入与显示 (10 分)
7-34 通讯录的录入与显示 (10 分)通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给...
2019-11-13 18:09:31
270
原创 07-图6 旅游规划 (25 分 ）
07-图6 旅游规划 (25 分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高...
2019-11-05 20:16:37
225
原创 07-图4 哈利·波特的考试 (25 分)
07-图4 哈利·波特的考试 (25 分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现...
2019-11-04 20:35:00
331
原创 05-树9 Huffman Codes (30 分)
05-树9 Huffman Codes (30 分)In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As ...
2019-11-03 21:34:31
122
原创 **06-图3 六度空间 (30 分)**
06-图3 六度空间 (30 分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社...
2019-11-01 20:15:45
376
1
原创 05-树7 堆中的路径 (25 分
05-树7 堆中的路径 (25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，...
2019-10-30 21:27:02
151
原创 05-树8 File Transfer (25 分)
05-树8 File Transfer (25 分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to sen...
2019-10-30 21:24:51
162
原创 **04-树5 Root of AVL Tree (25 分)** 初识二叉平衡树
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...
2019-10-29 21:17:00
262
原创 04-树4 是否同一棵二叉搜索树 (25 分)
04-树4 是否同一棵二叉搜索树 (25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10...
2019-10-28 21:09:29
86
原创 03-树2 List Leaves (25 分
03-树2 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, ...
2019-10-27 19:58:32
95
原创 02-线性结构3 Reversing Linked List (25 分) 小白勿喷
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...
2019-10-26 12:35:42
175
原创 02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。
02-线性结构2 一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应...
2019-10-25 23:17:59
2836
原创 Shuffling Machine 小白成长记！！！！！！！！！！！
自测-5 Shuffling Machine (20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where empl...
2019-10-24 02:20:48
73
原创 Have Fun with Numbers，，请大佬指点为什么提交结果是错的呀
自测-4 Have Fun with Numbers (20 分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen...
2019-10-24 00:13:37
162
空空如也
求大佬解释一下这是怎么把重复的元素去掉的，小白没看懂？
2019-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人