- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 《数据结构》第十二篇、线性表中的链式存储结构——约瑟夫环
黑镜3：急转直下.jpeg引言约瑟夫问题是循环链表的一个典型应用，其描述如下：m个人围成了一圈，从其中任意一个人开始，按顺时针顺序使所有人一次从1开始报数，报道n的人出列；然后使n之后的人接着从1开始报数，再次使报到n的人出列。。。。。。如此下去，求出列的顺序及最后留下来的人的编码。举个栗子为了更清晰的描述问题，可以将m与n设定为具体数字，如m=8，n=3，即8个人围着坐成一圈。给这8个人编号，使...
2018-04-29 16:18:06
1418
1
原创 将一个文字的大集合按照第一个文字的首字母进行切分
首先感谢看到的文章https://blog.csdn.net/chy555chy/article/details/51878226项目中有按照字母排序 并且展示类别的需求，可是后台太坑，只给了一大串json,转完之后是一个包含着所有信息的大集合，这个时候怎么破除了把他拉出来揍一顿外还可以用我这个类哦 ，不过注意，返回的是一个map，具体自己再去分吧，不过，我觉的返回map挺好，能够符合一般的需求废...
2018-04-26 18:30:30
30647
原创 Activity ui的构成--深入android一点点
我的机器人女友.jpg引言我们都知道，android界面开发其实是比较简单的，因为他把界面和逻辑分成了两块，将大多数的界面处理部分交给了xml布局，java主要用来控制逻辑（当然我们也可以用纯java设置布局）。一般情况下，我们在Activity中只需要使用setContentView()方法就能将界面布局设置给Activity了，那么我们理所当然的认为Android通过这个setContentV...
2018-04-24 18:12:54
476
原创 《数据结构》第十一篇、线性表中的链式存储结构--循环链表
头文字D.jpg引言链表还有一种常用的形式，那就是循环链表，看到循环两个字，相比都已经知道他是怎样的链表了吧，是的，他就是一种首尾相连的链表，这样的链表形成了一个环的形状。什么是循环链表？上文已经说了，循环链表是首尾相接的一种链表，他的尾结点的后继指针又指向链表的第一个结点，这样形成了一个环。对于循环链表，从表中的任何一个结点出发，都能找到其他所有的结点。下图展示的就是一个单向的循环链表单项循环链...
2018-04-19 07:39:22
344
原创 《数据结构》第十篇、线性表中的链式存储结构--双链表
死亡飞车.jpeg第8篇文章中我们介绍了下链式存储中链表中的一种--单链表，但是单链表有一个缺点，就是无法快速访问到前驱结点，当查找到某个元素时，如果想找前边的元素结点，需要再次从头开始遍历，这样就比较麻烦。那么就有人会问，是否可以在结点中再增加一个指针来指向前驱结点呢？答案是肯定的，增加了指向前驱结点的指针的链表称为双链表什么是双链表？双链表，顾名思义就是可以向两个方向走的链表。它的每一个结点都...
2018-04-18 02:02:55
283
原创 《数据结构》第九篇、java中ArrayList源码解析
机械师2.jpeg引言如题，为什么今天要给大家介绍java的中的ArrayList的源码呢？因为我毕竟是一个android开发工程师，不能一直给大家通过c语言讲解数据结构呀，java中也存在数据结构知识呢，我们的第7篇文章中介绍了下线性表中的顺序表，今天我们就来介绍一下java中的“顺序表的应用”，即ArrayList。那大家大概猜到了，既然我说ArrayList是顺序表在Java中的应用，那么他...
2018-04-16 19:47:16
227
原创 《数据结构》第八篇、线性表中的链式存储(链表)
非常人贩3.jpg顺序表必须占用一块事先分配好的、大小固定的存储空间，不便于存储空间的管理，为此有人提出可以实现存储空间的动态管理，即链式存储方式——链表。本篇文章将学习下什么是链表，以及链表的实现。链表存储的原理和顺序存储不同，在链式存储中，结点之间的存储单元地址可能是不连续的。链式存储中每个结点都包含了两个部分：存储元素本身的数据域存储结点地址的指针域我们在前边讲解连式存储时，提到了一些链式存...
2018-04-16 00:56:26
607
原创 《数据结构》第七篇、线性表中的顺序存储(顺序表)
非常人贩2.jpg通过第六篇文章的学习我们知道，线性表分为顺序存储和连式存储两种结构，他们各自有自己的存储特点，在使用上也不同。今天先学习下线性表的顺序存储，即数据结构中的线性表顺序存储的原理我们在前边将学习数据结构的物理结构时，学习到了线性表的顺序存储结构，应该对他的存储原理有所了解了，即顺序存储，就是在存储器中分配一段连续的存储空间，逻辑上相邻的数据元素，其物理存储地址也是相邻的，假如要用顺序...
2018-04-14 00:57:18
800
原创 《数据结构》第六篇、线性表概述（第一个数据结构，也是最简单的数据结构）
玩命快递.jpg前面5篇文章我们讲解了数据结构和算法的一些概述，我们应该对数据结构和算法有了一定的认识了，本篇文章将会带着大家学习最简单的一个数据结构，即如题所述：线性表线性表，顾名思义是像线一样性质的表，他的用处多不胜数，是常用且最简单的一种数据结构。例如，一串英文字母，一队手拉手的小朋友，一份学生成绩单等都可以用线性表来表示。线性表的存储结构有顺序存储链式存储两种，本文章先介绍线性表的一些特性...
2018-04-13 00:56:29
380
原创 《数据结构》第五篇、算法概述
越狱.jpg引言Niklaus Wirth曾提出了一个程序公式：程序=数据结构+算法。算法是数据结构的灵魂，这句话一点也不为过。一个数据结构设计的再好，如果没有算法，如同失去了灵魂的人，它的存在就毫无意义。将算法和数据结构结合起来，才能对数据结构进行各种运算操作。既然算法如此重要，我们接下来就学习一下什么是算法。算法是什么算法（algorithm）是解决特定问题的步骤描述，简单的说，算法就是描述解...
2018-04-13 00:55:46
441
1
原创 《数据结构》第四篇、抽象数据类型
完美主义.png抽象数据类型（Abstract Data Type,ADT）是指一个数学模型以及定义在这个模型上的一组操作。抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与它在计算机中的表示和实现无关。抽象数据类型有两个重要特征：数据抽象数据封装数据抽象所谓数据抽象是指用ADT描述程序处理的实体时，强调的是其本质的特征，无论内部结构如何变化，只要本质特性不变，就不会影响其外部使用。例如，在程序设...
2018-04-10 00:59:59
2173
原创 《数据结构》第三篇、数据结构中存储结构
创：战纪.jpeg数据结构除了按照逻辑结构来分，还可以按照存储结构来分。存储结构反应的是数据元素在计算机中的存储形式，如何在计算机中正确的描述数据元素之间的逻辑关系，才是数据结构的关键和重点。常用的存储结构有1、顺序存储结构2、链式存储结构3、索引存储结构4、散列表4种，接下来分别介绍一下顺序存储结构顺序存储结构是把逻辑上相邻的结点存储在地址连续的存储单元里，数据元素之间的关系由存储单元是否相邻来...
2018-04-09 01:30:22
1037
原创 《数据结构》第二篇、数据结构中逻辑结构
数据结构是相互之间存在一种或多种关系的数据元素的集合，这种关系包含两方面：逻辑关系和存储方式。逻辑关系又称为逻辑结构，用于描述元素之间的逻辑关系；而存储方式描述的是数据元素与数据元素之间的关系，在计算机存储器中的存储结构也称物理结构。ok,即关系图.png逻辑结构逻辑结构反映的是数据元素之间的关系，他们与数据元素在计算机中的存储位置无关，他只是数据结构在用户面前所呈现的形式。根据不同的逻辑结构来分...
2018-04-06 18:17:58
1445
原创 Synchronized方法锁、对象锁、类锁区别
引言synchronized，这个东西我们一般称之为”同步锁“，他在修饰代码块的时候需要传入一个引用对象作为“锁”的对象。 在修饰方法的时候，默认是当前对象作为锁的对象 在修饰类时，默认是当前类的Class对象作为所的对象 故存在着方法锁、对象锁、类锁 这样的概念那么我们来大致看一下这三种锁方法锁（synchronized修饰方法时）通过在方法声明中加入synchronized关键字来...
2018-04-04 18:46:08
29092
5
mac远程windows-Microsoft_Remote_Desktop
2018-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人