- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 LeetCode OJ - N-Queens 回溯法
回溯算法 http://blog.csdn.net/shuilan0066/article/details/7702737The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given a
2014-04-27 19:30:12 687
原创 《深入理解计算机系统》计算机的信息世界
3.5xp -> %ediyp -> %edxzp -> %ecx*yp -> %ebx*zp -> %esi*xp -> %eax*yp = *xp;*zp = *yp;*xp = *zp;3.6leal 6(%eax), %edx可以看出 leal &(%eax + 6) %eax x+6x+y
2014-04-27 15:19:35 743
原创 LeetCode OJ - Linked List Cycle I and II 初中数学解释
写解法证明,网上好多代码,弄了半天才理解两个点:1.相遇点Z 2.相遇后,fast留在Z点,slow留在头节点X点,一起走,最后它们在环开始节点Y点相遇。解释:设slow的速度为v,fast的速度为2v,经历时间t(单位一步)。A.在Z点相遇可以得到(2v - v)t = n (b + c) 其中n为正整数。 由此得出vt = n(b + c) = (a
2014-04-24 21:36:45 616
原创 由LeetCode想到算法中的<横向思维和纵向思维>:
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu
2014-04-24 10:58:22 844
原创 动态规划与贪心算法
动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
2014-04-23 10:37:08 748
原创 STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有
2014-04-20 14:08:23 403
原创 《自己动手写操作系统》 x86 寄存器介绍
CPU寄存器的功能和说明 通用寄存器4个EAX、EBX、ECX和EDX32位段寄存器6个ES、CS、SS、DS、FS和GS 变址寄存器2个ESI和EDI32位堆栈寄存器2个ESP和EB
2014-04-11 15:14:43 725
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人