04 2020 档案
摘要：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5,
阅读全文
摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,
阅读全文
摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。
阅读全文
摘要：string->int 使用stringstream：(stringstream 可以用于各种数据类型之间的转换) 1 #include <iostream> 2 #include <sstream> 3 using namespace std; 4 int main() 5 { 6 int num
阅读全文
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1
阅读全文
摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOES
阅读全文
摘要：定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 暴力解法： 思路：从字符串中选出一个子串，其中子串的开头字符和末尾字符一
阅读全文
摘要：泛型算法本身不会执行容器的操作，它们只会运行于迭代器之上，执行迭代器的操作。算法永远不会改变底层容器的大小，算法可能会该百年容器中元素的值，也可能在容器中移动元素，但永远不会直接添加或删除元素。迭代器可以完成向容器添加元素的效果，但宣发自身永远不会做这样的操作。 1.find 例：auto resu
阅读全文
摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示
阅读全文
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 暴力解法： 对于每一个子串都进行检验（通过
阅读全文
摘要：当我们delete一个动态分配的对象的指针时将执行析构函数。如果指针指向继承体系中的某个类型，则有可能出现指针的静态类型与被删除的动态类型不相符合的情况。例如，如果我们要delete一个parent*(父类指针)类型的对象，则该指针可能指向了一个son(子类)类型的对象。如果这样的话，编译器就必须清
阅读全文
摘要：有时候不想让类的对象支持复制和赋值，即不支持下面第五行和第六行的操作 1 class HomeForSale {...}; 2 3 HomeForSale h1; 4 HomeForSale h2; 5 HomeForSale h3(h1);//不想通过 6 h1=h2;//也不想通过 如果自己不声
阅读全文
摘要：bind可以看作一个函数适配器，接受一个可调用对象生成一个新的可调用对象来适应原对象的参数列表。 形式：auto newCallable=bind(callable,arg_list); newCallable本身是一个可调用对象，arg_list是一个逗号隔开的参数列表，对应callable中的参
阅读全文
摘要：一个lambda表达式表示一个可调用的代码单元，可以理解为一个未命名的内联函数。与函数类似，一个lambda具有一个返回类型、一个参数列表和一个函数体，但与函数不同，lambda可能定义在函数内部。 形式：[capture list](parameter list)->return type{fun
阅读全文
摘要：谓词是一个可调用的表达式，其返回结果是一个能用作条件的值。标准库算法所使用的谓词分为两类：一元谓词（只接受一个参数）和二元谓词（只接受两个参数） 例子：sort接受谓词作为第三个参数来进行排序 1 bool isShorter(const string s1,const string s2) 2 {
阅读全文
摘要：添加元素 1.push_back 向尾部添加一个元素，除了array与forward_list不支持外，其余顺序容器皆支持 形式：c.push_back(t) 注：把一个对象添加到容器中，实际上放入的是对象的拷贝值而不是对象本身，随后对容器中元素的任何改变都不会影响原始对象。 2.push_fron
阅读全文
摘要：有时候我们想给函数传递实参，但是实参的数目又无法预知，这时候该怎么办？ initializer_list形参 如果函数的实参数目未知但是全部实参的类型都相同，可以使用initializer_list类型的形参。initializer_list是一种标准库类型，用于表示某种特定类型的值的数组。init
阅读全文
摘要：输入密码后直接闪退。 解决方案： 1.此电脑，右键，选管理 2.选服务 3.找到MySQL右击启动 4.重新输入密码登录即可
阅读全文
摘要：首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。 定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。 定义一个函数为纯虚函数，才代表函数没有被实现。 定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。 1、简介假设我们有下面的类层
阅读全文
摘要：原文链接：https://blog.csdn.net/shun01/article/details/17021871 1,cin,表示标准输入(standard input)的istream类对象.cin使我们可以从设备读取数据.2,cout,表示标准输出(standard output)的ostr
阅读全文
摘要：原文链接：https://www.cnblogs.com/VVingerfly/p/5990714.html 随机数 计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数
阅读全文
摘要：1 #include <iostream> 2 #include <string> 3 #include <conio.h> 4 /*conio.h是Console Input/Output（控制台输入输出）的简写，其中定义了通过控制台进行数据输入输出的函数， 5 主要是一些用户通过键盘按键产生的对
阅读全文
浙公网安备 33010602011771号