SaRAku的博客

假设我们要查找的数据是 x，在第 k 级索引中，我们遍历到 y 结点之后，发现 x 大于 y，小于后面的结点 z，所以我们通过 y 的 down 指针，从第 k 级索引下降到第 k-1 级索引。可以通过一个随机函数，来决定将这个结点插入到哪几级索引中，比如随机函数生成了值 K，那我们就将这个结点添加到最底级到第 K 级的索引中。在实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。

/ 判断是不是当前数组里第一个等于k的元素== k){return mid;return mid;return -1;

稳定性在多重排序中具有一定作用，比如要对数据进行金额升序、金额相同的时间升序的排序，首先部分人可能会考虑先金额升序再对每个金额相同的小区间排序，但是其实可以考虑更加效率的方式：首先对数据进行时间升序排序、再对金额进行稳定性的排序升序，这样两遍排序之后就是符合要求的了。可以像快排那样，选取中点，将数组分成大小不同的两堆，如果中点下标=k-1，那它就是第k大的，如果不是，就看比它大还是小,如果 k>p+1, 说明第 k 大元素出现在 A(p+1…r)区间，小于同理，在前后进行分区然后再判断。

感觉有些题目还是蛮刁钻 经典的。。。1、JS赋值问题，js赋值是值传递还是引用？JS有5种基本类型Undefined、Null、Boolean、Number和String，和1种复杂类型Object。基本类型是值传递，复杂类型引用传递。// 猜猜看都会输出什么？1、var strA ='AAA';var strB= strA;strB="BBB";console.log (strA)2、var array1 = [1, 2, 3];var array2 = array1;arra

1、首先是这个牛逼的网址：https://www.cnblogs.com/chenwenhao/p/11267238.html#_label112、知乎干货回答：https://zhuanlan.zhihu.com/p/354540389

1、promise.allfunction promiseAll(promiseArr) { return new Promise((resolve, reject) => { if (!Array.isArray(promiseAll)) return reject("应传入数组"); let result = []; promiseAll.forEach((promise) => { Promise.reso

1、如果一个HTML文档内含有阿拉伯文，则应该？使用utf-8编码UTF-8（8-bit Unicode Transformation Format，万国码）。用在网页上可以同一页面显示中文简体繁体及其它语言（如英文，日文，韩文）。GBK是汉字编码，是双字节码，可表示繁体字和简体字。ISO8859-2 字符集，也称为 Latin-2，收集了 东欧 字符。 Unicode是国际组织制定的可以...