- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 ArrayList 与 LinkedList的插入效率实践分析
转自：https://blog.csdn.net/u013504720/article/details/78685511，https://blog.csdn.net/qq_36071795/article/details/83655078我们已知的ArrayList以及LinkedList是如下的一个描述:ArrayList 底层使用连续空间进行顺序存储，随机查询快O(1)，增加和删除慢...
2019-10-30 11:05:24
469
原创 青蛙过桥 (Java)
一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头？并且输出依次跳 过的坐标点路线，如果存在多种路线，输出字典序最小的那一条。输入格式:第一行整数n(<150000)，接着...
2019-10-29 21:24:10
1632
2
原创 0-1背包（Java，回溯/动态规划）
这周练算法的主题就是回溯，所以这周发的所有的博客基本都是用到的回溯的放法，然后这个题我自己的的回溯因为没弄好剪枝，所以最后在老师布置的PTA题集上提交运行超时了，然后实在没想好怎么弄剪枝合适，好像弄剪枝的话要排序，想了想排序如果数据比较大的话也比较占运行时间，所以直接用了动态规划。给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000...
2019-10-27 22:10:06
424
原创 最佳调度问题 与 工作分配问题（Java）
最佳调度问题与工作分配问题乍一看像是两种题目，但实际上这两种问题在有些时候可以用相似的方法来解决（我遇到的这两个题目是用的同一种方法解决的，不确定是否所有的这两类问题方法都能共用），直接上题目了。最佳调度问题假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti...
2019-10-27 21:57:18
3417
1
原创 找零钱（Java）
收银员现有 n 张面值分别为 v1,v2,...,vn 的纸币。若找零金额为 m，则一共有多少种找零方法？注：0<n≤1000，0<v1,v2,...,vn≤10000，0<m≤10000输入格式n v1,v2,...,vn m输出格式若有解，则输出全部找零方案，每输出一种 若无解，则输出“None”...
2019-10-27 21:29:30
896
原创 冰岛人（Java）
2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式...
2019-10-24 12:36:42
1143
原创 抢红包（Java）
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，P...
2019-10-23 20:11:09
548
原创 Jsp实现简单登录、注册、以及简单计算等功能
Jsp老师布置的一个作业，提供了几个题目，让我们用Jsp实现一些简单的功能，新手上路，做的比较菜，如果大家有需要的欢迎大家浏览，如果觉得我的代码里面有什么错误清大家指正，感谢！目录一、登录界面二、用户注册三、主要可进行的操作1、操作选择界面2、查看账号密码（Cookie）3、选择选修课程4、计算n的阶乘5、计算器（加减乘除）6、计算x的y次方四、结语...
2019-10-21 17:02:41
10108
15
原创 九连环问题（Java）
九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上，这时可以装上或卸下第 i 号环。输入格式环数 操作(U表示装上, D表示卸下)输出格式...
2019-10-18 22:29:57
1700
原创 八皇后问题（Java）
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法(棋盘格子空白处显示句点“.”，皇后处显示字母“...
2019-10-13 15:07:14
1142
原创 汉诺塔问题（Java）
给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。输入格式:输入由四行： 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。输出格式:输出移动步骤，每行输出一步。输入样例:在...
2019-10-13 11:16:53
887
原创 求迷宫最短通道（Java）
递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2]...
2019-10-13 08:14:37
1200
1
原创 不能用循环是一件多么悲伤的事（Java）
时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB下面是一个算到10的加法表：0 + 0 = 0 0 + 1 = 1 0 + 2 = 2 0 + 3 = 3 0 + 4 = 4 0 + 5 = 5 0 + 6 = 6 0 + 7 = 7 0 + 8 = 8 0 + 9 = 9 0 +10 = 10 1 + 0 = 1 1 + 1 =...
2019-10-11 22:10:15
518
原创 小明打游戏（Java）
小明在玩升级打怪游戏，这个游戏可以让玩家选择从第i关连续打到第j关(i<=j)，每打过一关都会奖励金币或扣除金币。已知每一关奖励或扣除的金币数，小明应该选择从第几关连续打到第几关，才能获得最多金币？请注意小明只能选择一次，当然，没有收获的话可以不选。输入格式:输入有两行：第一行是通关总数n； 第二行是每一关奖励或扣除的金币数（整数表示奖励，负数表示扣除）输出格式:输出小明...
2019-10-11 18:56:26
1097
原创 求最小值和次小值（Java）
本题目要求读入n个整数，要求用最少的比较次数，输出它们的最小值和次小值。例如，对于12 13 1 10 34 1这6个数，最小值为1，次小值为10。时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB输入格式:输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。输出格式:对每一组输入，在一行中输出最小值和次小值，中...
2019-10-09 18:55:44
2892
原创 求素数个数（两种方法+针对本题做出的改进）（Java）
求素数的个数。本题要求编写一个程序，求1~n的素数个数。 要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB输入格式:输入在一行中给出1个整数n(<= 10 000 000)。输出格式:对每一组...
2019-10-04 20:19:39
5559
5
原创 诚实的人与说谎的人（Java）
在一个岛上有两种人：诚实的人和说谎的人。诚实的人总是说真话，而说谎的人总是说假话。已知岛上总共有N个人，假设你是一个逻辑学家，你可以问岛上的每一个人同样的问题： 岛上有多少诚实的人？ 岛上的第i个人回答： 诚实的人数介于ai和bi之间。 请你据此判断岛上每一个人是诚实的人还是说谎的人。输入格式:输入包括多组测试数据。每组测试数据的第一行包含岛上总的人数N(0<=N<=100)，...
2019-10-04 20:02:46
1685
Id_card_identification.zip
2020-07-15
模拟聊天软件（多用户）.zip
2019-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人