2018年04月_ZWFGOGO

10月 04月

转载从cpu和内存来理解为什么数组比链表查询快

一个常见的编程问题：遍历同样大小的数组和链表，哪个比较快？如果按照大学教科书上的算法分析方法，你会得出结论，这2者一样快，因为时间复杂度都是 O(n)。但是在实践中，这2者却有极大的差异。通过下面的分析你会发现，其实数组比链表要快很多。首先介绍一个概念：memory hierarchy （存储层次结构），电脑中存在多种不同的存储器，如下表CPU 寄存器 – immediate...

2018-04-24 10:55:47 560

转载深入理解Linux内存管理-之-目录导航

转自：https://blog.csdn.net/gatieme/article/details/52384965日期内核版本架构作者GitHubCSDN2016-08-31Linux-4.7X86 & armgatiemeLinuxDeviceDriversLinux内存管理1 内存描述CSDNGitHubLinux内存描述之概述–Linux内存管理(一)01-description/0...

2018-04-20 17:47:54 414

转自：https://blog.csdn.net/gatieme/article/details/51916802牛客OJ九度OJCSDN题解GitHub代码牛客剑指Offer题目列表九度OJ剑指Offer题目列表剑指OfferCodingInterviews–剑指Offer–名企面试官精讲典型编程题牛客OJ九度OJCSDN题解GitHub代码003–二维数组中的查找1384-二维数组中的查找剑指...

2018-04-20 17:46:58 294