归档
Growth | Study
07
17
搜索旋转排序数组系列 搜索旋转排序数组系列
153. 寻找旋转排序数组中的最小值 二分查找过程中,比较mid与right(而非left)的原因:以 [1,2,3,4,5,6,7] 为例,分以下情况 若[1,2,3,4,5,6,7] 左<中,中<右。最小值在最左边, 所以
2020-07-17
16
14
Effective CPP Effective CPP
1. 让自己习惯C++1:视C++为一个语言联邦 C++以C为基础 Object-Oriented C++。面向对象编程 Template C++。泛型编程 STL。template程序库,各部件紧密配合 2:尽量以const,enum
2020-07-14
13
第四章:如何判断回文链表 第四章:如何判断回文链表
labuladong如何判断回文链表 234. 回文链表方法1:链表转列表,双指针逼近将链表转化为列表,然后利用左右双指针技巧,从两端到中间逼近 # Definition for singly-linked list. # class Li
2020-07-13
13
13
13
第四章:如何判定括号合法性 第四章:如何判定括号合法性
labuladong 如何判定括号合法性 解题思路:遇到左括号就入栈,遇到右括号就去栈中寻找最近的左括号(栈顶元素),看是否匹配。 20. 有效的括号Krahets的极简思路及实现 栈 stack 为空: 此时 stack.pop() 操作
2020-07-13
13
第四章:如何寻找最长回文子串 第四章:如何寻找最长回文子串
labuladong 如何寻找最长回文子串 5. 最长回文子串 回文串的长度可能是奇数也可能是偶数,如果是 abba这种情况,没有一个中心字符。所以可以: 找到以 s[i] 为中心的回文串(对奇数回文串),找到以 s[i] 和 s[i+1]
2020-07-13
13
12
第四章:如何运用贪心思想玩跳跃游戏 第四章:如何运用贪心思想玩跳跃游戏
labuladong如何运用贪心思想玩跳跃游戏 有关动态规划的问题,大多是让你求最值的,比如最长子序列,最小编辑距离,最长公共子串等等等。 那么贪心算法作为特殊的动态规划也是一样,也一定是让你求个最值。 贪心问题往往可以通过动态规划来解决
2020-07-12
09
基类派生类及动态绑定 基类派生类及动态绑定
使用基类的引用或者指针调用一个虚成员函数时才会执行动态绑定 定义基类和派生类定义基类class Quote{ private: string bookNo; protected: double price=0; publ
2020-07-09
06
18
AI Model AI Model
Tools Linux 服务器上配置 Samba 以供 macOS 访问共享文件夹,附:如何在 Mac 上映射网络驱动器 当配置 Samba 服务器以供 macOS 访问共享文件夹时,以下是详细的步骤: 安装 Samba 服务器:在
2020-06-18
10 / 11