数据结构
关注
分享
扫一扫
峰峰jack
这个作者很懒，什么都没留下…
展开
-
Java实现字符串反转
基本思想是用charAt()方法将字符串打散为字符，用char型数组c[]存储反转后后的字符，最后用String的静态方法valueOf()将反转后的字符数组转换为字符串。原创 2016-03-29 15:06:22 · 738 阅读 · 0 评论 -
Java实现循环链表
本案例需要完成的任务定义如下：实现一个循环链表（单链表），具备增加元素、删除元素、打印循环链表等功能。网上许多同类问题的实现方式过于复杂、难懂，本文旨在提出一种实现循环链表的简单、易懂的方法。对于循环链表而言，关键要素是指定链表的头节点head、尾节点tail以及链表大小size；该数据结构支持在头部增加节点、在尾部增加节点，从头部删除节点及从尾部删除节点等。原创 2016-03-30 22:03:17 · 5734 阅读 · 2 评论 -
《统计学习方法》笔记（3）：k近邻
k近邻算法对测试样本进行分类的一般过程如下：1）根据给定的k值，搜索与测试样本距离最近的k个训练样本；2）统计k个样本对应的每种分类数量；3）根据每种分类的数量投票决定样本点所属分类，票数多者得。例如：对于二分类，采用k=5的k近邻算法进行分类：距离样本点最近的5个点中，属于类0的样本数量为2，属于类1的样本数量为3，最终判定样本点属于类1。原创 2016-03-31 13:13:41 · 795 阅读 · 0 评论 -
Java实现二叉树
定义“二叉树”节点：对于树节点，关键要素是节点自身数值data、左子节点left和右子节点right。实现“二叉树”的遍历：应用递归实现二叉树遍历是很好的思路。遍历的方法按照顺序不同可分为前序遍历、中序遍历和后序遍历，分别表示最先遍历父节点（顺序：父节点->left节点->right节点）、中间遍历父节点和最后遍历父节点。原创 2016-03-31 23:46:14 · 506 阅读 · 0 评论 -
Java实现快速排序
快速排序的算法如下：1）选定一个值作为“枢轴”，一般选择第一个元素（理想情况下应选择中位值）；2）基于枢轴进行排序，将小于枢轴的数据排在左边，大于枢轴的数据排在右边；3）一轮排序之后，枢轴即在最终的位置；4）采用递归，分别对左右两部分进行快速排序，直到每个部分仅有一个元素；5）排序完成。原创 2016-04-01 23:49:32 · 504 阅读 · 0 评论