数据结构 - 随笔分类 - jackley

Java实现快速排序

摘要：本案例需要完成的任务定义如下：实现快速排序算法。快速排序的算法如下：1）选定一个值作为“枢轴”，一般选择第一个元素（理想情况下应选择中位值）；2）基于枢轴进行排序，将小于枢轴的数据排在左边，大于枢轴的数据排在右边；3）一轮排序之后，枢轴即在最终的位置；4）采用递归，... 阅读全文

posted @ 2016-04-01 23:50 jackley 阅读(123) 评论(0) 推荐(0)

摘要：本案例需要完成的任务定义如下：实现一个二叉树，实现增加节点和树的遍历等功能。定义“二叉树”节点：对于树节点，关键要素是节点自身数值data、左子节点left和右子节点right。public class TNode { //元素类型为int的节点 private i... 阅读全文

posted @ 2016-03-31 23:46 jackley 阅读(88) 评论(0) 推荐(0)

摘要：k近邻（KNN）是相对基本的机器学习方法，特点是不需要建立模型，而是直接根据训练样本的数据对测试样本进行分类。 1、k近邻的算法？算法对测试样本进行分类的一般过程如下：1）根据给定的k值，搜索与测试样本距离最近的k个训练样本；2）统计k个样本对应的每种分类数量；3）根... 阅读全文

posted @ 2016-03-31 13:14 jackley 阅读(113) 评论(0) 推荐(0)

摘要：本案例需要完成的任务定义如下：实现一个循环链表（单链表），具备增加元素、删除元素、打印循环链表等功能。网上许多同类问题的实现方式过于复杂、难懂，本文旨在提出一种实现循环链表的简单、易懂的方法。定义链表节点：对于每一个链表节点，关键要素是节点自身数值data以及所指向... 阅读全文

posted @ 2016-03-30 22:03 jackley 阅读(170) 评论(0) 推荐(0)

摘要：本案例需要完成的任务定义如下：定义和实现一个接口，并使用其完成字符串的反转。定义接口：public interface InterReverse{ public String ireverse(String str);} 实现接口：基本思想是用ch... 阅读全文

posted @ 2016-03-29 15:06 jackley 阅读(137) 评论(0) 推荐(0)