摘要:
由于硬件昂贵,多人分享一个终端,也就是多任务并行的需求引出了进程的概念。 随着硬件的发展和为了提高单个任务的效率,进程内部并发的需求引出了线程。 首先从cpu说起,我们知道,cpu执行指令(三级流水线情况下)分为三个阶段:取指令阶段、指令译码阶段、指令执行阶段。 对于cpu来说,并不存在线程这一概念 阅读全文
摘要:
在leetcode刷到两数之和、三数之和、四数之和的问题,发现题解都在使用滑动窗口、双指针的方法,在此补充一下递归与递推的解题思路(因为我的解题思路都是思考解空间-遍历解空间-聪明的遍历解空间-发现方法到达优化瓶颈,再思考其它方式如双指针、hash等,对递归和递推总有执念)。 注:递归解法往往效率不 阅读全文