摘要: 本文参考了CSDN两位博主的文章,以下附上原文链接: 版权声明:本文为CSDN博主「玩人」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/jeryjeryjery/article/details/7262623 阅读全文
posted @ 2021-08-29 00:54 小芦荟同学 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 算法的时间和空间复杂度 本文转载于:https://www.cnblogs.com/jsjwk/p/9993802.html 一、算法 算法释志南用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在这个过程中消耗的资源和时间却会有很大区别。 如何衡量 阅读全文
posted @ 2021-08-16 13:20 小芦荟同学 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 买不到的数目 问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成 4 颗一包和 7 颗一包的两种。糖果不能拆 包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比 如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是 17。大于 阅读全文
posted @ 2021-08-08 02:54 小芦荟同学 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 错误票据 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。 因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。 你的任务是通过编程,找出断号的 阅读全文
posted @ 2021-08-08 01:44 小芦荟同学 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 链表 目录 一、概述 二、单链表 三、双链表 四、双指针 五、经典问题—反转链表 一、概述 1.链表是什么 2.链表的基本结构 3.链表的分类 4.链表和数组的比较 5.设计链表:源代码(含测试用例) 1.链表是什么 链表数一种线性数据结构。它是动态地进行储存分配的一种结构。 什么是线性结构,什么是 阅读全文
posted @ 2021-08-06 22:09 小芦荟同学 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 连号区间数 问题描述 在 1~N 的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个 长度为 R-L+1 的“连续”数列,则称这个区间连号区间。 输入格式 第一行是一个正整数 N (1 <= 阅读全文
posted @ 2021-07-31 02:39 小芦荟同学 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 翻硬币 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态 阅读全文
posted @ 2021-07-31 01:59 小芦荟同学 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 带分数 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字 1~9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入 阅读全文
posted @ 2021-07-31 01:05 小芦荟同学 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 异常机制 一、Error 和 Exception 1.什么是异常 异常指程序运行过程中出现的不期而至的各种状况,例如:文件找不到、网络连接失败、非法参数等 异常发生在程序运行期间,它影响了正常的程序执行流程 2.分类 检查性异常 : 用户错误或问题引起的异常,这是程序员无法预见的。例如打开一个不存在 阅读全文
posted @ 2021-07-30 02:14 小芦荟同学 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 内部类 内部类就是在一个类的内部再定义一个类。比如,A类中定义一个B类,B类相对于A来说就是内部类,A类对B类来说就是外部类 成员内部类 静态内部类 局部内部类 匿名内部类 1.成员内部类 (1)外部类和内部类的创建 //外部类 public class Outer { private int id 阅读全文
posted @ 2021-07-30 00:41 小芦荟同学 阅读(7) 评论(0) 推荐(0) 编辑