lonhuen-CSDN博客

原创 bomb lab phase 5-6 and secret phase

phase 50000000000401062 : 401062: 53 push %rbx 401063: 48 83 ec 20 sub $0x20,%rsp 401067: 48 89 fb mov %rdi,%rbx 40106a: 64 48 8b 04 25

2017-01-09 18:06:32 935

原创 bomb lab phase 1-4

今天完成了bomb lab的前4个phase，以下为笔记从main函数调用phase时，传入参数为输入字符串的地址，也就是输入字符串地址存储在%rdi中phase 10000000000400ee0 : 400ee0: 48 83 ec 08 sub $0x8,%rsp 400ee4: be 00 24 40 00 mov

2017-01-04 16:35:37 278

原创汉诺塔问题

汉诺塔问题是一个很经典的问题，一般初学递归的时候都会碰到，而本文将试着解决一道汉诺塔问题的变式。我们知道，汉诺塔问题中，盘子之前大小是不同的，而在变式里，大小为i的盘子将有ai个，对于1=1。而我们的问题即是，最少通过多少步可以将一根柱上的圆盘，转移到另一根柱子上，并且过程中圆盘上只能有大小不大于它的圆盘，且最后圆盘的顺序和初始一致，即相同的圆盘也要保持和原先一致的顺序。当然我们仍然会先考

2016-10-21 23:42:52 146

原创 17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit st

2016-05-20 15:19:17 152

原创 DFS求有向图强联通分量

在算法导论的图论算法里，有一个小节讲的是利用两次DFS和一次转置图来求有向图的强联通分量，觉得整个解法很有意思，所以想分享给大家一起瞅瞅。先修知识：主要是DFS的运行过程，以及我们将在对某个点完成DFS过程时标记一个完成时间，在这里用十分伪的代码描述一下。void DFS(Graph G,Vertex u){ visit u; for each Vertex v adja

2016-05-18 21:01:56 316

原创 23. Merge k Sorted Lists

23. Merge k Sorted Lists Total Accepted: 86169 Total Submissions: 365909 Difficulty: HardMerge k sorted linked lists and return it as one sorted list. Analyze and describe its comple

2016-05-18 14:23:37 105

原创 142. Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you solve it without using extra space?主要

2016-05-15 03:16:32 87

原创 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in

2016-05-14 23:38:19 93

原创 KMP算法

今天复习了一下KMP算法,发现忘得差不多了，只能说当时理解还是不够，所以整理了一下，换一个思路来理解KMP算法。KMP算法主要的思路是对pattern串进行预处理，得到一个数组next数组，next[i] 表示当pattern[i]与目标串target[j]失配时，应将pattern串中的哪个元素直接移动到与目标串target[j]匹配，而不是一个一个向右移去匹配。其原理是，在我们得到nex

2016-05-05 22:11:28 141