随笔分类 - 模板区、原理整理
发表于 2017-03-07 10:20阅读次数：562评论次数：0
摘要：cout.setf(ios::fixed);//设置格式 cout.unsetf(ios::fixed);//取消格式 cout.setf(ios::scientific);//科学记数法 cout.precision(10);//设置保留小数精度
阅读全文 »
发表于 2017-02-03 17:01阅读次数：486评论次数：0
摘要：打开cena，在工具-选项中，修改G++和GCC的编译命令。格式：【g++目录】g++.exe %s.cpp -o %s.exe 【编译选项】例如以下命令使用刚安装的mingw4.8.1 g++编译，设置系统栈为8MB（8388608B），开启O2优化。D:\Program Files (x86)\
阅读全文 »
发表于 2017-01-16 10:53阅读次数：713评论次数：0
摘要：未完待续
阅读全文 »
发表于 2016-12-10 09:40阅读次数：313评论次数：0
摘要：实用数据结构 1 基础数据结构回顾 1.1 抽象数据类型（ADT） 基础的栈、队列…… 1.2 优先队列 priority_queue; 堆优化的队列（常数是make_heap的好几倍） 1.3 并查集 int find(int x){ return fa[x]==x?x:fa[x]=find(fa
阅读全文 »
发表于 2016-11-15 16:44阅读次数：202评论次数：0
摘要：2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间
阅读全文 »
发表于 2016-11-08 09:54阅读次数：1850评论次数：0
摘要：01背包 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为“记忆化搜索”。 01
阅读全文 »
发表于 2016-10-16 20:40阅读次数：133评论次数：0
摘要：VIM删除空白行 命令：g/^\s*$/d :g 代表在全文档范围内 ^代表行的开始 \s*代表空白字符 &代表行的结束 d代表删除 用//将3段代码隔开
阅读全文 »
发表于 2016-08-26 19:55阅读次数：202评论次数：0
摘要：P1115 最大子段和 P1115 最大子段和 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序
阅读全文 »
发表于 2016-08-23 16:12阅读次数：206评论次数：0
只有注册用户登录后才能阅读该文。
发表于 2016-07-29 17:37阅读次数：278评论次数：0
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文 »
发表于 2016-07-08 19:48阅读次数：273评论次数：0
摘要：3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2016-06-19 17:05阅读次数：2759评论次数：0
摘要：什么是主席树 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化线段树也叫函数式线段树又叫主席树。 可持久化数据结构 在算法执行的过程中，会发现在更新一个动态集合时，需
阅读全文 »
发表于 2016-06-13 11:22阅读次数：6017评论次数：1
摘要：开篇 这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。 对于入门的好文章不多，而这篇文章就是为初学者而写的，很适合入门的一篇。文章定位：非专业性A*文章，很适合入门。 有图有真相，先给大家看个效果图吧：从图的左下角到右上角寻找最短路径，灰色部分是障碍物。 这是用一般的搜素方法，类似穷
阅读全文 »
发表于 2016-06-11 08:29阅读次数：429评论次数：0
摘要：1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128
阅读全文 »
发表于 2016-06-10 16:00阅读次数：41675评论次数：4
摘要：题材大多来自网络，本篇由神犇整理 基本概念—二分图 二分图：是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图。 匹配：一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。如下图，图3的红边即
阅读全文 »
发表于 2016-06-05 10:44阅读次数：275评论次数：0
摘要：二分查找，无论是从名字还是理论都十分简单一个算法，其博大精深，简直恐怖。Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道，反正我早上是写了好久，这个查找算法，将查找的复杂度从 o( n ) 降到了 o( logn ) ，当之无愧的的好算法，更是许多高级算法的优化
阅读全文 »
发表于 2016-06-04 21:16阅读次数：764评论次数：0
摘要：Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼
阅读全文 »
发表于 2016-05-30 17:33阅读次数：1065评论次数：0
摘要：1792:迷宫 1792:迷宫 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同
阅读全文 »
发表于 2016-05-22 21:42阅读次数：1839评论次数：0
摘要：1215 迷宫 搜索板子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 搜索板子 搜索板子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金
阅读全文 »
发表于 2016-05-22 15:25阅读次数：2962评论次数：0
摘要：1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制:
阅读全文 »
