现在的位置: 首页 > 综合 > 正文

数据结构 笔记

2013年11月15日 ⁄ 综合 ⁄ 共 589字 ⁄ 字号 评论关闭

$
对小数进行强制int转换
如我们可以先通过 random方法生成一个随机数,然后将结果乘以10。此时产生的随机数字即为大于等于0小于10的数字。然后再利用Int方法进行转换(它会去掉小数掉 后面的数字,即只获取整数部分,不是四舍五入)。最后即可获取一个0到9的整数型随机数字。
$
堆排序与对筛选算法是独立的,堆排序多次调用堆筛选算法,而堆筛选算法HeapAdjust核心前提是该算法假设的是左右两个子树都是最大堆或最小堆了,也就是只有根节点是无序的。
$优先级队列很简单,就是在堆的基础上加了两个简单的小的操作即可。
$
搜索程序用到二级索引还有好多搜索引擎。
如果都在一个整体算,那么这个整体下,每个单词的行会很长,因为这个单词对应的文档很多,这样大的内存容不下。
所以分的原因还是硬件限制!比如内存存不下这么一行内容.这个小的例子可能看不出来,如果文档量很大,就很容易看出。

为了避免分成的每个部分的顺序执行,可以采用多个机器并行执行,hadoop营运而生。

在笔试题面试题中,如果出现加法和乘法,要注意是否越界的问题

比如不设置另外变量,a和b如何置换,一法为相加的方法,可能越界,二法为异或法,程序员面试宝典也有此题。

再比如类似问题是华为上机试题,如何求整数数组中大于平均值的个数,如果最用求平均值的方法,就会出现浮点数,为避免出现浮点数,可以转化为总和与单个数乘以数组个数的大小比较问题~

抱歉!评论已关闭.