学步园

关于KMP算法的模式函数值的理解 next[0]=-1;next[j]=-1;a.当开头的1-k个字符与j前面的1-k个字符不相同；b.相同但是T[j]==T[k]，相当于又得从头匹配； 假设s[i]!=t[j]，那么如果t[j]==t[k]，那么间接地，s[i]!=t[k]，所以只能从头开始。 next[0]=k;当T[1.... k-1]==T[j-k+1，.......j-1]，那么当失配的时候，T[j]前的一定是匹配的，所以用T[1.... k-1]来代替T[j-k+1，.......j-1]，相当于间接匹配了，那么模式串向右移动的距离就是k。 除上；next[j]=0； 阅读全文

最近又碰到了一个OOM的问题，头疼...这次还是好好总结下,免得下次抓虾。   1. 内存泄露 2. Android里的垃圾回收 3. Heap 4. 调试 5. 常见的内存泄露   1.什么是内存泄露（memory leak）？ A "memory leak" in your code is when you keep a reference to an object that is no longer needed。许多小白，类似我，会问，java不是有自己的垃圾回收机制吗，为什么还会发生内存泄露那？   2.Android里的垃圾回收？ 垃圾回收是JAVA里的一个特性，正如我们所知，垃圾回收将会回收所有不能被GC root object所触及的对象。OOM的分析起点都...... 阅读全文

一，新建一个BCG工程CBCGPMenuButton，基于对话框。 二，增加一个按钮，并关联一个CButton类型的变量m_btn1，然后手动将类型改CBCGPMenuButton成。 三，为这个按钮增加响应事件。 void CCBCGPMenuButtonDlg::OnButton1()  { AfxMessageBox("士农学会！"); } 四，F5运行，鼠标单击Btn1，看看结果。结果纹丝不动。 五，在CCBCGPMenuButtonDlg::CCBCGPMenuButtonDlg中将m_bDefaultClick设置为TRUE。 m_btn1.m_bDefaultClick = TRUE; 六，在增加一个按钮并关联CBCGPMenuButton类型的变量m_btn2。增加响应事件。 七，在CCBCGPMenuButto...... 阅读全文

    之前同名的帖子发了后，反响还不错，所以整理成博客发吧，以后会把我更多的经验分享给大家。      先说说本人的情况，09年底开始学习手机开发，先从Brew到Mobile再到Android，android是今年过年回来才算真正开始学的，一边学习一边做原先Brew项目到android的移植，5月中旬的时候开始做个人开发者，比较惭愧的是至今只发布了一个应用。原因一个是那时候开发经验不够，产品也较缺陷，对广告这块了解也不多，收入不高缺乏动力。因为从过年回来到5月份中间还有1个月女儿出生完全就是围着老婆孩子转，所以5月份时候其实最多算初入门...... 阅读全文

昨天上午对公司数据库服务器上的登录用户进行了清理,意外地发现在所有的数据库中，有三个数据库添加了guest用戶,三个数据库中有两个系统数据库，还有一个是公司的薪资数据库，我当时觉得在薪资数据库中存在guest用戶是很不安全的，因為只要能登錄到數據庫服務器上的任一登錄用戶，它們都是可以訪問擁有guest用戶的數據庫的，所以我就把guest用戶從薪資數據庫里刪除掉了。 結果下午剛一上班，工廠那邊就打電話講好多系統都不能使用了(比如訂單系統，樣品系統等等)，看了一下程序的錯誤提示，"訪問薪資數據庫被拒絕"。我當時很疑惑，...... 阅读全文

struts2添加拦截器后报如下错误：        The content of element type "interceptors" must match "(interceptor|interceptor-stack)+".        The content of element type "interceptors" must match "<interceptor-ref>*"     错误可能原因：        配置文件里的代码，很有可能是从网上copy下来的,其中可能包含了一些特殊格式的字符   解决办法:        删除标签之间的空格,重新编排下代码，或者将copy下来的代码全部删除，自己键盘敲入        最好将标签中间的注释也删除   祝你能有好运 阅读全文

SVNX使用教程 SVNX是mac下一个开源的图形化操作工具，使用起来比较方便 .支持图形化查看需该，删除，提交，以及解决冲突文件。  1.下载地址  http://code.google.com/p/svnx/downloads/list    2.如何新建一个本地副本       （1）首先建立一个Repository (Windows->Repositories)                           (2) 双击建立的这个Repository ，打开Repository                             (3) 选择CheckOut 按钮，将项目文件下载下来          (4) 这个时候就会在Working copies  里看到已经下载下来的项目文件...... 阅读全文

Meta Block Groups，可以翻译为元块组集。 如果不采用Meta Block Groups特性，在每个冗余备份的超级块的后面是一个完整的(包含所有块组描述符的)块组描述符表的备份。如前所述(group分析中已经说明，group最大为128M，即2^27 bytes)，那么一个group全部存储groups元数据，才会有2^27 / 64=2^21个，更何况，也无法全部用来存储groups元数据。这样会产生一个限制，以Ext4的块组描述符大小64 Bytes计算，文件系统中最多只能有2^21个块组，也就是文件系统最大为256TB。 使用Meta Block Groups特性，整个文件系统被分成多个元块组集(met...... 阅读全文

      Oracle同义词从字面上理解就是别名的意思，和视图的功能类似，就是一种映射关系。在Oracle中对用户的管理是使用权限的方式来管理的，也就是说，如果我们想使用数据库，我们就必须得有权限，但是如果是别人将权限授予了我们，我们也是能对数据库进行操作的，但是我们必须要已授权的表的名称前键入该表所有者的名称，如bsrun.doctor_info，所以这比较麻烦，遇到这种情况，我们该怎么办呢？创建个同义词吧！这样我们就可以直接使用同义词来使用表了。   1、 如果我们要将bsrun用户的所有对象都创建一个同义词，则可以这样写：  ...... 阅读全文

 转载请注明出处http://blog.csdn.net/sunyujia/1． 利用vbs设置环境变量有时候感觉设置环境变量还真是比较麻烦，我是希望可以做成点击一下就ok的，这样重装系统就不用那么麻烦了，但是考虑到通用性，为了不把路径写死所以做了个选择目录的对话框，源码如下：用记事本保存为JavaHomeTool.vbs即可。下面的脚本仅仅是设置JAVA_HOME，同样原理有了JAVA_HOME连PATH,CLASSPATH也就可以设置了，不过这里我就不写了，留给读者完成吧。 MsgBox "欢迎使用JAVA_HOME设置工具 create by sunyujia" '转载请注明作者和出处 http://blog.csdn...... 阅读全文

堆大小设置 JVM中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统 下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。 典型设置：java -Xmx3550m -Xms3550m -Xmn2g -Xss128k -Xmx3550m：设置JVM最大可用内存为3550M。 -Xms3550m：设置JVM促使内存为3550m。此值可以设置与-Xmx相同，以避免每次垃圾回收完成后JVM重新分配内存。 -Xmn2g：设置年轻代大小为2G。整...... 阅读全文

Count the string http://acm.hdu.edu.cn/showproblem.php?pid=3336 Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "abab" The prefixes are: "a", "ab", "aba", "abab" For each prefix, we can count the times it matches in s. So we can see that prefix "a" matches twice, "ab" matches twice too, "aba" matches once, and "abab" mat...... 阅读全文