zhaohuiy-CSDN博客

原创 Setup Network for Bochs Virutal Mchine (Windows)

bochs linux using host network

2010-05-31 18:19:00 1054

原创底层的技术挺重要的。

这一段时间，看了一下boot loader, 实模式、保护模式等操作系统底层的内容，觉得挺重要。

2010-05-22 23:18:00 563

转载 8086寄存器分类

8086寄存器分类一:简述寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。二:寄存器的作用 1.可将寄存器内

2010-05-22 23:16:00 1513

转载 8086 汇编指令速查手册

一、数据传输指令它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 1. 通用数据传送指令.MOV 传送字或字节.MOVSX 先符号扩展,再传送.MOVZX 先零扩展,再传送.PUSH 把字压入堆栈.POP 把字弹出堆栈.PUSHA 把AX,CX,DX,BX,SP,BP,SI,DI依次压入堆栈.POPA 把DI,SI,BP,SP,BX,DX,

2010-05-22 23:12:00 500

原创如何退订世博手机报

中国移动全球通用户：发送QXSBSJB 到 10658000121 就可以了。我试过了！

2010-05-06 20:47:00 1255

原创 DisplayMemberPath 与 DataTemplate - WPF data binding 1

（原创，转载请注明出处 http://blog.csdn.net/zhaohuiy）在WPF databinding 中，如果我们要将一个ItemsControl类型的UI 绑定到一个Collections数据结构的某一维上，那么至少有DisplayMemberPath 与 DataTemplate 两种方法可供使用，下面用一个例子说明这个技术：比如对一只股票Stock, 采集

2010-04-04 11:06:00 3479 1

原创每日一题系列 - Two Ways.

这是一道上级面试题。题目：上一个N阶段楼梯，每次可以上1阶或者2阶，请问共有多少种不同的走法？比如：4层楼梯，答案是：([2, 2], [1, 1, 2], [1, 2, 1], [2, 1, 1], [1, 1, 1, 1]) 共5种。解答：这个算法的思路是递归，N阶就是在N-1的情况下，多了一阶；不过分两种情况：1） N-1 楼梯，第一步以1开头，表示为 [1,

2009-11-22 16:37:00 538

原创每日一题系列 - 全排列算法python实现

题目：给定整数n, 实现[1,n)的所有幂等实现, 不限顺序。例如n=4123132213231312321 答案：调用MM(n)，可以的到该排列组合的list集合。代码如下：def Mideng(li): if(type(li)!=list): return if(len(li)==1): re

2009-11-20 22:11:00 2398

原创排序算法集合（4）- Python实现的N路归并排序算法

闲来无事，写个N路归排序并算法吧。不过该算法“分”的时候的确是N路递归的，但是“并”的时候，其实是2路在并，可以说是个伪N路归并算法。好在可以用，自娱自乐而已。 ps, 该算法还内嵌了冒泡排序算法，作为递归末端组内排序的算法。比如n=9, 那么最后含9个元素的小组的排序使用冒泡完成的。 def N_merge_sort(li,n): if type(li)!=list o

2009-11-08 14:58:00 1306

原创特殊字符中英文对照（标点符号的英文）

整理了一下标点符号的英文表示，主要是计算机常用的类型. 来源是wikipedia!apostrophe ( ’ )brackets ( ( ) ), ( [ ] ), ( { } ), ( )round brackets, open brackets or parentheses: ( ) square br

2009-11-04 17:53:00 2685

原创每日一题系列 - Compacting Stickers （ACM竞赛题）

题目选自：http://acm.pku.edu.cn/JudgeOnline/problem?id=1653。Compacting StickersDescriptionThe text on a sticker consists of words formed from small and capital Latin letters. Words

2009-11-03 21:25:00 751

原创每日一题系列 - 荷兰国旗问题

『每日一题』题目取自清华大学《数据结构》题集，严蔚敏，米宁，吴伟民荷兰国旗问题：（难度5）设有一个仅由红白蓝三种颜色的条块组成的条块序列。求一种时间复杂度O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗的图案。分析：大意是比如{红，蓝，白，白，蓝，红，白，蓝，白} -->{红，红，蓝，蓝，蓝，白，白，白，白}的调整不过该题目并未规定是否可以另辟存储空

2009-10-30 10:41:00 5959 1

转载产生死锁的必要条件

～为了便于收藏，让我转贴吧产生死锁的原因产生死锁的主要原因可归结为以下两点。（1）竞争资源（2）进程推进顺序不当产生死锁的必要条件（1）互斥条件一个资源在一段时间内只能被一个进程所使用，具有排它性。（2）请求和保持条件一个进程在请求新资源而阻塞时，对已获得资源又保持不放。（3）不剥夺条件进程已获得

2009-10-27 22:17:00 1261

转载敏捷开发原则

～学点新东西敏捷开发原则 1.尽早的，经常性的进行交付。努力在项目刚开始的几周内交付一个具有基本功能的系统，然后努力坚持每两周就交付一个功能渐增的系统。 2.团队努力保持软件结构的灵活性。这样能够欢迎需求的变化（变化可以为客户创造竞争优势）。因此要学习面向对象设计的原则和模式，这会帮助我们维持这种灵活行。 3.要经常性交付软件，并且是可以工作的软件。周期越短越好。

2009-10-27 22:06:00 2416 1

原创 linux里添加删除用户和组，并设置用户目录

学的快忘的也快，好，把它记下来。 (一) 用户1. 作为root登录2. 给你要添加的用户设置用户目录， mkdir /home/yang3. useradd yang -g users -G 100 -d /home/yang-->指定组用 -g，要查看系统目前有哪些组，可以 cat /etc/group-->如果不设置 -g, -d useradd将使用 /etc

2009-10-25 22:37:00 1475

原创《德川家康》完整版的下载

今天在造访伟大的www.infoxa.com时，看到了山冈庄八《德川家康》完整版的电子版，目前只有一部分，先谢谢了！以前在网上看到的《德川家康》是个txt版的精简的内容，类似于对原著的描述，很多典故一笔带过，没有展开，比如武田信玄之子是怎样战败而导致了日本国百年有余的名望之族武田家覆亡？“利家与松”是什么故事？雪斋禅师给了家康怎样的教诲？羽柴秀吉怎样谋划征服朝鲜乃至大明的？秀吉家的柱

2009-10-25 10:54:00 5139

原创排序算法集合（3）- 快速排序原理及C#实现

快速排序的思想是：1）初始输入值是一串乱序的数字S={s1, s2...sn}2）选取某个逻辑位置的值为“中间值”（m），然后经过用S中的其他元素跟m比较：比m大的元素都调整到在“中间值”之前，其余的放置在“中间值”之后-->现在，序列成了“准排序”状态，S被调整为S，分为三个部分P={p1, p2 ....} ,M={m}, Q= {q1, q2...}，而这三个部分有P>M>Q的

2009-10-22 22:09:00 1457

转载 C++ Header file

“自古穷通皆有定”转一篇文章，以备查用。c++header file#include //设定插入点 #include //字符处理 #include //定义错误码 #include //浮点数处理 #include //文件输入／输出 #include //参数化输入／输出 #include //数据流输入／输出 #incl

2009-10-16 19:39:00 2046

原创每日一题系列 - 二叉树节点求共同祖先

每天，自我肯定？还是自我否定？” 『每日一题』题目取自清华大学《数据结构》题集，严蔚敏，米宁，吴伟民已知在二叉链表中，root为根节点， p^和q^为二叉树中两个节点，试编写求距离他们最近的共同祖先的算法。 ============题解：如果此题的树结构是双向的，即子节点保留父节点的指针，父节点有指向子节点，那么可以很快求解。现在考虑单

2009-10-12 23:00:00 3805 5

原创『算法』求串s和串t的最大公约子串

～“持而盈之；揣而锐之” 题目：试设计一个算法，求串S和串T的最大公约子串；要求： 1）不使用高级函数 2）可以求出首个最大公约串（最左） 3）最好也可以求出所有最大公约串贴上一个实现（返回最左公约串）：string maxSub(char * s, char * t){ if(NULL==s

2009-10-11 20:50:00 1450

原创一道微软面试题的解答

浏览某网站时候看都如下一道（微软）面试题： ★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？本人想了将近15

2009-10-09 21:44:00 755 1

原创排序算法集合（2）-C#实现的插入排序

插入排序算法请参考：http://baike.baidu.com/view/1193395.htm?func=retitle int[] insert_sort(int[] target) { //At least two numbers to comparing if (target.Length < 2)

2009-10-08 11:24:00 447

原创排序算法集合（1）-Python实现的堆排序

最近自己动手实现了各种排序算法，有冒泡、插入、快速排序、二叉树排序等等，觉得快速排序的效率（对于一般的乱序而言）的确无可匹敌。当然，堆排序也很酷。不过前几个使用c#实现的，而堆排序是用python实现的，没办法做benchmark了。今后几天陆续贴出来，供大家参看。堆排序的算法请参考：http://baike.baidu.com/view/157305.htm

2009-10-07 18:18:00 795

zhaohuiy的专栏