vhyz

摘要： 1.简介 图包括很多种类型，该文章仅介绍无向图与有向图 首先，我们必须有一个Bag数组来装下图 2.Bag的实现 由于仅展示 最简单的链表形式，不提供删除等操作 3.无向图 3.1 Graph类 无向图，顾名思义，没有方向，一条路径是双向的 3.2 其他方法的实现 因为比较简单，此处不进行解释 4. 阅读全文

摘要： 1.题目说明 5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 阅读全文

摘要： 1.基本容器类型 1.1 list 1.2 tuple tuple使用时使用()，且不能改变元素 1.3 dic dic与map基本一致 1.4 set 声明并定义一个set必须提供一个list 2.高级特性 2.1列表生成式 列表生成式即List Comprehensions，是Python内置的 阅读全文

摘要： 1.对象移动 1.1右值引用 右值引用区别于普通引用，用两个&表示 返回左值引用的函数，连同赋值、下标、解引用和前置递增递减运算符返回左值 返回非引用的函数，连同算术、关系、位以及后置递增递减运算符都生成右值 我们不能将左值引用绑定到一个右值上，但可以使用const左值引用或右值引用绑定到一个右值上 阅读全文

摘要： 1.向算法传递函数 1.1向排序算法传递二元谓词 定义isSHorter方法 1.2 lambda表达式 有些算法只能传递一元谓词，不能传递多元谓词，这时候lambda表达式就有效了 比如find_if函数接收一个一元谓词 []里面为捕获列表，lambda表达式与函数类似，只有捕获列表，全局变量，全 阅读全文

摘要： 1.预备知识 1.1 2 3树 2 3树是由2 节点与3 节点共同组成的树，3 节点有两个键，有三个分支 但由于2 3树的实现的插入情况很多，一一实现困难，所以我们有了另外一种替代方法，即红黑树 每个节点的红色即代表该节点与其父节点构造一个3 节点，将红键拉平即是2 3树的模样 2. Node结构体 阅读全文

摘要： 1 MAP类模板 建立一个MAP类模板，其中有两个参数 T1表示键类型，T2表示值类型 2 Node结构体 3 得到总节点数的方法实现 公有调用： 私有实现： 如果节点为空，默认为0 4 根据键取值的方法 公有调用 私有实现 5 改变键对应的值的方法 公有调用 私有实现 6 得到最大值与最小值的方法 阅读全文

摘要： 1.变量与基本类型 1.1extern的使用 1.1.1声明而不定义 1.1.2在全部文件中使用const量 1.2.指针和const 1.3constexpr （C++11） 1.4类型别名 1.4.1 typedef 1.4.2 using （C++11） 1.4.3别名与指针引起的误会 1.5 阅读全文

摘要： 1.简单排序方法 1.1选择排序 1.2.插入排序 2.3.2插入排序代替归并排序 2.3.4输入数组与辅助数组的交换 由于代码实现困难，vector申请太多空间后会异常，普通数组又无法实现长度的自我计算 但也是可以实现的，只需将sort增加辅助数组，随后递归中交换两者角色即可 2.4自底向上的归并 阅读全文

摘要： 一.移除数组元素 26. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such that each element appear only once and retu 阅读全文