
java数据结构系列
Naploen8
这个作者很懒,什么都没留下…
展开
-
学习java数据结构基础知识之队列
队列是先进先出。利用java语言实现队列代码:/* * 队列 */public class Queue { private int maxSize; //最大队列 private long[] queArray; //队列数组 private int front; //队头 private int rear;原创 2015-05-13 23:28:26 · 999 阅读 · 0 评论 -
数组中最大和的子数组
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1] ha原创 2016-07-20 23:13:05 · 628 阅读 · 0 评论 -
数组分段查找
一个分段有序的数组a[n],判断x是否属于a[n].(分成两段)这个分段有序的数组是由一个有序数组变化而来的,变化规则是:随机在有序数组中找一个索引i,将a[0]-a[i]移动到a[n]后面。也就是将有序数组A[n],形式为:a[0]...a[i],a[i+1]...a[n] 变成分段有序数组B[n],形式为:a[i+1]...a[n],a[0]...a[i] 。pu原创 2016-04-08 16:11:51 · 2667 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public boolean VerifySquenceOfBST(int [] sequence) { boolean result = true; if (sequence == null || sequence.l原创 2016-04-05 00:34:52 · 638 阅读 · 0 评论 -
从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java
从上往下打印出二叉树的每个节点,同层节点从左至右打印。public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayList arrayList = new ArrayList(); ArrayList list = new ArrayList(); if (root == null) { retu原创 2016-04-04 22:55:09 · 2120 阅读 · 0 评论 -
栈的压入、弹出序列 java实现
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。public static boolean IsPopOrder(int [] pushA,int [] pop原创 2016-04-04 22:35:44 · 1198 阅读 · 0 评论 -
Java - 正则表达式的运用(Pattern模式和Matcher匹配)—— 匹配中文,英文字母和数字及_长度详解——收集资源blog
java.util.regex.Pattern 模式类:用来表示一个编译过的正则表达式。java.util.regex.Matcher 匹配类:用模式匹配一个字符串所表达的抽象结果。二、先看一个简单的例子:需求:从字符串:{"_type":"FQDN","_oid":"51a867e4773da1128b1422ad"} 中取出这段数字:51a867e4773da1128b14原创 2015-12-18 10:51:33 · 13916 阅读 · 0 评论 -
Mysql插入数据错误:Duplicate entry '一份' for key 'term'
插入数据库语句:INSERT INTO tag(term) VALUES(?)错误提示 Duplicate entry '一份' for key 'term'原因是 term 设置了唯一性的索引,无法插入重复的term的值原创 2015-12-17 21:35:12 · 3399 阅读 · 0 评论 -
java算法系列之一:堆排序算法
import java.util.Arrays;public class HeapSort { public static void main(String[] arg){ int a[]={45,12,65,89,78,1,23,54,35,76,99,10}; int arrayLength=a.length; //循环建堆原创 2015-09-13 15:11:16 · 582 阅读 · 0 评论 -
java算法系列之一:快速排序算法
1、算法概念。快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。2、算法思想。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。3、实现思路。①以第一个关键字 K原创 2015-08-30 23:31:17 · 936 阅读 · 0 评论 -
学习java数据结构基础知识之链表
public class Link { public int iData; public double dData; public Link next; public Link(int iData, double dData) { super(); this.iData = iData; this.dData = dData; } public void dis原创 2015-05-14 16:53:47 · 999 阅读 · 0 评论 -
求子数组中等于某个值K的起始坐标
/* * 求子数组中等于某个值K的起始坐标 */ public void getNum(int[] a,int k){ HashMap map = new HashMap<>(); int[] ss = new int[a.length]; int currentNum =0; for (int i = 0; i < a.length; i++) { curren原创 2016-09-30 00:30:37 · 652 阅读 · 0 评论