题解:http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后,觉得1、链式前向星比较好,2、*depth而不是每过一个节点就计算,这一点很好
我是基本copy别人的代码,自己加了注释,留个记号,随后重写,
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类:
其他好文 时间:
2014-07-06 11:18:05
阅读次数:
234
纵观机房收费系统,逻辑最复杂的也就是下机操作了,这几天一直在考虑下机操作该如何进行。
流程分析:
判断卡号是否存在与是否上机
上机时间的处理
根据时间计算消费金额
更新余额,添加记录
关于逻辑的操作主要集中在两个计算上面。首先说上机时间的处理问题,做之前我看了下第一版机房收费系统关于下机的操作:...
分类:
其他好文 时间:
2014-07-06 11:00:34
阅读次数:
243
TCP/IP 是因特网的通信协议。通信协议是对计算机必须遵守的规则的描述,只有遵守这些规则,计算机之间才能进行通信。...
分类:
移动开发 时间:
2014-07-06 10:59:22
阅读次数:
176
有一只小猴很顽皮,喜欢爬台阶,但由于小猴太小,所以它只能一步爬1个或2个台阶。请计算该小猴所有可能的爬行路径。...
分类:
其他好文 时间:
2014-07-06 10:24:19
阅读次数:
179
辅助功能向导:单击“开始→运行”,在弹出的对话框中输入:accwiz
计算器:单击“开始→运行”,在弹出的对话框中输入:calc
字符影射表:单击“开始→运行”,在弹出的对话框中输入:charmap
磁盘清理:单击“开始→运行”,在弹出的对话框中输入:cleanmgr
SQL Server 客户端网络实用工具:单击“开始→运行”,在弹出的对话框中输入:cliconfg
剪贴薄查看器:单击...
ARM开发板本质上就是个小型的计算机系统,因此学习初学开发板可以跟PC电脑做对比。
新买的电脑需装系统(厂家预装或个人自己装)然后才能使用。同样的道理,开发板也必须先烧写软件之后,才能使用。PC电脑可以通过光盘装系统,用键盘、显示器使用;而对于开发板,可以通过JTAG接口烧写软件,使用串口作为输入、输出。
PC电脑一般有CPU、内存、硬盘、网卡、并口串口等,对应的,开发板内也有CP...
分类:
其他好文 时间:
2014-07-06 08:56:55
阅读次数:
167
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如:
A10;S...
分类:
移动开发 时间:
2014-07-06 08:48:26
阅读次数:
260
算法介绍:
编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
步骤详解:
我们算V1中的值:以红色的0所在的格子为例
根据步骤5:
如果 s[i] 等于 t[j],则编辑代价cost为 0;
如果 s[i] 不等于 t[j],则编辑代价cost为1。
和
步骤6:
设置单元v1[j]为下面的最小值之一:
a、紧邻该单元上方+1:v1[j-1] + ...
分类:
编程语言 时间:
2014-07-06 08:31:41
阅读次数:
337
本题是求最小生成树。
给出的是坐标节点,然后需要根据这些坐标计算出各个点之间的距离。
除此就是标准的Prime算法了,能使用Prime的基本上都可以使用Kruskal。
这些经典的算法一定要多写,熟练掌握,否则很难灵活运用的。
而且经典的算法之所以为经典,原因之一是没那么容易自己凭空想象出来的,所以要熟练。
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-07-06 00:22:21
阅读次数:
338
(1)快速排序算法以及应用快速排序中划分的思想求数组中第k小的数,最小的前k个数。(2)归并排序算法以及利用归并排序计算数组的逆序对数。(3)堆排序...
分类:
其他好文 时间:
2014-07-05 23:03:20
阅读次数:
324