11 2018 档案
摘要:先介绍一下MVC,Model View Controller,是软件架构中最常见的一种框架。 简单来说就是通过 controller 的控制去操作 model 层的数据,并且返回给 view 层展示,具体见下图 当用户出发事件的时候,view 层会发送指令到 controller 层,接着 cont
阅读全文
摘要:二分图,首先第一点什么是二分图: 把一个图的顶点划分为两个不相交集 U 和V ,使得每一条边都分别连接U、V中的顶点。如果存在这样的划分,则此图为一个二分图。比方说下图就是一个二分图。 那么首先第一点我们要判读一个图是否为二分图,可以采用染色的思想。对于相邻的节点然不同的颜色,然后递归在这棵树上
阅读全文
摘要:1022: 菜鸟和大牛 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1390 Solved: 654 Description blue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是Au
阅读全文
摘要:1020: 真三国无双 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1042 Solved: 278 Description 真三国无双是魔兽的一个游戏,该游戏是以中国三国的历史背景而制作的,该游戏是5
阅读全文
摘要:1019: Simple Line Editor Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1305 Solved: 457 Description Early computer used line e
阅读全文
摘要:1018: Avatar Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 841 Solved: 557 Description In the planet Pandora, Jake found an ol
阅读全文
摘要:Connect them ZOJ - 3204 You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connectio
阅读全文
摘要:In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things
阅读全文
摘要:对于最短路,我主要使用的就是dijkstra,Floyd,SPFA这三个算法。先来介绍一下这三个算法。 1. dijkstra算法。它适用于边权为正的情况,它是单源最短路,就是从单个源点出发到所有的结点的最短路,它同时适用于无向图和有向图。 它是基于贪心的思想,看下伪代码。 1.清除所有点的标记 2
阅读全文
摘要:1. 网络应用的体系结构 1. 客户机 / 服务器结构 服务器要对外提供服务,故提供要永久性访问地址/域名,提供7*24小时的服务,利用大量服务器实现可扩展性。 客户机与服务器通信,使用服务器提供的服务,间歇性接入网络,可能使用动态的IP地址,不会和其他的客户机直接通信。 典型的就是Web服务。 2
阅读全文
摘要:1. Activity是Android SDK的Activity类的一个具体实例,负责管理用户和信息屏的交互。应用的功能是通过编写一个Activity子类来实现的。简单的可能只有一个子类,复杂的应用则会有多个。 2. 布局定义了一系列用户界面对象以及它们显示在显示屏上的位置。组成布局的定义保存在XM
阅读全文
摘要: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.
阅读全文
摘要: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'
阅读全文
摘要:Description Danni想为屏幕上的一个矩形着色,但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢? 现在给你一个平面直角坐标系,其中有一个矩形和一个点,矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置,即在矩形内,在矩形上,还是在矩形外? Descript
阅读全文
摘要:Description 由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。 Description 由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出
阅读全文
摘要:Description FST 是一名可怜的 ACMer,他很强,但是经常 fst,所以 rating 一直低迷。 但是重点在于,他真的很强!他发明了一种奇特的加密方式,这种加密方式只有 ACMer 才能破解。 这种加密方式是这样的:对于一个 01 串,他会构造另一个 01 串,使得原串是在新串 中
阅读全文
摘要:1. 用什么作为计算机网络的性能的指标? 1. 速率:即数据率或称数据传输速率或者比特率。(计算机网络的最重要的一个性能指标) 单位时间(秒)传输的信息(比特)量。单位:b/s(bps),kb/s,Mb/s,Gb/s 速率往往指额定速率。 2. 带宽:原本指信号具有的频带宽度,即最高频率和最低频率之
阅读全文
摘要:1. 计算机网络是通信技术与计算机技术紧密结合的产物。 通信系统的模型: 计算机网络:大量的相互独立但彼此相连的计算机共同完成计算任务,这些系统就被称为计算机网络。 2. 当主机之间距离很远,规模很大的时候如何保证计算机互联?(较近时可以直接通过通信链路 (光钎 铜缆 无线电 卫星)链接) 其实就是
阅读全文