摘要：
最小生成树算法有：Kruskal算法和Prim算法。 关于图的几个概念： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应 阅读全文
posted @ 2019-09-05 20:21
知了会爬树
阅读(627)
评论(0)
推荐(0)
摘要：
最大连续子序列和问题如下： 给定一个数字序列A1，A2，...，An，求i,j(1<=i<=j<=n)，使得Ai+...+Aj最大，输出这个最大和。 样例： -2 11 -4 13 -5 -2 显然11+（-4）+13=20为和最大的选取情况，因此最大和为20 下面介绍动态规划的做法，复杂度为O(n 阅读全文
posted @ 2019-09-05 19:27
知了会爬树
阅读(503)
评论(0)
推荐(0)
摘要：
动态规划算法、分治法与贪心法都应用于：大问题可以分解为子问题求解的题目 一、分治法： 分治法容易理解，主要思想是：将大问题分解成子问题，求解出不同子问题的解，由各个子问题的解得到最终解。所有的子问题可能相关，也可能不相关，如果子问题相关，则求解子问题的解时，会重复计算，进行不必要的计算，这时应该考虑 阅读全文
posted @ 2019-09-05 19:04
知了会爬树
阅读(1190)
评论(0)
推荐(0)
摘要：
一、哈希函数 哈希法又称散列法、关键字地址计算法等，相应的表成为哈希表。 基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K)，其中f称为哈希函数 创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元; 查找关键字K的元素利用哈希函数计算出该元素的存储位置P=f 阅读全文
posted @ 2019-09-05 16:54
知了会爬树
阅读(671)
评论(0)
推荐(0)
摘要：
转载于：https://www.php.cn/csharp-article-416104.html 1、不要手动管理内存，可以尝试在适用的情况下使用智能指针。 2、使用string而不是char*。string类在内部处理所有内存管理，而且它速度快且优化得很好。 3、除非要用旧的lib接口，否则不要 阅读全文
posted @ 2019-09-05 15:59
知了会爬树
阅读(4180)
评论(0)
推荐(0)
摘要：
转载于：https://blog.csdn.net/qq_34228570/article/details/80024306 初始化堆的时间复杂度为O(n)，排序重建堆的时间复杂度为nlog(n)，所以总的时间复杂度为O(n+nlogn)=O(nlogn)。 阅读全文
posted @ 2019-09-05 15:34
知了会爬树
阅读(638)
评论(0)
推荐(0)
摘要：
算法复杂度： 阅读全文
posted @ 2019-09-05 15:20
知了会爬树
阅读(349)
评论(0)
推荐(0)
摘要：
转载于：https://blog.csdn.net/u011475134/article/details/75810085 map map是STL的一个关联容器，它提供一对一数据处理能力。map内部自建一棵红黑树(一种非严格意义上的平衡二叉树)，所以在map内部所有的数据都是有的，且map的查询、插 阅读全文
posted @ 2019-09-05 15:14
知了会爬树
阅读(771)
评论(0)
推荐(0)
摘要：
转载于：http://www.hqj.com/news/emb184.htm Linux操作系统采用虚拟内存管理技术，使得每个进程都有各自互不干涉的进程地址空间。该地址空间是大小为4GB的线性虚拟空间，用户所看到和接触到的都是该虚拟地址，无法看到实际的物理内存地址。利用这种虚拟地址不但能起到保护操作 阅读全文
posted @ 2019-09-05 14:56
知了会爬树
阅读(840)
评论(0)
推荐(0)
浙公网安备 33010602011771号