- 博客(128)
- 收藏
- 关注
RSS订阅原创 线性表 力扣27. 移除元素
利用两个指针扫描原数组，i是工作指针，j是新指针。如果i指向位置是val，i向后移动，j不动；如果不是，i的值赋给j。
2023-12-01 08:52:01
594
原创 线性表 力扣67. 二进制求和
public://需要扫描的长度取两个字符串中最大值//翻转两个字符串//count表示是否进位i++) {//count 上递增，如果i还小于字符串a的长度，看字符串a当前位置是不是1，如果是1，a.at(i) == '1'返回1，则count递增1，否则递增0，下面一条语句同理'1' : '0');//count表示当前位计算结果，如果count % 2 == 0，说明要么计算结果是0，不用进位，当前位就是0，要么计算结果是2，如果是1，要么计算结果是3，要进位；
2023-12-01 08:17:40
635
原创 模拟 New online oj 1106 蛇形填数
这类题就是找规律首先找到初始状态（比如第一轮填充步幅是多少），然后研究从一个状态到下一个状态的变化（从第一轮到第二轮填充步幅怎么变化），最后考虑特殊情况（当填充步幅是0该怎么办）
2023-11-24 15:41:46
582
原创 进制转换 蓝桥oj Alice和Bob的爱恨情仇
举个例子方便理解以奇数为底去分解一个奇数，分解次数一定是奇数；以奇数为底去分解一个偶数，分解次数一定是偶数如果一个堆的分解次数是奇数，就在总分解次数上加1；如果一个堆的分解次数是偶数，分解次数加2总分解次数如果是奇数，先取的人获胜；总分解次数如果是偶数，后取的人获胜。
2023-11-24 13:51:05
950
原创 枚举 蓝桥oj DNA序列修正
1 本题采用贪心思路，要使调整次数最少，就是尽量交换两个碱基对，而不是单个替换，因为本题已经说明只能每个碱基对只能交换一次，所以不考虑A与B交换再与C交换这种情况2 利用静态的map记录碱基对之间的配对关系3 当以s1字符串为基准扫描到一个碱基对不配对时，扫描s2字符串，看之后有没有一个碱基对能与当前碱基对满足交叉替换关系。
2023-11-22 15:04:38
405
原创 枚举 蓝桥oj 小蓝和小桥的挑战
用一个postiveSum记录所有正数的和，一个negativeSum记录所有负数的和，一个zeroNums记录0的数量，count表示加1的数量所有的0必须算在加1的数量里面，否则积必然为0将所有0加1后加入positiveSum中，再比较正数和与负数和，如果正数和等于负数和，count加上最小的数才能使总和不为0，这个数等于负数和-正数和+1，注意一定要是相等，小于或大于，就是整体结果为负是可以的。
2023-11-22 13:44:13
249
原创 深度学习入门：自建数据集完成花鸟二分类任务
import osh5df_file = h5py.File(file_name, "w") #file_name指向比如"train.hdf5"这种文件路径，但这句话之前file_name指向路径为空#图片统一化处理#数据增强data_list = [] #建立一个保存图片张量的空列表target_list = [] #建立一个保存图片标签的空列表#遍历文件夹建立数据集'''文件夹组成| —— train| | | —— 图片1| | —— | —— 图片2| —— test。
2023-11-21 19:50:32
249
原创 枚举 小蓝的漆房
核心思想是枚举首先利用set记录每一种颜色然后依次从set取出一种颜色作为targetColor，遍历房子如果当前房子的颜色和targetColor不相同，就以当前房子为起点，往后长度为k的区间都涂成targetColor，并且需要的天数递增1否则就一直向下遍历直到所有房子遍历完。
2023-11-21 19:02:14
890
2
原创 map的基础定义及运用
2 计算最少删除的元素数量时，如果当前键大于值，那么就将这个键清零；如果值大于键，那么就删除多余的。1 使用map，其中每读取一个元素作为键，同时将这个键对应的值递增1。
2023-11-21 14:14:49
136
原创 AcWing 717. 简单斐波那契
其中要设置一个变量在每次循环保存这一轮a + b的值，再分别重新给a, b赋值，相当与窗口往下滑动一位。以下数列 0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。相当于一个窗口，a， b在窗口上滑行。项开始，每一项都等于前两项之和。在一行中输出斐波那契数列的前 N。，请你输出这个序列的前 N。项，数字之间用空格隔开。
2023-11-20 21:35:03
93
原创 92 [递归实现指数型枚举](https://www.acwing.com/problem/content/94/)
从 1∼n1∼� 这 n� 个整数中随机选取任意多个，输出所有可能的选择方案。
2023-11-15 21:47:52
82
原创 Java中内部类
非静态内部类可以直接在一个类里面定义，只有在外部对象存在时才有意义静态内部类的实例化不需要一个外部类的实例为基础，可以直接实例化在声明一个类的同时实例化它。
2023-11-11 07:15:43
178
原创 Java中抽象类
2 抽象类可以定义public,protected,package,private, 静态（static）和非静态属性,final和非final属性。但是接口中声明的属性，只能是public，final，静态(static) 即便没有显式的声明。1子类只能继承一个抽象类，不能继承多个，子类可以继承。
2023-11-11 06:37:29
266
原创 Java中super方法
要么子类中显式声明无参构造器，要么就必须用super调用父类中包含name的构造器。实例化一个ADHero(), 其构造方法会被调用。子类构造方法会默认调用父类的 无参的构造方法。其父类的构造方法也会被调用。但是没有提供无参的构造方法。并且是父类构造方法先调用。
2023-11-10 07:17:02
139
原创 Java中多态
子类，LifePotion类和MagicPotion类。使用多态后，可以减少父类中方法，转移到子类中去。如果不使用多态，一个类中会包含很多种方法。1. 父类（接口）引用指向子类对象。要实现类的多态，需要如下条件。
2023-11-09 07:27:43
108
原创 Java中对象转型
假设能够转换成功，那么就可以使用magicAttack方法，而adi引用所指向的对象ADHero是没有magicAttack方法的。10行： ad引用指向ADHero， 而adi引用是接口类型：AD，实现类转换为接口，是向上转型，所以无需强制转换，并且一定能成功。instanceof Hero 判断一个引用所指向的对象，是否是Hero类型，或者Hero的子类。一般来说引用类型和对象类型是一样的，当引用类型和对象类型不一致就要考虑类型转换。引用也是有类型的，是ADHero。对象是有类型的， 是ADHero。
2023-11-09 07:05:46
190
原创 Java中单例模式
懒汉式单例模式与饿汉式单例模式不同，只有在调用getInstance的时候，才会创建实例。3. public static的 getInstance方法，返回第二步的静态属性。饿汉式是立即加载的方式，无论是否会用到这个对象，都会加载。2. 静态属性指向实例。1. 构造方法私有化。
2023-11-08 06:55:00
789
原创 Java中访问修饰符
GiantDragon 这个类和Hero是同一个包，但是彼此没有继承关系。：ADHero这个类是Hero的子类，并且和Hero处于同一个包下。public > protected > 缺省 > private。：Support这个类是Hero的子类，但是在另一个包下。：Item这个类，在不同包，也没有继承关系的类。Java中修饰符大小关系。：指的是Hero自己。
2023-11-07 11:27:35
64
原创 Java中初始化顺序
初始化的顺序是字段初始化 -> 初始化块初始化 -> 构造函数初始化。先打印some hero。然后the hero。最后one hero。
2023-11-07 11:18:33
67
原创 利用Java中Arrays工具类实现二维数组与一维数组的相互转换
先用Arrays.copyOfRange将二维数组中每一行保存到一个临时的一维数组里，再将这些一维数组用System.arraycopy拼成一个大一维数组。利用System.arraycopy从一维数组copy对应长度的到二维数组里每一行。将二维数组转换成一维数组。将一维数组转换成二维数组。
2023-11-06 23:17:56
810
原创 Java中string类
字符串常量与new对象地址不一样用==判断哪怕内容一样也会输出false，所以一般比较字符串内容是否相同会用equals。
2023-11-06 07:05:59
43
原创 java中抽象类和抽象方法
抽象类意义在于给子类提供规范统一模版，子类必须实现相关抽象方法。2.抽象方法在父类中没有实现，在子类中必须实现。1.抽象方法必须实现在抽象类中。
2023-11-02 07:36:16
122
原创 浙大数据结构之09-排序1 排序
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。
2023-08-29 09:35:32
603
原创 浙大数据结构第八周之08-图9 关键活动
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。
2023-08-23 18:30:13
624
1
原创 浙大数据结构第八周之08-图8 How Long Does It Take——拓扑排序
第i行实际上给出的是一条有向边的信息，包括这条边的起点，终点和权值，要求在对这些事件进行拓扑排序后找到完成这系列事件所需时间，暂未涉及到关键路径问题，不要想复杂。Earliest的更新：Earliest[i]表示完成节点i所需的最早时间单位，但因为存在不同的依赖关系，所以在若干前置事件完成后必须从中挑出一个最大的。第i行实际上给出的是一条有向边的信息，包括这条边的起点，终点和权值。用邻接矩阵建图应该也可以，不过锻炼能力还是用邻接表建图。
2023-08-21 09:57:06
709
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人