数据结构
cg_Amaz1ng
这个作者很懒,什么都没留下…
展开
-
哈希表学习笔记1
哈希表学习笔记1什么是哈希表顺序查找、折半查找、二叉排序树和B-树查找,这些查找方案的效率都依赖于查找过程中所进行的比较次数。理想的情况是不经过任何比较,一次存取便能得到所查记录,那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时,只要根据这个对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录,则必定在f(K原创 2017-05-27 01:00:05 · 605 阅读 · 0 评论 -
数列
最近在做校招笔试题,发现很多编程题都涉及到等差数列和等比数列,这部分忘光了于是不会做。。。现在重新拾起等差数列 定义:an+1−an=d(常数)a_{n+1} - a_n = d(常数) 通项公式:an=a1+(n−1)da_n=a_1+(n-1)d 求和公式:Sn=(a1+an)n2S_n=\frac{(a_1+a_n)n}{2}等比数列 定义:an+1an=q(常数)\f原创 2017-09-13 22:53:00 · 256 阅读 · 0 评论 -
栈解决数制转换问题
众所周知,栈是一种先进后出的数据结构。利用这一点,我们可以设计数制转换的算法。假设我们有一个十进制数m,要把它转换成2进制数s,通常我们采用辗转相除法。举个例子,比如:10 10/2=5 ······················ 余数 0 5/2=2 ························· 余数 1 2/2=1 ·················原创 2017-09-01 14:04:38 · 1405 阅读 · 0 评论