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
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式，其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类：
其他好文 时间：
2014-05-02 13:06:57
阅读次数：
328
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
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
自己在看笨方法学python这本书，把自己觉得有学到东西的记下来，并不是每个习题都有记录
这次对应的是：习题 6: 字符串(string)和文本
这次只要是想说明一下，在print语句中，只要带有格式化字符的，会当作格式化来处理
脚本1：
结果1：
打出的结果没有%r，那是因为当作格式化处理了
脚本2：
结果2：
会报错，因为print ...
分类：
编程语言 时间：
2014-05-01 18:24:36
阅读次数：
301
在windows 8.1下安装VS2005或VS2008时出提示在线安装.NET framework 3.5 ，但是大家都知道在线安装时坑爹的，无论网络多好，都显示Internet不能连接
解决方法是：将windows 8.1的安装镜像载入虚拟光驱或者将windows8.1插入光驱，用管理员身份打开cmd窗口，写进下列字符串：Dism /online /enable-feature /featu...
ACM 字符串处理 Substrings hdu1238 字符串函数...
分类：
其他好文 时间：
2014-05-01 18:16:35
阅读次数：
263
