package com.lkr.dataStructure.designPatterns;import java.util.HashMap;import java.util.Map;/* 单例模式,是java中最简单的设计模式之一,这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 ...
分类:
其他好文 时间:
2019-02-18 21:36:36
阅读次数:
152
package com.lkr.dataStructure.linkedlist;import java.util.LinkedList;//反转单链表public class ReverseList { public static void main(String[] args){ ListNod ...
分类:
其他好文 时间:
2019-02-17 00:29:51
阅读次数:
193
package com.lt.datastructure.MaxHeap; import java.util.LinkedList; import java.util.List; import java.util.TreeMap; import com.lt.datastructure.Queue.... ...
分类:
其他好文 时间:
2018-12-05 02:08:50
阅读次数:
179
package com.lt.datastructure.Set; import java.util.TreeSet; /* * 一个摩斯码,对应一个字母。返回我们可以获得所有词不同单词翻译的数量。 * 遍历字符串,word.charAt(i)-'a'获得当前字符所对应的索引,添加到StringBu... ...
分类:
其他好文 时间:
2018-11-23 23:31:56
阅读次数:
238
package com.example.demo.dataStructure.sort; // 简单选择排序 public class SelectSort { public static void selectSort(int[] arg) { for (int i= 0;i< arg.lengt... ...
分类:
编程语言 时间:
2018-09-13 01:19:10
阅读次数:
201
时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类:
其他好文 时间:
2018-06-23 01:44:05
阅读次数:
174
3.5.2 链接表接口 链接表可以看成是一组结点序列以及基于结点进行操作的线性结果的抽象,或则说是对链表的抽象。 链接表的接口: 1 package com.datastructure.chapter03.interfaces; 2 3 import com.datastructure.chapte ...
分类:
其他好文 时间:
2018-03-16 00:13:37
阅读次数:
194
原文链接:http://lib.csdn.net/article/datastructure/9204 作者:u011469062 前言:本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛(也请大牛不要打击小菜) 本文适合,对avl还不了解,还没有亲自实现avl的插入和删除操作的同学 ...
分类:
其他好文 时间:
2018-03-04 21:27:01
阅读次数:
156
这个仓库主要用来对计算机学科的基础理论知识和主流编程语言相关内容进行总结,每个目录对应一个大的方向。 主要内容 主要包含的计算机基础有以下几个大方向: DataBase DataStructure Linux_OS Network Algorithm Math 编程语言目前有: Python C++ ...
分类:
编程语言 时间:
2018-01-05 01:16:14
阅读次数:
173
https://io-meter.com/2016/09/03/Functional-Go-persist-datastructure-intro/ 持久化的数据结构(Persistent Data Structure) 对这类数据结构进行的任何修改,都会返回一个修改后的备份,而不会影响原来结构中的 ...
分类:
其他好文 时间:
2017-12-18 14:23:40
阅读次数:
173