个人技术分享

迭代器其实一个设计理念，不仅仅用用STL库，我们甚至还能在自定义类中用到迭代器，甚至还能将这些迭代器传到STL的算法中。实际上迭代器是容器和算法之间的桥梁，如果没有迭代器，我们需要为每个容器设计底层不一样的算法，比如find算法，在list中就需要通过访问下一个节点来查找，而在vector中就需要通过访问下标来查找，非常麻烦。而如果能设计出行为一致，底层不一致的迭代器，那么在设计算法时，就不需要考虑到容器之间的底层差异了。

本文主要讲述了树的概念以及二叉树的基本概念，二叉树的前置体系-堆，以及堆的相关体系下期预告二叉树的真正实现

二叉树你真的二了解吗？来巩固一下！

根据Kuratowski定理，一个图是可平面的当且仅当它不包含可以缩减为。：先到先服务，短作业优先，最高响应比，最高优先级，多级反馈队列，时间轮转。：先到先服务，最短寻道时间优先，扫描算法，电梯算法，循环电梯。是两种特殊的图，它们通常用来作为测试图的平面性的基准。动态数组是一种可以在运行时自动调整大小的数组，通过。银行家算法：这是一个著名的死锁避免算法，通过。（完全二部图，每部分有三个顶点）的子图。该结点的值，右子树的所有结点的值都。：首次适应，最佳适应，最坏适应。非安全状态不一定是死锁状态。

本文介绍了一种算法，用于计算给定数组中股票的最大利润，时间复杂度O(n)，空间复杂度O(1)。

代码实现如下，假设链表中有个B结点，其下一个结点为C，则B.next == C。因此，可以支持双向遍历。

尽管链表有一些限制，但在某些场景下仍然是一种非常有用的数据结构，特别是在需要频繁进行插入和删除操作、无法预先确定存储空间大小或需要动态管理内存的情况下。总之，链表是一种常见的数据结构，用于存储和操作数据元素的集合。双向链表（Doubly Linked List）：每个节点除了包含数据之外，还包含一个指向前一个节点和一个指向后一个节点的指针。双向链表可以从头节点或尾节点开始遍历，而且可以直接访问前一个节点和后一个节点，因此在某些情况下比单向链表更灵活。

排序动图。

二叉树的基本概念和性质、结构，以及堆的接口实现~

本文详解了冒泡排序与快速排序.

一棵二叉树是结点的一个有限集合，该集合：1.或者为空2.由一个根结点加上两棵别称为左子树和右子树的二叉树组成从上图可以看出：1.二叉树不存在度大于2的结点2.二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。

List是接口,有两个常用实现类ArrayListLinkedListList有的特点,LinkedList,例如 也是允许,且可以且大部分方法与ArrayList相似,都是可以来操作集合数据的但是也特殊提了的方法,getFirst,getLast等方法基于实现。

C# 集合(二) —— List/Queue类

C# 集合(二) —— List/Queue类

在顺序串中，字符串被存储在一个连续的内存块中，通常是数组或动态数组（如C++中的。顺序串的主要优点是它提供了一种简单且高效的方式来访问和修改字符串中的字符。：由于字符串存储在数组中，任何字符都可以在常数时间内被访问，即O(1)时间复杂度。：在需要频繁访问和修改字符串的场景下，顺序串提供了一种高效的数据结构。：可以在字符串的任何位置插入字符，但可能需要移动插入点后的所有字符。：可以从字符串中删除任何字符，但可能需要移动删除点后的所有字符。：字符串的所有字符都存储在连续的内存位置，这有助于提高访问速度。

在顺序串中，字符串被存储在一个连续的内存块中，通常是数组或动态数组（如C++中的。顺序串的主要优点是它提供了一种简单且高效的方式来访问和修改字符串中的字符。：由于字符串存储在数组中，任何字符都可以在常数时间内被访问，即O(1)时间复杂度。：在需要频繁访问和修改字符串的场景下，顺序串提供了一种高效的数据结构。：可以在字符串的任何位置插入字符，但可能需要移动插入点后的所有字符。：可以从字符串中删除任何字符，但可能需要移动删除点后的所有字符。：字符串的所有字符都存储在连续的内存位置，这有助于提高访问速度。

comparing方法还有一个重载方法，super T,?super U>)，第二个参数就可以传入@Test在Stream中的操作与直接列表排序类似，可以反转Comparator定义，也可以使用反转。@Test@Test。

图论——AOV和AOE（拓扑排序、存放表达式、关键活动、关键路径）

项目中要实现mfc功能，然后子空间焦点下移，LIstView和Gridview父空间不会下移，所以就有这个文章。废话不多说直接上代码。

迭代器其实一个设计理念，不仅仅用用STL库，我们甚至还能在自定义类中用到迭代器，甚至还能将这些迭代器传到STL的算法中。实际上迭代器是容器和算法之间的桥梁，如果没有迭代器，我们需要为每个容器设计底层不一样的算法，比如find算法，在list中就需要通过访问下一个节点来查找，而在vector中就需要通过访问下标来查找，非常麻烦。而如果能设计出行为一致，底层不一致的迭代器，那么在设计算法时，就不需要考虑到容器之间的底层差异了。