数列篇之一
摘要：
我们知道数学是一种工具，更是一种思想，在我们的日常生活和工作中都有广泛的应用。 比如算法中有一种叫做“递推思想”，转化到数学上来说就是“数列”，而我们苦逼的coding，复杂度搞死也只能控制在O(N)，但有没有 想过对这种问题可以一针见血，一刀毙命,这就需要用到“数学”上的知识。猴子吃桃 问题就是一 阅读全文
posted @ 2017-12-04 10:54 比特飞流 阅读(239) 评论(0) 推荐(1)
apache+php+mysql配置
摘要：
★软件工具：（下载时注意下载相应版本，不同版本安装细节可能会有差异！！） 1>httpd-2.4.18-win64-VC14.zip 下载地址: http://www.apachelounge.com/download/ 2>php-5.6.16-Win32-VC11-x64.zip 下载地址: h 阅读全文
posted @ 2017-11-30 09:44 比特飞流 阅读(13960) 评论(0) 推荐(1)
欧拉函数知识点总结及代码模板及欧拉函数表
摘要：
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 阅读全文
posted @ 2017-10-07 08:22 比特飞流 阅读(1049) 评论(0) 推荐(0)
栈排序
摘要：
栈排序 【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序：1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。 在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。遗憾的是，有些 阅读全文
posted @ 2017-05-26 15:44 比特飞流 阅读(403) 评论(0) 推荐(0)
秦久韶算法
摘要：
把一个n次多项式 改写成如下形式： 求多项式的值时，首先计算最内层括号内一次多项式的值，即 然后由内向外逐层计算一次多项式的值，即 这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。 阅读全文
posted @ 2017-05-24 10:31 比特飞流 阅读(466) 评论(0) 推荐(0)
扩展欧几里得
摘要：
扩展欧几里德算法 （以前参加一些培训，有些大牛说很难理解，死记住代码就行，今天早晨听了一名大犇说，不是难理解，是没想理解，您别说带着这种思想，十分钟搞定了） 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚 阅读全文
posted @ 2017-05-08 10:00 比特飞流 阅读(157) 评论(0) 推荐(0)
逆元求法
摘要：
在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充要条件）。设c是b的逆元，即b∗c≡1(modm)，那么有a/b=(a/b)∗1=(a/b 阅读全文
posted @ 2017-04-21 10:46 比特飞流 阅读(244) 评论(0) 推荐(0)
线段树从零开始
摘要：
线段树从零开始 一：为什么需要线段树？ 题目一：10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。修改：无统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000. 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所 阅读全文
posted @ 2017-02-14 20:19 比特飞流 阅读(382) 评论(0) 推荐(0)
浙公网安备 33010602011771号