wangwei14309-CSDN博客

转载机器码与汇编指令的关系

http://blog.csdn.net/z3410218746/article/details/7485602最近很多发帖求助机器码与汇编指令对应的问题, 所以自己索性就把资料直接贴出来了,大家都可以看到,因为汇编教科书里面没有说到此点,大家想了解就细细琢磨一下把!一、状态寄存器PSW（Program Flag)程序状态字寄存器，是一个16位寄存器，由条件码标志（flag

2015-03-15 11:00:37 739

原创 1.5插入排序-希尔排序

1.5插入排序-希尔排序

2014-11-10 12:51:40 377

原创 1.4插入排序-表插入排序

1.4插入排序-表插入排序

2014-11-10 12:37:43 645

原创 1.3插入排序-二路插入排序

1.3插入排序-二路插入排序

2014-11-09 21:50:41 547

原创 1.2插入排序-折半插入排序

1.2插入排序-折半插入排序/* Straight Insertion Sort*/一.评估稳定的排序算法时间复杂度O(n^2)移动次数最小值n-1,最大值(n+2)(n-1)/2，平均值（n^2）/4。二.思想逐一插入，由尾向前逐一比较。r[0]作用：哨兵（监视哨）、暂存器。

2014-11-09 21:32:25 391

原创 1.1插入排序-简单（直接）插入排序

1.1插入排序-简单（直接）插入排序/* Straight Insertion Sort*/一.评估稳定的排序算法时间复杂度O(n^2)移动次数最小值n-1,最大值(n+2)(n-1)/2，平均值（n^2）/4。二.思想逐一插入，由尾向前逐一比较。r[0]作用：哨兵（监视哨）、暂存器。void InsertSort(int *r){ int i,j...

2014-11-09 21:22:13 739 4

原创 1013. Battle Over Cities (25)

1013. Battle Over Cities (25)

2014-11-03 23:02:30 305

原创 1011. World Cup Betting (20)

1011. World Cup Betting (20)1011. World Cup Betting (20)q

2014-10-31 23:50:08 314

转载 6.5哈夫曼树

一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view plainc

2014-10-31 11:03:34 804

原创 1009. Product of Polynomials (25)

1009. Product of Polynomials (25)

2014-10-29 15:57:13 381

原创 1008. Elevator (20)

1008. Elevator (20)1008. Elevator (20)

2014-10-29 15:17:07 318

原创 1007. Maximum Subsequence Sum (25)

1007. Maximum Subsequence Sum (25)1007. Maximum Subsequence Sum (25)题意简单，寻找

2014-10-28 22:08:59 399

原创 1006. Sign In and Sign Out (25)

1006. Sign In and Sign Out (25)1006. Sign In and Sign Out (25)用了个结构体数组

2014-10-28 13:35:41 330

原创 1005. Spell It Right (20)

1005. Spell It Right (20)1005. Spell It Right (20)easy

2014-10-26 23:42:09 318

转载 1003. Emergency (25)

1003. Emergency (25)

2014-10-26 20:57:32 493

原创 1002. A+B for Polynomials (25)

1002. A+B for Polynomials (25)1002. A+B for Polynomials (25)注意：系数为0是

2014-10-24 17:40:03 406

原创 1001. A+B Format (20)

1001. A+B Format (20)

2014-10-24 17:34:35 366

原创 6.4二叉树的遍历-非递归

6.4二叉树的遍历-非递归（0）

2014-10-22 14:44:12 567

原创 6.3线索二叉树（二叉树的线索化）

6.3线索二叉树（二叉树的线索化）问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。问题解决：将二叉树线索化。实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。（1）二叉树的存储表示enum {link,threa

2014-10-21 16:44:27 763

原创 4.5模式匹配-Sunday算法

4.5模式匹配-Sunday算法

2014-10-20 13:11:56 449

原创 4.4模式匹配-BM算法

4.4模式匹配-BM算法

2014-10-20 13:05:15 455

原创 4.3模式匹配-KMP算法

4.3模式匹配-KMP算法

2014-10-20 12:58:46 486

原创 4.2模式匹配-BF算法

4.2模式匹配-BF算法BF（brute-）

2014-10-20 12:53:27 487

原创 4.1模式匹配-strstr库函数

四.串4.1模式匹配-strstr库函数

2014-10-20 12:38:33 520

原创 6.2二叉树的遍历

6.2二叉树的遍历二叉树的遍历（规定）

2014-10-20 11:10:28 1573

原创 6.1二叉树的创建

六.Tree(树)

2014-10-20 10:31:56 1053

原创 2-13. 两个有序序列的中位数（25）

2-13. 两个有序序列的中位数（25）

2014-10-19 23:28:43 664 2

原创 2-12. 两个有序链表序列的交集（20）

2-12. 两个有序链表序列的交集（20）

2014-10-19 21:42:15 593

原创 2-11. 两个有序链表序列的合并（15）

2-11. 两个有序链表序列的合并（15）# include int main(){ int a[1000000], b[1000000]; int *p, *q; int i; scanf("%d",&a[0]);//data input for(i = 0; a[i] != -1; ) { i ++; scanf("%d",&a[i]); } scan

2014-10-19 21:04:30 936

原创 2-10. 海盗分赃（25）

2-10. 海盗分赃（25）

2014-10-19 16:54:47 437

原创 2-09. 装箱问题模拟（20）

2-09. 装箱问题模拟（20）

2014-10-19 13:28:52 617

原创 2-07. 素因子分解（20）

2-07. 素因子分解（20）# include # include int check(int n){ int i; for(i = 3; i <= sqrt(n); i ++) { if(! (n % i)) return 0; } return 1;}int s[300];int main(){ long int N, n; int

2014-10-18 19:50:21 428

原创 2-06. 数列求和（20）

2-06. 数列求和（20）

2014-10-18 13:59:21 473

原创 2-05. 求集合数据的均方差（15）

2-05. 求集合数据的均方差（15）

2014-10-18 11:35:13 623

wangwei14309的专栏