- 博客(9)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 常用的递归算法
public class Recurison1 { /** * @param args */ public static void main(String[] args) { String str1 = "abba"; /*System.out.print(judge(str1));*/ String str2 = "abbae"; /*System.out.prin
2016-08-30 17:50:17 826
原创 基于邻接表的无向图的深度广度遍历实现
邻接表,无向图,深度、广度遍历,测试通过基本构建图的邻接表结构以及深度广度遍历public class ALGraph { AdjList[] vertices; int vexNum; int arcNum; boolean[] visited; public ALGraph(int vexNum,int arcNum){ this.vexNum = vexNum;
2016-08-30 11:48:00 2044
原创 基于邻接矩阵的无向图的深度广度遍历实现
图的创建及深度广度遍历的代码实现,基于的是邻接矩阵,图这里是无向图,并且两个顶点之间有连接则邻接矩阵非零,如果没有连接则为零public class Graph { //图的邻接矩阵形式 private int[][] edges; private int num;//图的结点数量 private boolean[] visited ;//结点是否被访问过 private Verte
2016-08-29 18:47:35 1434
原创 KMP、BM、Sunday等字符串匹配算法及实现
发现字符串的匹配完全要考虑全面,如果考虑的情况不足够全面,就很可能出现这个例子可以运行,下一个例子的就行不通,毕竟匹配可能遇到各种各样的情况。本着可以实现效果就可以的原则,编的代码也实在是不优美,BM参考了别人的代码,因为写的精炼,按照自己的思路来写,然后发现有的可以运行,有的就达不到相应的效果。主要实现了暴力字符串匹配、KMP、BM、Sunday四种
2016-08-28 18:25:20 964
原创 DP,Douglas-Peucker算法java实现
基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax,用dmax与限差D相比: 若dmax<D,这条曲线上的中间点全部舍去; 若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。定义曲线上的点:public class Point { private double x; pr
2016-08-25 17:45:17 2024
原创 DTW的java实现
在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离,但是对于一些特殊情况,欧氏距离存在着其很明显的缺陷,比如说时间序列,举个比较简单的例子,序列A:1,1,1,10,2,3,序列B:1,1,1,2,10,3,如果用欧氏距离,也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话,总的距离和应该是128,应该说这个距离是非常大的,而实际上这个序列的图像是十
2016-08-24 18:58:32 2439
原创 在链表上实现单词统计
结点为WordNode,有两个域,分别是结点上存储的单词,结点出现的频度以及这个单词下一个出现的单词public class WordNode{ private int freq; private String word; private WordNode next; public WordNode(String word){ this.word = word; this.fr
2016-08-21 14:37:16 1331
原创 数据结构链表实现
主要实现了链表的增加、删除、查找结点,逆置链表,求两个链表的交集、并集和差集,以及对链表排序package SqList_Operator;import java.text.MessageFormat;public class LinkListTool { public LinkListTool(){ } public int getListLength(LinkLis
2016-08-21 13:55:59 283
原创 顺序表常用使用方法
复习了一些数据结构的东西,打算把常用的数据结构都实现一下,慢慢来,慢慢来顺序表是用一组地址连续的存储单元依次存储线性表的数据元素。这里一般考虑的是有序的顺序表。因为如果C语言实现这种数据结构可以使用指针,在JAVA中没有指针,用 对象,并且是用一种动态的数组ArrayList可以实现,但是没有用,增加内存方面不知道有什么比较好的解决方案。编码比较水,勤加练习~~public class
2016-08-20 14:06:29 736
DropDownList 的获取值的问题
2015-05-01
Response.Redirect ("indexp.aspx")在跳转时没有反应
2015-04-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人