CorLeoneEF-CSDN博客

原创最长不下降子序列

**最长不下降子序列**题目描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < i；K <=N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1

2021-04-17 19:54:46 984 2

原创背包问题总结

背包问题总结背包问题是动态规划（ dp ）中一类经典题型。问题的基本情景：你有一个容量为 C 的背包，在商店，有 N 种商品，第 i 件商品有 s [ i ] 件，每件该物品价值 c [ i ] ,重量为 w [ i ] ,最多能买价值多少的物品。这个问题由于条件的不同可以被分为以下略有不同的问题：01背包问题：每种商品只有一件；完全背包问题：每种物品都有无限件；多重背包问题：每种物品的个数各不相同；那么我们来分析一下这三种背包问题：一、01背包问题这是最基本的背包问题，这种背包问题

2021-04-10 20:58:18 340 1

原创二分查找

二分查找一、二分查找的定义二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。这是百度百科中对二分查找的定义。二分查找的过程就是假设有一段单调递增序列，二分查找就是每次取序列数据的中间值 A ，将 A 与要找的值 B 作比较，然后，1.A == B ，查找完毕；2.A < B ，就将单调序列的前一半舍去，以 A 为单调序列起点，重复上述操作；3.A > B ，就将单调序列的后

2021-02-05 21:44:34 1083 1

原创 Dijkstra算法总结

Dijkstra算法总结一、Dijkstra 算法的定义老规矩先引用一下百度百科上关于 Dijkstra 算法的说明。迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。很显然，根据这段文字，我们可以了解到 Dijkstra 算法应用了贪心算法

2021-02-03 20:39:24 5482 2

原创拓扑排序

拓扑排序一、拓扑排序的定义：先引用一段百度百科上对于拓扑排序的定义：对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序，是将 G中所有顶点排成一个线性序列，使得图中任意一对顶点 u 和 v ，若边 < u , v > ∈ E ( G )，则 u 在线性序列中出现在 v之前。通常，这样的线性序列称为满足拓扑次序 ( Topological Order )的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这

2021-02-02 17:50:31 62576 15

原创 STL 中 empty() 的用法

STL 中 empty() 的用法#include<cstdio>#include<queue>using namespace std;priority_queue<int> q;int main(){ q.push(1); printf("%d\n",q.empty()); q.pop(); printf("%d\n",q.empty()); return 0;}输出：01empty() 用来判断队列是否为空，即是否没有元素。队列为空时

2021-01-31 13:57:43 986 1

原创 2021-01-22总结

2021-01-22总结今天在家没事，下午用了不到三个小时把之前缺课落下的第二章—数据排序的题给做完了。这九道题总体来说做的还是挺顺利的，除了第九题一开始忘记把横坐标减掉 i 之后再排一遍顺序，导致样例虽然过了，但是提交 luogu WA 了三个点，其他题做得还不错，就相当于复习了一遍各种排序方法（其实我就用到了sort，桶排和冒泡排序）。1、明明的随机数（Noip2006）【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000 之间的随机

2021-01-22 21:20:16 3314 2

原创 2021-01-21总结

2021-01-21总结今天下午仔细看了一下 yjx 同学有关汉诺塔的总结，对汉诺塔操作的模拟和总结实在是太到位了。以下引用。综上所述，对于一个N层的汉诺塔，先在B柱完成一个（N-1）层的汉诺塔，然后把n放在C柱，最后在B柱完成一个（N-1）层的汉诺塔，a[N]=2 * a[N-1]+1。（核心结论1）为了使得总移动数尽可能少，要使得1到n-1这一堆的移动次数尽可能的少。因此如果有条件可以先移动大盘到目的地，这样有可能使n-1堆少移动一次，节省很多操作；但是如果操作大盘的过程中n-1层反复操作多组，

2021-01-21 20:56:53 248

chenweiye1的博客