随笔分类 -  ACM 其他——总结/技巧

动态规划
摘要：搜索 贪心 分治 动态规划 记忆化搜索 搜索：找遍所有解集空间得到最优解。 贪心：每个阶段的最优解由上一阶段的最优解直接得到。 分治：把每一个问题拆成互不重叠的子问题，分别解决。 动态规划： 能用动态规划解决的问题的性质： 最优子结构：最优解包含的子问题的解也是最优的 无后效性：子问题的最优解一旦确 阅读全文
posted @ 2019-03-05 11:09 Travelller 阅读(135) 评论(0) 推荐(0)
clickHeart.js
摘要：!function(e,t,a){ function n(){c(".heart{width: 10px;height: 10px;position: fixed;background: #f00;transform: rotate(45deg);-webkit-transform: rotate(45deg);-moz-transform: rotate(45deg);}.heart:... 阅读全文
posted @ 2019-02-08 10:38 Travelller 阅读(176) 评论(0) 推荐(0)
总结——DFS && BFS
摘要：深度优先搜索和广度优先搜索 1. 思路 深度优先搜索伪代码： 广度优先搜索伪代码： 2. 适用范围——如何判断用深搜还是广搜？ DFS：可以不重不漏枚举所有可达目标状态的路径。 BFS：效率高，适用于找最快到达目标状态的路径。占用空间大。 ① “最快”、“最短”、“最近”——广搜 ② 没有深度限制， 阅读全文
posted @ 2018-04-11 12:00 Travelller 阅读(232) 评论(0) 推荐(0)
总结——并查集
摘要：并查集（Union-find Sets） 一 组成 并查集是一种用于处理一些不相交集合的合并问题的数据结构。主要由一个数组和两个函数组成。 数组：pre[] 用于记录每个点的前导节点。 函数：find() 查找根节点。路径压缩。 图 1 调用find()进行路径压缩 join() 合并两个联通分量。 阅读全文
posted @ 2018-04-10 22:52 Travelller 阅读(178) 评论(0) 推荐(0)
总结——常用函数
摘要：<cstring> memset(a,0,sizeof(a)); <algorithm> sort(a,a+20); 阅读全文
posted @ 2018-04-10 09:55 Travelller 阅读(159) 评论(0) 推荐(0)
总结——常用STL容器
摘要：pair map/unordered map set queue stack 阅读全文
posted @ 2018-03-24 10:58 Travelller 阅读(230) 评论(0) 推荐(0)
技巧——美化博客
摘要：鼠标单击特效 阅读全文
posted @ 2018-03-08 00:12 Travelller 阅读(86) 评论(0) 推荐(0)
技巧——MAC OS 对拍程序
摘要：转自Hist！ 介绍 对拍是信息学竞赛中重要的技巧，它通过一个效率低下但正确率可以保证的程序，利用庞大的随机生成数据来验证我们的高级算法程序。对拍最大的优势在于可以通过人力所不能及的速度和数量达到验证的效果。下面我们来看一下简单的对拍程序该如何编写 举例 给定一个自然数n (n<=50000),求解 阅读全文
posted @ 2018-01-21 16:10 Travelller 阅读(517) 评论(0) 推荐(0)
总结——字符串 RK-Hash
摘要：RK-hash 字符串 1.基本思想 hash基本思想：将Object通过函数转化成数值，则可以通过比较hash值来比较Object是否相等。。 RK-hash基本思想：将字符串转化成数值。 2.具体做法 设有一个字符串S，长度|S|=n，该字符串的字符集的元素个数小于等于d，则字符串S可以看成一个 阅读全文
posted @ 2018-01-19 19:50 Travelller 阅读(731) 评论(0) 推荐(0)
总结——字符串、字符串数组、文件读写
摘要：一 字符串 <string> 创建 string a; 赋值 a=temp; //string中的“ = ”就以代表开辟内存空间，不代表地址赋值。不用考虑指针的问题。 长度 a.length() 比较 a.compare(temp); //相等，return 0；大于，return 大于0的值；小于 阅读全文
posted @ 2018-01-19 19:12 Travelller 阅读(383) 评论(0) 推荐(0)
总结——字符串模式匹配的KMP算法
摘要：KMP算法是用来解决字符串模式匹配问题，即在一个非定的目标串S中，确定模式串P是否是S的子串，并且给出子串的位置。 void BuildNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1; int t = -1; int j = 阅读全文
posted @ 2015-11-06 12:27 Travelller 阅读(512) 评论(0) 推荐(0)
总结——数据类型范围
摘要：数据范围类型；RE/TLE；结构体 阅读全文
posted @ 2015-07-21 13:59 Travelller 阅读(227) 评论(0) 推荐(0)