摘要: 1.简介 图包括很多种类型,该文章仅介绍无向图与有向图 首先,我们必须有一个Bag数组来装下图 2.Bag的实现 由于仅展示 最简单的链表形式,不提供删除等操作 3.无向图 3.1 Graph类 无向图,顾名思义,没有方向,一条路径是双向的 3.2 其他方法的实现 因为比较简单,此处不进行解释 4. 阅读全文
posted @ 2017-09-24 00:44 vhyz 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-09-23 17:05 vhyz 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1.基本容器类型 1.1 list 1.2 tuple tuple使用时使用(),且不能改变元素 1.3 dic dic与map基本一致 1.4 set 声明并定义一个set必须提供一个list 2.高级特性 2.1列表生成式 列表生成式即List Comprehensions,是Python内置的 阅读全文
posted @ 2017-09-06 13:26 vhyz 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1.对象移动 1.1右值引用 右值引用区别于普通引用,用两个&表示 返回左值引用的函数,连同赋值、下标、解引用和前置递增递减运算符返回左值 返回非引用的函数,连同算术、关系、位以及后置递增递减运算符都生成右值 我们不能将左值引用绑定到一个右值上,但可以使用const左值引用或右值引用绑定到一个右值上 阅读全文
posted @ 2017-08-29 21:00 vhyz 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1.向算法传递函数 1.1向排序算法传递二元谓词 定义isSHorter方法 1.2 lambda表达式 有些算法只能传递一元谓词,不能传递多元谓词,这时候lambda表达式就有效了 比如find_if函数接收一个一元谓词 []里面为捕获列表,lambda表达式与函数类似,只有捕获列表,全局变量,全 阅读全文
posted @ 2017-08-23 19:54 vhyz 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1.预备知识 1.1 2 3树 2 3树是由2 节点与3 节点共同组成的树,3 节点有两个键,有三个分支 但由于2 3树的实现的插入情况很多,一一实现困难,所以我们有了另外一种替代方法,即红黑树 每个节点的红色即代表该节点与其父节点构造一个3 节点,将红键拉平即是2 3树的模样 2. Node结构体 阅读全文
posted @ 2017-08-16 20:40 vhyz 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 1 MAP类模板 建立一个MAP类模板,其中有两个参数 T1表示键类型,T2表示值类型 2 Node结构体 3 得到总节点数的方法实现 公有调用: 私有实现: 如果节点为空,默认为0 4 根据键取值的方法 公有调用 私有实现 5 改变键对应的值的方法 公有调用 私有实现 6 得到最大值与最小值的方法 阅读全文
posted @ 2017-08-08 22:05 vhyz 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-08-04 00:04 vhyz 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1.简单排序方法 1.1选择排序 1.2.插入排序 2.3.2插入排序代替归并排序 2.3.4输入数组与辅助数组的交换 由于代码实现困难,vector申请太多空间后会异常,普通数组又无法实现长度的自我计算 但也是可以实现的,只需将sort增加辅助数组,随后递归中交换两者角色即可 2.4自底向上的归并 阅读全文
posted @ 2017-07-30 23:52 vhyz 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 一.移除数组元素 26. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such that each element appear only once and retu 阅读全文
posted @ 2017-07-30 14:28 vhyz 阅读(285) 评论(0) 推荐(0) 编辑