进程 vs 线程 Get link Facebook X Pinterest Email Other Apps May 02, 2019 http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html 操作系统的设计,因此可以归结为三点: (1)以多进程形式,允许多个任务同时运行; (2)以多线程形式,允许单个任务分成不同的部分运行; (3)提供协调机制,一方面防止进程之间和线程之间产生冲突,另一方面允许进程之间和线程之间共享资源。 Get link Facebook X Pinterest Email Other Apps Comments
算法的比较 February 23, 2019 广度优先搜索&深度优先搜索(Breadth First Search & Depth First Search) BFS优缺点: 同一层的所有节点都会加入队列,所以耗用大量空间 仅能非递归实现 相比DFS较快,空间换时间 适合广度大的图 空间复杂度:邻接矩阵O(N^2);邻接表O(N+E) 时间复杂度:O(V+E) DFS优缺点: 无论是系统栈还是用户栈保存的节点数都只是树的深度,所以空间耗用小 有递归和非递归实现 由于有大量栈操作(特别是递归实现时候的系统调用),执行速度较BFS慢 适合深度大的图 空间复杂度:邻接矩阵O(N^2);邻接表O(N+E) 时间复杂度:O(V+E) //BFS只能非递归实现,将queue替换成stack之后就是DFS Read more
March 06, 2019 刚在一亩三分地里看了别人转码的经历,前后半年。敬佩他的毅力。 而我做的还不够啊,仅仅两个月的时间。还没有完全focus。 继续加油吧。还是有希望的。 如果这次google成了,只能说明是运气爆棚。 但实际上这很难。 还没有到拼运气的时候。自己还没有提升到那个level。 继续吧。这件事今年必须要做成!!! 今天开始400道题目的二刷。 平时每天10道,周末每天20道。期望1个月内完成!! Read more
Comments
Post a Comment