散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列到 ...
分类：
其他好文 时间：
2016-12-03 20:53:12
阅读次数：
235
【问题描述】有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r，含义如上描述。接下来一行有N个数代表每一个数的值。【输出格式】输出一行一个分数a/b 代表答案，其中a,b互质。如果答案为整数则直接输出该整数即可 ...
分类：
其他好文 时间：
2016-11-13 11:47:25
阅读次数：
234
1、通过对题目的数学分析，来降低程序的代码量以及程序运行的耗损。 比如 最笨的方法是利用for循环一个数一个数的验证 如果我们可以通过数学分析 找出某种规律或排除掉一些不可能的数 可以大大减少运行时间。 当然 有些时候最笨的方法未必不是好方法 示例 ：有意思的幻方：幻方有意思的是不同位置，它的计算次 ...
分类：
编程语言 时间：
2016-11-12 11:18:15
阅读次数：
196
第一讲作业 管枫 昨天 星期六 22:51 数学分析教程，常庚哲，史济怀 p142:2,3,7,8; p143:3,4,6; p148:2,3,6; p176:8,11; p210:4,5; p211:6 在下述网站中找到今天所讲内容对应的章节并选择阅读， http://staff.ustc.edu ...
分类：
编程语言 时间：
2016-10-16 16:17:41
阅读次数：
175
大学阶段的学习是学生生涯中的一个关键转变阶段，从这个阶段开始，学习的任务将逐渐由对前人知识和思想方法的全面接受转向对前人成果的理解和思考，为学生成为新知识和新思想的创造者开辟道路. 一方面，学生应当通过数学分析课程的学习，获得基本的知识和技能，正确的学习态度和顽强的攻坚精神，良好的技巧训练，以及对数 ...
分类：
其他好文 时间：
2016-10-16 14:16:45
阅读次数：
149
今天我们开始简单的介绍数学分析这门课程，参考教材是Walter Rudin著的《Principles of Mathematical Analysis》 对于一门新课你最开始可能会问的是：这门课讲述了一个什么故事？简单的翻阅了一下这本书的目录，数学分析这一块，里边有微积分里的东西：微分法、级数、多元 ...
分类：
其他好文 时间：
2016-08-16 21:41:32
阅读次数：
112
张祖锦第7卷第484期中山大学2016年数学分析考研试题参考解答 [5846—5866] (link, 视频讲解) 题目: http://bbs.sciencenet.cn/thread-3091481-1-1.html 张祖锦第7卷第485期中山大学2016年高等代数考研试题参考解答 [5867— ...
分类：
其他好文 时间：
2016-07-31 19:15:45
阅读次数：
158
Charles
Petzold
下载代码示例
在著名的波形的万神殿，简单的正弦曲线至高无上。 只是看着它，您可以看到其精髓的顺利起伏性质
— — 当它达到其峰值、 几乎停止，它冠，然后逐步加快速度减慢，达到它的最大速度横渡水平轴开始另一个经济放缓。
这种视觉印象更深的数学分析所证实。 正弦曲线在任意点的瞬时速度是对曲线切线。 图的那些速度，并可以得到另一个正弦曲线，由...
分类：
其他好文 时间：
2016-07-10 19:02:03
阅读次数：
157
原文：从零实现3D图像引擎：(2)画2D直线不简单 1. 数学分析 1) 画直线的问题 本来我以为画直线会很容易，随便拿个直线公式，遍历X求Y画出来不就完了么，但事实并非如此。以2D直线为例，因为3D直线也只是多引入了个Z坐标而已。关键的问题：我们在数学中所学的直线是基于实数域的，而在计算机屏幕上， ...
分类：
其他好文 时间：
2016-06-16 01:24:02
阅读次数：
185
一、(本题满分15分)试求极限$\displaystyle \lim\limits_{n\to \infty}\sum\limits_{k=1}^{n}\sin \frac{k}{n^{2}}$. 二、(本题满分15分)已知数列$\{x_{n}\}$满足:对一切$n$都有$\displaystyle ...
分类：
其他好文 时间：
2016-06-15 10:48:51
阅读次数：
160
