- 博客(3)
- 收藏
- 关注
RSS订阅原创 素数个数的位数
对于这个问题考点有两个， 1就是判断1~10^n这个范围内有多少个素数。 2就是如何判断位数； 对于第一个问题有一个素数定理 ：：对于小于n的数素数个数为n/lnn. 对于第二个问题就是判断位数有一个公式lg(x) + 1; 所以代码如下： #include<iostream> #include<cstdio> #include<cstring>...
2018-09-27 20:08:31
633
原创 判断一个数是否为素数
判断一个数是否为素数。 当这个数很大的时候使用简单的方法就不靠谱，对于素数判断的方法有多种； 1：就是简单的暴力这个就不多说了； 2：就是在暴力的基础上简化，暴力sqrt(n)就可以了； 3：就是比较常用的算法埃拉托色尼筛法; 但是当遇到更大的数是这三种方法就不够解决问题了。所以我们可以结合第2种方法和第3种来判断 代码如下： #include<iostream> #...
2018-09-27 19:59:20
802
原创 关于字符串的一些常考的概念
1.回文： 回文字符串就是一个字符串，从左到右和从右到左都相同，例如“abba”,关于回文的算法题：判断是否为，回文；最长回文子串，一个字符串中有多少回文子串。还有求和回文串有数字组成； 2.子串： 串中任意个连续的字符组成的子序列称为该串的子串。常见的算法题有：最大子串（字符不重复），最长公共子串， 3.子序列： 相比于子串，子序列就是了可以不连续；常见的算法题是：dp题，最大子序列和...
2018-09-01 15:00:34
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人