博客园 - Estimator
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=134546
2016-10-23T06:17:56Z
Estimator
https://www.cnblogs.com/Mathics/
feed.cnblogs.com
https://www.cnblogs.com/Mathics/p/4155655.html
POJ2104 (平方分割)二分查找理解。 - Estimator
题意:任意区间求第k大数思路: 预处理:利用平方分割(分桶法)把区间切割成B = sqrt(n)大小的一块块,然后每个各自排序。 二分第k大数x,接着就需要求[l,r]区间中x的排名,与k比较,将两边端点非完整桶的点进行扫描,最多B次,其余每个桶进行二分查找排名,可利用upper_bound(S...
2014-12-10T07:52:00Z
2014-12-10T07:52:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】题意:任意区间求第k大数思路: 预处理:利用平方分割(分桶法)把区间切割成B = sqrt(n)大小的一块块,然后每个各自排序。 二分第k大数x,接着就需要求[l,r]区间中x的排名,与k比较,将两边端点非完整桶的点进行扫描,最多B次,其余每个桶进行二分查找排名,可利用upper_bound(S... <a href="https://www.cnblogs.com/Mathics/p/4155655.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4102669.html
POJ 1568 极大极小搜索 + alpha-beta剪枝 - Estimator
极小极大搜索 的个人理解(alpha-beta剪枝)主要算法依据就是根据极大极小搜索实现的。苦逼的是,查了两个晚上的错,原来最终是判断函数写错了。。瞬间吐血!ps. 据说加一句 if sum #include #include #include #include #include #include ...
2014-11-16T15:20:00Z
2014-11-16T15:20:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】极小极大搜索 的个人理解(alpha-beta剪枝)主要算法依据就是根据极大极小搜索实现的。苦逼的是,查了两个晚上的错,原来最终是判断函数写错了。。瞬间吐血!ps. 据说加一句 if sum #include #include #include #include #include #include ... <a href="https://www.cnblogs.com/Mathics/p/4102669.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4101467.html
数论基础算法总结(python版) - Estimator
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
2014-11-16T07:22:00Z
2014-11-16T07:22:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo... <a href="https://www.cnblogs.com/Mathics/p/4101467.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4100059.html
极小极大搜索 的个人理解(alpha-beta剪枝) - Estimator
极小极大搜索的算法过程:参考文档:http://www.xqbase.com/computer/search_minimax.htm(经典) 主要思想比较简单,但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜,对可能的状态进行分析。理论上,如果能够搜索到最终状态,那么之后的走法都...
2014-11-15T17:12:00Z
2014-11-15T17:12:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】极小极大搜索的算法过程:参考文档:http://www.xqbase.com/computer/search_minimax.htm(经典) 主要思想比较简单,但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜,对可能的状态进行分析。理论上,如果能够搜索到最终状态,那么之后的走法都... <a href="https://www.cnblogs.com/Mathics/p/4100059.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4096327.html
POJ 2891 中国剩余定理的非互质形式 - Estimator
中国剩余定理的非互质形式任意n个表达式一对对处理,故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a...
2014-11-13T17:22:00Z
2014-11-13T17:22:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】中国剩余定理的非互质形式任意n个表达式一对对处理,故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a... <a href="https://www.cnblogs.com/Mathics/p/4096327.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4090117.html
欧拉函数相关的题目 - Estimator
POJ 1284求原根个数: 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000...
2014-11-11T09:37:00Z
2014-11-11T09:37:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】POJ 1284求原根个数: 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000... <a href="https://www.cnblogs.com/Mathics/p/4090117.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4089610.html
数学专题(转) - Estimator
经过长时间的试验,发现果然学编程还是要学好数学先,数学引发的更加有质的变化,而盲目学各种编程语言也不能获得一种不一样的体验,或者我没掌握到诀窍。另外打算从这学期学的 信安数学基础 学到的庞大的数论体系开刀,上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目,还不错的赶脚,刷起!2014-11-11...
2014-11-11T07:36:00Z
2014-11-11T07:36:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】经过长时间的试验,发现果然学编程还是要学好数学先,数学引发的更加有质的变化,而盲目学各种编程语言也不能获得一种不一样的体验,或者我没掌握到诀窍。另外打算从这学期学的 信安数学基础 学到的庞大的数论体系开刀,上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目,还不错的赶脚,刷起!2014-11-11... <a href="https://www.cnblogs.com/Mathics/p/4089610.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4046508.html
编码问题的觉悟 - Estimator
编码问题总是梦魂萦绕地折磨着我。 即使每次都能找到一个似乎合理的解释来解释这个编码问题,但是实际上自己明 知还是对于整个计算机体系编码问题不能有一个整体的概念,二进制编码/ASCII编码/Unicode/ANSI编码,还有字符串问题等等。 我们都知道计算机在物理上储存的一切信息,无论是程...
2014-10-23T10:16:00Z
2014-10-23T10:16:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】编码问题总是梦魂萦绕地折磨着我。 即使每次都能找到一个似乎合理的解释来解释这个编码问题,但是实际上自己明 知还是对于整个计算机体系编码问题不能有一个整体的概念,二进制编码/ASCII编码/Unicode/ANSI编码,还有字符串问题等等。 我们都知道计算机在物理上储存的一切信息,无论是程... <a href="https://www.cnblogs.com/Mathics/p/4046508.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4041363.html
Python3 学习第十四弹: 模块学习六之re模块 + 正则表达式 (转) - Estimator
本文转自 AstralWind 的博客:Python正则表达式指南 特来收藏 1. 正则表达式基础 1.1. 简单介绍 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,
2014-10-21T11:28:00Z
2014-10-21T11:28:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】本文转自 AstralWind 的博客:Python正则表达式指南 特来收藏 1. 正则表达式基础 1.1. 简单介绍 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点, <a href="https://www.cnblogs.com/Mathics/p/4041363.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4040456.html
Python3 学习第十三弹: 模块学习五之pickle与json - Estimator
对于python来说,这两个模块是十分实用的两个模块,以一种简单的方法用于储存数据实例。pickle模块 提供用来储存Python各种数据序列化存储 # 原来的cPickle已经在python3中与pickle合并 dumps(obj) 返回对象信息存储成的二进制字符串 lo...
2014-10-21T07:21:00Z
2014-10-21T07:21:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】对于python来说,这两个模块是十分实用的两个模块,以一种简单的方法用于储存数据实例。pickle模块 提供用来储存Python各种数据序列化存储 # 原来的cPickle已经在python3中与pickle合并 dumps(obj) 返回对象信息存储成的二进制字符串 lo... <a href="https://www.cnblogs.com/Mathics/p/4040456.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4038938.html
Python3 学习第十二弹: 补充something - Estimator
python中遇到 *keys, **keys的形式其实 * 代表传递任意个无名字参数,这些参数通过Tuple访问 >>> def sum(*keys): ret= 0 for i in keys: ret += i re...
2014-10-20T13:57:00Z
2014-10-20T13:57:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】python中遇到 *keys, **keys的形式其实 * 代表传递任意个无名字参数,这些参数通过Tuple访问 >>> def sum(*keys): ret= 0 for i in keys: ret += i re... <a href="https://www.cnblogs.com/Mathics/p/4038938.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4028819.html
Miller_Rabin (米勒-拉宾) 素性测试 - Estimator
之前一直对于这个神奇的素性判定方法感到痴迷而又没有时间去了解。借着学习《信息安全数学基础》将素性这一判定方法学习一遍。首先证明一下费马小定理。 若p为素数,且gcd(a, p)=1, 则有 a^(p-1) = 1 (mod p) 基于以下定理 若(a, p)=1,{x| (x, p...
2014-10-16T09:30:00Z
2014-10-16T09:30:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】之前一直对于这个神奇的素性判定方法感到痴迷而又没有时间去了解。借着学习《信息安全数学基础》将素性这一判定方法学习一遍。首先证明一下费马小定理。 若p为素数,且gcd(a, p)=1, 则有 a^(p-1) = 1 (mod p) 基于以下定理 若(a, p)=1,{x| (x, p... <a href="https://www.cnblogs.com/Mathics/p/4028819.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4028682.html
POJ 2689 - Estimator
题意:求[l, r]区间中的间隔距离最大与最小的相邻两个素数,r#include #include #define LL long long#define MAXN 2200000000LL l, r, all;bool pd[1000005];LL num[10005];int main(){ ...
2014-10-16T06:12:00Z
2014-10-16T06:12:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】题意:求[l, r]区间中的间隔距离最大与最小的相邻两个素数,r#include #include #define LL long long#define MAXN 2200000000LL l, r, all;bool pd[1000005];LL num[10005];int main(){ ... <a href="https://www.cnblogs.com/Mathics/p/4028682.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4022642.html
对于补码的理解 - Estimator
对于补码的理解,一直以来都觉得太巧合,但又明知这不是巧合干的出来的。这次思考补码的意义中,突然发现之前所做的都是那么白痴。 二进制数就应该从它本身出发来思考,而不是利用各种同余(mod 8)来”验证“(分类讨论最没意思了)。 (以下均用4位二进制数来描述) 对于二进制,我们...
2014-10-13T09:18:00Z
2014-10-13T09:18:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】对于补码的理解,一直以来都觉得太巧合,但又明知这不是巧合干的出来的。这次思考补码的意义中,突然发现之前所做的都是那么白痴。 二进制数就应该从它本身出发来思考,而不是利用各种同余(mod 8)来”验证“(分类讨论最没意思了)。 (以下均用4位二进制数来描述) 对于二进制,我们... <a href="https://www.cnblogs.com/Mathics/p/4022642.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4020952.html
Python3 学习第十一弹: 模块学习四之sys库 - Estimator
sys模块 提供一些与python解释器关系紧密的变量和函数 1> argv 命令行参数 通过命令行可以向python传输参数 2> exit([arg]) 程序退出,可以返回给命令行一个错误参数或返回值 ## test.py ## imp...
2014-10-12T11:46:00Z
2014-10-12T11:46:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】sys模块 提供一些与python解释器关系紧密的变量和函数 1> argv 命令行参数 通过命令行可以向python传输参数 2> exit([arg]) 程序退出,可以返回给命令行一个错误参数或返回值 ## test.py ## imp... <a href="https://www.cnblogs.com/Mathics/p/4020952.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4020944.html
Python3 学习第十弹: 模块学习三之数字处理 - Estimator
math模块 提供基础的数学函数, cos(3.14) = -0.999..(弧度制) acos(1) = 0.0 sqrt(9) = 3.0 degrees(3.14) = 179.9999..(弧度转角度) radians(180) = 3.1415926...
2014-10-12T11:38:00Z
2014-10-12T11:38:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】math模块 提供基础的数学函数, cos(3.14) = -0.999..(弧度制) acos(1) = 0.0 sqrt(9) = 3.0 degrees(3.14) = 179.9999..(弧度转角度) radians(180) = 3.1415926... <a href="https://www.cnblogs.com/Mathics/p/4020944.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4019802.html
Python3 学习第九弹: 模块学习二之文件管理模块 - Estimator
os模块 提供访问操作系统的接口 1> name 获得当前操作系统 其中 'nt' 是 windows 'posix' 是 linux 2> environ 获得当前系统的环境变量的字典,(变量名:变量值) 3> getcwd() 获得当前工作目录 4> getgid() 返回当前进程的...
2014-10-11T13:45:00Z
2014-10-11T13:45:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】os模块 提供访问操作系统的接口 1> name 获得当前操作系统 其中 'nt' 是 windows 'posix' 是 linux 2> environ 获得当前系统的环境变量的字典,(变量名:变量值) 3> getcwd() 获得当前工作目录 4> getgid() 返回当前进程的... <a href="https://www.cnblogs.com/Mathics/p/4019802.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4019797.html
Python3 学习第八弹: 模块学习一之模块变量 - Estimator
__name__变量用于判断该python文件是否作为主程序运行。若该文件为导入,__name__值为其文件名,若为主程序,则其值为__main__这也就是为什么经常看到有一些python文件中有 if __name__ == '__main__' 的字样,就是为了防止导入时把该文件里面的主程序也运...
2014-10-11T13:22:00Z
2014-10-11T13:22:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】__name__变量用于判断该python文件是否作为主程序运行。若该文件为导入,__name__值为其文件名,若为主程序,则其值为__main__这也就是为什么经常看到有一些python文件中有 if __name__ == '__main__' 的字样,就是为了防止导入时把该文件里面的主程序也运... <a href="https://www.cnblogs.com/Mathics/p/4019797.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4009823.html
Python3 学习第六弹: 迭代器与生成器 - Estimator
1> 迭代器 迭代的意思类似递归一般,不断地对一个对象做重复的操作。来看个例子: class Fibs: def __init__(self): self.last = self.now = 1 def __iter__(self): # _...
2014-10-07T13:08:00Z
2014-10-07T13:08:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】1> 迭代器 迭代的意思类似递归一般,不断地对一个对象做重复的操作。来看个例子: class Fibs: def __init__(self): self.last = self.now = 1 def __iter__(self): # _... <a href="https://www.cnblogs.com/Mathics/p/4009823.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mathics/p/4008550.html
Python3 学习第五弹:类与面向对象 - Estimator
对于面向对象总是要提到,万物皆对象。好似博大精深的感觉。接下来一起看看python的面向对象的例子创建一个对象 class Person: type = 'person' def __init__(self, name = 'Noname'): self.name = name def h...
2014-10-06T10:59:00Z
2014-10-06T10:59:00Z
Estimator
https://www.cnblogs.com/Mathics/
【摘要】对于面向对象总是要提到,万物皆对象。好似博大精深的感觉。接下来一起看看python的面向对象的例子创建一个对象 class Person: type = 'person' def __init__(self, name = 'Noname'): self.name = name def h... <a href="https://www.cnblogs.com/Mathics/p/4008550.html" target="_blank">阅读全文</a>