- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode-Design HashMap
ref: https://leetcode.com/problems/design-hashmap/type MyHashMap struct { vals []int}/** Initialize your data structure here. */func Constructor() MyHashMap { vals := make([]int, 1000000+1) ...
2018-10-04 22:51:14
229
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { pu...
2018-10-04 22:22:52
163
原创 Linux进程调度（笔记）
1.进程调度的目标：进程响应时间尽可能快，后台作业的吞吐量尽可能高，尽可能避免进程的饥饿现象，低优先级和高优先级进程需要尽可能调和。2.Linux的调度基于分时（time sharing）技术：多个进程以“时间多路复用”方式运行；CPU的时间被分成片；分时依赖于定时中断，对进程是透明的。3.在Linux中，进程的优先级是动态的。较长时间间隔内没有使用CPU的进程，会动态的增加它们的优先级；...
2018-10-02 20:39:10
285
原创 Linux 进程
笔记，摘录自<深入理解linux内核>1.进程是程序执行时的一个实例，从内核观点看，进程的目的就是担当分配系统资源（CPU时间，内存等）的实体。2.当一个进程创建时，它几乎与父进程相同。它接受父进程地址空间的一个拷贝，并从进程创建系统调用的下一条指令开始执行与父进程相同的代码。尽管父子进程可以共享含有程序代码的页，但是他们各自有独立的数据拷贝（栈和堆），因此子进程对一个内存单元...
2018-10-01 21:18:13
156
转载 操作系统概念-个人笔记（线程）
操作系统第六版-第五章-线程线程线程，有时也被称为轻量级进程（LWP），是一个基本的 CPU 执行单元；它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。它与属于同一个进程的其它的线程共享代码段、数据段，以及其它的操作系统资源（比如：打开的文件和信号）。一个传统的（或者说重量级）进程有一个单独的控制执行序列。如果一个进程有多个控制执行序列，那么它就能够同时进行多个任务。线...
2018-10-01 18:50:37
289
原创 leecode 36. Valid Sudoku
const ROW = 10const COL = 100func isValidSudoku(board [][]byte) bool { for colIndex, col := range board { for rowIndex, value := range col { if value == 46 { continue } // check co...
2018-09-30 15:46:25
129
转载 操作系统概念-个人笔记（进程）
操作系统第六版-第四章-进程进程非正式的，进程是运行中的程序。进程不仅仅是程序代码， 有时也称之为代码段（ text section）。 它也包含了当前的状态，这由程序计数器和处理器中的寄存器表示。另外，进程通常包含了进程栈 （ process stack）（如方法参数（ method parameters）、返回地址和本地变量）和一个数据段（ 存储全局变量）。我们强调程序本身不是进程...
2018-09-30 15:09:59
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人