今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意:从n(n 2 #include 3 #in....
分类:
其他好文 时间:
2014-07-19 15:11:48
阅读次数:
299
ylbtech-JavaScript-util:util.string.js字符串处理工具1.A,JS-效果图返回顶部 1.B,JS-Source Code(源代码)返回顶部1.B.1, m.yintai/******************************************* ...
分类:
Web程序 时间:
2014-07-18 14:31:23
阅读次数:
482
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法,即对X的每一个子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并...
分类:
其他好文 时间:
2014-07-16 18:01:53
阅读次数:
280
正规表达式与文件格式化处理正规表达式是通过一些列特殊字符的排列,用以[搜寻/取代/删除]一列或多列字符串,总之,正规表达式就是一项用于字符串处理的表达式。正规表达式常用命令grepgrep:在数据中查找字符串,以整行为单位进行撷取。grep是相当强大的处理字符串的工具,参数设置以及用法十分的多,可以...
分类:
其他好文 时间:
2014-07-13 20:50:55
阅读次数:
249
题目参考了博客http://blog.csdn.net/u013368721/article/details/37575165//用visit[26][26][26][26]来判断新家新区的子母河前三个组合而成的4个字符的串是否和之前的重复。//再加上最初三个字符,所以,总共有26*26*26*26...
分类:
其他好文 时间:
2014-07-11 19:59:50
阅读次数:
193
一、字符串输出1、echo()直接输出 2、 print()和echo一样直接输出,但会有返回值0 13、printf()格式化输出 4、sprintf()返回格式化后的字符串strlen()计算字符串长度二、去空格和填补字符串函数1、ltirm()从左侧删除空格或定义的字符 2、rtrim()从....
分类:
Web程序 时间:
2014-07-11 12:29:35
阅读次数:
262
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类:
其他好文 时间:
2014-07-11 11:28:14
阅读次数:
269
字符串是一种常见的数据结构,对字符串的处理又可以十分灵活,所以在实际开发,尤其是非数值处理中,字符串的应用非常广泛。虽然很多字符串操作都封装在了函数库里,应用程序可以直接通过调用库函数来实现字符串处理,然而对于开发者而言,若能了解其底层实现原理,对于应用编程而言还是大有裨益的。
这篇文章主要介绍几种常用的字符串处理函数的实现原理。
一、strlen函数
strlen函数:计算字符串的实际长度...
分类:
其他好文 时间:
2014-07-11 00:07:30
阅读次数:
295
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析: 回文串判断,字符串处理
1. atoi 函数(ascii tointeger 将字符串转换成整型数)
头文件: #include
int atoi(cons...
分类:
其他好文 时间:
2014-07-09 11:38:26
阅读次数:
208
既然讲到的正则表达式,那么什么是正则表达式呢?正则表达式是一类“字符”所书写的表达模式,其中许多字符不表示其自身字面的意思,而是表达为控制或通配等元字符:指正则表达式里的特殊字符,不表示其字面意思,而用于额外功能性描述正则表达式提供强大的字符串处理能力,根..
分类:
系统相关 时间:
2014-07-08 10:15:57
阅读次数:
326