yuehuazhang-CSDN博客

转载 leetcode之Linked List Cycle II

问题描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?这里问题的关键是求环开始的地方。我们先来画

2014-08-29 10:24:00 427

转载特权级概述

CPLCPL是当前执行的程序或任务的特权级

2014-08-28 20:35:41 667

原创汇编学习

8086中段的理解：由于段地址*16+偏移地址=物理地址，我们称段地址*16所指向的地址为一个段偏移地址为16位所以一个段的最大长度为64K。代码段：CS和IP是8086CPU中两个最关键的寄存器，它们指示了CPU当前要读取指令的地址。CS为代码段寄存器，IP为指令指针寄存器。8086CPU的工作过程：1、从CS：IP指向内存单元读取指令，读取的指令进入指令缓冲器；2、IP+I

2014-08-27 20:18:55 589

转载 github常用指令

1.创建一个新的repository：

2014-07-07 16:24:23 383

原创图的存储方式

1、数组表示法图的数据结构：

2014-05-09 16:18:20 489

转载图的深度优先遍历和广度优先遍历

深度优先遍历是连通图的一种遍历策略。其基本思想如下：设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y出发可达的顶点之后，才回溯到顶点x，并且再选择一条从x出发的

2014-05-09 14:28:00 665

原创稳定婚姻问题

婚姻匹配问题是2012年诺贝尔经济学奖获得

2014-05-07 17:42:32 961

转载动态规划问题

思想：如果一个问题是由交叠的子问题所构成的

2014-05-05 20:52:03 521

原创编程珠玑（二）变位词程序的实现p18

问题：给定一个英语字典，找出其中的所有变位词

2014-05-04 16:36:20 658

转载编程珠玑（1）：将一个n元一维向量向左旋转i个位置。例如当n=8且i=3时，向量abcdefgh 旋转为defghabc

问题：将一个n元一维向量向左旋转i个位置。例如当n=8且i=3时，向量abcdefgh旋转为defghabc。如果存储空间很宽松的条件下可以用以下的方法解决：首先，申请一个n长度的空间，然后把i前的元素拷贝到临时空间中，再把余下的n-i个元素左移i个位置，最后将最初的i个元素从临时空间中拷贝到x中余下的位置上即可。

2014-04-29 17:33:48 595

yuehuazhang的专栏