【JAVA数据结构】

java数据结构之数组

首先定义一个数组类classMyArray{privateintelements/*数组元素个数,默认为0*/privateintnum[]/*定义一个int型数组*/然后再对数组进行初始化publicMyArray(){num=newint[3];}/*空参构造时默认是长度为3的数组*/publicMyArray(intmaxsize){num=newint[maxsize];}/*有参构造时参
dbutils321·2019-01-01 08:39

java数据结构-链表递归（学习链表笔记三）

链表递归针对力扣的203题来进行学习首先我们用链表解出来链表的创建代码packagecom.binglian.LinkedList.digui;publicclassListNode{publicintval;publicListNodenext;publicListNode(intx){val=x;}//链表节点的结构函数//使用arr为参数，创建一个链表，当前的ListNode为链表头为节点p
冰怜·2018-12-27 22:02

递归算法

注意递归的结束控制递归注意栈溢出：堆中实体数据世界，栈中引用世界递归消耗很大，能不用则不用，个人观点可执行函数组成：代码段、静态数据区、堆、栈；尾递归新的递归函数的返回值覆盖旧的递归函数返回值packagemain.java.java
极客123·2018-12-26 16:51

Java学习日记-java数据结构

Java数据结构1.枚举(Enumeration)enumerate本身不是数据结构，但是在其他数据结构中使用比较多，可以从数据结构中取回连续元素，但是现在被迭代器取代,现代代码中用的非常少。
braveheartm·2018-12-25 08:15

Python数据结构与算法（十六、基于Trie和二分搜索树的字符串集合的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 16:58

Python数据结构与算法（十五、字典树（又叫Trie，前缀树））

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 15:59

自己动手实现java数据结构（四）双端队列

1.双端队列介绍在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(FirstInputFirstOutput)"的数据结构，因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。队列是一种线性表，将线性表的一端作为队列的头部，而另一端作为队列的尾部。队列元素从尾部入队，从头部出队(尾进头出，先进先出)。双端队列
小熊餐馆·2018-12-19 22:00

自己动手实现java数据结构（三） 栈

1.栈的介绍在许多算法设计中都需要一种"先进后出(FirstInputLastOutput)"的数据结构，因而一种被称为"栈"的数据结构被抽象了出来。栈的结构类似一个罐头：只有一个开口；先被放进去的东西沉在底下，后放进去的东西被放在顶部；想拿东西必须按照从上到下的顺序进行操作。示意图来自《大话数据结构》对于一个类似罐头的栈，用户能对其进行的操作很少：仅仅可以对栈顶开口处元素进行操作，因而栈的使用方
小熊餐馆·2018-12-06 21:00

自己动手实现java数据结构（二） 链表

1.链表介绍前面我们已经介绍了向量，向量是基于数组进行数据存储的线性表。今天，要介绍的是线性表的另一种实现方式---链表。链表和向量都是线性表，从使用者的角度上依然被视为一个线性的列表结构。但是，链表内部存储数据的方式却和向量大不相同：链表的核心是节点。节点存储"数据"的同时还维护着"关联节点的引用"。要理解链表，首先必须理解链表的内部节点结构。最简单的链表结构是单向链表，单向链表中的内部节点存储
小熊餐馆·2018-12-02 20:00

Java数据结构线程安全问题

引言：深入Java编程，不可避免触及到各类数据结构的线程安全与否的问题。因此，希望能通过此篇博文，总结归纳一下Java各类数据结构线程安全知识。1.什么是哈希表在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n
心中的亚雷泽·2018-11-28 11:16

Java数据结构

目录1数组2链表3栈和队列4二叉树5堆和堆栈6散列表7红黑树1.数组数组是一种连续存储线性结构，元素类型相同，大小相等，数组是多维的，通过使用整型索引值来访问他们的元素，数组尺寸不能改变。数组的优点：存取速度快数组的缺点：事先必须知道数组的长度插入删除元素很慢空间通常是有限制的需要大块连续的内存块插入删除元素的效率很低2.链表n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只
GuanYZ·2018-11-28 09:46

（Java数据结构和算法）拓扑排序

参考博文拓扑排序publicclassMain{publicstaticvoidmain(String[]args){System.out.println("请输入一个图的邻接矩阵（8X8）：");int[][]map=newint[8][8];int[]inDegree=newint[8];for(inti=0;i<8;i++){inDegree[i]=0;}java.util.Scanners
ccnuacmhdu·2018-11-24 23:00

自己动手实现java数据结构（一） 向量

1.向量介绍计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟内存空间；数组通过下标值计算出地址偏移量来对内部元素进行访问。可以看到，原始的数组很基础，所以运行效率非常的高。但同时也存在着严重的问题：1.由于数组的大小需要在创
小熊餐馆·2018-11-23 21:00

（Java数据结构和算法）希尔排序+快速排序

希尔排序每隔一定间隔组成一个序列，对这个序列进行排序。逐渐缩短间隔，最后一次间隔必定是1。间隔的变化可以自行确定，书中介绍了h=3*h+1的变化策略。publicclassMain{publicstaticvoidmain(String[]args){int[]a={2,3,9,1,66,4};shellSort(a);print(a);}publicstaticvoidshellSort(int
ccnuacmhdu·2018-11-22 17:46

（Java数据结构和算法）递归---汉诺塔问题+归并排序

汉诺塔问题/**汉诺塔问题，从左到右A、B、C三个柱子，A柱子上的n个从大到小（自下而上）放置的盘子，*把这n个盘子从柱子A移到柱子C。**思路：数学归纳法的思路，A柱子上有1个盘子、2个盘子、3个盘子的情况下，做一遍找到思路。*（1）先把A柱子上的n-1个盘子，借助B柱子，移动到C柱子上。*（2）把B柱子上的n-1个盘子，借助C柱子，移动到A柱子上。*（3）重复**/publicclassMai
ccnuacmhdu·2018-11-22 12:11

（Java数据结构和算法）递归---三角数字+全排列+二分查找

三角数字问题：求解三角数字第n项。publicclassMain{publicstaticvoidmain(String[]args){System.out.println(solve(6));System.out.println(recursionSolve(6));}//常规方法求和求解三角数字第n项publicstaticintsolve(intn){intsum=0;for(inti=1;
ccnuacmhdu·2018-11-20 13:56

Java数据结构和算法--二叉树

在数据结构中，对于有序数组来说查找很快，但是插入和删除慢，因为插入和删除需要先找到指定的位置，后面所有的元素都要移动一个位置，为插入腾出一个位置或补上被删除的那个位置；而对于链表来说，插入和删除快，但是查找很慢，插入和删除只要更改一下元素的引用值即可，而查找每次都要从头开始遍历直到找到目标元素为止。那么有没有一种数据结构能够同时具备查找、插入、删除都快的呢？所以有了树的诞生！树结构有很多种，我们这
十 月·2018-11-18 17:46

java数据结构----队列，优先级队列

阅读更多队列和栈就是封装了对数组的操作用了两个坐标实现（插入后，删除后）来实现先入先出，一个坐标的话指只能先入后出1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出2.图解3.队列的实现代码：3.1.Queue.java1packagecom.cn.queue;2/**3*数据结构之队列实现4*@authorAdmi
y806839048·2018-11-16 14:00

Java数据结构与算法（一）

一、学习数据结构与算法的目的预估程序在大量的数据集上运行时需要的时间成本和空间成本。二、递归简介递归的四条基本法则：一个简单的递归案例：三、实现泛型特性构建pre-java51.引入泛型的好处面向对象的一个重要目标是对代码重用的支持，采用泛型可以提高代码的重用性。然而，泛型编程的实现是通过使用继承的一些基本概念来完成的，java中的基本思想是通过使用像Object这样的超类来实现泛型类。以上的代码
qq_30219537·2018-11-15 18:43

Java视频教程免费分享（网盘直接取）

://pan.baidu.com/s/1kVZQCqr密码：34lwJavaSE基础：链接：https://pan.baidu.com/s/1FGUKwY30T_A3cmAikIzPQQ密码：st7hJava
白衣柒霜华丶·2018-11-06 16:29

Python数据结构与算法（十四、线段树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-27 01:14

Java数据结构之队列的实现

队列是一种特殊的线性表，只允许在表的一端进行插入操作，在另一端进行删除操作。允许插入的一端称为队尾，允许删除的一端称为队头。当队列中没有任何元素时称为空队。插入操作一般称为入队，删除操作一般称为出队。可以类比现实中买票、打饭时的有秩序排队的过程。队列需要经常执行插入和删除运算，而每一次插入或删除，队头或队尾就增加1，使得队列中的元素被删除后，其空间就用不到了。当队尾等于数组的大小时，再做插入运算就
Hiffs·2018-10-22 11:48

Python数据结构与算法（十三、优先队列——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-21 02:49

Python数据结构与算法（十一、字典（映射）——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-20 10:48

java数据结构之：ArrayList与LinkedList详解

前篇博文讲到了Java底层怎么知道ArrayList和LinkedList哪个是随机访问哪个是顺序访问的，本片博文主要介绍各自的数据特点。ArrayList:从他的这个构造函数我们可以知道他的底层实现就是一个Object对象数组。第二个构造函数构造一个空的list默认长度为10第三个构造函数构造一个包含特定collection集合的list接下来看一看add方法：publicbooleanadd(
浪尖上的飞鸟·2018-10-17 10:36

Python数据结构与算法（十、集合——基于两种不同的底层实现及其性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 16:43

Python数据结构与算法（九、二分搜索树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 11:24

BootStrapTreeView使用

1、Java数据结构（供参考）publicclassBSTreeNode{privateStringpId;privateStringtext;privateListnodes=newArrayList
Janny_a705·2018-10-01 16:33

Python数据结构与算法（六、链表）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-27 23:26

Python数据结构与算法（五、普通队列和循环队列的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 20:14

Python数据结构与算法（四、循环队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 01:21

Python数据结构与算法（三、队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-24 17:22

Python数据结构与算法（二、栈）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 15:38

Python数据结构与算法（一、动态数组）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 01:18

收集到的一些Java基础问题

Java数据结构：线性表（ArrayList）链表（LinkedList）栈（Stack）队列（Queue）图（Map）树（Tree）Collectionset无序不重复TreeSet内部元素进行排序，
希尤·2018-09-20 10:40

Queue 相关数据结构的原理与实现 (LinkedList, ArrayDeque, PriorityQueue)

参考地址：《Java集合详解2：LinkedList和Queue》《JavaArrayDeque实现Stack的功能》《java数据结构----堆》《深入理解JavaPriorityQueue》前言及概述注
琦小虾·2018-09-13 00:52

Java 树的实现和具体实例

Java数据结构基础树的实现与实例树与二叉树的实现差不多，二叉树类变量里面有两个子节点，树的类里面有一个树类的链表，下面看具体的实现publicclassMuxTree{privateMyStringdata
Feng_jeff·2018-09-12 17:14

java数据结构之Map

Java中的List和Map是使用频率非常高的数据结构。这里介绍下常用的Map实现。先来看下类图：HashMap的实现原理HashMap的实现原理参考：HashMap的实现原理HashMap与HashTable的异同HashTable与HashMap的存储机制基本相同，都是采用数组+链表。不同点：1.HashMap是非线程安全的，HashTable是线程安全的。它的大多数方法都加了synchron
luckystar2008·2018-09-07 10:44

ArrayList和LinkedList增删查改详解

上次面试，被面试官怼着问数据结构，问的我很无奈，后来回去查找资料，总结了这一篇有关java数据结构的增删查改的实现的内容。
爱Ta的猫·2018-09-04 15:15

Java数据结构之栈的实现

Java实现栈：importjava.util.Arrays;publicclassStack{privateObject[]elem;//使用数组实现privateinttop;//指向栈顶元素的指针publicStack(intsize){if(size=0;i--){System.out.print(elem[i]+"");}System.out.println();}//简单测试publi
Hiffs·2018-08-29 19:40

[整理]队列

接口及其实现类PriorityQueue实现类,Deque,LinkedList并发队列-有界阻塞队列ArrayBlockingQueue原理探究offer,put,take,poll,peek,sizejava
TTKatrina·2018-08-23 16:33

Java数据结构和算法-树

树的概念：树是数据元素之间具有次层关系的非线性的结构，树是由n(n≥0)个结点组成的有限集合，n=0的树是空树。二叉树：二叉树（BinaryTree）是n(n≥0)个结点组成的有限集合，n=0时称为空二叉树；n>0的二叉树由一个根结点和两棵互不相交、分别称为左子树和右子树的子二叉树构成，二叉树也是递归定义的，在树种定义的度、层次等术语，同样适用于二叉树。完全二叉树：对于一个具有n个结点的二叉树按层
投在断头台·2018-08-13 15:26

Java数据结构算法（四）图

导航Java数据结构算法（一）链表Java数据结构算法（二）栈和队列Java数据结构算法（三）树Java数据结构算法（五)排序......一、图的简介图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成
Active_Loser·2018-08-12 22:19

Java数据结构算法（三）树

导航Java数据结构算法（一）链表Java数据结构算法（二）栈和队列Java数据结构算法（四）图Java数据结构算法（五)排序......一、树树(Tree)是n(n≥0)个结点的有限集，n=0称之为空树
Active_Loser·2018-08-12 22:12

Java数据结构算法（一）链表

导航Java数据结构算法（二）栈和队列Java数据结构算法（三）树Java数据结构算法（四）图Java数据结构算法（五)排序......一、链表链表是一种物理存储单元上非连续、非顺序的存储结构。
Active_Loser·2018-08-12 22:06

Java数据结构算法（五）排序

算法这点粗略整理一下，后面完善Java数据结构算法（一）链表Java数据结构算法（二）栈和队列Java数据结构算法（三）树Java数据结构算法（四）图一、插入排序1、直接插入排序直接插入排序(StraightInsertionSort
Active_Loser·2018-08-12 22:14

JAVA数据结构和算法——数组篇

无序数组packagetest;/***@Author:lanxuebin*@Description:无序数组容器类；假设数组不允许重复数据项*@Date:10:372018/8/9*/publicclassDisorderlyArray{//内置数组privatelong[]a;//已有数据项个数privateintnelems;/***构造初始化*@parammax数组最大容量*/public
往昔負流年·2018-08-09 17:07

Java数据结构和算法-贪心和分治算法

贪心算法：贪心算法，又称贪婪算法(GreedyAlgorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解。例子：背包问题有一个背包，背包容量是W=150。有7个物品，每个物品有各自的重量和价值，
投在断头台·2018-08-08 21:58

Java数据结构和算法-动态规划

动态规划算法：动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。例子：最长公共子序列问题Stringstr1="androdid";Stringstr2="random";最长公共子序列：ando,只考虑顺序不考虑中间是否间隔，不同于公共字符串and。该问题的递归式子可以写成：注
投在断头台·2018-08-08 16:51

Java数据结构和算法-递归应用（汉诺塔、欧几里得求最大公约数、泊松分酒）

汉诺塔问题：汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。由于圆盘数64计算过于庞大，本例以圆盘数3为例子。汉
投在断头台·2018-08-07 10:09
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他