摘要:基本数论-素数判断 一、暴力求解 1、一个共识 x = a*b且x = sqrt(x)*sqrt(x) => a==b==sqrt(x)或者a<sqrt(x) 且 b > sqrt(x),即要么a==b要么一个大于根号x一个小于根号x 且a = x/b,那么我们只用判断小于sqrt(x)的数是否可以 阅读全文
posted @ 2018-12-30 16:07 coding==1? 阅读 (29) 评论 (0) 编辑
摘要:机械求积法 转载请注明出处! 一、引言 随着人工智能的兴起,在计算机领域又一次掀起了数学热,不管是传统的机器学习,还是现在的深度学习,都离不开积分的支撑,那计算机在底层到底是怎样求积分的呢?小编同大家一起探讨。 二、理论推导 我们知道,在我们所学的微积分中我们是通过牛顿-莱布尼兹公式进行求解,然而在 阅读全文
posted @ 2017-11-08 22:32 coding==1? 阅读 (3645) 评论 (0) 编辑
摘要:SHA-512及其C++实现 转载请注明出处 一、引言 相信大家对于哈希压缩加密算法应该不陌生,在我们用微信或者支付宝接口的时候经常会遇到用这类算法加密,以验证数据的完整性。可以说这类算法无处不在,那这些算法的原理是什么呢? 今天我们以SHA-512为例来说明。 二、简单介绍 SHA (Secure 阅读全文
posted @ 2017-11-07 23:35 coding==1? 阅读 (3868) 评论 (0) 编辑
摘要:那些年把我们坑惨的指针 一、引言 当我们使用c语言的时候,不可避免的就得用到指针,然后对于刚刚接触C语言的猿兄们,可能会有点不适应,特别是刚刚从python等离硬件很远的语言转过来的。 下面我为大家总结下常见的几个坑。 二、用事实说话 哇!通过上面的代码,我们看到我们可以很容易的通过create创建 阅读全文
posted @ 2017-10-22 21:59 coding==1? 阅读 (743) 评论 (1) 编辑
摘要:牛顿插值法 一、背景引入 相信朋友们,开了拉格朗日插值法后会被数学家的思维所折服,但是我想说有了拉格朗日插值法还不够,因为我们每次增加一个点都得重算所有插值基底函数,这样会增加计算量,下面我们引入牛顿插值法,这种插值法,添加一个插值结点我们只要做很小的变动便可以得到新的插值多项式。 二、理论推导 - 阅读全文
posted @ 2017-09-25 20:07 coding==1? 阅读 (2116) 评论 (0) 编辑
摘要:计算方法 阅读全文
posted @ 2017-09-22 00:26 coding==1? 阅读 (193) 评论 (0) 编辑
摘要:一、理论证明 由以上推导易得公式为:Xk+1 = (Xk +a/Xk)/2 代码实现: 阅读全文
posted @ 2017-09-21 23:43 coding==1? 阅读 (157) 评论 (0) 编辑
摘要:多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间 阅读全文
posted @ 2017-09-21 18:43 coding==1? 阅读 (1548) 评论 (1) 编辑
摘要:Linux系统扩容方法汇总 相信很多朋友都有过这样的经历,本想装个Ubantu玩玩,没想到玩久了反而不习惯Windows了,然而开始装系统的时候只分配了非常小的空间,那应该怎样扩展我们的ubantu呢?下面我为大家总结几种方法(仅在ubantu下测试过) 一、通过系统整体迁移 首先:进入Window 阅读全文
posted @ 2017-09-03 18:52 coding==1? 阅读 (2387) 评论 (0) 编辑