- 博客(18)
- 收藏
- 关注
RSS订阅原创 文件的io操作
对于文件我们第一次听肯定会以为是文本类的文献和一个存储的目录，其实这些都对从狭义上来说文件就是硬盘上的文件，但是在计算机上来说，文件就是操作系统这个大管家为了管理计算机资源对计算机资源进行分配，将资源抽象成“文件”。在计算机中我们把文件操作完之后会把它存储在硬盘上，因为硬盘空间大，然而操作是在cpu和内存对文件的io操作.
2026-03-04 18:35:15
339
原创 递归，搜索与回溯算法
什么是递归？自己调用自己的情况，递归就是在解决主问题时，发现循环的子问题。写好一个递归函数我们需要宏观的看待问题不要在乎问题的细节，把递归函数看成是一个无所不能的黑盒，相信这个黑盒可以完成所有的问题我们就把fun看成是无所不能的黑匣子即可。我们先找到相同的子问题，这一步决定了函数头的设计，因为这个题是求N的的阶乘，相同的子问题就是每一步的阶乘是咋求的，我们只需关心某一个子问题是如何解决的即可，避免死循环即可。
2025-11-26 13:35:53
306
原创 贪心算法精讲
令他与贪心进行比较:a>=A(因为贪心策略选取最多的最大的值)，又因为如果a>A那么A没有取到最大就需要后边的变量弥补但后边变量=不足以取得A的值，因为A=a所以剩下的值相等·，可以依次求出对应的关系。我们记录一下5，和10的值确定20时的数量。手里有46元钱，在下面以最少的张数，凑齐46，运用贪心算法就会“贪”20*2+5*1+1*1=46.我们可以发现2，3问题并不正确，我们在使用时需要检验他的正确性，也就是证明他是对的。在一个空间为8的书包内装价值最高的值，我们需要选择合适的贪心策略。
2025-11-25 17:16:22
426
原创 动态规划算法在生活中的用法
就题来分析一个小孩可以走1，2，3步，那我们找到第四个台阶看看它等于什么：到达第四个台阶可以从第一个台阶直接到，也可以从第二三台阶接着直接到，这时我们不需考虑咋到一二三，只需考虑到一二三有几条道路，dp[n]=dp[n-1]+dp[n-2]+dp[n-3].我们可以深层考虑：为啥直接到dp[n]，为啥等于三个相加？
2025-11-24 18:02:17
943
原创 动态规划算法
首先你需要下楼找水果店，这时你要确定有几个水果店可以选择，价格如何，品质如何，价格与品质谁更看重，性价比的变量范围选择。如果第一家不够十斤咋办，解决方案是啥，买完苹果需要考虑的问题：时间复杂度（你花费的时间），空间复杂度（最佳水果店据你家的距离）是否浪费你的时间成本。这些就是一次简单的题运行一次需要考虑的问题。以泰波那锲（
2025-11-23 17:01:40
445
原创 CRUE中的新增和查询
insert into表名【字段一，字段二......】（定义表时的字段名可以是一个也可以是多个）values（值，值，值）（按照前面的字段名顺序，设置对应的值）插入一条数据行 insert into表名values（值，值，值）。（每一列都插入直接简写）insert into表名【字段......】（定义表时的字段名可以是一个也可以是多个）values（值）（按照前面的字段名顺序，设置对应的值）
2025-11-18 20:51:26
338
原创 MySQL基本操作
通过终端使用MySQL-u后跟着用户名，系统默认的用户名是root,-p表示输入密码。查看编码集最好在刚开始重新定义编码格式，不定义就使用了当前版本默认的了。（推荐自己定义）也就是说MySQL由二维表格和它们之间的关系组成的。MySQL数据库与客户端之间是存在交互的我们叫做c/s架构。客户端对数据库使用时需要发出请求（命令行），数据库响应客户端（结果）。
2025-11-18 14:21:12
445
3
原创 Top-k问题和排序
摘要：Top-K问题指在大量数据中找出前K个最大或最小元素。直接排序效率低，采用堆结构更高效：前K个元素建堆（最大堆找最小元素，最小堆找最大元素），剩余元素与堆顶比较并调整。以LeetCode最小K个数为例，可用小根堆排序或大根堆遍历优化。排序算法中插入排序通过维护有序子数组插入元素，希尔排序是其改进版，通过gap分组进行预排序。两种排序均通过元素比较和位置调整实现有序。（149字）
2025-11-15 17:57:30
960
3
原创 优先级队列，堆
优先级队列（Priority Queue）是一种抽象数据类型，其元素按优先级顺序排列。与普通队列（FIFO）不同，优先级队列的出队顺序由元素的优先级决定，通常优先级高的元素先出队。优先级可通过数值大小或其他比较规则定义。
2025-11-11 21:05:10
209
原创 二叉树例题
我们先写层序遍历将树上的根节点放进队列里再出sum中，再将sum的左和右放进队列中循环出，只要队列为空就结束，由题意需要二维列表，我们发现如果当前sum出时的sum左边和右边就会进入队列；也就是当第二排出完队列里全是第三排的节点，我们就可以将出队设置为循环、设置一个size记录循环条件。和上题一个思想，只需将null也放进去最后判断队列里有没有节点即可。
2025-11-07 20:03:20
246
1
原创 二叉树的例题
先遍历结构一不一样，如果不一样就返回false；如果都为空就返回true递归回上一层（方便递归）不可把都为空放在值一样里因为后续递归会遍历空树的左右会报错，判断值是否一样，返回递归。在中序遍历时会从小到大排序，进行中序遍历让num一直向上加进行交换root会遍历所有的值所以在左数遍历时加上交换即可。核心要点还是两棵树的比较，只需对root数进行遍历判断子树与目标树是否相等即可。我们将其中的左边看成一个整体和右边交换，在递归即可。
2025-11-06 20:31:06
1014
5
原创 二叉树基本要领---Laborgen
树是一种非线性数据结构，由节点（Node）和边（Edge）组成。每个节点包含数据元素及指向子节点的引用，边表示节点间的层级关系。有且仅有一个根节点（Root），无父节点。除根节点外，每个节点有且仅有一个父节点。从根节点到任意节点有唯一路径，不存在环路。
2025-11-05 20:24:02
1023
4
原创 栈与队列---Laborgen
只允许在⼀端进⾏插⼊数据操作，在另⼀端进⾏删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)⼊队列：进⾏插⼊操作的⼀端称为队尾（Tail/Rear）出队列：进⾏删除操作 的⼀端称为队头（Head/Front）（排队操作）队列常用的方法手搓队列（双向列表实现）}else{usedSize++;return -1;if (first!return val;return -1;
2025-11-04 18:15:33
971
4
原创 时间，空间复杂度
时间复杂度对于算法的好坏我们通常用算法效率来衡量分析分为两种：第⼀种是时间效率，第⼆种是空间效率。时间效率被称为时间复杂度，⽽空 间效率被称作空间复杂度。时间复杂度主要衡量的是⼀个算法的运⾏速度，⽽空间复杂度主要衡量⼀ 个算法所需要的额外空间,现如今我们更关注时间复杂度。时间复杂度时间复杂度的概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是⼀个数学函数，它定量描述了该算法的运 ⾏时间。⼀个算法执⾏所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上 跑起来，才能知道。
2025-10-10 17:29:16
615
1
原创 抽象与接口的应用与差异
抽象类相当于⼀重编译器的校验.使⽤抽象类的场景, 实际⼯作不应该由⽗类完成, ⽽应由⼦类完成. 那么此时如果不⼩⼼误⽤成⽗类了, 使⽤普通类编译器是不会报错的. 但是⽗类是抽象类就会在实例化的时候提⽰错误, 让我们尽早发现问题.抽象是依托于继承的，对动态绑定，向上转型加了一重校验.抽象的使用在Java中，⼀个类如果被 abstract修饰称为抽象类，抽象类中被abstract修饰的⽅法称为抽象⽅法，抽象⽅法不⽤给出具体的实现体抽象方法不能直接进行实例化只能由子类重写抽象方法进行调用。
2025-10-09 17:11:26
952
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人