- 博客(22)
- 收藏
- 关注
RSS订阅原创 JAVA抽象类,接口与内部类，常用API知识总结
public abstract 返回值类型 方法名(参数列表);public abstract class 类名{}接口用关键字interface来定义[可见度] interface 接口名称 [extends 其他的接口名] {// 声明变量// 抽象方法/* 文件名 : Animal.java */接口不能实例化接口和类之间是实现关系，通过implements关键字表示public class 类名 implements 接口名{}接口的子类(实现类)
2024-05-12 16:18:21
752
原创 回溯算法—组合问题
回溯算法实际上是 一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
2024-05-10 20:33:33
837
原创 JAVA继承，多态，包知识总结
继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。Java中提供一个关键字extends，用这个关键字，我们可以让一个类与另一个类建立起继承关系Student称为子类（派生类），Person称为父类（基类或超类）
2024-05-05 18:19:25
1198
原创 JAVA学习笔记（第二周）
public class 类名 {1.成员变量2.成员方法3.构造器4.代码块5.内部类如果没有定义构造方法，系统会给出一个默认的无参数构造方法如果定义了构造方法，系统不再提供默认的无参数构造方法。
2024-04-28 17:44:44
856
1
原创 二叉树的前中序遍历及层序遍历
我们使用指针一直向左遍历，当前节点不为空时，将其入栈并将当前节点移动到其左子节点。当前节点为空时，表示左子树遍历完成，出栈并将父节点存入结果数组，然后将当前节点移动到父节点的右子节点。具体实现是：根节点入队，然后当队列不为空时，读取队列长度，依据队列长度得到该层节点数目，遍历当前层节点依次出队，并将他们的左右孩子入队，然后重复该操作，直至队列为空，也就是到达最后一层再没有节点了。我们先把根节点入栈出栈，然后先入栈右孩子，在入栈左孩子，这样子就能实现左孩子先出栈，右孩子后出栈。，此时将数组反转，就能得到。
2024-04-07 18:18:28
774
1
原创 0-1背包和完全背包问题总结
有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。，求解将哪些物品装入背包里物品价值总和最大。由于每个物体只有两种可能的状态（取与不取），对应二进制中的 0 和 1，这类问题便被称为「0-1 背包问题」借用《算法图解》书中示例：你是一个小偷，携带一个能装4磅的背包，有如下三样东西，选择那些能偷的价值最多最普遍的解法是创建一个二维dp数组我们的行表示不同的物品，列表示不同的背包容量。dp[i][j]表示从第1行到当前行[0-i]
2024-03-31 13:08:35
1059
1
原创 树和二叉树知识总结
结点之间存在分支关系。结点之间具有层次关系。如果树中的结点数为0，则称为空树。如果树中的结点数大于0，则有且仅有一个特定的结点称为根结点。其余结点可以分为m(m>0)个互不相交的有限集合T1, T2, T3, …, Tm，每个集合又是一棵树，称为根结点的子树（SubTree树是n个结点的有限集合。二叉树是 n (n≥0) 个结点的有限集，它或者是空集 (n=0) ,或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。特点。
2024-03-22 16:06:43
1184
2
原创 GIT知识总结
Git 是一个强大、灵活且高效的版本控制系统，被广泛用于软件开发和其他领域，是开发者不可或缺的工具之一为什么选择git?Git 提供了强大的版本控制功能，可以追踪文件的每一次修改，记录项目的演变历史。这使得开发者可以随时回滚到之前的版本，比较不同版本之间的差异，以及分析项目的发展轨迹。Git 是一种分布式版本控制系统，每个开发者都可以在本地拥有完整的项目副本，不依赖于中央服务器。这样可以在离线状态下进行工作，并允许灵活的分支管理和合并。
2024-03-16 22:03:12
933
1
原创 二分查找学习总结
实际上要看判断条件和while()条件来判断返回值的内容,一般以 left 为主,如果 ==mid的条件放在上面，基本就是两个返回值，一个是当找到了mid 就返回了 另一个就是没有找到 返回false等。此时 mid 一定是错误正确版本的交接的两个的一个 还是 唯一后面的错误版本或者前面的正确版本。有序数组中二分查找的四种类型（下面的转换仅适用于数组中都是整数）目标值在当前后一个，应当插入位置为当前。目标值在当前前一个，应当插入位置为当前。一定是错误正确版本的交接的两个的一个。在力扣提交都是可以通过的。
2024-03-11 20:42:09
924
原创 栈和队列初探
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；
2024-03-10 18:46:53
899
1
原创 动态规划dp初探
动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只计算一次，然后将其计算结果保存在一个表格中，当再次需要计算已经计算过的子问题时，只是在表格中简单地查看一下结果，从而获得较高的效率，降低了时间复杂度。即子问题的解一旦确定，就不再改变，不受在这之后、包含它的更大的问题的求解决策影响。换句话说，子问题的解是相对独立的，它不依赖于包含它的更大问题的解。当有障碍时，那么对于第一行或第一列来说，到达障碍后的位置的方式为0种，因此我们初始化二维数组为0，到达障碍前赋值为1，那么障碍后为0。
2023-12-10 17:17:28
884
1
原创 C语言结构体知识梳理
int age;下述相当于结构体的创建相当于给出格式，图纸。下述声明s结构体变量的声明才在内存中有了空间return 0;结构体的嵌套结构体的嵌套是指在一个结构体中定义另一个结构体注意输出时要使用两次一次找到嵌套的结构体，下一次找到嵌套结构体内的数据。float math;int age;return 0;
2023-11-12 18:23:07
64
2
原创 2023 移动应用开发实验室纳新面试题题解
简单说下 int、short int、float、double、long int、long long int 在 64位机申请内存的大小。分别为4 2 4 4 8 8。
2023-11-05 18:35:44
148
1
原创 C语言指针知识全总结
指针(pointer)是一种保存变量地址的变量我们可以看如下代码来理解指针表示声明一个指针变量ptr用于存储某个整数变量的指针（即地址）。在这里表示声明的变量是一个指针。int表示指针所指向的类型。ptr=&a表示ptr指向变量a,存储a的地址。(地址运算符)用于取出变量的地址*ptr=5;*(解引用操作符)后跟一个指针名或地址时，*给出存储在指针指向地址的值。这里表示将5赋值给该指针所指向的变量。
2023-11-02 22:55:31
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人