
2019
jason_cuijiahui
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
米勒—拉宾 素性测试(Miller–Rabin primality test)
数论知识欧拉定理aϕ(n)≡1(mod n)a与n为正整数且互质a^{\phi(n)}\equiv1(mod\ n) \qquad a与n为正整数且互质aϕ(n)≡1(mod n)a与n为正整数且互质费马小定理若p为素数,且存在a与p互质(任意的a<p都满足),此时ϕ(p)=p−1\phi(p)=p-1ϕ(p)=p−1,根据欧拉定理有,ap−1≡1(mod&nb...原创 2019-01-20 00:21:44 · 1339 阅读 · 0 评论 -
函数的输入变量为两个指针时要注意两个指针是否相等
// 下面时交换两个数的函数void swap(int *a, int *b) { *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b;}当传入的a和b的地址不是同一个地址的情况下,函数正常工作int a = 1;int b = 2;swap(&a, &b);// 得到a=2,b=1当传入的a和b的地址是同一个地址的情况下,函...原创 2019-07-20 11:14:22 · 490 阅读 · 0 评论 -
通俗地解释脏读、不可重复读、幻读
转自spring(数据库)事务隔离级别分为四种(级别递减):Serializable (串行化):最严格的级别,事务串行执行,资源消耗最大;REPEATABLE READ(重复读) :保证了一个事务不会修改已经由另一个事务读取但未提交(回滚)的数据。避免了“脏读取”和“不可重复读取”的情况,但不能避免“幻读”,但是带来了更多的性能损失。READ COMMITTED (提交读):大多数主流...原创 2019-05-20 16:55:07 · 313 阅读 · 0 评论 -
密码学数学基础
https://wenku.baidu.com/view/07ae5ea7cf2f0066f5335a8102d276a20129607a.htmlhttps://spaces.ac.cn/archives/3200原创 2019-05-03 16:13:58 · 1433 阅读 · 0 评论 -
现代密码学及其应用(Cryptography and Secure Communication)-习题(Chapter 1)
1.1Prove that there are N! distinct ways to arrange a sequence of N distinct symbols.ans: an=n∗an−1a_n=n*a_{n-1}an=n∗an−1How many nontrivial recreational cipher keys on an alphabet of size 26 ar...原创 2019-04-28 16:04:49 · 2410 阅读 · 3 评论 -
茫然传输(Oblivious Transfer)
转自1-out-2 OTOblivious Transfer(茫然传输)简称OT,是一种基本密码学原语,被广泛的用于安全多方计算等领域。OT最早在1981年被 Michael O. Rabin提出[1],在Rabin的OT协议中,发送者S发送一个信息m给接收者R,接收者R以1/2的概率接受信息m。所以在协议交互的结束的时候,S并不知道R是否接受了消息。该方案是基于RSA加密体系构造的。19...原创 2019-05-02 16:22:22 · 9555 阅读 · 1 评论 -
常见的趋势曲线
常见的趋势曲线注:上面修正指数曲线的公式和下面的不一样,下面为y=k+abty=k+ab^ty=k+abt两种S型曲线(龚珀兹曲线,Logistic曲线)龚珀兹曲线Logistic曲线不同趋势曲线各自的特征直线预测模型y^t=a+bt\hat{y}_t=a+bty^t=a+bt一阶差分为常数∇y^t=y^t−y^t−1=b\nabla{\hat{y}}_t={\hat{y...原创 2019-02-14 13:54:26 · 18221 阅读 · 0 评论 -
利用scipy.optimize.curve_fit对函数进行拟合
基本使用用样本拟合函数f(x)=ae−bx+cf(x) = ae^{-bx}+cf(x)=ae−bx+c# 将图片内嵌在交互窗口,而不是弹出一个图片窗口%matplotlib inlineimport numpy as npimport matplotlib.pyplot as pltfrom scipy.optimize import curve_fit# 定义目标函数def ...原创 2019-02-13 23:56:05 · 24158 阅读 · 0 评论 -
如何检验高斯分布
统计检验的方法这个老哥的代码,不同size用不同的方法都写清楚了# -*- coding: utf-8 -*-'''Author:TobyQQ:231469242,all right reversed,no commercial use ''' import scipyfrom scipy.stats import fimport numpy as npimport mat...原创 2019-02-17 16:08:24 · 4118 阅读 · 0 评论 -
什么是白噪声?如何判断时间序列是白噪声?
什么是白噪声{e0,e1,...,et,...}\{e_0, e_1, ..., e_t, ...\}{e0,e1,...,et,...}是白噪声的三个条件:E(et)=0E(e_t)=0E(et)=0Var(et)=σ2Var(e_t)=\sigma^2Var(et)=σ2当k≠0k\neq0k̸=0时,Cov(et,et+k)=0Cov(e_t, e_{t+k})=0Co...原创 2019-02-17 11:48:42 · 77663 阅读 · 2 评论 -
为什么DNS使用UDP而不是TCP?
转自问题DNS在进行区域传输的时候使用TCP,普通的查询使用UDP。为什么查询是使用UDP呢?网络上大部分答案都说UDP性能更好,打开网页速度快。如果是这样的话,为什么HTTP却是使用TCP呢?正文衡量计算机通信快慢的指标是“响应时间”,即从用户发出通信指令(输入网址敲回车键)开始,到用户看到完整页面为止,所流逝的时间。响应时间(ResponseTime)以浏览器为例,这个响应时间大体...转载 2019-01-31 10:53:34 · 9728 阅读 · 1 评论 -
协方差->相关系数->协方差矩阵->PCA
协方差定义Cov(X,Y)=∑i=1n(Xi−μx)(Yi−μy)nCov(X, Y)=\frac{\sum_{i=1}^{n}(X_i-\mu_x)(Y_i-\mu_y)}{n}Cov(X,Y)=n∑i=1n(Xi−μx)(Yi−μy)向量形式:Cov(X,Y)=(x⃗−μx)T(y⃗−μy)nCov(X, Y)=\frac{(\vec x-\mu_x)^T(\vec y-\...原创 2019-02-07 22:59:10 · 3330 阅读 · 0 评论 -
一些金融的基本知识
年化收益率 & 年化标准差年化收益率年化收益率=((投资内收益/本金)/投资天数)*365投资内收益=本金*年华收益率*投资天数/365例子某银行卖的一款理财产品,号称91天的年化收益率为3.1%,那么你购买了10万元,实际上你能收到的利息是10万*3.1%*91/365=772.88元。年化标准差一般假定一年有245工作日:年化标准差=统计周期标准差*sqrt(245/周...原创 2019-02-07 10:51:32 · 6248 阅读 · 1 评论 -
关于素数的一些概念
安全素数安全素数是满足2p+1形式的一类数,在这里p也是素数。(相反地,素数p叫做索菲热尔曼素数。)若p1=2*p2+1,则p1称为安全素数,p2称为索菲热尔曼素数。为什么叫安全素数之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些约数分解的算法(如Pollard Rho算法)的计算时间部分取决于被分解数的素因数减去一的约数大小,而若被分解的数以一个安全素数2p+1作为约数,由...原创 2019-02-01 09:58:58 · 2658 阅读 · 0 评论