数据结构和算法
文章平均质量分 58
maple2150
学好技术 成就自己
展开
-
Ascll码表
ASCLL码表ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0NUT32(space)64@96转载 2015-01-12 16:11:20 · 778 阅读 · 0 评论 -
Hash学习(1)-Hash表的表大小
hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点:Hash表的大小、Hash函数、冲突的解决。 这里首先谈谈第一点:Hash表的大小。 Hash表的大小一般是定长的,如果太大,则浪费空间,如果太小,冲突发生的概率变大,体现不出效率。所以,选择合适的Hash表的大小是Hash表性能的关键。转载 2015-01-05 11:15:40 · 948 阅读 · 0 评论 -
Hash学习(2)-Hash函数
一个好的hash函数一般具有以下两个特点:第一,速度快,第二,能够将散列键均匀的分布在整个表中,保证不会产生聚集。通常,hash函数具有如下形式:hash-key = calculated-key % tablesize上一节主要讨论了一下tablesize,为了提高散列键的离散程度,tablesize通常取素数。一般而言,没有绝对好的hash函数,hash函数的好坏很大程度上依赖转载 2015-01-05 11:16:55 · 441 阅读 · 0 评论 -
hash算法的实现原理,hashcode的实现原理
. 1引言 哈希表(Hash Table)的应用近两年才在NOI中出现,作为一种高效的数据结构,它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。 哈希表又叫做散转载 2015-01-05 11:21:20 · 339 阅读 · 0 评论 -
Tencent2016实习招聘技术面问题总结
1 两辆公交车经过某一站台,A车间隔10分钟会经过一班,B车间隔12分钟经过一班,在某一站台能坐上A车的概率以及坐上B车的概率?由A车间隔10分钟,以及B车间隔12分钟可知经过60分钟两车会形成一个周期,如果从0时刻算起A车经过站台的时刻(分钟)0102030405060A1A2A3A4A5A6A7原创 2015-04-15 21:02:21 · 539 阅读 · 1 评论 -
2016年tencent实习生笔试部分试题分析
5个节点构成多少种二叉树的形态原创 2015-04-09 09:27:25 · 568 阅读 · 0 评论 -
面试常备题---链表
面试常备题---链表总结篇http://www.cnblogs.com/wenjiang/p/3310233.html 数据结构和算法,是我们程序设计最重要的两大元素,可以说,我们的编程,都是在选择和设计合适的数据结构来存放数据,然后再用合适的算法来处理这些数据。 在面试中,最经常被提及的就是链表,因为它简单,但又因为需要对指针进行操作,凡是涉及到指针的转载 2015-08-10 11:13:13 · 368 阅读 · 0 评论 -
细数二十世纪最伟大的10大算法
译者:July 二零一一年一月十日------------------------------------参考文献:The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址:http://www.uta.edu/faculty/rcli/TopTen/topten.pd转载 2015-08-06 10:27:27 · 509 阅读 · 0 评论