题目:hdu 4496 D-City
题目大意:n代表n座城市,m代表m条关系。刚开始所有的城市都是连在一起的,这样就是一个联通分量,然后给出m条关系,每条关系x y 代表x y之间有一条通道使两座城市相连,问按顺序去掉这样的通道后,每次去掉一条会变成几个联通分量。
解题思路:这题题目保证最后一定会变成n个联通分量,即这n个城市都是不相连,这样从后往前每一条边的加入可能会改变联...
分类:
其他好文 时间:
2014-07-22 23:00:14
阅读次数:
246
前言
活动图和状态图组成行为图,它们是对系统的动态描述,它们之间有一定的联系搁一块儿更容易理解。本篇介绍的两个图和上一篇介绍的顺序图和协作图,共同描述系统的行为。
活动图
1. 概念
阐明了业务用例实现的工作流程。
2. 图符
1. 基本要素
活动状态、迁移、判断、保证条件、同步条、起点和终点
...
分类:
其他好文 时间:
2014-05-03 00:27:07
阅读次数:
417
下面是一个小程序,可以很好阐述 关键字:continue,break;
package org.song.loop;
public class TestLoop {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int tot...
分类:
其他好文 时间:
2014-05-03 00:03:21
阅读次数:
311
也是有趣的题目,操作机器人,要求写一个指令序列。
不过本题对指令序列并没有太严格的要求,所以,基本上可以满足条件 - 放满钱币就可以了,对指令顺序没有要求。
下面是一种程序的写法,循环扫描,还有很多种写法的。...
分类:
其他好文 时间:
2014-05-02 23:46:03
阅读次数:
516
驱动程序的同步处理
Windows是个多任务的操作系统,每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制,所有的线程会任意运行。然而,多个线程可能会要求操作同一个资源,这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下,有些函数会出现不可重入现象。所谓“可重入”,是指函数的执行结果和执行顺序无关。反之,如果执行结果和执行顺序...
分类:
其他好文 时间:
2014-05-02 18:25:22
阅读次数:
530
1,查询指定列/从指定列中查询
若需要指定每一列在查询结果中出现的先后顺序,可以在select语句中指定(dstuser在dsthost之后): 查询显示用户所关注的列: 2,指定查询行
使用where关键字可以查询符合条件限制的数据例如:查找srchost为venus或者srchost以s开头的行...
分类:
数据库 时间:
2014-05-02 18:16:42
阅读次数:
512
MFC应用程序中处理消息的顺序1.AfxWndProc()
该函数负责接收消息,找到消息所属的CWnd对象,然后调用AfxCallWndProc2.AfxCallWndProc()
该函数负责保存消息(保存的内容主要是消息标识符和消息参数)供应用程序以后使用,然后调用WindowProc()函数3....
分类:
其他好文 时间:
2014-05-02 12:51:48
阅读次数:
267
GOF给出的定义为:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。它的目的:提供一种方法顺序访问一个聚合对象中各个元素,
而又不需暴露该对象的内部表示。[GOF 《设计模式》]如果大家只看定义的话估计也不太清楚吧,怎么说呢,从简单来讲,大家可以把它理解为...
分类:
其他好文 时间:
2014-05-02 08:51:18
阅读次数:
319
题目链接:11578 - Situp Benches
题意:健♂身♂房有两个仰卧起坐坐垫,每次调整角度要花费10元/10度,每次使用要花费15,现在给定n个人的时间顺序,和所希望的角度,求最少花费
思路:dp,dp[i][j][k]表示第i个人,一个角度为j,另一个为k的最小花费,一个人用和两个人用的情况分开讨论,然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类:
其他好文 时间:
2014-05-02 07:09:28
阅读次数:
253
今天在微博看到一道有趣的题目。作为python的脑残粉,自然手痒。
题目在这里。
FizzBuzzWhizz
你是一名体育老师,在某次课距离下课还有五分钟时,你决定搞一个游戏。此时有100名学生在上课。游戏的规则是:
1. 你首先说出三个不同的特殊数,要求必须是个位数,比如3、5、7。
2. 让所有学生拍成一队,然后按顺序报数。
3. 学生报数时,如果所报数字是第一个特殊数...
分类:
其他好文 时间:
2014-05-01 18:35:36
阅读次数:
241