摘要:
Fire! UVA - 11624 题面:点链接看 题意:一个平面迷宫中有一个人,迷宫中有些点起火了,火和人每个单位时间只能向相邻的格子移动, 其中有一些空间被墙壁占据,问这个人在不背或烧到的情况下,离开迷宫的最快时间。要注意火可能不止一处,但是人只有一个 思路:两次BFS,首先把开始的F(火)入队 阅读全文
摘要:
1. 理解传输层的基本理论和基本机制 1. 多路复用 / 分用(如果某层的一个协议对应直接上层的多个协议或者实体) 分用怎么工作:主机接收到IP数据包,每个数据包携带源IP地址,目的IP地址,携带一个传输层的段(Segment),每个源携带源端口号和目的端口号。 主机收到Segment,传输层协议提 阅读全文
摘要:
先介绍一下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 阅读全文