随笔分类 - 【各种总结】
摘要：数组模拟邻接表存储 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点
阅读全文
摘要：拉呱 分治算法的基本思想是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 ——以上来自百度百科。 * 分治法解题的一般步骤：1 分解，将要解决的问题划分成若干规模较小的同类问题；- 二分法：区间对半分开2 求解，当子
阅读全文
摘要：序 任何一种具有递推或者递归形式的计算过程，都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划！ 需要进行掌握的内容 1)DP中的基本概念 2)状态 3)转移方程：状态与状态之间的关系 4)无后效性 DP写代码的方式 1)For 2)记忆化搜索 两种转移的方式
阅读全文
摘要：一、斐波那契数列： 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6772498.html 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 dou
阅读全文
摘要：其实就是数据结构课后题整理....只会一个是什么鬼 染色问题： 线段树? 功能太强大了! 我们并不需要那么多的功能 运用并查集！！！ 将相同的并为一段 BZOJ 2375(讲真我没找到这个题在哪里...) (其实是因为我没有权限号啦~现在知道了) 题目大概是这样的: 小t非常喜爱画画,但是他还是一个
阅读全文
摘要：LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u)
阅读全文
摘要：1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 收藏 关注 给出一个有N个数的序列，编号0
阅读全文
摘要：前言 终于是学完了线段树!根据多为dalao的博客以及悉心教导,终于掌握了一些基本的应用~ 但是问题是:刚刚接触的朋友们甚至都不明白什么是线段树,所以更加不会写代码咯(蠢问题!) 所以先来扯一下线段树是一个什么样的东西呗: 如果实在看不懂的话,可以直接去 ①dalao博客 ②学姐博客! (Ps:这是
阅读全文
摘要：不懂hash是什么的盆友给出直通车:滴滴滴,开车啦~ 如果你看懂了的话: hash模板来也~ 良心推荐洛谷练手题: 1.P3370【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提
阅读全文
摘要：不要问我为什么名字叫这个qaq 一.一就是用来乱扯的...? 打个小小的 广告 啦啦啦～ 不仅有精心提炼的图论。 还有你不得不学的数论 。 + + + 二.0号元素很想你qwq 开数组的时候我们都喜欢从1号开始使用，而把0号元素冷落了 但是开了就是开了，0号闲着也是闲着，不如把它合理的利用起来！ 所
阅读全文
摘要：首先对于判重，我们能想到的方法有什么呢? 1)bool数组 2)set(集) 数组与集合的优缺点： 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快。 2.数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。 3.一个数组实例具有固定的大小，不能
阅读全文
摘要：拉呱: 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 ——以上来自百度百科。 * 贪心算法解题的一般步骤：1 局部最优，当规模较小的时候做出最优的决策；- 举例子，观察数据，大胆猜想2 全局最优解，每一步所作的
阅读全文
摘要：作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。 STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。 所以今天要整理的东西就是STL！(orz 杨乐大神) 一.引入 STL（Standard Template Library），即标准模板库。该库
阅读全文
摘要：吃透算法，搞清原理，终有所得 深度优先及宽度优先算法比较 预备知识： 人工智能问题广义地说，都可以看作是一个问题求解过程，因此问题求解是人工智能的核心问题，它通常是通过在某个可能的解答空间中寻找一个解来进行的。在问题求解过程中，人们所面临的大多数现实问题往往没有确定性的算法，通常需要用搜索算法来解决
阅读全文
摘要：进制转换 1.计算机中采用二进制，因为二进制具有运算简单，易实现且可靠，为逻辑设计提供有利途径、节省设备等优点，为了便于描述，又长用八、十六进制作为二进制的缩写，一般技术都采用进位计数，其特点： （1）逢N进一，N是每种进位计数制表示一位数所需要符号数目为基数。 二进制：逢二进一，借一当二 八进制：
阅读全文
摘要：引例： codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例： codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例： codevs 1086 栈 时间限制: 1 s 空间限制
阅读全文
摘要：考试的方面： （1）一笔画是怎样画的（水） （2）能否实现一笔画（小技巧） 1）必须连通（有向与无向都必须满足） 2）有向图：（欧拉回路）如果出度等于入度，可以从任意点搜索； （欧拉路）如果入度大于出度，则一定为终止点，而如果出度大于入度，则一定为开始的点（注意，如果入度与出度之间的差值大于一，则一
阅读全文
摘要：邻接矩阵看上去是个不错的选择，首先是容易理解，第二是索引和编排都很舒服但是我们也发现，对于边数相对顶点较少的图，这种结构无疑是存在对存储空间的极大浪费。 因此我们可以考虑另外一种存储结构方式，例如把数组与链表结合一起来存储，这种方式在图结构也适用，我们称为邻接表(AdjacencyList)。 基本
阅读全文
摘要：开始树啦！ 一、定义 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)； （2）有一个特定的结点，称为根结点或树根（root）； （3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集
阅读全文
浙公网安备 33010602011771号