摘要：
并查集 一、并查集维护相同集合 E - How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta 阅读全文
posted @ 2018-03-16 19:10
Akmpfen
阅读(164)
评论(0)
推荐(0)
摘要：
stack与queue 一、stack 二、queue 例题：详见我的另一篇博文： 栈 表达式求值 http://www.cnblogs.com/Cloud-king/p/8453703.html 阅读全文
posted @ 2018-03-10 16:11
Akmpfen
阅读(148)
评论(0)
推荐(0)
摘要：
一、set 比较的过程： 例：http://newoj.acmclub.cn/contests/1258/problem/14 1341: 2018蓝桥杯培训-STL应用专题-day 4 set作业题5 1341: 2018蓝桥杯培训-STL应用专题-day 4 set作业题5 题目描述： 某涉密单 阅读全文
posted @ 2018-03-10 11:34
Akmpfen
阅读(193)
评论(1)
推荐(0)
摘要：
一，字符串的简单介绍 例：POJ1488 http://poj.org/problem?id=1488 题意：替换文本中的双引号； 二，模式匹配 Brute Force与KMP简介 1，Brute Force算法 例：POJ3080 http://poj.org/problem?id=3080 枚举 阅读全文
posted @ 2018-03-08 19:47
Akmpfen
阅读(198)
评论(0)
推荐(0)
摘要：
Vector不定长数组 例：http://newoj.acmclub.cn/contests/1258/problem/4 1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1 1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1 题目描述： 阅读全文
posted @ 2018-03-08 19:43
Akmpfen
阅读(170)
评论(0)
推荐(0)
摘要：
一、map erase（）删除函数：可以迭代器删除，关键字删除，成片删除。 例：1、iter=mapStu.find(1); mapStu.erase(iter); 2、int n = mapStu.erase(1);//删除了会返回1，否则返回0； 3、mapStu.erase(mapStu.be 阅读全文
posted @ 2018-03-08 19:42
Akmpfen
阅读(1172)
评论(0)
推荐(0)
摘要：
sort的三种比较算子的定义方式 例：一道细碎的细节模拟题； http://newoj.acmclub.cn/contests/1258/problem/3 1932: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题4 1932: 2018蓝桥杯培训-STL应用专题-day 1 so 阅读全文
posted @ 2018-03-07 21:02
Akmpfen
阅读(507)
评论(0)
推荐(0)
摘要：
栈的应用 表达式求值 1.简单计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有 阅读全文
posted @ 2018-02-19 13:13
Akmpfen
阅读(345)
评论(0)
推荐(0)
摘要：
1、.2lf确实有四舍五入的功能，只是有浮点误差，如用2lf输出1.825和1.815前者是1.83，后者调试是1.814999999999，最终后者输出就是1.81； *100等扩大范围处理，或化为字符串处理。 例：牛客常大寒假新生赛H题 https://www.nowcoder.net/acm/ 阅读全文
posted @ 2018-02-14 11:24
Akmpfen
阅读(865)
评论(0)
推荐(0)
摘要：
一、概念 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 1、试用情况： 2、解决步骤： 1、拆分问题 2、找状态（初始值） 3、状态转移方程 3、DP问题的分类： 1、线性dp 2、背 阅读全文
posted @ 2018-01-31 13:21
Akmpfen
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号