无工时代

摘要： 布隆过滤器（Bloom Filter） 是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。 基本概念 编辑 基本概念 如果想要判断一个元素 阅读全文

摘要： KMP算法 定义 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 下 阅读全文

摘要： 实现详情请查看博客园 https://www.cnblogs.com/caoke/p/10793885.html 随机注册10万个放入BitMap，然后查询qq号码是否已存在，算法复杂度O(1). /usr/local/bin/node /Users/caoke/go/bitmap.js设置时间: 阅读全文

摘要： ckHash函数类，将字符串映射成数字，同时可以将数字映射成字符串 说明 1、所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。 2、ckHash函数类适用于做key－value的字符映射关系 阅读全文

摘要： 方法1: 浏览器自带的一个方法 方法2: 正则匹配 阅读全文

摘要： 数学类cc.js //计算几何误差修正 Math.EPS=0.00000001; //判断x的符号 Math.cmp=function(x) { if(Math.abs(x)<Math.EPS)return 0; if(x>0){ return 1; }else{ return -1; } } // 阅读全文

摘要： demo地址：http://www.caoke.xyz/ 阅读全文

摘要： const Point=require('./Point') const Line=require('./Line') //多边形类 function Polygon(a) { if(this instanceof Polygon){ this.n=a.length; this.a=a; }else{ if(a.every(func... 阅读全文

摘要： const Point=require('./Point') //计算几何线段类 function Line(a,b) { if(this instanceof Line){ this.a=a; this.b=b; }else{ if(a instanceof Point&&b instanceof Point){ ... 阅读全文

摘要： //计算几何误差修正 Math.EPS=0.00000001; //判断x的符号 Math.cmp=function(x) { if(Math.abs(x)0){ return 1; }else{ return -1; } } //计算几何点类 function Point(x,y) { if(this instanceof Poi... 阅读全文