习题单词数字匹配
/**
* 功能:选择一组等长的英文单词,将输入的数字串转化成相应的字符,和有的单词进行匹配
* 时间:2014年6月4日14:25:20
* 作者:cutter_point
*/
package com.lesson4;
import java.util.*;
public class Demo4_7
{
//初始化String数组s1
/*
s1[0]="...
分类:
其他好文 时间:
2014-06-29 07:36:24
阅读次数:
162
.Net的字符串其实还是有很多东西可以写的。但是最近在学习SQL
Server,只好先做下最近学习到的一些巧用,妙用之类的东西。
巧用String.Join拼接字串数组,字符串集合为字符串。如果在之前,一个foreach早就敲上去了。虽然效率差多,但是少了个foreach,还是美观不少的。cla.....
分类:
Web程序 时间:
2014-06-12 09:11:35
阅读次数:
244
1、求一串字符串中连续出现次数最多的字串
#include#include#includeusing namespace std;pair fun(const string &str){
vector substrs; int maxcount=1,count=1; string substr; i...
分类:
其他好文 时间:
2014-06-10 00:18:57
阅读次数:
266
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类:
其他好文 时间:
2014-06-08 16:27:47
阅读次数:
231
循环节
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
X最近爱上了一种奇怪的游戏,就是找出一个字符串中的最小循环节。
对于最小循环节的定义:对于字符串A存在字串B,使得A是由N个完整的B组成的,那么B就是A的一个循环节,长度最小的那一个为最小循环节。
输入
多组输入。
每组输入一个字符...
分类:
其他好文 时间:
2014-06-08 09:55:32
阅读次数:
174
最长回文字串,相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错,这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法,当然如果你想要更好的时间复杂度的算法也是有的。好的,我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法,你会发现我的算法是最简洁的。哈哈,这个题需要注意的是如果你用惯了vector的话,你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类:
其他好文 时间:
2014-06-07 12:08:43
阅读次数:
224
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意:
一个十六进制,最多8位而且每一位都不能重复,求所有符合的数中第n大的数。注意不能有前导0。
分析:
可以发现,第i位的任何一个取值,都有P(unused, i - 1)个数字串,只要从高位向低位,从F到1找过去,看第n个是否在这个区间里面,如果没有的话就把那位置为0,然后找下一位就行了。...
分类:
其他好文 时间:
2014-06-04 21:14:02
阅读次数:
272
1 如何将字串 String 转换成整数 int?
A. 有两个方法:
1). int i = Integer.parseInt([String]); 或
i = Integer.parseInt([String],[int radix]);
2). int i = Integer.valueOf(my_str).intValue();
注: 字串转成 Double, Float, Lo...
分类:
编程语言 时间:
2014-06-03 04:43:07
阅读次数:
297
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:给出一个区间[l,r],求满足一个数的数位上没有连着62这个数字串的条件的个数。解法:数位DP的入门题。
1 #include 2 #include 3 #include 4 #include...
分类:
其他好文 时间:
2014-06-01 12:27:14
阅读次数:
229