![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
帮我消消黑眼圈!
敬畏每一行代码
展开
-
Leetcode做题日记:74. 搜索二维矩阵(java)
题目:看到矩阵的时候,也许你会虚,我线性代数没学好可能写不出来,别怕其实就是二维数组的遍历而已,认识到这一点,你就成功了一半,Just kidding,代码实现不了有思路跟没思路一样,最优算法查找方式见图中红色的箭头;java基础知识:获取二维数组的长度;获取行数:int rowLength = array.length;获取列数:int colLength = array[0].length;上代码:class Solution { public b...原创 2020-05-18 21:46:52 · 800 阅读 · 1 评论 -
10亿数据找出前100大的数据(网易大数据面试算法题)
当时去面试的时候现场现写,憋了将近一个小时,用递归实现了,估计问题很多,不是人家怎么可能不要我,哈哈哈,开个玩笑;思路就是新建一个长度为100数组array1,把前100个元素放进去,排个序,然后再把剩下的元素拿来跟array1里面的元素比较,大于的时候替换,等于的时候就跳出循环取下一个元素,遍历一遍大数组就能取出前100大的数来,没考虑到时间复杂度,心里想实现了就烧高香了,那还管得了那么多。后来回来百度的时候才发现,有更简洁的办法利用堆排实现,具体请见下面大神的博客数据结构——常见的十种.原创 2020-05-13 22:24:20 · 4181 阅读 · 2 评论 -
NOSQL--LSM树
今天猛龙的球服是真好看,神一样的男人又回来了!!!!1、磁盘IO磁盘读写时涉及到磁盘上数据查找,地址一般由柱面号、盘面号和块号三者构成。也就是说移动臂先根据柱面号移动到指定柱面,然后根据盘面号确定盘面的磁道,最后根据块号将指定的磁道段移动到磁头下,便可开始读写。整个过程主要有三部分时间消耗,查找时间(seek time) +等待时间(latency time)+传输时间(tr...原创 2019-05-06 21:18:26 · 882 阅读 · 0 评论