http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift,变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类:
其他好文 时间:
2014-05-02 21:29:31
阅读次数:
345
介于之前的那个文件太多了,我想我可以尝试自己来写,第一是给自己压力来学习,第二就是确实想自己做一个!!
因为自己的服务器一般是linux的,所以我得学习php+mysql的组合!! 小伙伴们,我先去学习,之后和大家分享…………
分类:
Web程序 时间:
2014-05-02 20:02:50
阅读次数:
457
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
一、Android中资源分类详解
1、Android资源分类
Android中的资源分为两大类 : 可直接访问的资源, 无法直接访问的原生资源;
-- 直接访问资源 : 这些资源可以使用 R. 进行访问, 都保存在res目录下, 在编译的时候, 会自动生成R.java 资源索引文件;
-- 原生资源 : 这些资源存放在assets下, 不能使用 R类 进行访问, 只能通过...
分类:
移动开发 时间:
2014-05-02 19:15:14
阅读次数:
460
window
代表浏览器中一个打开的窗口。Window的属性属性描述closed获取引用窗口是否已关闭。defaultStatus设置或获取要在窗口底部的状态栏上显示的缺省信息。dialogArguments设置或获取传递给模式对话框窗口的变量或变量数组。dialogHeight设置或获取模式对话框...
分类:
编程语言 时间:
2014-05-02 02:12:39
阅读次数:
349
自己写的代码考虑未周全,引入了额外的空间复杂度://求数组的子数组之和的最大值#include
#define N 12using namespace std;int main(){ //int a[]={-5,2,3,-3,-2,3,1,-5};
//int a[]={-5,2,0,3...
分类:
其他好文 时间:
2014-05-02 01:59:35
阅读次数:
254
要判断客户端是否使用代理服务器,可以从客户端所发送的环境变量信息来判断。具体来说,就是看HTTP_VIA字段,如果这个字段设置了,说明客户端使用了代理服务器。匿名级别可以参考下表来判断。给出一个应用例子,可以挂上代理试试效果:
http://ip.mixsec.org/一、没有使用代理服务器的情况:...
分类:
Web程序 时间:
2014-05-02 00:21:59
阅读次数:
321