目录 一、使用双指针 二、使用栈来存储节点 三、从控制台输入数字，创建链表并返回倒数第k个节

目录 写在前面： 一、输入方式 1.cin>> 2.cin.get() 3.cin.getline() 下面介绍几个string的输入：

目录 写在前面 1. 简介 2. 原理 2.1 找出最便宜的节点 2.2 计算前往该节点的各个邻居的开销

说明 在STL中 vector和string 是比较特殊的，clear()之后是不会释放内存空间的，也就是size()会清零，但capacity()不会改变，需要手动去释放，说明 clear() 没有释放内存。 想释放空间的话，除了swap一个空string外，c++11里新加入的的std::basic_string::shrink_to_fit 也可以。 代码 注意string的swap清空方法为：string().swap(str); vector的swap清空方法为：nums.swap(vector<int>()); #include <iostream&gt...

目录 一、最长回文子字符串(返回长度或者返回子字符串是一样的) 1.1 暴力破解

一、有向无环图 一个无环的有向图称做有向无环图（Directed Acyclic Graph）。简称DAG 图。 在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。 因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。 使用有向无环图解题时，要先判断是否是有向无环题。如果任务x必须在任务y之前完成:x→y,而y→z。也就是说一般在涉及优先级限制的问题时，使用有向无环图的方法。 注意与并查集进行区分。 关于并查集模板：https://blog.csdn.n...

一、优先队列的原理及使用 std::priority_queue:在优先队列中，优先级高的元素先出队列，并非按照先进先出的要求，类似一个堆(heap)。其模板声明带有三个参数，priority_queue<Type, Container, Functional>, 其中Type为数据类型，Container为保存数据的容器，Functional为元素比较方式。Container必须是用数组实现的容器，比如 vector, deque. STL里面默认用的是vector. 比较方式默认用operator< , 所以如果把后面两个参数缺省的话，优先队列就是大顶堆，队头元素最大。...

写在前面： 个人理解：针对存在多项指标，多个方案的方案评价分析方法，也就是根据已存在的一份数据，判断数据中各个方案的优劣。中心思想是首先确定各项指标的最优理想值(正理想值)和最劣理想值(负理想解)，所谓正理想值是一设想的最好值（方案），它的的各个属性值都达到各候选方案中最好的值，而负理想解是另一设想的最坏的值（方案），然后求出各个方案与正理想值和负理想值之间的加权欧氏距离，由此得出各方案与最优方案的接近程度，作为评价方案的优劣标准，最后得到各个方案的优劣值。 目录 一、TOPSIS算法 1.1 TOPSIS算法的原理 1.2 TOPSIS算法的实现 二、数据预处理 2.1 数据正...

目录   一、遇到的问题 二、功率谱函数psd与pwelch的用法与区别 一、遇到的问题 在网上看到这样一个问题，然后搬过来记一下。 大家好，我用matlab的psd函数和pwelch函数求功率谱密度，但是得到的结果为什么下差大约30db，这个是怎么回事？ 摘自：https://www.ilovematlab.cn/thread-339674-1-1.html clear; Fs=1000; n=0:1/Fs:1; y=cos(2*pi*40*n)+3*cos(2*pi*100*n)+randn(size(n)); Nfft=1000; window=ha...

文章转载自：https://kb.cnblogs.com/page/516964/ 目录 一、回车键按下 二、产生中断[非USB键盘] 2.1 (Windows)一个 WM_KEYDOWN 消息被发往应用程序

转载自：https://blog.csdn.net/Wchenchen0/article/details/83058928 list::splice实现list拼接的功能。将源list的内容部分或全部元素删除，拼插入到目的list。 函数有以下三种声明： 一：void splice ( iterator position, list<T,Allocator>& x );   二：void splice ( iterator position, list<T,Allocator>& x, iterator it ); 三：void splice ...

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 解法1：一种很好的优化方法，就是遍历数组，每找到一个局部峰值（只要当前的数字大于后面的一个数字，那么当前数字就看作一个局部峰值，跟前面的数字大小无关），然后向前遍历所有的值，算出共同的矩形面积，每次对比保留最大...

原文链接：https://www.cnblogs.com/doker/p/11051175.html 目录 第一：const修饰函数的参数 第二：用const修饰函数的返回值 第三：const 成员函数

目录 static的作用： 对普通变量： 1.局部变量： 2.全局变量 对类中变量：