卑微大橙子在线求offer

knowled...

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / knowledge point （共18篇）

scanf 输入带空格的字符串的一个小trick

C/C++中用scanf 和 cin输入字符串时如果遇到空格会被截断，然而很多时候输入的字符串都是需要带有空格的，这就给我们带来了困惑，有的小伙伴可能会用gets或getline等解决，今天给习惯用scanf的小伙伴提供一个小trick。 scanf 输入字符串时，默认...

2020-02-15

0 1276

取模和取余的区别

其实取模和取余在目标上是一致的，但是因为语言对取余和取模上定义的不同，导致得到的结果不同。对取余和取模定义不同的语言中，两者的不同点只有一个取余运算在计算商值向0方向舍弃小数位取模运算在计算商值向负无穷方向舍弃小数位同时，也可以这样理解：取余，遵循尽可能让商大的原则取模，遵循尽可能...

2019-07-30

0 664

为什么printf不能用%lf输出double型，而用%f？

来源：为什么printf不能用%lf输出double型，而用%f？ printf("%lf",a); 今天看到一篇好文章，mark一下。出去旅游了一下，所以有些天没敲代码，于是又弱爆了~忘掉了题目中的东西，结果出现了问题，好难找哈~ 死记硬背是很难记住一些东西的，只有理...

2019-04-19

0 560

最小生成树详细讲解（Prime算法+Kruskalsuanfa）

生成树一个连通图（如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径））的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依...

2019-04-17

0 606

关于char、string字符串输入总结

C中 char ch[100]; 1.scanf("%s",ch)； //输入中在遇到空格符、回车符时会认为字符串已经结束 2.cin >> ch； // 输入中在遇到空格符、回车符时会认为字符串已经结束 3.cin.getline(ch,100)；...

2018-10-28

0 622

关于char、string字符串输入总结

C中 char ch[100]; 1.scanf("%s",ch)； //输入中在遇到空格符、回车符时会认为字符串已经结束 2.cin >> ch； // 输入中在遇到空格符、回车符时会认为字符串已经结束 3.cin.getline(ch,100)；...

2018-10-28

0 421

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 386

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 802

欧拉函数

定义在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1），例如φ(8)=4，因为1,3,5,7均和8互质。通式，其中是累积的意思（对比是累加），p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1。注意：每种质因数只一个。比如12...

2018-08-17

0 597

欧拉函数

定义在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1），例如φ(8)=4，因为1,3,5,7均和8互质。通式，其中是累积的意思（对比是累加），p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1。注意：每种质因数只一个。比如12...

2018-08-17

0 680