数据结构 笔记

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

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

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

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值