C/C++

常量指针 指针常量 (WIP)

Intro What is the difference between const int*, const int * const, and int const *? Summary Read it backwards (as drive […]

TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)

题目描述 请你判断,哪些是合法的浮点数 浮点数的表示通常有以下两种形式: 1) 十进制小数形式。由数字和小数点组成,必须有小数点,允许出现若干个前导零。例如(123.)(123.0)(.123)(00123.456)。 2) 指数形式。字母 […]

C++11 Regex Match All 获取全部匹配

C++11 Regex 处理规模较小,较为复杂的字符串逻辑时可能会用到。 经过了很多比较,我认为 是相对简单的。 有两个选择 和 概念区分 看了下面这个一般就明白了 是一个模板类 和 分别是对应的标准C++字符串和C字符串版本  同理 关于 […]

尾递归优化

what 一个函数里的最后一个动作是返回一个函数的调用结果的情形,即最后一步新调用的返回值直接被当前函数的返回结果。 此时,该尾部调用位置被称为尾位置。尾调用中有一种重要而特殊的情形叫做尾递归。经过适当处理,尾递归形式的函数的运行效率可以被 […]

C/C++ 计算运行时间

C Style <ctime> & clock() C++11 <chrono> Linux time command  是shell内置指令  是系统内的一个可执行文件 一般用来计算时间的话都是足够的, 可 […]

C/C++ 输入输出速度测试

Trying to end infinite argue about ideal i/o methods in cpc… Test Platform 暗影精灵3 15-ce005tx i5-7300HQ , 4 cores 4 […]

C/C++ 随机数生成的几种方法

C Style (srand, rand) 缺点: 在较短时间间隔内不会改变。 C++11 <random> 如果想要生成浮点随机数,可将第10行 换位 , 换为 。 然而并不常用……   暂时只知道了这两种。

scanf & printf 补充

scanf & printf 常用操作的补充。cin和cout过于繁琐,一般不考虑。暂时想到这些,以后想到了其他的再加进去。

POJ 3264 – USACO – 线段树 – zkw线段树

题目 http://poj.org/problem?id=3264 题目大意:给出一个序列,求 的最大值与最小值之差。 分析 线段树裸题。单点更新,区间查询。 线段树内存储区间内的最大值与最小值,查询时使用 返回。 代码 关于线段树长度的思 […]