摘要：
思路： 1.使用一个容器保存字符的当前下标，所有字符下标初始为0，插入的时候，如果判断这个字符下标数组不为0，则表明字符已经出现过，直接将数组置为1即可，否则则置为当前index值，并且index++，时间复杂度为O（1）； 2.查找第一不重复字符时，循环判断整个容... 阅读全文
posted @ 2016-07-10 13:14
严康
阅读(174)
评论(0)
推荐(0)
摘要：
题目：在一个排序的链表中，如何删除重复的节点？ 样例输入： 1 2 3 3 4 4 5 样例输出： 1 2 51.新建一个头节点，以防第一个节点被删除。 2.保存当前节点上个节点，循环遍历整个链表，如果当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比... 阅读全文
posted @ 2016-07-09 21:07
严康
阅读(145)
评论(0)
推荐(0)
摘要：
题目：一个链表中包含环，如何找出环的入口节点？ 1.首先判断该链表中是否存在环（使用快慢指针来判断）； 2.如果存在环，设环的节点为m个，快指针经过的节点数为2n个，慢指针经过的节点为n个，那么快指针所走的节点为n2比慢指针n1走的节点数多m（即2n=m+n）个，所以n1和... 阅读全文
posted @ 2016-07-09 20:36
严康
阅读(138)
评论(0)
推荐(0)
摘要：
自己对于java反射机制的初步学习，了解到反射的功能强大，写一些简单的代码以便自己以后参考。package ch15;import java.lang.reflect.InvocationTargetException;import java.lang.reflect.Method... 阅读全文
posted @ 2016-01-12 15:43
严康
阅读(142)
评论(0)
推荐(0)
摘要：
冒泡排序（时间复杂度On^2 空间复杂度O1)稳定步骤： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元... 阅读全文
posted @ 2015-12-21 19:49
严康
阅读(367)
评论(0)
推荐(0)
摘要：
前言：朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。贝叶斯分类的基础是概率推理，就是在各种条件的存在不确定，仅知其出现概率的情况下，如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的，即假设样本每个特征与其他特征都不相关。朴素贝叶... 阅读全文
posted @ 2015-12-21 18:50
严康
阅读(3035)
评论(0)
推荐(0)
摘要：
图的深度优先遍历(DFS)和广度优先遍历(BFS），DFS利用递归来实现比较易懂，DFS非递归就是将需要的递归的元素利用一个栈Stack来实现，以达到递归时候的顺序，而BFS则是利用一个队列Queue来实现。package DataStructure;import java.uti... 阅读全文
posted @ 2015-12-12 00:43
严康
阅读(769)
评论(0)
推荐(1)
摘要：
递归实现遍历求节点数求数的深度十分简单，代码通俗易懂，但是递归来遍历的时候会产生大量的副本，在遍历一棵节点较多的树的时候，使用这种方法资源利用率不会很高package DataStructure;public class BinaryTreeTest { private N... 阅读全文
posted @ 2015-12-12 00:36
严康
阅读(293)
评论(0)
推荐(0)
摘要：
以二叉排序树来建立的一棵二叉树，然后用先序，中序，后序非递归遍历package DataStructure;import java.util.Stack; public class BinaryTree { private Node root; class No... 阅读全文
posted @ 2015-12-12 00:32
严康
阅读(353)
评论(0)
推荐(0)
摘要：
单链表的数据结构相对构建比较简单package DataStructure;class Node{ public int data; public Node next; Node(int data){ this.data=data; } ... 阅读全文
posted @ 2015-12-12 00:27
严康
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号