瀚海星空

星空浩瀚 人类渺小

ES6特性实例

概述 ECMAScript (ES) 是由 ECMAScript International标准化的脚本语言. js一般用于客户端脚本。nodejs让javascript语言可以用于服务器端编程。 JavaScript由 网景(Netscape Communications Corporation)公司的开发者Brendan Eich在 1995年发明。JavaScript 早期叫 Moc...

a^b≡c(mod m)知二求一

概述 $a^b\equiv c \pmod m$ 对已知m,知二求一。 1. 快速幂 求同余数 $a^b\equiv x \pmod m$,求x 如果a,b均较小,计算机可以直接计算。但如果a,b和m都比较大,需要进行简化。 两个性质: 性质1: 设 则 证明: 性质2 设 则 证明 求解 如果(a,m)=1 互质,根据欧拉$a^{\phi m}...

离散对数概念

概念 同余运算 数学上,同余(congruence modulo,符号:$\equiv$)是数论中的一种等价关系。当两个整数除以同一个正整数,若得相同余数,则二整数同余。同余是抽象代数中的同余关系的原型。最先引用同余的概念与“$\equiv$”符号者为德国数学家高斯。 两个整数 a, b,若它们除以正整数 m所得的余数相等,则称 a, b对于模 m同余 记作 $ a\equiv b{\...

群论相关概念入门

概述 简单理解,群是一种代数结构,由一个集合以及一个二元运算所组成。 一个群必须满足一些被称为“群公理”的条件,也就是封闭性、结合律、单位元和对于集合中所有元素存在逆元素。 群与对称概念共有基础根源。对称群把几何物体的如此描述物体的对称特征:它是保持物体不变的变换的集合。这种对称群,特别是连续李群,在很多学术学科中扮演重要角色。 区块链中使用到的椭圆曲线公私钥和签名理论,用到群论知识...

spark rdd 转换和动作

概述 本文对spark rdd的转换和动作进行总结和实际操作演示. RDD(Resilient Distributed Datasets),弹性分布式数据集, 是spark分布式内存的一个抽象概念,RDD提供了一种高度受限的共享内存模型.即RDD是只读的记录分区的集合,只能通过在其他RDD执行确定的转换操作(如map、join和group by)而创建,然而这些限制使得实现容错的开销很低。 ...

spark 隐含因子音乐推荐

音乐推荐 本示例基于spark高级编程. 实现了一个对 隐因子推荐算法( Latent Factor Analysis) 用用户和产品之间的交互, 来找到潜在的分类, 并对用户进行推荐. 隐含语义模型LFM和LSI,LDA,Topic Model 都属于隐含语义分析技术,是一类概念,他们在本质上是相通的,都是找出潜在的主题或分类。和该技术相关算法有pLSA(probabilitist...

scala的for循环yield值

概述 scala语言的for语法很灵活. 除了普通的直接对集合的循环, 以及循环中的判断和值返回. 非常灵活. for 可以通过yield(生产)返回值, 最终组成for循环的对象类型.for 循环中的 yield 会把当前的元素记下来,保存在集合中,循环结束后将返回该集合。如果被循环的是 Map,返回的就是Map,被循环的是 List,返回的就是List,以此类推。 守卫( guard...

python kafka生产消费示例

概述 本文是python作为kafka的生产者和消费者的示例. 可以作为kafka测试程序使用. 关注点 json对象, python对象和json字符串转换 utf8支持 kafka生产和消费初始化 kafka-python 安装 利用conda 从conda-forge库中安装 zhouhh@/Users/zhouhh/python $ conda install -...

akka http的Actor示例

概述 这是akka http 文档自带的例子, 略作改编. 本代码演示了akka-http中和actor交互. 代码功能为拍卖(Aution),投标(Bid)和查询投标(GetBids),实现了http的PUT,GET等方法. 关注点 List初始化方法 akka-http和Actor发送消息 json和对象,字符串之间的转换 Route实现方式 异步通信 异...

kafka使用和容错性测试

下载安装 下载地址 最新版本kafka_2.12-0.11.0.0.tgz. zhouhh@/Users/zhouhh/java $ curl http://mirrors.tuna.tsinghua.edu.cn/apache/kafka/0.11.0.0/kafka_2.12-0.11.0.0.tgz -o kafka_2.12-0.11.0.0.tgz zhouhh@/Users/z...