摘要：
sort的三种比较算子的定义方式 例：一道细碎的细节模拟题； http://newoj.acmclub.cn/contests/1258/problem/3 1932: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题4 1932: 2018蓝桥杯培训-STL应用专题-day 1 so 阅读全文
摘要：
栈的应用 表达式求值 1.简单计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有 阅读全文
摘要：
1、.2lf确实有四舍五入的功能，只是有浮点误差，如用2lf输出1.825和1.815前者是1.83，后者调试是1.814999999999，最终后者输出就是1.81； *100等扩大范围处理，或化为字符串处理。 例：牛客常大寒假新生赛H题 https://www.nowcoder.net/acm/ 阅读全文
摘要：
一、概念 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 1、试用情况： 2、解决步骤： 1、拆分问题 2、找状态（初始值） 3、状态转移方程 3、DP问题的分类： 1、线性dp 2、背 阅读全文
摘要：
一、模拟 用最基本的方式思考问题。 简单模拟（模拟某个过程）: 在试题中，已经详细给出了完成某一过程的步骤或规则，程序只须严格按照题意要求，模拟过程即可。 1、直叙式模拟（按照题意要求，直接模拟过程） 要忠实于原题，认真审题，千万不要疏漏任何条件，精心设计方便模拟的数据结构。 2、筛选法模拟（模拟过 阅读全文
摘要：
1、HDU1013求一个positive integer的digital root，即不停的求数位和，直到数位和为一位数即为数根。 一开始，以为integer嘛，指整型就行吧= =（too young），后来大数自然用字符串解决，然后get到一个新数论点九余数定理； https://en.wikip 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1005 1.一开始就注意到了n的数据范围 <=100 000 000，但是还是用普通的循环做的，自然TLE了，然后朴素打表，= =运行不了，（怎么可能能把数组开到那么大）。再然后就想到了寻找下一个1 1 连续在一起 阅读全文
摘要：
一、输入输出 1、scanf（）函数的返回值 输入变量的数量 EOF，这是在stdio.h里面定义的常量（通常值为-1），表示输入流已经结束。在Windows下，用户按下CTRL+Z（会看到一个^Z字符）再按下回车（可能需要重复2次），就表示输入结束；Linux/Unix下使用CTRL+D表示输入结 阅读全文
摘要：
1、利用clock（）函数计算程序运行时间 clock():捕捉从程序开始运行到clock() 被调用时所消耗的时间。这个时间单位是clock tick，即“时钟打点”。 常数CLK_TCK:机器时钟每秒所走的时钟打点数 2、应用实例 多项式求解 3、应用实例 最大子列 四种算法对比理解时间复杂度 阅读全文