题目连接:uva 10995 - Educational Journey
题目大意:A,C,M三个人要去拜访大神D,但是由于太蠢了,走错方向了,当他们发现后,急急忙忙往回赶,先在A,C,M,D他们近似于在一条直线上,从左到右分别是A,C,M和D,D是不移动的,A的移动速度最快,其次是C再M,
现在给出5个时刻,分别表示A超过C的时间,A超过M的时间,A见到D的时间,C见到D的时间以及...
分类:
其他好文 时间:
2014-07-22 23:01:54
阅读次数:
229
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
5.2.1计算机网络硬件
1. 中断器(repeater)
在一种网络中,每一网段的传输媒介均有其最大的传输距离,如细缆最大网段长度为185M,粗缆为500M,双绞线为100M,超过这个长度,传输介质中的数据信号就会衰减,中继器可以“延长”网络的距离,在网络数据传输中起到放大信号的作用,数据经过中继器,不需要进行数据包的转换,中继器连接的两个网络在逻辑上是同一个网络。
优点:安装简单、使用方便、价格相对低廉,工作在物理层。...
分类:
其他好文 时间:
2014-05-01 18:05:36
阅读次数:
337
用Qt实现的Windows平台远程控制软件,包含源代码和编译后可以运行的程序,服务器端(被控端)为进程形式,客户端(主控端)为图形界面程序。客户端在连接时要设置服务器端的ip地址以及要显示的长度和宽度(不能超过服务器端屏幕分辨率)。...
对不起。我们已经搬家了。您的 URL 是
http://www.w3school.com.cn
您将在 5 秒内被重定向到新的地址。
如果超过 5 秒后您仍然看到本消息,请点击上面的的链接。...
分类:
Web程序 时间:
2014-05-01 08:21:54
阅读次数:
395
1、选择合适的数据类型
为列选择最小化的数据类型
如果一列中的文本长度不一,使用VARCHAR而不是CHAR
不存储Unicode不要使用NVARCHAR或者NCHAR
如果一行的长度不超过8000,使用VARCHAR而不是TEXT
对于仅存数字的列要使用数字类型而不要用字符类型
不要使用字符串类型存储日期数据。
2、谨慎使用触发器
保持触发器内的代码最小化
可能的情况下尽量用其...
分类:
数据库 时间:
2014-04-30 22:24:38
阅读次数:
334
定义
在TCP/IP协议中,用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类:
其他好文 时间:
2014-04-30 22:11:39
阅读次数:
503
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len
Ou...
分类:
其他好文 时间:
2014-04-29 13:37:21
阅读次数:
311
数据结构在自考的时候学过,所以一些简单的概念大概了解,但是必定考纲不一样,所以在软考中还是会有一些陌生的知识,现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到:平衡二叉树的左右子树都是平衡二叉树;除此之外,左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中,只有树的形态比较均匀的时候,查找效率才能...
分类:
其他好文 时间:
2014-04-29 13:25:22
阅读次数:
276
又是一个新的算法,原来可以这样查找的。
我的一句话理解的思想:
计算可以抵消的数量,那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后,程序就可以写的很简单,可以很清楚看到怎么实现的,
参考资料可以看:...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
260