![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zyzz1995
业余程序员 法科在读
展开
-
找出21亿以内的所有素数需要多久?——使用free pascal
最近在学习free pascal,看到书上的筛选素数的算法,很简单,很粗暴,我很喜欢.但是死理性派的想法涌上心头在[2,MAXLONGINT]之间究竟有多少个素数呢?哦,忘了说MAXLONGINT=2147483647;没错就是21亿多.虽然不清楚有多少个素数,但有一点是可以肯定,找出这些素数一定是一个漫长的过程.之前做了一个小小的测试,在[2,MAXINT] (MAXINT=32767)之间一共有原创 2015-06-06 13:33:28 · 1733 阅读 · 2 评论 -
C语言抽象数据结构——构建位数组(bit array)
最近在看吴军的《数学之美》对其中的一些技术和算法很感兴趣,看到布隆过滤器的时候突然很想自己去动手实现一个自己的布隆过滤器(至于什么是布隆过滤器,传送门在这。在我看来,一个布隆过滤器的核心包括两部分:一个位向量,一组设计精巧的hash函数。今天我要实现的就是第一个核心部件,位向量。位向量,其实就是位数组(bit array),本质就是一个由位构成的序列。如果在C++/JAVA当中,这根本算不上一个问题×布隆过滤器原创 2015-06-16 18:38:11 · 7960 阅读 · 2 评论 -
C语言:判断一个字符串是否为十进制整数
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-05-30 18:16:41 · 4023 阅读 · 0 评论