解题思路:
给出一堆单词,看能不能找到 一个或几个单词相连,使得首字母为b,末字母为m,如果可以输出YES,否则NO。 如果几个单词相连,要求相邻单词首末字母相同,如 big got them.思路是建立状态表,边输入边建立表, 比如单词ab,则c[0][1]=1,输入结束后,初步的表建立完成,那么连接单词,就要查找,根据状态表,找以b开头的单词,b-a,b-c,b-d.....z,最多找25次...
分类:
其他好文 时间:
2014-05-22 11:56:29
阅读次数:
232
问题描述:
有n中硬币,面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。0
分析:
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点,表示"还需要凑足的面值",则初始状态为S,目标状态为0。若当前的状态i,每使用一个硬币j,状态便转移到i-Vj。这个模...
分类:
其他好文 时间:
2014-05-22 12:15:11
阅读次数:
266
上一篇介绍了Python对文件的读写操作,现在来介绍一下Python对文件夹的操作。由于我是项目中用到的,所以我就以我的实际应用实例来说明吧。希望对大家有所帮助。...
分类:
编程语言 时间:
2014-05-22 12:29:44
阅读次数:
192
System.Object
C#中所有的类都直接或间接继承自System.Object类,这使得C#中的类得以单根继承。如果我们没有明确指定继承类,编译器缺省认为该类继承自System.Object类。System.Object类也可用小写的object关键字表示,两者完全等同。
因为所有的类都继承与System.Object,所以这些类都可以访问该类中受保护的成员和公共的成员...
分类:
其他好文 时间:
2014-05-23 07:28:04
阅读次数:
234
[题目大意]:
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
现在要把这些区域中的树(包...
分类:
其他好文 时间:
2014-05-20 17:11:37
阅读次数:
529
类中的static成员在类定义完毕之后就存在在静态数据区,即使没有定义任何该类的对象。
{CSDN:CODE:353596}
上述代码执行结果为:...
分类:
其他好文 时间:
2014-05-22 08:56:00
阅读次数:
370
很早就知道了ADO.NET这个名词,可是具体是何?如何用?在此好好了解一下:
1)简单了解:
ADO.NET的名称起源于ADO,是一个COM组件库,用于在以往的Microsoft技术中访问数据。之所以使用ADO.NET名称,是因为这是在NET环境中优先使用的数据访问接口。
2)设计目标:...
分类:
数据库 时间:
2014-05-22 13:32:42
阅读次数:
443
1.sunny2038的专栏 http://blog.csdn.net/sunny2038作者建立了一个学习系列,讲得很详细,有很多的基本的图像处理实例。2. https://github.com/abidrahmank/OpenCV2-Python 很多实例!正在看。...
分类:
编程语言 时间:
2014-05-20 17:10:21
阅读次数:
597
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类:
其他好文 时间:
2014-05-22 06:23:18
阅读次数:
285
电源管理ACPI、及APM、GNU/Linux系统下的对应命令使用...
分类:
系统相关 时间:
2014-05-22 11:11:43
阅读次数:
400
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类:
其他好文 时间:
2014-05-23 07:43:23
阅读次数:
246
mysql 自定义存储过程和触发器
--存储过程示范
DROP PROCEDURE IF EXISTS PRO_TEST;
CREATE PROCEDURE PRO_TEST(IN NUM_IN INT,OUT NUM_OUT INT,INOUT NUM_INOUT)
BEGIN
//DO ANYTHING YOU WANT
END;
参数解释:
in : 就是输入参数,输...
分类:
数据库 时间:
2014-05-22 06:42:40
阅读次数:
345
留恋
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次:
每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))
...
分类:
其他好文 时间:
2014-05-23 07:50:03
阅读次数:
236
MPC8313ERDB在Linux从NAND FLASH读取UBoot环境变量的代码分析
Yao.GUET@2014-05-19
一。故事起因
因为文件系统的增大,已经大大的超出了8MB的NOR FLASH,而不得不把内核,文件系统和设备树文件保存到NAND FLASH上。但是因为使用的是RAMDISK,而无法保存一些个别的配置和参数,最简单的需要就是设置系统的IP了,,,
要使用统一的R...
分类:
数据库 时间:
2014-05-22 09:52:50
阅读次数:
407
描述:写出一个程序,接受一个有字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
知识点:字符串,函数,指针
题目来源:内部整理
练习阶段:初级
运行时间限制:10Sec
内存限制:128MByte
输入:输入一个有字母和数字组成的字符串,和一个字符。
输出:输出输入字符串中含有该字符的个数。
样例输入:
ABCDEF...
分类:
其他好文 时间:
2014-05-22 12:52:22
阅读次数:
305