2013年01月_huangkangying

12月 09月 05月 04月 03月 01月

原创 (微软面试100题)判断两个链表是否相交

问题描述：给定两个链表LinkList1, LinkList2, 判断两个链表是否相交？解题思路：这是一道常考题了，解题的思路主要如下：1.首先要考虑到链表是否有环？2. 如果链表没有环，则可以分别遍历链表，如果相交，最后两个指针一定会相遇3. 如果有环且相交，那么环上面的任意一个节点都一定会出现在另一个链表上。那么就变成了判断环上的点是否链表上的问题。关

2013-01-30 20:37:47 775

原创 (微软面试100题)查找最小的K个元素

问题描述：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。解题思路：构建一个K个元素的堆，最终的算法复杂度为K*log(n)#include "stdafx.h"#include #include #include #include /** * @brief max_heapify

2013-01-29 22:06:46 671

原创 (微软面试100题)求子数组的最大和

问题描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。思路分析：由于时间复杂度要求为O(n)，所以程序

2013-01-28 22:54:37 644

原创（微软面试100题）设计包含min 函数的栈

问题描述设计包含min 函数的栈。定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。主要思路：使用一个Min辅助栈实现#include "stdafx.h"#include #include /*设计包含min 函数的栈。定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元

2013-01-24 23:31:08 593

转载 python import模块方法

python import模块方法python包含子目录中的模块方法比较简单，关键是能够在sys.path里面找到通向模块文件的路径。下面将具体介绍几种常用情况:（1）主程序与模块程序在同一目录下:如下面程序结构:`-- src |-- mod1.py `-- test1.py 若在程序test1.py中导入模块mod1, 则直接使用impor

2013-01-24 18:08:40 774

原创 (微软100题)把二元查找树转变成排序的双向链表

问题描述：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。如： 10 6 12 4 8 14 16转换成排序的双向链表为：4, 6, 8, 10, 12, 14, 16思路：中序

2013-01-23 20:26:39 585

转载 MBR & GPT

http://blog.csdn.net/wzsy/article/details/7372210#commentsMBR 和 GPT 的问题已经走到了非常现实的阶段-3T硬盘开始普及。MBR 由于对 3T 硬盘寻址无法支持，终于要开始被弃用了。但仅仅只是“开始”，我感觉至少10年之内 MBR 还不会消失。恐怕当GPT适应不了需求的时候，MBR才会消失。一、MBR 的失误说

2013-01-11 22:33:29 978

翻译 X86 内存布局分析(Memory map)

This article describes the contents of the computer's physical memory at the moment that the BIOS jumps to your bootloader code.本文主要描述从BIOS代码工作到OS bootloader之前的计算机物理内存分析。Contents[h

2013-01-11 22:16:04 7514