- 博客(213)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PART VI 应用程序层 Chapter 14 模拟、图形学和其他应用程序
Chapter 14 模拟、图形学和其他应用程序14.1 什么是模拟 模拟(simulation): 设计复杂系统的模型并为观察结果而对该模型进行实验 A. 复杂系统 最适合模拟的系统是 动态的、交互式的、结构复杂的系统，也就是说，这些系统应该是难于理解和分析的 系统应该由许多对象构成 B. 模型 模型(model): 真实
2017-02-11 16:10:14
534
原创 PART VI 应用程序层 Chapter 12 信息系统
Chapter 12 信息系统12.1 信息管理数据 -- 原始事实信息 -- 组织起来帮助我们回答问题以及解决问题的数据信息系统(information system): 帮助我们组织和分析数据的软件常见信息系统有 电子制表软件 和 数据库管理系统12.2 电子制表软件电子制表软件(spreadsheet): 允许用户用单元格组织和分析数据的程序单元格(cell):
2017-02-11 14:20:35
401
原创 PART VIII 总结 Chapter 17 计算的限制
Chapter 17 计算的限制17.1 硬件硬件给计算的限制有: · 数字是无限的，而计算机的数字表示确实有限的 · 硬件，是由易坏的机械部件和电子部件构成 · 在把数据从一个内部设备传递给另一个内部设备， 或者从一台计算机传递给另一个计算机会发生问题A. 算术运算的限制 计算机的硬件决定了它能表示的数字(整数和实数)的限制 --
2017-02-11 01:14:43
576
原创 PART VI 应用程序层 Chapter 13 人工智能
Chapter 13 人工智能13.1 思维机人工智能(AI,artificial intelligence): 研究对人类思想建模和应用人类智能的计算机系统的学科A. 图灵测试 图灵测试(turing test): 一种行为方法，用于判断一个计算机系统是否智能 弱等价性(weak equvialence): 两个系统基于结果的等价性 强等价性(strong e
2017-02-08 21:08:50
467
原创 PART V 操作系统层 Chapter 11 文件系统
Chapter 11 文件系统11.1 文件系统 文件(file): 数据的有名集合，用于组织二级存储设备 文件系统(file system): 操作系统为它管理的文件提供的逻辑视图 目录(directory): 文件的有名分组 A. 文本文件和二进制文件 所有文件都可以被归类为文本文件或二进制文件
2017-02-06 19:16:48
405
原创 PART V 操作系统层 Chapter 10 操作系统
Chapter 10 操作系统计算机的操作系统把硬件和软件紧密地结合在一起，它是其他软件依附的基础。并允许我们编写与机器交互的程序。10.1 操作系统的角色应用软件(application software): 帮助我们解决现实世界问题的软件系统软件(system software): 管理计算机系统并与硬件交互的程序操作系统(operating system):
2017-02-05 14:54:37
371
原创 PART IV 程序设计层 Chapter 9 抽象数据类型和算法
Chapter 9 抽象数据类型和算法9.1 抽象数据类型抽象数据类型(ADT,abstract data type): 属性(数据和操作)明确地与实现分离的数据类型数据结构(data structure): 一种抽象数据类型中的复合数据域的实现容器(containers): 存放和操作其他对象的对象9.2 实现伪代码表达式: Add item 、Remove
2017-02-04 18:27:59
342
原创 PART IV 程序设计层 Chapter 8 高级程序设计语言
Chapter 8 高级程序设计语言8.1 翻译过程*第二代高级语言可以分为两种，一种是要编译的(FORTRAN、COBOL、ALGOL); 一种是要解释的(Lisp、SNOBOL4、APL);A. 编译器(Compiler): 把高级语言编写的程序翻译成机器码的程序 翻译高级程序设计语言编写的程序的程序叫做编译器
2017-02-03 12:51:17
549
原创 PART IV 程序设计层 Chapter 7 低级程序设计语言
Chapter 7 低级程序设计语言7.1 计算机操作对计算机重新定义: 计算机是能够存储、检索和处理数据的可编程电子设备7.2 抽象的分层硬件附带语言 -- 机器语言低级程序设计语言 -- 汇编语言高级程序设计语言7.3 机器语言(* 建议看书 *)机器语言(machine language): 由计算机直接执行的二进制编码指令构成的语言每条机器指令都只能执行一个
2017-02-02 11:35:51
658
原创 PART IV 程序设计层 Chapter 6 问题求解和算法设计
Chapter 6 问题求解和算法设计6.1 问题求解问题求解(problem solving): 找到令人困惑的难题的解决方案的行动A. 如何解决问题 步骤: step 1: 必须理解问题 step 2: 找到信息和解决方案之间的联系. 如果找不到直接的联系,则可能需要考虑辅助问题.
2017-02-01 13:04:16
558
原创 第一章 计算机网络概述
计算机网络计算机网络是由不同通信媒体连接的、物理上分开的多台计算机组成的、将要传输的数据分成不同长度的分组进行传输和处理系统· 计算机网络发展的四个阶段1. 以单个计算机为中心的远程连机系统，构成面向终端的计算机网络2. 多个主机互连，各主机互相独立，无主从关系的计算机网络3. 具有统一的网络体系结构，遵从国际标准化协议的计算网络4. 网络互联与高速网络· 计算机网络 = 通信子
2017-01-31 19:32:20
568
原创 PART VII 通信层 Chapter 16 万维网
Chapter 16 万维网16.1 Web简介 与Internet相比较，Web(万维网)是一个较新的概念。 Web是与使用网络交换信息的软件结合在一起的分布式信息的基础设施。 Web页(Web page)是包括或引用各种数据的文档，这些数据包括文本、图像、图形和程序。 Web还包含对其他Web的链接(Link)，以便用户能够使用计算机鼠标提供的点击界面
2017-01-25 16:55:40
343
原创 PART VII 通信层 Chapter 15 网络
Chapter 15 网络15.1 连网计算机网络(computer network)是为了通信和共享资源而以各种方式连在一起的一组计算设备。网络不是由物理连接定义的，而是由通信能力定义的。计算机网络中的设备不只是计算机，我们用通用的术语 节点(node) 或 主机(host)来引用网络中所有设备。计算机网络中关键问题是 数据传输率(data transfer rate又称带宽 band
2017-01-25 16:55:19
418
原创 PART III 硬件层 Chapter 5 计算部件
Chapter 5 计算部件5.1 独立的计算机部件度量 : 2^10 K 2^20 M 2^30 G 2^40 T 2^50 P5.2 存储程序的概念A. 冯·诺依曼体系结构 特征: 1. 数据和操作指令的逻辑一致性，而且它们能存储在一起 2. 处理信息的部件独立于存储信息的部件 这些特征导致下列5个冯·诺依曼
2017-01-24 17:10:59
405
原创 PART III 硬件层 Chapter 4 门和电路
Chapter 4 门和电路4.1 计算机和电学任何电信号都有电压电平，一般而言: 0 ~ 2 V 为低电压，由数字0表示 2 ~ 5 V 为高电压，由数字1表示门(gate)是对电信号执行基本运算的设备。一个门接受一个或多个输入信号，生成一个输出信号。电路(circuit)由门组合而成，可以执行更加复杂的任务。描述门和电路的表示法有三种:布尔表达式、真值表、逻辑框图布尔代
2017-01-24 11:44:39
682
原创 PART II 信息层 Chapter 3 数据表示法
Chapter 3 数据表示法3.1 数据和计算机数据(data) : 基本值或事实信息(information): 用有效的方式组织或处理过的数据计算机可以存储、表示和帮助我们修改各种类型的数据，包括 文本、音频、图像和图形、视频这些数据最终都被存储为二进制数字多媒体(multimedia): 几种不同的媒体类型数据压缩(data compressi
2017-01-24 00:41:48
471
原创 PART II 信息层 Chapter 2 二进制数值和记数系统
chapter 2 二进制数值和记数系统2.1 数字和计算数字是属于抽象数学系统的一个单位，服从特定的顺序法则、加法法则和乘法法则。自然数是0和通过0上重复加1得到的任何数负数是小于0的数，在相应的正数前加上负号即为负数整数是所以自然数和它们的负数有理数包括整数和两个整数的商 == 任何有理数都可以表示为一个分数2.2 位置计数法基数(Base): 记数系统的基本数值，规定了这
2017-01-22 20:26:34
454
原创 HDU 4417 Super Mario 划分树+二分
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4939 Accepted Submission(s): 2262Problem DescriptionMario is world-famous plumb
2016-09-11 17:12:57
377
原创 POJ 2104 划分树
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 49923 Accepted: 16939Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures depa
2016-09-11 16:31:23
331
原创 2016 ACM/ICPC Asia Regional Dalian Online 1007
Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 409Problem DescriptionOn an isolated islan
2016-09-11 13:59:46
311
原创 POJ2492 A Bug's Life 种群并查集
A Bug's LifeTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionBackground Professor Hopper is res
2016-07-25 22:57:22
422
原创 POJ 1703 Find them, Catch them 种群并查集
Find them, Catch themTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe police office in Tadu C
2016-07-25 22:56:45
371
原创 PKU 1182 食物链 种群并查集
食物链Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Problem Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃
2016-07-25 22:56:15
403
原创 POJ 1988 Cube Stacking 带权并查集
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23568 Accepted: 8258Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <=
2016-07-25 22:53:57
410
原创 HDU1272 小希的迷宫 并查集
小希的迷宫Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Problem Description上 次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个
2016-07-24 16:35:41
462
原创 HDU1232 畅通工程 并查集（第一题） 水题
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44510 Accepted Submission(s): 23595Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路
2016-07-24 16:34:29
328
原创 HDU 2120 Ice_cream's world I 并查集
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 684Problem Descriptionice_cream's world is
2016-07-24 16:33:47
383
原创 HDU 1856 More is better 并查集
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 23649 Accepted Submission(s): 8516Problem DescriptionMr Wang wants some bo
2016-07-24 16:33:12
340
原创 HDU1213 How Many Tables 并查集
How Many TablesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 12Problem DescriptionToday is Ignatius' birthday. He
2016-07-24 16:32:44
339
原创 HDU 1233 还是畅通工程 最小生成树 Prim模板的应用
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 684Problem Descriptionice_cream's world is
2016-07-24 16:32:13
365
原创 HDU 1325 Is It A Tree 并查集+树的性质
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21241 Accepted Submission(s): 4807Problem DescriptionA tree is a well-known d
2016-07-24 16:30:02
340
原创 HDU 1238 Substrings 字符串水题，STL String 的应用
SubstringsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 10Problem DescriptionYou are given a number of case-sensi
2016-07-23 10:15:41
445
原创 HDU 3549 网络流初步
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12912 Accepted Submission(s): 6154Problem DescriptionNetwork flow is a well-kn
2016-07-23 10:14:35
350
原创 HDU1556 树状数组 高级应用
Color the ballTime Limit: 3000 MS C++ //注意时限Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几
2016-07-22 09:59:13
435
原创 HDU1166 敌兵布阵 树状数组 水题
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国
2016-07-22 09:09:09
421
原创 树状数组
树状数组(binary indexed tree) 概念：是一种数组结构 目的：高效地获取数组中连续n个数的和。 树状数组通常用于解决以下问题： ————————–>`数组{a}中的元素可不断地被修改，要快速地获取某区间和操作： 1.修改元素(增减值) –> O(logn) 2.求区间和 –> O(logn)实现： 给定序列（数列）A，我们设一个数组C满足C[i]
2016-07-22 08:14:58
354
原创 HDU 4463 kruskal 水题
OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3165 Accepted Submission(s): 1471Problem DescriptionIn China, foreign brand commodi
2016-07-20 15:08:54
414
原创 UVA 424
DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.``This
2016-07-20 09:40:34
445
原创 hdu 2064 汉诺塔III
汉诺塔IIIProblem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到
2016-07-18 16:18:24
1144
空空如也
算法设计 最大子数组（序列）
2016-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人