- 博客(16)
- 收藏
- 关注
RSS订阅原创 求和最大的子数组
问题描述：一个数组中包含正数和负数，其中位置相邻的若干元素称为子数组，求总和最大的子数组，举例{1, -2, 3, 10, -4, 7, 2, -5}，最大子数组是{3, 10, -4, 7, 2},要求时间复杂度为O(n)问题分析：首先考虑临界情况，如果数组中全是负数，则直接返回数组中的最大负数即可，现在考虑一般情况，即数组中至少存在一个正数，因为时间复杂度要
2013-11-16 10:13:29
966
原创 KMP算法
最近在学习KMP算法，现在记录下来，一方面是作为学习的总结，一方面加深自己的理解。首先从问题出发，因为算法都是为了解决问题嘛。问题描述：有两个串 s 和 t , 子串 t 的定位就是要在主串 s 中找到一个与子串 t 相等的子串。问题分析：首先扯一些概念，我们把主串 s 成为目标串，把子串 t 称为模式串，而这个问题就是经典的模式匹配问题。OK，切入正题，看到问题，第一个想
2013-11-14 21:29:46
348
原创 杂
突然发现，自己是如此的孤独，一个人上班、下班、吃饭，连一个聊天的人也没有，回来后就在这坐着，和电脑两两相望、孤独无言。现在是晚上11点，两小时前写下了第一段话，是对当前状态的一个描述吧，一直在反思，为什么我会陷入现在的这样一个状态里？思绪很乱，慢慢捋吧，陷入当前状态的直接原因，不用说也明白，因为她口中所说的“幼稚”--当然我也是这样认为--一件再平常不过的事，平常得你甚至很难注意的事：跟我聊天
2013-03-18 23:56:25
532
转载 js中showModalDialog的详细介绍
基本介绍： showModalDialog() (IE 4+ 支持) showModelessDialog() (IE 5+ 支持) window.showModalDialog() 方法用来创建一个显示HTML内容的模态对话框。 window.sho
2012-07-27 15:03:38
661
原创 凌晨三点
凌晨三点，难以入眠。内心压抑久了，必须要找个地方发泄下，不然会闷死自己。。。这种有气说不出一直闷着的感觉真是能折腾人，让我越来越觉得自己要疯了！脑海中总是不由自主浮现出恐怖的画面，总是幻想着做一些过激的行为以引起注意打破现有的局面，还是赶紧到这里抒发一下，不然真是快疯了！其实是很小的事，但是这种处理模式，太有问题了。我也不知道原因是什么，总是感觉哪里不对，没有好的途径或者说是方式去继续交流
2012-06-17 03:14:40
452
原创 jxl导出excel的一些方法
在做struts应用开发过程中，有时遇到需要导入导出excel，下面是其中一些常用的方法：（1）导入excel表时对表中内容验证for(int i=2; i<rowNum; i++){ for(int j=0;j<colNum;j++){ Cell cell = sheet.getCell(j, i); String contents = ce
2012-01-11 17:44:05
364
原创 html:radio默认值的设定
这里默认值的选择是动态的，实现方法如下： 同意 退回 然后在requset或session范围内有这个有verify这个变量就行了或者写成： 同意 退回前提是verify为动态ActionForm的一个属性，并且在对应的Action方法里set一下就行。
2011-10-31 14:26:50
1157
原创 iframe中id与name的区别
id必须是唯一的，而name没有这个要求，html中大部分的tag都有这两个属性，因为在老的html文档里只有name属性，为了保持兼容性，所以两个属性都保持到了现在。 name就作为这个iframe内嵌页面的window对象名，同时也是提供链接的target；id就仅是这个标签引用时用的。
2011-04-15 17:08:00
744
原创 用ssh在虚拟机与宿主机之间传送文件的一些问题
<br /> 最近用ssh在宿主机与虚拟机之间传送文件的时候，遇到一些比较奇葩的问题：可以将虚拟机里的文件夹直接拖拽到宿主机中，但将宿主机中国的文件夹拖拽到虚拟机中的时候却弹出error 7：permission denied。后来更改了 htdocs文件夹的权限<br />具体操作是：chmod 777 /usr/local/apache/htdocs;再cd /usr/local/apache查看是否操作成功。操作成功后，发现就可以直接将宿主机的文件夹直接拖拽到htdocs下了。
2011-04-14 15:14:00
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人