基础
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
归并排序
百度词条跳转 思路描述: 把一个数组细分成单个元素,每个元素看做一个数组,在把这些元素数组按顺序不断合并,1个和并成2个,2个合并成4个…直到全部合并完成。 如: 用途: 1 排序: 归并排序的时间复杂度 O(n log n) ,空间复杂度 O(n) 2 求逆序对数:这也是归并排序的主要用途 代码部分#include<iostream> using namespac原创 2017-06-14 21:17:53 · 203 阅读 · 0 评论 -
并查集
并查集 并查集 顾名思义,并查集分为合并和查询。在图中给定n点问你n个点组成多少部分,如:4 2 1 3 4 3 第一行告诉你,一共有4个点,2条路。下面两行告诉你,1、3之间有条路,4、3之间有条路。那么整幅图就被分成了1-3-4和2两部分。 合并的思想: 主要使用树型来维护在同一个树代表同一个部分,用个pre数组来表示没个点的父亲节点,一开始每个人父亲节点都是自己,但有两个点相连...原创 2017-08-12 17:14:11 · 280 阅读 · 0 评论 -
尺取法
尺取法尺取法顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,原创 2017-08-12 11:05:59 · 239 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂在讲矩阵快速幂之前,先引入整数快速幂的概念。整数快速幂为了引出矩阵快速幂,以及说明快速幂算法的好处,我们可以先求整数的幂。如果现在要算X^8: 则X*X*X*X*X*X*X*X*X 按照寻常思路,一个一个往上边乘,则乘法运算进行7次。 用(X*X)*(X*X)*(X*X)*(X*X)这种求法,先进行乘法得X^2,然后对X^2再执行三次乘法,这样去计算则乘法运算执行4次。已经比七次少。所转载 2017-08-07 11:19:53 · 294 阅读 · 0 评论 -
拓扑排序
拓扑排序概念对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 通俗点就是:按一定条件进行排序,完成前提条件才可以进行后面事件 (如:在日常工作原创 2017-08-07 11:31:01 · 170 阅读 · 0 评论 -
搜索总结)(深搜和广搜)
一.个人理解 (以下只是个人理解,觉的有问题就忽略他)搜索本质就是对图的遍历,也就是考虑全部的情况后找出需要的结果。这和动态规划思想基本一样,不一样的在于优化的方向不同。搜索优化在于剪枝,也就是把不需要的情况减去从而优化(还有对结果预测如A*算法,现在还不大会以后会了在总结吧)。而动态规划则是利用空间记录重复过程的值,从而减少重复遍历而达到优化(有点像递推,从小往大推,保存小的推大时候不用再...原创 2018-04-26 11:14:58 · 2126 阅读 · 0 评论