猿大白@公众号「Linux云计算网络」

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一：递归的思想 之前面试腾讯，面试官问了一个问题：说说递归和循环的区别？当时没有答出问题的本质，只是简单地解 阅读全文

摘要： 出处：http://www.shadowtrees.com/blog_detail/?id=23 基础篇：操作系统、计算机网络、设计模式 一：操作系统 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。(一定要会写 阅读全文

摘要： 题目： 解题思路： 我自己想的方法，先排序在查找。两个数组，首先想到是归并排序，然后再查找两个数组合并之后的中间元素即为中位数。我们分析下时间复杂度主要用在了归并排序上，为O((m+n)log(m+n))，显然不符合题目要求。题目要求是O(log(m+n))，但是我将这个方法的代码提交上去，仍然通过 阅读全文

摘要： 题目： 解题思路： 这个题让找一个字符串中具有不重复单词的最长子串的长度，如：ababc，子串为abc，长度为3。有这么几个方法： 方法一： 依赖字符串本身的一些特有函数，进行相应操作来完成。我们可以维护一个子串，来保存最长的无重复的子串，并记录当前子串的长度，如果遇到重复的字符，则去掉子串中重复的 阅读全文

摘要： 题目： 解题思路： 这种包含最大、最小等含优化的字眼时，一般都需要用到动态规划进行求解。本题求面积我们可以转化为求边长，由于是正方形，因此可以根据正方形的四个角的坐标写出动态规划的转移方程式（画一个图，从左上角推到右下角，很容易理解）： dp[i][j] = min(dp[i-1][j-1], dp 阅读全文

摘要： 题目： 解题思路： 两个链表中的元素相加相比普通的加法操作增加了一个层次，和两个数组中的元素相加意义上差不多，这个题可以引申到大数相加上。需要注意的是：进位的处理。 代码展示： 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 写在前面：从本章开始，算法导论章节进入第四部分：高级设计和分析技术。在读的过程中，可以明显感觉到本章内容跟之 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一、AVL树 AVL树是一种平衡查找树，在前面的两篇文章：二叉搜索树 和 红黑树 中都提到过。由于二叉搜索树 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一、概要 我们在教科书上所学的所有数据结构都是最常规、最精简的数据结构，即便如此，基本上所有能遇上的问题都能 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 写在前面：这一章真的把我害惨了，之前至少尝试看过3遍，每次看之前都下定决定一定要把它拿下，可是由于内容较多， 阅读全文