摘要：
1、剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) class CQueue { 阅读全文
摘要：
1、最短编辑距离： #include <iostream> #include <string.h> #include <vector> #include <algorithm>//min()包含头文件 sf using namespace std; int main(){ char str1[102 阅读全文
摘要：
一、题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例如数组为{1，3，5，7，1，3，5，9}，找出7和9。 二、解答： 1、运用异或运算符的解法 我们先考虑上述问题的简单版本： 一个数组里面只有一个数字出现一次，其他都出现两次，请找出这个数字。 阅读全文
摘要：
c++11新加入了emplace_back(): 如果要将一个临时变量push到容器的末尾，push_back()需要先构造临时对象，再将这个对象拷贝到容器的末尾，而emplace_back()则直接在容器的末尾构造对象，这样就省去了拷贝的过程。 请看代码： #include <iostream> 阅读全文
摘要：
难度：★☆☆☆☆类型：数组 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。 示例 2:输入: "aba"输出: False 阅读全文
摘要：
经典题目参考： https://blog.csdn.net/walkinginthewind/article/details/7393134 167. 链表求和 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整 阅读全文
摘要：
getline()的原型是istream& getline ( istream &is , string &str , char delim ); 其中 istream &is 表示一个输入流，譬如cin；string&str表示把从输入流读入的字符串存放在这个字符串中（可以自己随便命名，str什么 阅读全文
摘要：
给出一棵二叉树，返回其节点值的前序遍历。 样例 样例 1: 输入：{1,2,3} 输出：[1,2,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,2,3] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 前序遍 阅读全文
摘要：
牛顿法步骤： 1. 以y = (x - 2) * (x - 2) 函数为例，先任意选取一点A，在曲线上做A点的切线，交X轴与B点，在B做X轴的垂线，交曲线于C点。 2. 在曲线上做C点的切线，交X轴与D点，在D点做X轴的垂线，交曲线于E点。我们可以看到D点比B点更加接近方程(x - 2) * (x 阅读全文
摘要：
map : https://cloud.tencent.com/developer/article/1065697 set: https://cloud.tencent.com/developer/article/1065689 vector : https://cloud.tencent.com/ 阅读全文