09 2020 档案
摘要：912. 排序数组 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5]更简单易懂的方法： 定第一个元素为基准元素，然后利用两个指
阅读全文
摘要：贪心算法经典题目：https://blog.csdn.net/qq_42820853/article/details/106788590 博主leetcode系列解题思路可以都过一遍。 55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大
阅读全文
摘要：回溯算法简介： 回溯算法是一种试探性算法，会对每一次试探结果进行评估。如果当前的情况已经满足要求，则没有必要继续试探，也就是可以避免走弯路。如果当前情况满足要求，则保存相应的方法。 回溯的特性是可以在出现非法情况时，算法可以回退到之前的情景，可以返回一步或多步。 1、子集、排列、组合问题 都可以使用
阅读全文
摘要：自定义STL中sort的排序规则 前情提要： 0、要使用sort，首先需要包含头文件< algorithm> 1、sort函数可以指定两个参数，也可以指定三个参数。 （1）第一个是要排序的数组的起始地址。 （2）第二个是结束的地址（最后一位要排序元素的后一位的地址） （3）第三个参数是排序的方法，可
阅读全文
摘要：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/
阅读全文
摘要：https://www.cnblogs.com/caiyishuai/p/8646345.html 1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构
阅读全文
