从让帝到the_rang

2018年11月22日

摘要：对于最短路，我主要使用的就是dijkstra，Floyd，SPFA这三个算法。先来介绍一下这三个算法。 1. dijkstra算法。它适用于边权为正的情况，它是单源最短路，就是从单个源点出发到所有的结点的最短路，它同时适用于无向图和有向图。它是基于贪心的思想，看下伪代码。 1.清除所有点的标记 2 阅读全文

posted @ 2018-11-22 20:43 从让帝到the_rang 阅读(387) 评论(0) 推荐(0) 编辑

计算机网络之网络应用（应用层）上

摘要： 1. 网络应用的体系结构 1.　客户机 / 服务器结构服务器要对外提供服务，故提供要永久性访问地址/域名，提供7*24小时的服务，利用大量服务器实现可扩展性。客户机与服务器通信，使用服务器提供的服务，间歇性接入网络，可能使用动态的IP地址，不会和其他的客户机直接通信。典型的就是Web服务。 2 阅读全文

posted @ 2018-11-22 14:40 从让帝到the_rang 阅读(596) 评论(0) 推荐(0) 编辑

2018年11月19日

样例GeoQuiz应用开发第1章

摘要： 1. Activity是Android SDK的Activity类的一个具体实例，负责管理用户和信息屏的交互。应用的功能是通过编写一个Activity子类来实现的。简单的可能只有一个子类，复杂的应用则会有多个。 2. 布局定义了一系列用户界面对象以及它们显示在显示屏上的位置。组成布局的定义保存在XM 阅读全文

posted @ 2018-11-19 10:58 从让帝到the_rang 阅读(238) 评论(0) 推荐(0) 编辑

2018年11月14日

CSU1008: Horcrux

摘要： Description A Horcrux is an object in which a Dark wizard or witch has hidden a fragment of his or her soul for the purpose of attaining immortality. 阅读全文

posted @ 2018-11-14 19:53 从让帝到the_rang 阅读(233) 评论(0) 推荐(0) 编辑

CSU1011: Counting Pixels

摘要： Description Did you know that if you draw a circle that fills the screen on your 1080p high definition display, almost a million pixels are lit? That' 阅读全文

posted @ 2018-11-14 10:43 从让帝到the_rang 阅读(145) 评论(0) 推荐(0) 编辑

CSU1007: 矩形着色

摘要： Description Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外? Descript 阅读全文

posted @ 2018-11-14 10:36 从让帝到the_rang 阅读(182) 评论(0) 推荐(0) 编辑

CSU2179: 找众数

摘要： Description 由文件给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。 Description 由文件给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出阅读全文

posted @ 2018-11-14 10:34 从让帝到the_rang 阅读(565) 评论(0) 推荐(0) 编辑

CSU2188: Substring

摘要： Description FST 是一名可怜的 ACMer，他很强，但是经常 fst，所以 rating 一直低迷。但是重点在于，他真的很强!他发明了一种奇特的加密方式，这种加密方式只有 ACMer 才能破解。这种加密方式是这样的:对于一个 01 串，他会构造另一个 01 串，使得原串是在新串中阅读全文

posted @ 2018-11-14 10:30 从让帝到the_rang 阅读(117) 评论(0) 推荐(0) 编辑

2018年11月13日

计算机网络概述下（OSI模型）

摘要： 1. 用什么作为计算机网络的性能的指标？ 1.　速率：即数据率或称数据传输速率或者比特率。（计算机网络的最重要的一个性能指标）单位时间（秒）传输的信息（比特）量。单位：b/s（bps），kb/s，Mb/s，Gb/s 速率往往指额定速率。 2.　带宽：原本指信号具有的频带宽度，即最高频率和最低频率之阅读全文

posted @ 2018-11-13 17:19 从让帝到the_rang 阅读(626) 评论(0) 推荐(0) 编辑

2018年11月7日

计算机网络概述上

摘要： 1. 计算机网络是通信技术与计算机技术紧密结合的产物。通信系统的模型：计算机网络：大量的相互独立但彼此相连的计算机共同完成计算任务，这些系统就被称为计算机网络。 2. 当主机之间距离很远，规模很大的时候如何保证计算机互联？（较近时可以直接通过通信链路（光钎铜缆无线电卫星）链接）其实就是阅读全文

posted @ 2018-11-07 10:40 从让帝到the_rang 阅读(257) 评论(0) 推荐(0) 编辑

从让帝到the_rang

别着急，慢慢来。

公告