随笔分类 -  数学

摘要：首先介绍一下什么是哈希表。同线性表、树一样，哈希表也是一种数据结构，理想情况下可以不需要任何比较，一次存取便能得到所查记录。所以它的优点就是查找特定记录的速度快。因为哈希表是基于数组的，所以创建后就难于扩展，而且不利于遍历数据。 下面是哈希表的C实现： 1 /* 哈希表的C实现 2 查找使用的方法是“除留余数法”，解决冲突使用的方法是“链地址法”。 3 */ 4 #include 5 #include //malloc 6 #include //memset 7 #define FALSE 0 8 #define TRUE 1 9 typedef int STAT... 阅读全文

摘要：这是很早以前已经看过的，最近无意中又把保存的文章翻出来时，想起很多朋友问过矩阵，虽对矩阵似懂非懂，但却很想弄懂它，希望这几篇文章能帮你一下，故转之：线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个“前无古人，后无来者”的古怪概念，然后用逆序数给出行列式的一个极不直观的定义，接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上，再把那一列减过来，折腾得那叫一个热闹，可就是压根看不出这个东西有嘛用。大多数像我一样资质平庸的学生到这里就有点犯晕：连这是个 阅读全文

摘要：计算机科学中最重要的32个算法奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。集束搜索（又名定 阅读全文

摘要：卷积的意义，原文：http://blog.csdn.net/yeeman/article/details/6325693卷积 最近总是和卷积打交道,工作需要，每天都要碰到它好几次,不胜烦恼,因为在大学时候学信号与系统的时候就没学会，我于是心想一定要把卷积完全搞明白。正好同办公室的同学也问我什么是卷积,师姐昨天也告诉我说:"我也早就想把这个问题搞明白了！"经过一段时间的思考之后，有一些很有趣的体会和大家分享。听说卷积这种运算式物理学家发明的，在实际中用得不亦乐乎，而数学家却一直没有把运算的意义彻底搞明白。仔细品以下，还是有那么点滋味的。下面先看一下剑桥大学的教科书对卷积的定义 阅读全文

摘要：1 Α α alpha a:lf 阿尔法 角度；系数 2 Β β beta bet 贝塔 磁通系数；角度；系数 3 Γ γ gamma ga:m 伽马 电导系数（小写） 4 Δ δ delta delt 德尔塔 变动；密度；屈光度 5 Ε ε epsilon ep`silon 伊普西龙 对数之基数 6 Ζ ζ zeta zat 截塔 系数；方位角；阻抗；相对粘度；原子序数 7 Η η eta eit 艾塔 磁滞系数；效率（小写） 8 Θ θ thet θit 西塔 温度；相位角 9 Ι ι iot aiot 约塔 微小，一点儿 10 Κ κ kappa kap 卡帕 介质常数 11 ∧ λ l 阅读全文

该文被密码保护。