- 博客(79)
- 收藏
- 关注
原创 HashMap和HashSet常用方法总结
Hashmap:1:put(key,value),我们经常用存储一些常用的数据,比如flag、百分比之类的,我们就可以返回map结构,如果key相同则值会覆盖,允许key和value为null。 2:get(key),主要用来取map中存储的数据,我们根据其key值,可以取到对应的value值,没有该key对应的值则返回null。 3:remove(key),主要用来删除map中对应的key及其value值。 4:clear(),会...
2022-05-15 20:00:50 763
原创 java进制转换的简单方法
使用Integer.parseInt(s,n)函数可以进行进制转换其中s是输入的字符串,n是将字符串看作为n进制,函数会将字符串参数转换为十进制的整数。如下是将16进制转换为10进制。import java.io.*;import java.util.*;public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(Syst...
2022-05-15 16:21:57 947 1
原创 字符串分隔
substring(0,2)表示取下标0-2的字符返回一个新的字符串;substring(2)表示去掉前两个字符,返回一个新的字符串(只包含去掉前两个字符后剩下的字符串)以下为机试题中的一道典型字符串分隔题描述•输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(每个字符串长度小于等于100)输出描述:依次输出所有分割后的长度为8的新字符串判断字符串长度,大于8,先以8位
2022-05-12 21:10:12 266
原创 Java Iterator迭代器的用法
Java Iterator(迭代器)不是一个集合,它是一种用于访问集合的方法,可用于迭代ArrayList和HashSet、TreeSet等集合。基本方法如下:调用 next() 会返回迭代器的下一个元素,并且更新迭代器的状态。调用 hasNext() 用于检测集合中是否还有元素。调用 remove() 将迭代器返回的元素删除。(迭代器需要导入util包,直接import java.util.*即可)以下是用到迭代器访问TreeSet的一道华为笔试题明明生成了NN个1...
2022-05-12 20:28:06 337
原创 数据结构实训——图书管理系统
/************************************************************ 版权所有 (C)** 文件名称: main.cpp* 文件标识:无* 内容摘要:函数文件* 其它说明:各个模块函数* 当前版本: V5.0* 作 者:程德泉* 完成日期: 20161227********************************
2016-12-30 14:31:57 1357 1
原创 数据结构学期总结
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。这是百度上对数据结构的官方定义。在学这门课之前我对这门号称计算机专业的“支柱课”就产生了浓厚的兴趣,于是便上网找到了如上的解释。但对于数据结构到底是什么,我并没有太明确的了解,反倒是对这门课程的老
2016-12-16 18:41:24 419
原创 第16周项目4-英文单词的基数排序
问题:/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:程德泉* 完成日期:2016年12月16日* 版 本 号:v1.0* 问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字
2016-12-16 10:59:23 384
原创 第16周项目3-归并排序算法的改进
问题:/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:程德泉* 完成日期:2016年12月16日* 版 本 号:v1.0* 问题描述:归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤
2016-12-16 10:56:25 207
原创 第16周项目2-大数据集上排序算法性能的体验
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同
2016-12-16 10:46:51 311
原创 第16周项目1-验证算法(8)基数排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-8.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证基数排序 * 输入描述:无 * 程序
2016-12-16 10:38:21 246
原创 第16周项目1-验证算法(7)归并排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-7.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证归并排序 * 输入描述:无 * 程序
2016-12-16 10:35:04 349
原创 第16周项目1-验证算法(6)堆排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-6.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述: 验证堆排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:
2016-12-16 10:26:55 345
原创 第16周项目1-验证算法(5)直接选择排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-5.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序 * 输入描述:无 * 程序输出:测试数据
2016-12-16 10:22:37 776
原创 第16周项目1-验证算法(4)快速排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-4.cbp * 作 者:程德泉 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出:测试数据
2016-12-16 10:05:10 267
原创 第16周项目1-验证算法(3)冒泡排序
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cbp * 作 者:程德泉 * 完成日期:2016年12月15日 * 版 本 号:v1.0
2016-12-15 11:22:50 240
原创 第16周项目1-验证算法(2)希尔排序
[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:程德泉 * 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述:验证希尔排序
2016-12-15 10:47:19 290
原创 第16周项目1-验证算法(1)直接插入排序
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:程德泉* 完成日期:2016年12月15日 * 版 本 号:v1.0 *
2016-12-15 10:21:38 856
原创 第15周项目3 - B-树的基本操作
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:程德泉 * 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述:
2016-12-15 10:12:57 385
原创 第15周项目2-用哈希法组织关键字
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:程德泉* 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述: 已知一
2016-12-08 11:24:45 563
原创 第15周项目1-验证算法
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:程德泉 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:认真阅读
2016-12-08 10:53:32 499
原创 第14周项目3-是否二叉排序树?
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:程德泉 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问
2016-12-02 11:17:03 456
原创 第14周项目2-二叉树排序树中查找的路径
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:程德泉* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描
2016-12-02 11:01:06 221
原创 第14周项目1-(3)验证二叉排序树相关算法
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cbp * 作 者:程德泉* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证二
2016-12-02 10:37:55 521
原创 第14周项目1-(2)验证分块查找算法
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:程德泉 * 完成日期:2016年12月2日 * 版 本 号:v1.0 *
2016-12-02 10:23:18 286
原创 第14周项目1-(1)验证折半查找算法
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:程德泉 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证
2016-12-02 10:16:19 196
原创 第13周项目5-拓扑排序算法的验证
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cbp * 作 者:程德泉 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:拓扑排序
2016-12-02 10:11:59 133
原创 第13周项目4-Floyd算法的验证
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cbp * 作 者:程德泉* 完成日期:2016年11月25日 * 版 本 号:v1.0 * 问题描述:Floy
2016-11-25 11:23:15 149
原创 第13周项目3-Dijkstra算法的验证
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:程德泉* 完成日期:2016年11月25日 * 版 本 号:v1.0 * 问题描述:Dijk
2016-11-25 11:11:42 229
原创 第13周项目2-Kruskal算法的验证
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:程德泉* 完成日期:2016年11月25日 * 版 本 号:v1.0 * 问题描述:K
2016-11-25 10:57:29 189
原创 第13周项目1-Prim算法的验证
问题描述:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:程德泉 * 完成日期:2016年11月25日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述
2016-11-25 10:17:44 247
原创 第12周项目5-迷宫问题之图深度优先遍历解法
问题:[cpp] view plain copy/* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:项目5.cbp * 作者: 程德泉* 完成日期;2016年11月25日 * 版本号;v1.0 * 问题描述:
2016-11-25 10:03:40 223
原创 第12周项目3-图遍历算法实现
问题:cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:程德泉 * 完成日期:2016年11月16日 * 版 本 号:v1.0 * 问题描述:实
2016-11-17 10:49:04 227
原创 第12周项目2-操作用邻接表存储的图
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:程德泉 * 完成日期:2016年11月16日 * 版 本 号:v1.0 * 问题描述:
2016-11-17 10:27:36 171
原创 第12周项目1-图基本算法库
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:程德泉* 完成日期:2016年11月16日 * 版 本 号:v1.0 * 问题
2016-11-17 10:11:15 185
原创 第11周项目1-验证算法(4)哈夫曼编码的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-4.cbp 作 者:程德泉完成日期:2016年11月16日 版 本 号:v1.0 问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码:
2016-11-17 10:07:37 648
原创 第11周项目1-验证算法(3)中序线索化二叉树的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-3.cbp 作 者:程德泉 完成日期:2016年11月10日 版 本 号:v1.0 问题描述:实现中序线索化二叉树的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码:
2016-11-10 11:09:39 157
原创 第11周项目1-验证算法(2)二叉树构造算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-2.cbp 作 者:程德泉完成日期:2016年11月10日 版 本 号:v1.0 问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码:
2016-11-10 10:42:05 169
原创 第11周项目1-验证算法(1)层次遍历算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-1.cbp 作 者:程德泉完成日期:2016年11月10日 版 本 号:v1.0 问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2016-11-10 10:24:14 182
原创 第10周项目3-利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:程德泉完成日期:2016年11月3日 版 本 号:v1.0 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2016-11-03 10:48:56 142
原创 第10周项目2- 二叉树遍历的递归算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:程德泉完成日期:2016年11月3日 版 本 号:v1.0 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建 的二叉树
2016-11-03 10:25:17 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人