题意:给出一串字符串,求出需要至少插入多少个字符使得这个字符串变成会问粗...
分类：
其他好文 时间：
2014-05-02 23:26:33
阅读次数：
486
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
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
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
在windows 8.1下安装VS2005或VS2008时出提示在线安装.NET framework 3.5 ，但是大家都知道在线安装时坑爹的，无论网络多好，都显示Internet不能连接
解决方法是：将windows 8.1的安装镜像载入虚拟光驱或者将windows8.1插入光驱，用管理员身份打开cmd窗口，写进下列字符串：Dism /online /enable-feature /featu...
