雨羊的博客|Rainsheep

分解质因子

任何一个合数可以分解为几个质数的乘积，这些质数也必然是这个合数的约数。超时模板： #include<bits/stdc++.h> using namespace std; vector<int> fun(int n) { vector<int> v; for (int i = 2; i <=

数学问题

方法一：单文件模块直接把文件拷贝到 $python_dir/Lib 方法二：进入 cmd 用 pip 直接安装 pip install PackageName 解释：安装特定版本的 package:通过使用 ==, >=, <=, >, < 来指定一个版本号例如：pip install Pac

Python

素数判断 bool is_prime(int u) { if (u == 0 || u == 1)return false; if (u == 2)return true; if (u % 2 == 0)return false; for (int i = 3; i <= sqrt(u);

数学问题

欧拉定理： phi(n)为n的欧拉函数值，当n为质数时，n的欧拉函数值为n-1 降幂公式：对于一个问题求 a^b %n 可以直接根据右边的条件把式子转换成上面三个中的一个

数学问题

//汉诺塔 # include <stdio.h> void hanoi ( int n, char a, char b, char c ) { if (n == 1) //只剩一个盘子时 { printf("%c ->

递归

参考链接 ASCII，Unicode和UTF-8终于找到一个能完全搞清楚的文章了 Python2和Python3中字符串编码问题详解 str和unicode类首先说明： Python2和Python3的默认字符串编码是不一样的！字符在内存中都是二进制的01，统一使用Unicode编码，当需要保存

Python

参考链接浅谈欧拉函数什么是欧拉函数欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。如何计算欧数值拉函欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有

数学问题

参考链接据结构——线段树引例给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，O（n）枚举搜索就行了。另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。那好，我再修改一下题目。给出n个数，n<=100，和m个操作，每个操作可能有两种

树

LIS 方法一：DP dp动态规划状态设计：dp[i]代表以a[i]结尾的LIS的长度状态转移：dp[i]=max(dp[i], dp[j]+1) (0<=j< i, a[j]< a[i]) 时间复杂度：O(N^2) 例题：https://blog.csdn.net/y201619819/art

动态规划

stringstream的基本操作 #include<bits/stdc++.h> using namespace std; int main() { string s = "123"; stringstream ss(s);//s作为初值 string t = ss.str(); //ss

基础