[置顶] KMP算法思路总结

摘要： KMP算法一开始学起来要被绕晕，但事实上，只要掌握其中逻辑思路，还是很好学的。我们设主串为S，子串为a现在第一部分两者匹配，也就是说，S串的打钩部分与a串打钩部分是完全一样的，但是，S【i】与a【k】是不相同的。如果按照常规思路，我们只会把a串往后移一个（朴素算法的过程也可以这么理解），但这样时间上... 阅读全文

posted @ 2015-05-17 10:07 大大东 阅读(1240) 评论(3) 推荐(1) 编辑

[置顶] java中的初始化

摘要： 初始化其实就是为变量分配内存空间，并确定其初始值的过程。 先看哪些东西需要初始化，可以初始化 1.构造器 2.static语句块 3.类的变量 其中类的变量又可以分为，局部变量（方法中的），静态变量和普通变量。 现在来讨论一下他们是怎样初始化，又是以什么样的顺序初始化。 先看以下代码（来自Pick... 阅读全文

posted @ 2015-03-24 12:48 大大东 阅读(1182) 评论(0) 推荐(0) 编辑

2015年4月4日

javap在eclipse中的配置

摘要： 下午学到静/动态绑定，接触到了javap这个东东，结果就去配置它。然后去百度，找啊找，按照网上说的，试了一个又一个，一直没成功，最后跑到群里问学长，和学长讨论半天，才最终配置好。我觉得会有不少菜鸟也会遇到我这样的问题，所以决定写下来。 其实我参考了下面两篇文章 http://www.tuicool... 阅读全文

posted @ 2015-04-04 20:46 大大东 阅读(216) 评论(0) 推荐(0) 编辑

2015年3月31日

堆排 归并排序 快排

摘要： 堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时... 阅读全文

posted @ 2015-03-31 22:05 大大东 阅读(186) 评论(0) 推荐(0) 编辑

2015年3月28日

栈的应用：中缀表达式转为后缀表达式

摘要： 1.中缀表达式转为后缀表达式规则：（栈实现）1）如果遇到操作数，我们就直接将其输出。2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。4）如果遇到任何其他的操作符，如（“... 阅读全文

posted @ 2015-03-28 16:44 大大东 阅读(272) 评论(0) 推荐(0) 编辑

2015年3月25日

快速排序

摘要： package sort;import java.util.Scanner;public class 快排 { private static void sort(int x,int y,int[] a){ int i,j,k,t,l; i=x; j=... 阅读全文

posted @ 2015-03-25 12:30 大大东 阅读(156) 评论(0) 推荐(0) 编辑

2015年1月26日

MySQL基本操作

摘要： 核心操作：增删改查（简化版）（1）增1.创建数据库：create database ly; 2.创建表：create table ly(id int); 3.向表中加入记录： insert into ly (id) values (1);（2）删1.删除数据库:drop +database+ 数据库... 阅读全文

posted @ 2015-01-26 22:24 大大东 阅读(124) 评论(0) 推荐(0) 编辑

导航