Zhang's Wikipedia

玩就玩大的

hash function/ hash table 背后的数学基础(二)

hash function/ hash table 背后的数学基础 perfect hashing(完美哈希)给定 nn 个键,构建一个静态表(static hash table,也即没有插入和删除),表的大小是 m=O(n)m=O(n),使得在最坏的情况下,查找的时间是 O(1)O(1)。思路是...

2016-01-31 16:03:43

阅读数:527

评论数:0

身份证号第18位的计算

身份证号每一位号码的意义 首选需要声明两点, 第18位为x:其实对应与编码系统中的10(十),因为进制的关系了; 第18位的取值是前面17位通过一定的编码规则(ISO 7064:1983.MOD 11-2)生成出来的,而非随机。 你说不随机就不随机了?下面我们通过Python,实现对第18位数字的...

2016-01-31 10:20:48

阅读数:1886

评论数:0

身份证号每一位号码的意义

我们的身份证号一般为17/18位,如果多出来的第18位一般用来校验。前两位数字表示:所在省份的代码如下图所示: 从地图中我们可清晰地看出第一位标识的又是该省份位于全国的哪些地区: 华北(1):北京(11) 天津(12) 河北(13) 山西(14) 内蒙(15) 东北(2):辽宁(21) 吉林...

2016-01-30 22:20:35

阅读数:1942

评论数:0

latex 基本用法(三)

1. 括号自适应(包括小括号、中括号、大括号) 2. 向量矩阵加粗的几种方式 3. 经典的数学 notation

2016-01-30 16:58:41

阅读数:2295

评论数:0

数论基本定理及应用(三)

数论基本定理 数论基本定理及应用(二) 质数mm 为质数,对于任何 z∈Zmz\in \mathbb Z_m(Zm\mathbb Z_m 表示对 mm 取余后的整数),对于任何 z≢0z\not \equiv 0,存在唯一一个 z−1∈Zmz^{-1}\in \mathbb Z_m,使得 zz−...

2016-01-30 15:57:35

阅读数:584

评论数:0

模运算性质及应用

RSA 算法的核心是大整数的模幂运算(Modular Power),模幂运算又称为模乘方运算。用数学表达式表示模幂运算就是: C=AB%n C=A^B\;\%\;n 无论是乘方还是除法求余数的计算量都非常大,除此之外,乘方计算的中间结果 ABA^B 将是一个非常大的数,大数必须支持非常多的位才能...

2016-01-30 10:15:36

阅读数:1196

评论数:0

"反复平方"——快速计算一个数的平方

“反复平方”可以快速计算出一个数的平方,比方说,计算 a35a^{35},相当于计算 a34⋅aa^{34}\cdot a,也即 (a17)2⋅a(a^{17})^2\cdot a,也即(a16⋅a)2⋅a(a^{16}\cdot a)^2\cdot a,…, 最终简化为 ((((a2)2)2)2...

2016-01-29 23:24:34

阅读数:1113

评论数:0

编程常见错误

2^38 ≠ 2 << 38>>> 2**38 274877906944>>> 2<<38 5497558138882<<38表示的是 2×2382\times 2^{38}

2016-01-29 21:41:11

阅读数:423

评论数:0

素数的判断

为了判断一个数是不是素数(质数),最笨的方法就是试除法——

2016-01-29 21:20:03

阅读数:1434

评论数:0

数学小魔术——猜数字

数学小魔术——神奇的二进制 请你任意猜想一个三位数,把这个三位数乘以 91 的乘积的最后三位告诉我,我们很快猜出你心中所想的那个三位数是多少? 我们以对方心中所想的 789 为例,则对方计算出 789×91=71799789\times 91=71799,并把结果的三位,也即 799 告诉我...

2016-01-29 17:56:40

阅读数:5663

评论数:0

「晓松奇谈」——矮大紧语录

说画之清明上河图 清明上河图(25.2×528.725.2\times 528.7):并没有很高的艺术价值,而是它有名,它大而全,“有图有真相”,它记录了徽宗年间的历史风情 清明上河图,首先在分类上说,是风俗画,严格地说,属于界画(需要用到界尺,因为牵涉到建筑)。 风俗画:genre(类型) ar...

2016-01-29 14:39:28

阅读数:1849

评论数:0

计算机是如何启动的?

计算机是如何启动的?从按下电源键到响起 Windows 7启动的声音,计算机的启动经历了非常复杂的过程。 零、 boot 的含义先问一个问题,”启动”用英语怎么说? 回答是boot。可是,boot原来的意思是靴子,”启动”与靴子有什么关系呢? 原来,这里的boot是bootstrap(鞋带...

2016-01-29 09:11:45

阅读数:374

评论数:0

MathType 的使用

0. 公式的自动编号 在 windows 菜单栏,点开 MathType 选项卡, 找到:Insert Number,设置编号的格式,如随章节而变化; 最后点击 Right-numbered,在弹出的 mathtype 输入框中,输入待排版的公式; 1. 快捷键 功能 按键 补充 ...

2016-01-28 21:58:53

阅读数:1430

评论数:0

word的使用(三)

word的使用 word的使用(二) 图片元素的组合,所在的位置在 页面布局 ⇒ 排列 标题的导航(也即目录),所在的位置在,视图 ⇒ 显示 ⇒ 导航窗格(勾选) 善用组合,这样操作组合后的形状,犹如操作很多个页面元素 常为形状或者图形增加阴影,阴影的添加在word、ppt甚至visio都十分...

2016-01-28 21:27:42

阅读数:656

评论数:0

构图之法——9条构图小贴士

视频版请移步 摄影技巧-大师教你如何构图更专业1. rule of thirds(三等分构图法,也即将图像虚拟成九宫格)Place points of interest on intersections. 将兴趣点(视觉冲击力最大点)置于三等分线的交叉处; Position importa...

2016-01-28 17:09:49

阅读数:1149

评论数:0

质数的无穷性——从素数到数论

很多自然数都可分解成一些更小的数(直至不可再分,即为素数)的乘积,例如 12=4×312=4\times 3,其中 4=2×24=2\times 2,因此 12=2×2×312=2\times 2\times 3。而此时,2 和 3都不可再继续进行分解了,它们是最基本、最纯净的数,我们就把这样的数...

2016-01-28 12:04:51

阅读数:1233

评论数:0

"3升5升得4升"——倒水问题的万能解法(扩展欧几里得算法)

扩展欧几里得算法及其应用 问题:假设你有一个3升的容器和一个5升的容器(以及充足的水源),如何精确地取出4升水来?(为了下文叙述的方便,我们不妨把3升的容器和5升的容器分别记做容器A和容器B)。这里提供一种解法: 将A装满(3升),全部倒入B 再次将A装满(3升),用A中的水将B装满,此时A有1升...

2016-01-27 15:26:35

阅读数:4438

评论数:0

扩展欧几里得算法及其应用

可公度线段与欧几里得(Euclid)算法 扩展欧几里得算法是欧几里得算法(又叫辗转相除法)的扩展。已知整数 a,ba,b,扩展欧几里得算法可以在求得 a,ba,b 的最大公约数(gcd(a,b)gcd(a,b))的同时,能找到整数 x,yx,y(其中一个很可能是负数)(贝祖等式告诉等式有解),使它...

2016-01-27 11:36:37

阅读数:2088

评论数:0

算法 —— 实用程序片段

偶数的判断 奇偶性判断 取出一个数的独立的各个位 欧几里得算法 swap 的顺序

2016-01-27 10:13:34

阅读数:451

评论数:0

同余运算及其基本性质(证明)

1. 线性运算 2. 线性运算的一个自然推论 3. 移项法则

2016-01-27 08:59:28

阅读数:1937

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭