java
gubojun
我是君
展开
-
java实现链表
import java.util.Scanner;import javax.swing.JOptionPane;/** * @name node * @author 顾博君 * @date 2013-2-28 链表的一个节点类 */class node { Object data;// 链表的数据域 node next;// 链表的指针域 public node(Objec原创 2013-03-05 13:51:13 · 627 阅读 · 0 评论 -
数据结构-快速排序
java实现快速排序源代码public class QuickSort extends DataCrol { /** * 优化 * * @param array * @param left * @param right * @return */ int partition3(int[] array, ...原创 2018-03-07 15:28:18 · 301 阅读 · 0 评论 -
数据结构-希尔排序
java实现希尔排序算法源代码public class ShellSort extends DataCrol { @Override public void sort(int[] array) { int h = 0; int size = array.length; while (h <= size) {// 生成...原创 2018-03-07 15:26:51 · 327 阅读 · 0 评论 -
数据结构-堆排序
java实现堆排序算法源代码public class HeapSort extends DataCrol { private void heapify(int A[], int i, int size) { // 从A[i]向下进行堆调整 int leftChild = 2 * i + 1; // 左孩子索引 int rightChild =...原创 2018-03-07 15:25:00 · 238 阅读 · 0 评论 -
DFS,BFS 深度优先遍历,广度优先遍历
java实现DFS,BFS算法源代码 图的结构java实现public class DFSAndBFS { /** * BFS 只能遍历连通图 * * @param graph 图 * @param i 起始访问下标 * @param flag 访问标记数组 * @param queue 访问队列 ...原创 2018-03-07 15:21:46 · 315 阅读 · 0 评论 -
Prim(最小生成树)
java实现Prim算法源代码 图的结构java实现 Prim需要图是连通图,生成的图一定是一棵树,而Kruskal可能生成森林 Primpublic class Prim { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param gra...原创 2018-03-07 15:18:44 · 207 阅读 · 0 评论 -
Kruskal(最小生成树)
java实现Kruskal算法源代码 图的结构java实现 Kruskalpublic class Kruskal { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...原创 2018-03-07 15:12:58 · 184 阅读 · 0 评论 -
Floyd(多源最短路径)
java实现Floyd算法源代码 图的结构java实现Floydpublic class Floyd { private static int INF = Integer.MAX_VALUE; public static void floyd(GraphMatrix graph) { int vertexNum = graph.getVertex...原创 2018-03-07 15:09:43 · 440 阅读 · 0 评论 -
Dijkstra 单源最短路径
java实现Dijkstra算法源代码 图的结构Java实现Dijkstrapublic class Dijkstra { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...原创 2018-03-07 15:06:19 · 253 阅读 · 0 评论 -
数据结构-图
java实现图的数据结构源代码图的顶点,Vertexpublic class Vertex<E> { //到该顶点的边列表 List<Edge> edgeList = new ArrayList<>(); E value; public Vertex(E value) { this.value = v...原创 2018-03-07 14:56:22 · 207 阅读 · 0 评论 -
仿ios通讯录(带悬浮条,中文按拼音排序)
仿ios通讯录首先来看下效果图:原创 2017-03-13 17:39:11 · 1795 阅读 · 0 评论 -
Android 使用OpenSSL进行3DES加密 c与java互通
首先看下我们的文件结构: OpenSSL文件com_csii_desjni_DESJniUtil.c#include <com_csii_desjni_DESJniUtil.h>#include <android/log.h>#include <string.h>#include <jni.h>#include <unistd.h>#include "include/openssl原创 2016-07-11 16:32:25 · 2680 阅读 · 5 评论 -
浮点数转换为大写货币金额
/** * 浮点数转换为大写货币金额 * * @author Bobby * */public class ConvertFloatNumToRMBFormat { private static String[] upperCaseArray = { "零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖" }; private s原创 2015-07-27 22:54:58 · 1856 阅读 · 0 评论 -
数据结构-归并排序
java实现归并排序算法源代码public class MergeSort extends DataCrol { // 合并两个已排好序的数组A[left...mid]和A[mid+1...right] void merge(int A[], int left, int mid, int right) { int len = right - left +...原创 2018-03-07 15:29:31 · 654 阅读 · 0 评论