![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
愤怒的苹果ext
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、Ps等软件的安装与卸载,精通CSS、JavaScript、PHP、ASP、C、C++、C#、Java、Ruby、Perl、Lisp、python、Objective-C、ActionScript、Pascal等单词的拼写,熟悉Windows、Linux、Mac、Android、IOS、WP8等系统的开关机.
展开
-
ArrayList和LinkedList原理
ArrayList:ArrayList 使用默认无参数构造函数,底层的Object数组长度默认为10,当长度不够用自动增长0.5倍源代码:默认长度10 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;如果数组长度不够增长0原创 2017-02-16 11:49:10 · 1387 阅读 · 2 评论 -
数据结构与算法(一)
数据结构:定义: 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在次基础上实现的对这些数据进行某些相应操作 (操作:比如查找元素、删除元素、增加、修改元素等等),这些操作也叫算法。 数据结构 = 个体 + 个体的关系 算法 = 对存储的数据进行操作算法: 解题的方法和步骤衡量一个算法的标准: 1、时间复杂度原创 2017-07-11 22:47:48 · 384 阅读 · 0 评论 -
C语言实现List的数据结构(很详细的注释)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-06-27 22:39:28 · 20048 阅读 · 0 评论 -
MySQL底层索引数据结构
一、索引是什么?索引是帮助我们高效获取数据的数据结构(为了寻址更快)索引是一个文件 二、索引的数据结构(B Tree 、 B+Tree)为什么MySQL索引数据结构要选用B Tree 、 B+Tree来实现?我们来对比一下其他的数据结构:常见的几种类型: hash二叉树 红黑树 索引效率的评价标准是IO次数局部性原理:空间上...原创 2017-08-30 17:16:54 · 4368 阅读 · 3 评论 -
C语言实现LinkedList链表数据结构
链表基本的就是一个数据域一个指针域,数据域存储你的数据,指针域就指向你下一个节点的内存地址。示意图(画的很粗糙,请见谅) 链表的特点: 增删快 (修改元素时,只需要改变指针域指向就可以了)查询慢 (元素之前内存地址不连续,只能挨个挨个遍历查找)我们现在就来实现一个非循环单链表首先写出链表的结构体:typedef struct Node{ //非循环单链表结构体 int data;原创 2017-11-15 22:14:26 · 4732 阅读 · 0 评论 -
手写HashMap,HashMap底层原理(基于jdk1.7)
一、首先我们来看HashMap的数据结构和数据结构上面存储的数据对象类型 HashMap是一个存储数据(封装了K ,V属性的对象)的集合,这个集合是 数组+链表类型的数据结构,存在上面 的数据对象就是封装了 K V对象原创 2018-01-21 17:44:03 · 5305 阅读 · 0 评论 -
简化版的桶排序-啊哈算法笔记
1、简介: 桶排序效率很快也很简单的一种排序,从1956年开始被使用,该算法基本思想是由E.J. Issac和R.C. Singleton提出了的。 2、应用:班上只有5个同学,这5个同学分别考了5分、3分、5分、2分和8分,现在输入这一组数据然后将其从大到小排序。 (1) 这第一步我们需要用一个容器来装些数据,这个容器可以写成一个一维数组,具体代码: ...原创 2018-07-01 21:01:35 · 385 阅读 · 0 评论 -
插入排序-算法导论笔记
插入排序对于少量的数据它是一个有效的算法。插入排序的工作方式像人手里的扑克牌一样。开始时我们手里为空并且桌子上的牌面向下。然后我们每次从桌上拿走一张牌并将它插入手里正确的位置。为了把这种牌插入正确的位置,我们要从右到左将它和已在手中的牌进行比较。伪代码:INSERTION-SORT(A) { for j = 2 to A.length { key = A[j]; //Inser...原创 2018-07-08 19:24:06 · 1035 阅读 · 3 评论