求索之路

摘要： 1、题目描述 2、分析 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 这道题官方给的第三种方法是一种很简单并且容易理解的方法，将数组的值绘制在图中，我们会 阅读全文

摘要： 1、题目描述 2、分析 这道题和之前的26题很像，26题是在原数组中去掉重复元素，这道题是去除掉数组中和val相等的元素。这道题相对来说简单一点，只需要一个for循环，设置一个计数值，当此时值与目标值不相等时，将计数值位置的值覆盖掉，并将计数值加1。返回计数值。 3、代码 4、分析 数组去除重复元素 阅读全文

摘要： 1、题目描述 2、分析 去除数组中的重复元素，不能使用别的数组，返回数组不同的元素个数n，并且在原数组上修改数组使数组前n个元素就是不重复的元素。 题目要求不能开新的数组，也就是在原数组上进行更改。大致的思路是使用快慢指针，一开始两个指针指向同一个元素，如果两个指针所指的值相同，那么快指针向前走一步 阅读全文

摘要： 1、题目描述 2、分析 给一个数组，数组里是否有四个元素之和与target相同。 这道题和前面的三数之和很像很像，在前面我们将三数之和的问题转化成两数之和，那么这道题可以用相同的方法转换成两数之和。只不过这里的循环变成两重循环。第一重循环将四数问题转换成三数，第二重循环将三数问题转换成两数之和的问题 阅读全文

摘要： CSAPP是操作系统方面的圣经，一共分为三大部分，共12个章节。第一个章节是简单的介绍了计算机系统，第一章大致浏览可以了解到很多关于计算机的基本知识。接下来分为三大部分。 第一部分是程序的结构和执行，这一部分主要讲了信息的表达和处理、程序的机器级表示、处理器的体系结构、优化程序性能等，这一部分其实比 阅读全文

摘要： 1、题目描述 2、分析 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。上图中有示例。 在此题之前，做过一道三数之和的题，那道题是求三数之和为0的三元组，这道题是 阅读全文

摘要： 本节目录 1、基于进程的并发编程 2、基于I/O多路复用的并发编程 3、基于线程的并发编程 4、多线程程序中地共享变量 5、用信号量同步线程 6、使用线程提高并行性 7、其他并发问题 8、小结 本系列文章的观点和图片均来自《深入理解计算机系统第3版》仅作为学习使用 如果逻辑控制流在时间上重叠，那它们 阅读全文

摘要： 1、题目描述 2、分析 题意：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。图中垂直线代表输入数 阅读全文

摘要： 1、实现代码 echo_cnt.c代码如下 2、代码分析 在之前，已经知道了如何使用信号量来访问共享变量和调度对共享资源的访问。上面是一个基于称为预线程化技术的并发服务器。在之前基于线程的服务器中，我们为每个新客户创建了一个新线程。这种方法的缺点是，我们为每一个客户端创建一个新线程，导致不小的代价。 阅读全文

摘要： 1、题目描述 2、分析 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 首先，分析这道题，要找到三个数和为0，那么除了三个数全为0的情况，肯定会有正 阅读全文