08 2017 档案

字符串（一）：char 数组
摘要：字符串使用方法整理 系列： "字符串（一）：char 数组" "字符串（二）：string" 1. 声明 如下是一个例子（ 表示 表达式等价 ）： 2. 字符和字符串 2.1 字符 是字符，也是 0~127 的无符号整数。通常能用一个 表示的被称为 ASCII 编码。 字符串是以 结尾的连续地址。~ 阅读全文
posted @ 2017-08-12 10:18 greyqz 阅读(6588) 评论(1) 推荐(0) 编辑
高精度模板
摘要：完整模板 1 作者：小黑AWM + MashPlant 注：可以直接把BigInt和int一样用cin、cout都行，就是高精乘为了速度才用了FFT降低了精度，有需要可以自行更改。 cpp / struct big Au: GG Last modified: October 20, 2017 / d 阅读全文
posted @ 2017-08-09 12:16 greyqz 阅读(787) 评论(0) 推荐(1) 编辑
LG1017 进制转换：负数进制
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times 10^2+2\times 10^1+3\times 10^01×10​2​​+2×10​ 阅读全文
posted @ 2017-08-08 17:45 greyqz 阅读(259) 评论(0) 推荐(0) 编辑
Mistakes Collection I
摘要：Symbol 's meaning: what it used to be like = what it should be. 1) mistake array subscript: too small 2) mistake array visit In this case, array is de 阅读全文
posted @ 2017-08-08 10:18 greyqz 阅读(180) 评论(0) 推荐(0) 编辑
字符串（二）：string
摘要：字符串使用方法整理 系列： "字符串（一）：char 数组" "字符串（二）：string" string 是 C++ STL 的一个字符串类型，原型是 并对字符串处理做了优化。 1. 声明 首先要包括库文件 ，这个 ，是 C++ 专有的库文件。 然后做出声明： 特殊的，可以赋予 string 初始 阅读全文
posted @ 2017-08-07 22:47 greyqz 阅读(309) 评论(0) 推荐(0) 编辑
LG1010 幂次方
摘要：题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为： 2( 阅读全文
posted @ 2017-08-07 21:46 greyqz 阅读(285) 评论(0) 推荐(0) 编辑
位运算
摘要：基本运算 | 运算 | C++ 符号 | 意义 | | : : | : : | : : | | | | 按位与 | | | | 按位或 | | | | 按位取反 | | | | 按位异或 | | | | 右移 | 注意运算符运算顺序优先级，可参考 https://www.cnblogs.com/gr 阅读全文
posted @ 2017-08-07 20:14 greyqz 阅读(271) 评论(0) 推荐(0) 编辑
图论 Algorithms
摘要：1) Dijkstra 基本思路：更新每个点到原点的最短路径；寻找最短路径点进行下一次循环；循环次数达到 n 1 次说明每个点到原点的最短路已成，停止程序。 5) SPFA 基本思路：更新每个点到原点的最短路径，保证「路径可变得更小的点」在队列中；队列空说明每个点到原点的最短路已成，停止程序。 「重 阅读全文
posted @ 2017-08-07 09:16 greyqz 阅读(253) 评论(0) 推荐(0) 编辑
最大公约数、欧几里得算法、拓展欧几里得算法、同余方程
摘要：最大公约数（Greatest Common Divisors）。 欧几里得算法 拓展欧几里得算法 同余方程 应用拓展欧几里得算法。如洛谷P1082： 阅读全文
posted @ 2017-08-05 16:57 greyqz 阅读(160) 评论(0) 推荐(0) 编辑