算法
萧潇逍肖
这个作者很懒,什么都没留下…
展开
-
【算法】求质数常见的三种方法
最近新开了一个栏目,打算记一些常见问题的算法,以后说不定有用到可以套用一些。质数的定义质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。这次我们的例题是:求n以内的质数。(其中 n是传入的参数)。这里我们介绍三种常见方法:1.完全遍历法:这种算法比较基本,对于每个数n,将n依次从2除到n,然后对余数进行比较,如...原创 2018-12-25 17:11:45 · 29069 阅读 · 2 评论 -
【C++学习笔记】在C++中读入字符串的几种操作(拯救你的字符串!)
在C++中如何高效灵活的读入字符串一直是一个困扰许多初学者的问题,现在我就来尝试整理一些C++中读入字符串的方法。为了方便速查,我将几种常见的情况做归类:不能读取空格,也不能读取回车1.一般的cin读入方法:即:string s;cin>>s;优点:几乎所有人都知道这么用(博主在整理之前似乎也最熟练用这种)缺点:不能读取空格和回车,非常不方便。能读取空格,但不读取回...原创 2019-01-15 23:04:56 · 979 阅读 · 0 评论