题意:给出一串字符串,求出需要至少插入多少个字符使得这个字符串变成会问粗...
分类:
其他好文 时间:
2014-05-02 23:26:33
阅读次数:
486
题目:大意就是猜数,给定个四位数,然后给出这个数与正确的数之间的比较(#A*B,#代表有#个数字他的值和位置都对了,*代表有*个数的值对了),给出n个上述的4位数,让你确定这个正确的数是多少。
思路:直接暴力。
注意:程序结束是n为负数,而不是-1,为此超时了两次 T T。
代码:
#include
#include
#include
using namespace std;
str...
分类:
其他好文 时间:
2014-05-02 21:16:30
阅读次数:
314
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量,扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类:
其他好文 时间:
2014-05-02 19:47:41
阅读次数:
535
//字符串全排列package com.demo.acm;public class
AllSortChar { public static void allSort(char[] buf,int start,int end){
if(start==end){ ...
分类:
其他好文 时间:
2014-05-02 19:43:21
阅读次数:
256
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
JQuery工具方法.
(1)$.isNumeric(obj)
此方法判断传入的对象是否是一个数字或者可以转换为数字.
isNumeric: function(
obj ) {
// parseFloat NaNs numeric-cast false positives (null|true|false|"")
// ...bu...
分类:
Web程序 时间:
2014-05-02 19:17:27
阅读次数:
352
一、Android中资源分类详解
1、Android资源分类
Android中的资源分为两大类 : 可直接访问的资源, 无法直接访问的原生资源;
-- 直接访问资源 : 这些资源可以使用 R. 进行访问, 都保存在res目录下, 在编译的时候, 会自动生成R.java 资源索引文件;
-- 原生资源 : 这些资源存放在assets下, 不能使用 R类 进行访问, 只能通过...
分类:
移动开发 时间:
2014-05-02 19:15:14
阅读次数:
460
在Swing 中显示文本或提示信息的方法是使用标签,它支持文本字符串和图标。在应用程序的用户界面中,一个简短的文本标签可以使用户知道这些控件的目的,所以标签在Swing中是比较常用的控件。
1、标签的使用
标签由JLabel类定义,父类为JComponent类。
标签可以显示一行只读文本,一个图像或带图像的文本,它并不能产生任何类型的事件,只是简单低显示文本和图片,但是可以使用标签的特性指定...
分类:
编程语言 时间:
2014-05-02 18:12:22
阅读次数:
425
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式,其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类:
其他好文 时间:
2014-05-02 13:06:57
阅读次数:
328
js 正则表达式使用讲解:各种验证语法intege:"^-?[1-9]//d*$",
//整数intege1:"^[1-9]//d*$", //正整数intege2:"^-[1-9]//d*$",
//负整数num:"^([+-]?)//d*//.?//d+$", //数字num1:"...
分类:
Web程序 时间:
2014-05-02 01:57:23
阅读次数:
346