2018年08月_WTHunt

12月 11月 10月 09月 08月 07月 05月

原创剑指offer-合并链表

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/方法一：递归class Solution {public: ListNode* Merge(ListNode* pHead1, ...

2018-08-24 22:57:17 93

原创剑指offer-反转链表

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) {...

2018-08-24 22:55:28 142

原创剑指offer-斐波那契数列

方法一：递归（效率太差，重复计算，基本废的）class Solution {public: int Fibonacci(int n) { if(0==n||1==n) return n; returnFibonacci(n-1)+Fibonacci(n-2); }方法一：循环class Solution...

2018-08-22 22:57:41 123

原创剑指offer -用两个栈实现队列

class Solution{public: void push(int node) { stack1.push(node); } int pop() { int a=0; if(!stack2.empty()) { a=stack2.top(); s...

2018-08-22 22:54:35 277

原创剑指offer 求第n个丑数

方法一：超时class Solution {public: int GetUglyNumber_Solution(int index) { if(index<=0) return 0; int num=0; int number=0; while(num!=index) ...

2018-08-08 00:08:54 107

原创剑指offer 从上到下打印二叉树

思路：采用队列思想，一边进一边出，先进先出，选择双向队列deque（其实queue已经够了，没必要用deque）/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL...

2018-08-07 00:05:30 78

原创剑指offer-求二叉树深度

/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/写法一：class Solution {public:...

2018-08-06 23:46:16 291

原创硬件中断与软件中断

中断定义：指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。硬件中断是由与系统相连的外设(比如网卡硬盘键盘等)自动产生的. 每个设备或设备集都有他自己的IRQ(中断请求), 基于IRQ, CPU可以将相应的请求分发到相应的硬件驱动上(注: 硬件驱动通常是内核中的一个子程序, 而不是一个独立的进程).处理中断的驱动是需要运行在CPU上的, 因此, 当中断产生时,...

2018-08-05 23:26:52 13489