小作品
文章平均质量分 75
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
小范围素数分解器
#include #include #include #include #include #include #include using namespace std;int main (){ int N; cout << setw (45) << "小范围的素因数分解器" << endl; cout << "Input the number that you want原创 2012-11-20 16:51:22 · 724 阅读 · 0 评论 -
MillerRobin(概率测素数)
学习知识,是一个很享受的过程。尤其是那些自己以前听没听过,但是却又是非常神奇的一种思想的时候。今天上午学习了,快速概率测素数的算法------MillerRobin(),适用于测试单个素数,出错概率比计算机本身出错的概率还要低为(1/4)^(s),一般s取50就可以认为是准确测试出了。算法是基于费马小定理(format),二次探测定理(x*x % p == 1 ,若P为素数,则x的原创 2013-05-15 11:12:20 · 4679 阅读 · 5 评论 -
任意范围,任意类型的随机数生成器
标准库 (被包含于中) 提供两个帮助生成伪随机数的函数:函数一:int rand(void) ;从srand (seed)中指定的seed 开始,返回一个[ seed, RAND_MAX (0x7fff) )间的随机整数。函数二:void srand(unsigned seed);参数seed 是rand()的种子,用来初始化rand() 的起始值。可以认为rand()在每次被调用的原创 2013-04-14 21:56:23 · 1694 阅读 · 1 评论 -
增快输入速度的scanf
今天写一个可以增快读入速度的scanf,说是能够加快速度没有实践过,也不清楚。但是一个很大的缺点就是没有办法读入负数,只能读入正数。贴出代码:#include #include #include #include using namespace std;int my_scanf(){ char a; int num; while (a = getchar(), !原创 2013-07-16 20:54:47 · 1206 阅读 · 0 评论 -
最长子序列
今天有道题目,自己思路非常的明显,但就是做不出来,不觉感到自己的水平真的很差。主要是基础没有打好啊。基础的打法,当然就是时常复习,领悟以前的知识,然后努力的,新奇的创造新的算法思路。最长子序列,这是老的知识点了,以前双重循环好像做过,但是已经忘了一干二净了,这是个贪心的思想。首先,明白一个算法,我们就要想着,我们是怎么样用我们的大脑做出这样的简单的题目呢?我老早就在以前的文章上,让自己原创 2013-07-23 23:05:00 · 884 阅读 · 0 评论 -
templete_calculate tree
大家看看吧,就是一个简单的字符实现四则运算的程序,并且只能是十进制的数字的四则运算,不过用到了图论的一些方法,对于复习图论来说还是不错的一道题目的,而且正好写了个模版。贴出:#include #include #include #include /* *这个问题是我独自想清楚的,其实只要自己动脑筋,其实许多问题都是可以解决的,下一步需要解决的就是大于10位数的 *四则运算原创 2013-09-13 13:07:03 · 924 阅读 · 0 评论 -
百度实习生面试经历(offer'已拿)
看了别人那么多面试经历,如果自己不写的原创 2014-05-06 19:30:32 · 8247 阅读 · 4 评论