Loading...

12 2015 档案

常用排序算法（冒泡、选择、归并、快排、插入）
摘要：冒泡排序（时间复杂度On^2 空间复杂度O1)稳定步骤： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元... 阅读全文
posted @ 2015-12-21 19:49 严康 阅读(384) 评论(0) 推荐(0)
贝叶斯算法Java实现
摘要：前言：朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。贝叶斯分类的基础是概率推理，就是在各种条件的存在不确定，仅知其出现概率的情况下，如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的，即假设样本每个特征与其他特征都不相关。朴素贝叶... 阅读全文
posted @ 2015-12-21 18:50 严康 阅读(3063) 评论(0) 推荐(0)
【数据结构】Java实现图的DFS和BFS
摘要：图的深度优先遍历(DFS)和广度优先遍历(BFS），DFS利用递归来实现比较易懂，DFS非递归就是将需要的递归的元素利用一个栈Stack来实现，以达到递归时候的顺序，而BFS则是利用一个队列Queue来实现。package DataStructure;import java.uti... 阅读全文
posted @ 2015-12-12 00:43 严康 阅读(784) 评论(0) 推荐(1)
【数据结构】Java实现二叉树遍历（递归）
摘要：递归实现遍历求节点数求数的深度十分简单，代码通俗易懂，但是递归来遍历的时候会产生大量的副本，在遍历一棵节点较多的树的时候，使用这种方法资源利用率不会很高package DataStructure;public class BinaryTreeTest { private N... 阅读全文
posted @ 2015-12-12 00:36 严康 阅读(310) 评论(0) 推荐(0)
【数据结构】Java实现二叉树遍历（非递归）
摘要：以二叉排序树来建立的一棵二叉树，然后用先序，中序，后序非递归遍历package DataStructure;import java.util.Stack; public class BinaryTree { private Node root; class No... 阅读全文
posted @ 2015-12-12 00:32 严康 阅读(369) 评论(0) 推荐(0)
【数据结构】Java实现单链表
摘要：单链表的数据结构相对构建比较简单package DataStructure;class Node{ public int data; public Node next; Node(int data){ this.data=data; } ... 阅读全文
posted @ 2015-12-12 00:27 严康 阅读(193) 评论(0) 推荐(0)