![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
探小虎
工作四年经验,在阿里工作三年,目前在蚂蚁集团。
展开
-
计数排序 是最快的排序算法
计数排序计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。[1] 当然这是一种牺牲空间换取时间的做法,而且当O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)), 如归并排序,堆排序)算法思想计数排序对输入的数据有附加的限制条件:1、输入的线性表的元素属于原创 2021-04-18 14:01:44 · 551 阅读 · 1 评论 -
算法
123123原创 2018-06-10 19:47:43 · 99 阅读 · 0 评论 -
两个单链表相交问题。
两个单链表相交问题package class_03;public class Code_14_FindFirstIntersectNode { public static class Node { public int value; public Node next; public Node(int data) { ...转载 2018-06-15 16:14:04 · 142 阅读 · 0 评论 -
拷贝一个存在额外next的单链表
拷贝一个存在额外next的单链表package class_03;import java.util.HashMap;public class Code_13_CopyListWithRandom { public static class Node { public int value; public Node next; pu...原创 2018-06-15 16:11:03 · 187 阅读 · 0 评论 -
将单向链表按某值划分成左边小,中间相等,右边大的形式
代码package class_03;import java.util.Stack;public class Code_11_IsPalindromeList { public static class Node { public int value; public Node next; public Node(int d...转载 2018-06-15 16:04:08 · 258 阅读 · 0 评论 -
判断一个链表是否是回文结构
链表是否是回文结构package class_03;import java.util.Stack;public class Code_11_IsPalindromeList { public static class Node { public int value; public Node next; public Nod...转载 2018-06-15 15:59:39 · 282 阅读 · 1 评论 -
之字形打印数组 回字形打印矩阵
之字形打印数组 package class_03;public class Code_08_ZigZagPrintMatrix { public static void printMatrixZigZag(int[][] matrix) { int tR = 0; int tC = 0; int dR = 0; ...转载 2018-06-15 15:53:40 · 879 阅读 · 0 评论 -
打印一个二叉树(java实现)
打印一个二叉树package demo.test;public class Demo { public static class Node { public int value; public Node left; public Node right; public Node(int data) { ...转载 2018-06-15 14:38:23 · 2590 阅读 · 0 评论 -
二叉树的递归遍历和非递归遍历
二叉树的遍历package zuochengyun;import java.util.Stack;public class PrintErChashu { public static class Node{ public int value; public Node left; public Node right; ...原创 2018-06-15 14:33:31 · 165 阅读 · 0 评论 -
算法
放大客户就发·原创 2018-06-13 22:54:40 · 86 阅读 · 0 评论 -
将单链表划分成左边大右边小中间相等的形式 ---链表专题
链表专题1. 将单链表划分成左边大右边小中间相等的形式列表内容package zuochengyun;public class ListPartition { public static class Node{ private Integer data; private Node next; } public static...原创 2018-06-13 16:26:45 · 168 阅读 · 0 评论