simona_xh-CSDN博客

原创 ch6树与二叉树

树的定义和基本术语树的定义树（Tree）是N(N>=0)个结点的有限集合，N=0时，称为空树。任何一颗非空树中应该满足：有且仅有一个特点的称为根的结点当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根节点的子树（SubTree）树的结构定义是一个递归的定义，即在树的定义中又用到树的概念，是一种递归的数据结构。树作为一种逻辑

2017-09-14 17:08:53 177

原创 1636. show me the money

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Fakosh like playing the game “StarCraft”. However, he is not so good at this game that he can’t beat the AI. For victory, he typed “sh

2017-09-10 16:08:15 648

原创 1394. Root of the Problem

// Problem#: 1394// Submission#: 3810734// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-

2017-09-10 16:03:03 279

原创 1157. The hardest problem

// Problem#: 1157// Submission#: 3810711// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-

2017-09-10 16:00:30 187

原创 1144. 陶陶摘苹果

// Problem#: 1144// Submission#: 3810657// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-

2017-09-10 15:57:21 248 1

原创 1051. Biker's Trip Odomete

// Problem#: 1051// Submission#: 3810653// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-

2017-09-10 15:37:53 187

原创 1000. A-B

// Problem#: 1000// Submission#: 5161438// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-

2017-09-10 15:33:03 235

原创适合大一孩子们的题目

西西里网址：http://soj.sysu.edu.cn 一、简单的数据结构√ 序号题目名称难度 1000 a – b 0√ 1051 Biker’s Trip Odomete 0√ 1144 陶陶摘苹果 0√ 1157-(考虑负值) The hardest problem 0√ 1394 Root of the Problem 0√

2017-09-10 15:29:45 385

原创 ch3 系统总线（二）

总线结构总线结构通常可以分为单总线结构和多总线结构两种。单总线结构将CPU，主存，I/O设备都挂在一组总线上，这类总线多数被小型计算机或微型计算机所采用：多总线结构双总线结构双总线结构的特点是将速度较低的I/O设备从单总线上分离出来，形成主存总线与I/O总线分开的结构：三总线结构主存总线用于CPU与主存之间的传输；I/O总线供CPU于各类I/O设备之间传递信息；DMA总线用于高速I/O设备（

2017-08-27 15:45:44 686

原创 ch3 栈和队列

P.S我们接触到新的数据结构类型，都应该从其逻辑结构，存储结构和对数据的运算三个方面着手栈和队列是两种重要的线性结构栈抽象数据类型栈的的定义栈（stack）是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），表头端称为栈底（bottom）栈又称为后进先出（last in first out）的线性表（简称LIFO结构）栈的基本操作InitStack(&S): 初始化一个

2017-08-25 23:30:42 344 1

原创 ch3 系统总线（一）

总线的基本概念计算机系统的五大部件之间的互连方式有两种:分散连接：各部件之间使用单独的连线总线连接：各部件连到一组公共信息传输线上总线是连接多个部件的信息传输线，是各部件共享的传输介质；在同一时刻，只允许有一个部件向总线发送信息，而多个部件可以同时从总线上接收相同的信息以CPU为中心的双总线结构单总线结构以存储器为中心的双总线结构总线的分类按数据传输方式可分为并行传输总线

2017-08-25 16:55:33 686

原创 ch2 计算机的发展及应用

计算机的发展史微型计算机的出现和发展摩尔（Moore）定律：微芯片上集成的晶体管数目每3年翻两番半导体存储器的发展微处理器的发展：指令级并行（Instruction-Level Paralllism, ILP）: 提高复杂度线程级并行性（Thread-Level Parallelism, TLP）、进程级并行性（Process-Level Parallelism, PLP）: PIM

2017-08-25 16:31:50 282

原创计算机系统概论

计算机系统简介计算机系统由“硬件”和“软件”两大部分组成硬件：指计算机的实体部分，由各种电子元器件组成软件：分为系统软件和应用软件系统软件：又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行，例如：标准程序库，操作系统，数据库管理系统，网络软件等应用软件：又称应用程序，是用户根据任务需要所编制的各种程序，例如数据处理程序，过程控制程序计算机系统的层次结

2017-08-23 11:32:56 388

原创 ch2 线性表

线性结构的特点：存在唯一的一个被称做“第一个”的数据元素存在唯一的一个被称做“最后一个”的数据元素除第一个之外，集合中的每个元素均只有一个前驱除最后一个之外，集合中每个数据元素均只有一个后继1.线性表的类型定义线性表（linear_list）是具有相同类型的 n 个数据元素的有限序列; 在稍复杂的线性表中, 一个数据元素可以由若干个数据项(item)组成. 在这种情况下,常把数据元素称为记

2017-08-21 16:04:59 424 4

原创 ch1 数据结构绪论

1. 基本概念和术语数据（data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称；数据元素（data element）是数据的基本单位；一个数据元素可以由若干个数据项（data item）组成；数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。数据结构（data structure）是相互之间存在一种或多种特定

2017-08-20 18:29:19 301

simona_xh的博客