- 博客(13)
- 收藏
- 关注
RSS订阅原创 树的知识小结（期末复习看这一篇就够啦！）
树：T={D,R}，D是包含n个节点的有穷集合，R代表关系。有且仅有一个节点d0D，则此时R没有前驱节点，即d0为根节点出节点d0外，D中每个节点对于R有且一个前驱节点D中每个节点对于R可以有零个或多个后继节点一个空树（或空的树节点）是一个树一个由根节点和若干个子树（可能是空树）组成的集合是一个树。其中每个子树本身也是树给定N个权值作为N个叶子结点构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。
2024-06-12 21:00:53
1015
原创 差分算法篇
具体来说，对于差分数组 b，如果 b[i] 表示原始序列中 a[i] 和 a[i-1] 之间的差值（即 a[i] - a[i-1]），那么通过差分数组可以方便地进行区间操作。现在我们有一个操作序列如下： d = {1, -1, 2}，表示依次对应的增量 l = {1, 3, 2}，表示对应的左边界 r = {3, 5, 4}，表示对应的右边界。设原始序列为 a[1], a[2], ..., a[n]，差分序列为 b[1], b[2], ..., b[n]，其中 b[i] = a[i] - a[i-1]。
2024-02-29 20:05:32
709
2
原创 栈的初认识
栈（stack）是一种数据结构，它是一种具有特定方法的线性表，又称之为访问受限的线性表，它是许多表达式，符号等运算的基础，也是递归的底层实现。。栈的特点是先进后出（FILO，First In Last Out），即最后进入的元素最先出来，而最先进入的元素最后出来。栈通常有两种基本操作：压栈（push），在栈顶插入元素；出栈（pop），删除栈顶元素。栈在计算机科学中有广泛的应用，比如函数调用的时候会使用栈来保存函数的调用顺序和局部变量；浏览器的访问历史可以使用栈来实现页面的后退和前进；
2024-02-27 11:13:00
1086
1
原创 滑动窗口与双指针
滑动窗口（）是一种用于解决数组或字符串相关问题的常用技巧。其基本思想是维护一个固定大小的窗口，通过在数组或字符串上滑动窗口的方式来求解问题。在滑动窗口技巧中，通常需要定义两个指针，即左指针left和右指针right，来维护窗口的位置。在解决具体问题时，可以通过移动左右指针来调整窗口的大小，并根据题目要求在窗口内进行相应的操作。滑动窗口技巧通常用于解决以下类型的问题： 1. 求解具有连续性质的子数组或子字符串的问题；2. 求解具有固定大小的子数组或子字符串的问题；
2024-02-03 19:20:32
1292
1
原创 二分查找篇
二分查找是计算机科学中最基本、最有用的算法之一。它描述了在有序集合中搜索特定值的过程。二分查找中使用的术语：目标 Target —— 你要查找的值索引 Index —— 你要查找的当前位置左、右指示符 Left，Right —— 我们用来维持查找空间的指标中间指示符 Mid —— 我们用来应用条件来确定我们应该向左查找还是向右查找的索引。
2024-01-31 21:55:49
1856
1
原创 《算法通关村——数组的增删查改》
数组是一种数据结构，它可以存储多个相同类型的元素，并根据索引访问这些元素。数组可以是一维的、二维的甚至更高维的，可以存储数字、字符、对象等不同类型的数据。在很多编程语言中，数组是基本的数据结构之一，提供了对数据进行操作和存储的方便性。需要注意的是，数组的length与size是不同的，例如我们定义数组a[100]={1,6,2,7,8,4,2,3},那么他的实际size应该为8，而不是100。若我们定义应该a[10]，那么里面的元素，在C/C++中，都是随机数，而在Java中，则全部都是0。
2023-12-24 16:42:27
139
2
原创 《算法通关村第二关——终于学会链表反转了！》
链表反转是一个很重要的内容，因为它不仅涉及到链表的增加，删除，对思维的能力考察也要求严格。在各类热门面试题中，处于居高不下的地位。本次我们探讨的是LeetCode206题：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
2023-12-04 21:20:12
134
2
原创 《算法通关村第一关——链表经典问题之双指针专题》
先让快指针fast走K步，然后快慢指针一起遍历，当fast走到尾部时，slow所在位置刚好是要断开的地方，此时我们断开slow与下一个节点的连接，再将fast接到原链表的头部，就可以完成这次旋转。这里我们同样使用快慢指针可以做，定义快指针fast,慢指针slow.先让fast走K步，之后再让快慢指针一起遍历，当fast走当链表尾部null时，slow刚好走到倒数第K个节点。两个指针一起遍历链表，fast走两步，slow走一步，当fast走到链表末尾时，slow到达链表的中间。
2023-12-03 13:52:27
136
1
原创 《算法通关村第一关——链表青铜挑战笔记》
链表是一种常用的数据结构，今天我所学习的是单链表。即在线性表中，每个元素只有一个前驱元素与一个后续元素，用链式结构存储。链表的结构如下图所示：同时，链表满足关系一对一或者多对一，而不能有一对多的情况。
2023-11-29 10:07:04
178
1
原创 iOS::app在文件末尾追加内容...
在使用 "append" 模式时，文件必须已经存在，否则会创建一个新的文件。使用 "append" 模式可以确保将新内容追加到文件末尾，保留原有内容，并避免覆盖文件中的数据。标志用于打开文件时指定其为append模式。这意味着，当我们向文件写入数据时，新的内容将被追加到文件的末尾，而不会覆盖文件中已有的内容。类打开名为 "example.txt" （自行创建的文件）的文件，并将。
2023-10-27 16:20:14
190
原创 关于ifsteam,ofsteam,fstream
问题涉及C++中的流类（stream classes）和文件操作,假设你已经创建了一个名为"example.txt"的文件。：这是一个带有输入和输出功能的流类。它同时继承了istream（输入流）和ostream（输出流）类的特性。
2023-10-27 15:54:43
222
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人