算法
文章平均质量分 78
大邦
一个曾是文青的程序猿
展开
-
java 实现全排列组合
import java.util.*;public class AllSort{ static int count = 0; static char[] buf = {'1', '2', '3', '4'}; static ArrayList list = new ArrayList(); public static void main(Stri转载 2013-12-13 16:10:06 · 2773 阅读 · 0 评论 -
八大排序算法之插入排序
public class InsertSort { /** * 将对应下标为i j 的数据交换 * * @param array * @param i * @param j */ public static void exch(int[] array, int i, int j) { int temp =原创 2017-11-14 14:58:35 · 235 阅读 · 0 评论 -
动态规划求解背包问题(java版本)
package com.iqiyi.mams.algorithm;import java.util.List;/** * Created by leixingbang on 2017/10/31. * Mail:leixingbang@qiyi.com */public class Box { //存放的物品 private List commodityList;原创 2017-11-03 15:14:01 · 508 阅读 · 1 评论 -
LCA算法求任意两个节点之间的最小公共祖先(最短路径)
package com.mams.test;import java.util.ArrayList;import java.util.List;/** * Created by leixingbang on 2017/10/19. * Mail:leixingbang@qiyi.com */public class TreeNode { @Override publ原创 2017-10-20 18:43:52 · 1281 阅读 · 0 评论 -
java实现迪克斯特拉算法
package com.jd.crawler;import java.util.*;/** * Created by leixingbang on 2017/10/10. * 用来实现迪克斯特拉算法,求最短路径 */public class Dijkstra { //初始化所有的节点信息 private static final String[] nodes = {原创 2017-10-18 20:58:22 · 947 阅读 · 0 评论 -
八大排序算法之快速排序
快速排序原创 2017-09-25 15:15:04 · 247 阅读 · 0 评论 -
java八大排序算法实现
import java.util.Arrays;public class Sort { //排序为从小到大序列 /** * 冒泡排序:一趟一趟的比较,比较相邻元素的大小,每趟有一个元素沉入最后面的位置 * 属于交换类排序 * 稳定的排序算法 * 平均时间复杂度O(n*n) * 最坏时间复杂度O(n*n) * 空间复杂度O(1) * n较小时适用 */转载 2015-10-13 15:30:20 · 618 阅读 · 0 评论 -
数据结构复习1——链表反转
采用了两种方式,递归和非递归的方式。 1)定义数据结构class Node { //变量 private int record; //指向下一个对象 private Node nextNode; public Node(int record) { super(); thi原创 2015-10-13 10:06:06 · 471 阅读 · 0 评论 -
自己动手实现使用最小堆解决Topk问题
package extend;public class MyMinHeap {private int[]data;//存放数据public MyMinHeap(int []data){ this.data=data; this.buildMyMinHeap();}@Overridepublic String toString() { // TODO Auto-generate原创 2015-09-06 10:19:16 · 568 阅读 · 0 评论 -
java 遍历树结点 同时保留所有从根到叶子结点的路径
直接上代码,以后再细说数据结构定义:/** * */package Servlet;import java.util.ArrayList;import java.util.List;/** * @author lei * */public class node {private String text;private ListchildList;public原创 2014-10-29 15:52:27 · 8215 阅读 · 2 评论 -
弗洛伊德算法详解
算法的数据结构弗洛伊德算法采用图的带权邻接矩阵存储结构。 算法基本思想假设求顶点Vi到Vj的最短路径。弗洛伊德算法依次找从Vi到Vj,中间经过结点序号不大于0的最短路径,不大于1的最短路径,…直到中间顶点序号不大于n-1的最短路径,从中选取最小值,即为Vi到Vj的最短路径。 算法具体描述若从Vi到Vj有弧,则从Vi到Vj转载 2014-04-16 14:54:28 · 2003 阅读 · 0 评论 -
八大排序算法之选择排序
选择排序原创 2017-09-25 11:39:14 · 325 阅读 · 0 评论