2014年03月_xiaozhuaixifu

08月 07月 05月 04月 03月 02月

原创【LeetCode】Sort List

Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v

2014-03-16 11:22:59 843

原创【LeetCode】Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1", "+",

2014-03-16 10:16:31 788

原创【LeetCode】Reverse Words in a String

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes a wor

2014-03-15 21:01:47 1899

原创【LeetCode】N-Queens II N皇后问题回溯法

N-Queens IITotal Accepted: 4852 Total Submissions: 16065 Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.

2014-03-15 20:46:05 1790

原创【程序员的自我修养】从分段机制到分页机制

操作系统的多任务性使得CPU在多个进程之间共享，从进程的角度来看，就是一个进程独占一个CPU，IO抽象模型也很好地实现了IO设备的共享，那么内存的分配与共享就交给虚拟存储器来管理了。早期计算机中，程序是直接运行在物理内存上的，就是程序运行时访问的都是PA（物理地址），我们必须同时在内存中运行多个程序，那么有限的RAM空间如何分配呢？直接分配的策略有如下问题： 1：地址空间不隔

2014-03-09 22:18:38 1116

原创 Linux 内存寻址

80x86微处理器下的三种不同的地址：逻辑地址：16位段选择符+32位offset，段选择符存放在段寄存器中线性地址：也称为虚拟地址，32bit 体系结构可以表达4GB的地址空间物理地址：芯片内存单元寻址MMU 通过分段单元将逻辑地址转换为线性地址；分页单元将线性地址转换为物理地址；分段的过程：段选择符有三个字段:1)Index字段，表示

2014-03-06 14:00:57 910

原创存储器层次结构及高速缓存cache的思考

首先给出一个存储器的金字塔形结构图： L0 寄存器 Regs. (CPU在一个时钟周期内可以访问到) L1 高速缓存 SRAM 几个时钟cycles

2014-03-03 21:48:04 1967

第五届华为创新杯编程大赛--块分配问题

2013年华为第五届创新杯编程大赛决赛试题

2013-05-31

c++primer plus第七章到第十三章习题源码

自己做的答案，全部亲自通过编译。从第七章开始，前面几章在网上能下到全部版本的答案，而从第七章开始却没有

2013-03-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人