03 2019 档案
摘要：原因： 因为不喜欢紫书的大数，所以自己写了个能跑的。 大数相加 大数相减 大数相乘 大数相除 高精度除以低精度 高精度除以高精度
阅读全文
摘要：作业截图: 源码: MyServer 类 PhoneClient类 PhoneServer 类 参考资料:
阅读全文
摘要：Floyd算法 时间复杂度O (n^3) 空间复杂度O (n^2) 用处 可以求任意两个点之间的最短路径长度。 得出的邻接矩阵存储 i 到 j 的最短路径长度。 无法解决“负权环问题” 1 ____ -2 \ / 3 思路（摘自知乎作者-赵轩昂） 采用动态规划思想，表示和之间可以通过编号不超过()的
阅读全文
摘要：L1-039 古风排版 （20 分) 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（ #include #include #include #include #include #include #include using namespace std; int N; string s;...
阅读全文
摘要：天梯赛题解 L1-009 N个数求和 用最大公约数求多个数的最小公倍数 题目 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给
阅读全文
摘要：这道题卡了有点久....一开始是想用质数去分解出质因数，然后用质因数做。 做了半天，发现太复杂了。 直接暴力枚举就可以了。
阅读全文
摘要：动态规划 树形DP (最大连续子序列和 与 树上DP) 洛谷P1122 这题用了 树上DP + 最大连续子序列和题目。 假设我们从 -2 结点 开始搜索,为了方便表示，用结点值代表结点编号 用DP{i} 记录取以i为根的子树最大的收益是多少的最大值。 以 -2结点 作为子树序列的尾(根)，叶结点 3
阅读全文
摘要：动态规划 最长上升子序列 LIS- (1) O(n^2) 动态规划 (2) O(nlogn) 二分做法 (1) 动态规划做法: (2) 二分搜索 题目： HDU1087 题解： #include <iostream> #include <algorithm> using namespace std;
阅读全文
摘要：lower_bound (ForwardIterator first, ForwardIterator last,const T& val) (ForwardIterator first, ForwardIterator last,const T& val, Compare cmp) upper_b
阅读全文
摘要：参考: https://my.oschina.net/u/154628/blog/508042 https://www.programcreek.com/java-api-examples/index.php?api=java.util.DoubleSummaryStatistics https:/
阅读全文
摘要：子段与子段和的概念: 给定一个由数字组成的序列，其中一段连续的序列称为一个子段（假设非空），子段中所有的数字和就是为 子段和 例子： {1,2,3,4} , 连续子段有 {1} {1,2} {1,2,3} {1,2,3,4} {2,3} {2,3,4} {3,4} {4} O(n2) 枚举的做法：
阅读全文
摘要：有时候要用到全排列 next_permutation 进行枚举 <algorithm> std::next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp) std::next_per
阅读全文
摘要：如何博客园中插入数学公式? （1）开启公式支持 首先得在 选项 中 （2）插入公式 行级元素用 $...$ 居左排版 块级元素用 $...$$ 居中排版 示例1： $\int kdx = kx + C$ 示例2： $$ \begin{matrix} x & 1 & x^2 \\ y & y & y
阅读全文
摘要：$ \int kdx = kx + C $ 特别地 $\int 0dx = C $ $\int x^{\mu}dx = \frac{x^{ \mu +1}}{ \mu+1} + C$ $\int \frac{1}{x}dx = ln\left | x \right | + C$ $\int a^xdx = \frac{a^x}{lna} + C$ 特别地 $\int e^xdx = e^x ...
阅读全文
摘要：什么是错排问题？ 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？ 错排公式: 拿信封问题举例子： 设 Fn 为n封信都装错的情况 ( 信封编号 与 信的编号 各不对应) 第一步， 手里有一封编号为 A 的
阅读全文
摘要：简述 素数筛是数论的门票(签到工具)。 很多数论问题都需要用到素数筛。 本文将从作者自己的角度去阐述怎么写出欧拉线性筛。 素数筛的原理: 必定有一个 不小于所有质因数 ( ≤ ) 的质因数b 与 一个 大于等于所有因数 ( ≥ ) 的因数c ( c ≠ 1) 乘积等于 合数a 本文 最小 是 不小于
阅读全文
摘要：因数是什么? 假如 a * b = c （a、b、c都是整数)，a和b就是c的因数。 两个正整数相乘，那么这两个数都叫做积的因数。 例如： 6的因数是1，2，3，6 因数个数算法： 即任何一个大于1 的整数 n 都可以分解： n = pow(p1,a1) * pow(p2,a2) * pow(p3,
阅读全文
摘要：八皇后问题: 搜索经典题。 难的点在于想出对角线的标记。 首先在棋盘上建立坐标（i,j）; 可以放斜率为正(从左下到右上的直线 / 发现从左上到右下斜线排列的顺序，可以用 i + j 进行标记 0,1,2,3,4,5,6,7,8,9...12,13 那么类似的，我们可以推出 i - j 7.6,5,
阅读全文
摘要：一.欧几里得算法 作用: 求最大公约数,求最小公倍数，化简分子分母 二.欧几里得拓展 一. 欧几里得算法: gcd(a,b) = gcd(b,a mod b) (b < a) 作用 (1) 用多个数的最大公约数求最小公倍数 (2) 求出最大公约数 化简分数。 例题链接 二. 拓展欧几里得算法:
阅读全文
摘要：一. 普通的幂 二. 快速幂 模板 三. (一) 较慢的pow方法 外加 取余。 用到公式: f(x,y) = f(x,y/2) * f(x,y/2) * x ( y %2 = 1 and y >=1 ) 1 ( y = 0 ) f(x,y/2) * f(x,y/2) * x ( y %2 = 0
阅读全文
摘要：一 。所有(Bidirectional)(双向)迭代器都支持: list、set、multiset、map、multimap == iter1 == iter2 != iter1 != iter2 ++ iter++ ++iter -- iter-- --iter iter1 == iter2 it
阅读全文
摘要：|vector| |set| |map| <vector> std::vector 动态数组,数组长度可变 方法: push_back(i) 在末尾加入一个元素i pop_back() 把末尾元素弹出 size() 获取容器长度 claer() 清空容器内容(没有清理内存) insert(const
阅读全文
摘要：使用指向函数的指针数组 bool cmp1(Stu s1,Stu s2); bool cmp2(Stu s1,Stu s2); //使用指向函数的指针数组 bool (*cmp_ptr[]) (Stu,Stu) = {cmp1,cmp2};
阅读全文
摘要：<algorithm> std::sort(first,last,cmp); 使用的范围是[first,last) 省略 cmp，使用 sort(first,last), 则默认从 小到大排序。 使用 sort(first,last, greater<T>() ), 则 从 大到小排序。 如果是结构
阅读全文
摘要：1314：【例3.6】过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制
阅读全文
摘要：由 <<C++ Primer>> 练习7.49 (b) 产生出来的小问题。 总结: 1.不要对临时变量进行改变。要传递临时变量，得用常量引用。 2. 当引用不需要更改时，用const引用。 问题: 解决： 参数使用const 引用
阅读全文
浙公网安备 33010602011771号