C语言（基础）_18秋季_CST18-5班-
关于忘记Linux root密码--------修改密码
1.首先打开Vmware虚拟机，启动Centos7系统，在系统的启动过程中 按下“e”键 进入 grub 编辑界面 2.向下移动光标找到linux16开头这一行 内容 移到这一行的行尾，添加空格后输入“rd.break” 按下Ctrl+x键，进入紧急模式 3.输入命令mount按Enter键查看挂在 -
爬虫实践——数据存储到Excel中
在进行爬虫实践时，我已经爬取到了我需要的信息，那么最后一个问题就是如何把我所爬到的数据存储到Excel中去，这是我没有学习过的知识。 如何解决这个问题，我选择先百度查找如何解决这个问题。 百度查到的方法千万种，我先选择看得懂的文章下手，不断尝试，最后解决了问题 那么到底如何解决这个问题呢？ 解决这个 -
dyoYQoyfRb
1 -
2018icpc 徐州h题
题目大意： https://codeforces.com/gym/102012/problem/H?csrf_token=c9d0191a64a241166d54a565b1615125 区间[l , r] 中有n条线 问用k种颜色最多能染多少区间 并输出区间和r - l； ∑n <= 2e6，1 -
求逆元
及ax=1(modn) 求解x 分析有： 原式等价于ax-1=kn, 求解x,y; 及exgcd(x,k) 并且exgcd(x,k)=1 也就是互质时有解； -
取模的n种情况
一 减法 (a-b)%mod=(a%mod-b%mod+n)%mod; 二 大数 有乘法取模 可推出 如下代码 三 幂取模 分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。 -
Eratos筛法（筛选素数）
对于n以内的非素数必有k*n1=n(n1<n) 所以 可有p1，2p2,3p3把非素数筛选掉 实现代码： 时间复杂度分析： 不经过优化的时间复杂度为T(O)=n*(n/i-1)=n*(n/1+n/2+n/3+...+1-1)=n*(log n) 内层（1+1/2+1/3+..+1/n=ln(n+1) -
扩展欧几里得
必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b); gcd（a,b）= gcd(b,a%b) （辗转相除法） 又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2; 又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y2-b -
函数库里有三角函数 和反三角函数
acos（） cos（）； -
HDU2795线段树入门 简单查询和修改
http://acm.hdu.edu.cn/showproblem.php?pid=2795