博园少主 - 博客园

2014年7月26日

摘要： #include using namespace std;int main( ){ int n,a,b,c; for (a=1; ausing namespace std;int main( ){int i,a,b,c;for (i=100; i<=999; i++){a=i/100;b=i/10%... 阅读全文

posted @ 2014-07-26 20:24 博园少主阅读(127) 评论(0) 推荐(0)

2014年4月30日

4.1.1 存储器的层次

摘要：阅读全文

posted @ 2014-04-30 22:59 博园少主阅读(139) 评论(0) 推荐(0)

2014年4月28日

亚马逊

摘要：亚马逊_百度百科http://baike.baidu.com/subview/27780/6672342.htm?fr=aladdin亚马逊公司（[1]Amazon，简称亚马逊；NASDAQ：AMZN），是美国最大的一家网络电子商务公司，位于华盛顿州的西雅图。是网络上最早开始经营电子商务的公司之一，... 阅读全文

posted @ 2014-04-28 17:11 博园少主阅读(280) 评论(0) 推荐(0)

2014年1月9日

计算机组成原理

摘要：湖南人文科技学院计算机科学技术系 2011---考核试卷考核方式: （闭卷/半开卷/开卷) 考试时量：120 分钟一、选择题：（每小题2分，共40分）1、完整的计算机系统应包括__________A 运算器、存储器、控制器 B 外部设备和主机C 主机和实用程序 D 配套的硬件设备和软件系统 2. 冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是_________A. 指令操作码的译码结果 B. 指令和数据的寻址方式 C. 指令周期的不同阶段D. 指令和数据所在的存储单元3、计算机硬件能直接执行的只有_____________A 符号语言 B 机器语阅读全文

posted @ 2014-01-09 17:52 博园少主阅读(999) 评论(0) 推荐(0)

2013年12月31日

排序（动态图示）

摘要： http://www.cnblogs.com/ttltry-air/archive/2012/07/29/2613886.htmlhttp://www.cnblogs.com/smallnest/archive/2009/12/19/1627796.html 阅读全文

posted @ 2013-12-31 20:17 博园少主阅读(130) 评论(0) 推荐(0)

折半插入排序

摘要： #include"stdio.h"#include"stdlib.h"typedef struct SqList{ int * elem; int length; int MaxSize;}SqList;void CreatList(SqList &L){ L.elem=(int *)malloc(100 * sizeof(int)); if(!L.elem) exit(0); else { L.length = 0; L.MaxSize = 100; int i, n; print... 阅读全文

posted @ 2013-12-31 20:14 博园少主阅读(250) 评论(0) 推荐(0)

Data Structure

摘要： http://sjjp.tjuci.edu.cn/sjjg/datastructure/ds/web/duoweishuzu/duoweishuzu5.1.htm 阅读全文

posted @ 2013-12-31 20:09 博园少主阅读(113) 评论(0) 推荐(0)

树（一）

摘要：简介树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本章将详细讨论这种数据结构，特别是二叉树结构。1.树的相关术语1. 一个结点的子树的个数称为该结点的度。一棵树的度是指该树中结点的最大度数。 2. 树中度为零的结点称为叶结点或终端结点。 3. 树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。例如在图1中，结点A，B和E的度分别为3，2，0。其中A为根结点,B为内部结点，E为叶结点，树的度为3。 4. 阅读全文

posted @ 2013-12-31 20:03 博园少主阅读(268) 评论(0) 推荐(0)

哈夫曼树

摘要：最优二叉树1．树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和，通常记为：其中： n表示叶子结点的数目 wi和li分别表示叶结点ki的权值和根到结点ki之间的路径长... 阅读全文

posted @ 2013-12-31 19:56 博园少主阅读(1032) 评论(0) 推荐(0)

二叉树（2）

摘要：线索二叉树 1．定义 n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同阅读全文

posted @ 2013-12-31 19:47 博园少主阅读(269) 评论(0) 推荐(0)

公告