
计算机基础
num24
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数的机器表示的学习体会
小弟自从学习数的机器表示后,对补码尤为不解。今天重新看了一下以前教材,略有体会,故分享之,愿能帮助同样迷茫的朋友。 废话少说。直入正题。 我们知道计算机的有符号数有三种表示法——原码、反码、补码。这里着重讲补码(只讨论整数)问:四字长表示的机器数补码能表示-8,而原码、反码却不行? 答:由于公式编辑不了(或者我不会吧),整数原码、反码、补码的定义请自行参照。原创 2013-11-06 16:51:53 · 532 阅读 · 0 评论 -
顺序表查找优化(哨兵元素的重要作用)
应用:假设一个乱序数组,需要查找一个元素是否在该数组中,这时需要用到顺序查找,也就是遍历数组。一般情况下我们会写下如下代码:[cpp] view plaincopyprint?int Sequential_Search(int *a,int n,int key) { //数组从1开始 int i;转载 2014-08-28 17:46:46 · 1945 阅读 · 0 评论 -
二叉树的应用—二叉树遍历的应用
在以上讨论的遍历算法中,访问结点的数据域信息,即操作Visite(bt->data)具有更一般的意义,需根据具体问题,对bt 数据进行不同的操作。下面介绍几个遍历操作的典型应用。1.查找数据元素Search(bt,x)在bt 为二叉树的根结点指针的二叉树中查找数据元素x。查找成功时返回该结点的指针;查找失败时返回空指针。算法实现如下,注意遍历算法中的Visite(bt->dat转载 2014-11-07 19:15:07 · 782 阅读 · 0 评论 -
几种内部排序算法分析
假设为10个数排序冒泡排序:冒泡排序停止交换的条件应该是有一趟排序中没有交换元素 !void Bubble_Sortt(int a[]){ inti,j,t; _Boolchange=0; for(i=9;i>0&&change;i--)//n-1次排序{ change=false;原创 2014-10-19 16:28:00 · 554 阅读 · 0 评论