- 博客(16)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Apache Commons-SCXML系列之Demo："秒表"
1 编程方式一1.1 画状态图秒表的状态图，其中秒表有：重置，运行中，**已停止**3个状态1.2 编写xml文件秒表状态机定义文件：stopwatch1.xml，xml文件分析请看后面<?xml version="1.0"?><scxml xmlns="http://www.w3.org/2005/07/scxml" version="1.0" initial="reset">
2015-11-29 20:36:43
1142
原创 Apache Commons-SCXML系列之"HelloWorld"
Commons-SCXML 是一个状态机框架，首先介绍状态机相关的术语。1、状态机相关术语1、1状态机 是一种行为，他说明对象在它的生命周期中响应事件所经历的状态序列以及对那些事件的响应。1、2状态 是指对象的生命周期中的条件或者状况。在此期间对象将满足某些条件，执行某些活动或者等待某些事件。对象在一个状态下逗留有限的时间，一个状态内部包含这些如下内容 1、名
2015-11-27 21:33:29
1077
1
原创 动态规划-钢条切割（java）
数据结构与算法系列源代码：https://github.com/ThinerZQ/AllAlgorithmInJava 本文源代码：https://github.com/ThinerZQ/AllAlgorithmInJava/blob/master/src/main/java/com/zq/algorithm/dynamicprogrammin/SteelBar.java如果代码链接失效了，麻烦评
2015-11-25 21:45:49
3295
2
原创 数据结构--红黑树（java）
什么是二叉查找树？ 是不是某一颗子树的根节点左边的节点都小于根节点，右边的的节点都大于根节点。什么是红黑树？ 想想如果二叉查找树插入的元素是有序的，那么二叉查找树的高是不是就是n 了（元素个数），那么二叉查找树的时间复杂度是不是就是o(h)=o(n) 了 而红黑树是一种“平衡”查找树中的一种，可以保证在最坏的情况下基本动态结合操作的时间复杂度为o(lgn)怎么保证呢？我
2015-11-24 22:06:39
589
原创 数据结构--二叉搜索树（java）
定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。和其他树结构一样，二叉搜索树也有三种遍历方式 ：前序遍历 ：中序遍历 二叉搜索树的中
2015-11-17 11:10:58
603
原创 数据结构--队列（java）
队列是一种先进先出的数据结构队列上的插入操作叫入队列，删除操作叫出队列队列有对头，和队尾就想超市结账排队一样，顾客总是排到队列的尾部（队尾）,也就是说在队列的尾部入队列，队列的头部出队列。如何在java中实现队列有两种选择，一种是通过数组实现，一种是通过链表实现。数组实现的队列：//队列接口interface Queue<T>{ boolean enQueue(T k); T de
2015-11-17 09:56:18
695
原创 数据结构--栈（java）
栈是一种先进后出的数据结构，但是很多地方都是用C和C++的方式来讲解下面就记录一下在java里面怎么用：第一种使用数组作为存储结构第二种使用链表作为存储结构使用数组作为存储结构过程中需要扩容，而使用链表不会。下面代码给出了使用数组和链表作为储存结构的栈，并且给出了一个关于括号匹配的栈的应用。package com.zq.datastruct.linkedlist;import java.uti
2015-11-16 22:36:26
446
原创 数据结构--链表（java）
链表是这样一种数据结构，其中各个对象按现行顺序排列。 数组的线性顺序是由数组下标决定的，然而与数组不同的是，链表的顺序是由各个对象的指针决定的。链表为动态集合提供了一种简单而灵活的表示方法。但是在java里面没有指针概念，那么我们怎么来设计链表这种数据结构呢？？首先我们用一个Node类来表示一个节点，整个链表是由多个Node对象链接起来的。class Node { private int
2015-11-16 19:16:06
493
原创 快速排序
快速排序package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/2. */public class QuickSort { public static void main(String[] args) { int[] a = {49, 38, 65, 97, 76, 13, 27, 49}
2015-11-08 19:54:18
470
原创 堆排序
堆排序“`java package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/1. */ public class HeapSort { public static void main(String[] args) { //数组是引用传递 int[] a = {16, 7, 3, 2
2015-11-08 19:50:25
406
原创 基数排序
基数排序算法（递归实现）：package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/2. */public class RadixSort { public static void main(String[] args) { int[] a = {135, 242, 192, 93, 3
2015-11-07 22:13:29
540
原创 计数排序
计数排序描述： 对每一个输入元素x， 确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输入数组中的位置上。例如，有17个元素小于x， 则x就应该放在第18个输出位置上。当有几个元素相同时候，这一方案需要略作修改。修改： 只要知道x 有几个元素，假如这里x有2个元素，那么将第1个x放在第18个元素，第2个x放在第19个元素。如果这时候有一个y 元素=x+1，那么y元素所放
2015-11-07 21:42:36
427
原创 归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。再来看归并排序描述：基本思路就是
2015-11-04 11:02:05
469
原创 希尔排序
希尔排序希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。描述 基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），
2015-11-02 16:09:43
500
原创 插入排序
基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。直接插入排序示例：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以
2015-11-01 12:34:17
432
原创 简单选择排序（与改进）
简单选择排序描述：在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。排序方法：第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1 个记录
2015-11-01 10:51:48
862
apache commons scxml2.0
2015-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人