- 博客(8)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 两个链表找首个共同节点
明确问题两个链表，说明有两个头节点（这明显是句废话！）共同节点，说明这两个链表相会了（就是都指向了同一个节点。）如图：明确思路首先我们要判断的不是“值”，相不相等，而是“指针”（Java里应该叫做引用。）解法1：暴力（不推荐！）如果你用暴力的话，这道题就没有意义了！（这句话说的 的确很中肯。）循环得出两个链表每个结点的 next（尾部：用来存放下一个节点引用的），然后再一个一个的对比时间复杂度：n的平方解法2：找规律（推荐！）链表只能从前往后找，这让这道问题的难度增加了。因
2020-09-30 21:41:43
1182
4
转载 1亿个数中找出最大的100个数（top K问题）
如何在1亿个数中找出最大的100个数（top K问题） 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小于400M的计算机而言，很显然是不能一次将全部数据读入内存进行排序的。其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素都排序
2020-09-30 21:29:12
11143
2
原创 比较好的学习Linux内核的三本书
学习比较系统的知识，第一推荐是看优秀的书籍以下所有信息均来自于豆瓣正常的话，我会按照从上到下的顺序学习，学习过程中主要是以书籍为时间线，源码为主要参考对象，会分享一些自己的学习认知ps:三本书籍的高清PDF均放在了技术交流群中，需要的朋友加我微信获取交流群信息Linux内核设计与实现(原书第3版)下面值得参考的两本书，一个偏原理，一个偏实际编程Linux设备驱动程序...
2020-09-29 22:57:36
1542
原创 计算机网络第六版 及 课件PPt
计算机网络基本是面试互联网大厂的必备知识链接：https://pan.baidu.com/s/1PJe4kwRVg3DxcdTkyuP1VA提取码：8e2dPS:以防失效，我建了个QQ群：736386324
2020-09-12 11:23:38
1338
原创 计算机操作系统(第3版)汤子瀛 下载链接
不管是互联网还是嵌入式领域，都有必要学习下操作系统原理，可以更好的理解软件运行的底层原理尤其是嵌入式，操作系统可以算是其核心的核心分享下经典的教材链接：https://pan.baidu.com/s/1V0eqn-_xk5_CLsd6LfO7Ug提取码：8db4PS:以防失效，我建了个QQ群：736386324...
2020-09-12 11:18:19
2553
原创 计算机组成原理（第2版）唐朔飞 及 课件PPT分享
计算机组成原理很多非科班的可能都没学过，但是这门课对于编程的理解非常有用所以分享下经典的教程和课件PPT链接：https://pan.baidu.com/s/1H7xM7W2R2QjxXIrw9-DoFw提取码：cah9PS:以防失效，我建了个QQ群：736386324...
2020-09-12 11:10:45
3475
原创 C语言复杂指针阅读方法 - 右左法则
VMware安装macOS 10.14完整教程（详细图文版）作者 Allen 转载请注明以下信息公众号「Allen有话说」（微信号：Allen5G）原文链接：https://allen5g.blog.csdn.net/article/details/104325657工具准备1.VMware Workstation Pro 15.0.0 Build 10134415官网下载地址：...
2020-09-01 00:08:40
72880
2
翻译 The “right-left“ rule
The “right-left” rule is a completely regular rule for deciphering Cdeclarations. It can also be useful in creating them.“左右”规则是解密C的完全规则声明。在创建它们时也很有用.First, symbols. Readas “pointer to” - always on the left side[] as “array of” - always on t
2020-09-01 00:04:36
37098
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人