2018年05月_love_Aym

原创【剑指offer】【2】字符串的空格

时间限制：1秒空间限制：32768K 热度指数：594664本题知识点：字符串算法知识视频讲解题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。知识补充：1、StringBuffer 是可变类，在修改字符串内容时，不会创建新的对象，因此它比String类更适合修改字符串。 S...

2018-05-28 22:11:26 223

时间限制：1秒空间限制：32768K 热度指数：696968本题知识点：查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一：遍历二维数组，依次判断是否等于指定整数。知识补充：1、获取二维数组的行数和列数行数：arr.length列数：arr[0].length2...

2018-05-28 11:01:33 161

转载 UML 之各种视图简介 & UML类图几种关系的总结

转载：https://www.cnblogs.com/xinaixia/p/4424443.html 统一建模语言（Unified Modeling Language，UML）中各种视图并没有明显的概念区别。　　在最上一层，视图被划分为三个视图域：结构，动态行为，模型管理。结构主要描述了系统中的结构成员及其相互关系。结构元素包括类，用例，构件和节点。结构元素为研究系统的动态行为奠定了...

2018-05-21 22:26:07 4472

转载互联网协议入门-通俗易懂的讲计算机网络5层结构（二）

转载：http://www.ruanyifeng.com/blog/2012/06/internet_protocol_suite_part_ii.html上一篇文章分析了互联网的总体构思，从下至上，每一层协议的设计思想。这是从设计者的角度看问题，今天我想切换到用户的角度，看看用户是如何从上至下，与这些协议互动的。==========================================...

2018-05-12 19:08:37 550

转载互联网协议入门-通俗易懂的讲计算机网络5层结构

转载：http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"...

2018-05-12 18:53:14 536

原创【数据结构】二叉树的基础知识

一、概述在某个阶段都是两种结果的情形，比如开和关、0和1、真和假、上和下、对与错、正面和反面，都适合用一种很特殊的树状结构建来建模，即为二叉树。定义如下：二叉树的特点：Degree≤2二叉树具有五种基本形态：二、特殊二叉树1、斜树左/右斜树：所有的结点都只有左/右子树，统称为斜树。特点：每一层都只哟一个结点，结点的个数与二叉树的深度相同，即Depth=n.线性表结构可以理解为是树的一种及其特殊的...

2018-05-07 12:41:19 299

原创【数据结构】树的基本知识

一、概述树：有限个结点根：唯一的子树：多个，互不相交二、结点分类结点：包含一个数据元素及若干个指向其子树的分支。结点的度(Degree)：结点拥有的子树数量。叶节点（Leaf）：度为0的结点内部结点：除根节点之外，分支结点也称为内部结点。因此——树的度是树内各结点的度的最大值。上面树的度为3。三、结点间关系孩子（Child）：结点的子树的根称为该结点的孩子。双亲（Parent）：该结点称为...

2018-05-06 22:53:06 753

原创【数据结构】串的基础知识（无代码）

一、概述串（string）是由零个或多个字符组成的有限序列，又名字符串。本质是它是一种线性表的扩展，但相对于线性表关注一个个元素来说，我们对串这种结构更多的是关注它子串的应用问题，如查找、替换等操作。二、串的比较1、串的比较是通过组成串的字符之间的编码来进行的。而字符的编码指的是字符在对应字符集中的序号。ASICC、Unicode2、串相等：必须是它们串的长度以及它...

2018-05-05 22:18:29 405

原创【数据结构】栈和队列的总结对比

栈和队列都是特殊的线性表，只不过对插入和删除操作做了限制。栈（stack）：是限定尽在表尾进行插入和删除操作的线性表队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈和队列的相同点和不同点：1、均可以用线性表的顺序存储结构来实现，但都存在顺序存储的一些弊端，因此他们各有各自的技巧来解决这个问题：2、均可以通过链式存储结构来实现，实现原则上与线性表基本相同。总的来说...

2018-05-05 17:39:49 1138

原创【数据结构】队列的基础知识（无代码）

队列：是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。队列是一种先进先出（FIFO）的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。1、顺序存储先进先出，如果出一个元素意味着队列中的所有元素都得向前移动，此时时间复杂度为O(n)。但是队头不需要一定在下标为0的位置。此时引入两个指针：假设队列的长度是有限...

2018-05-05 17:32:31 313

原创【数据结构】栈的基础知识（无代码）

一、概念栈：是限定在表尾进行插入和删除操作的线性表。注意：首先栈是个线性表，栈元素具有线性关系，即前驱后继关系。始终只能在表尾即是栈顶进行插入和删除操作，而不是栈底。栈底是固定的，最先进栈的只能在栈底。进栈出栈的变化形式：栈对线性表的插入和删除的位置进行了限定，但没有对元素进出的时间进行限制。在不是所有元素都进栈的情况下，事先进去的元素也可以出站，只要保证是栈顶元素出栈就行。如有...

2018-05-04 22:20:06 377

转载【Java】内存分配全面浅析

转载：https://blog.csdn.net/shimiso/article/details/8595564本文将由浅入深详细介绍Java内存分配的原理，以帮助新手更轻松的学习Java。这类文章网上有很多，但大多比较零碎。本文从认知过程角度出发，将带给读者一个系统的介绍。进入正题前首先要知道的是Java程序运行在JVM(Java Virtual Machine，Java虚拟机)上，可以把JVM...

2018-05-03 16:22:14 169

转载【转载】【集合框架】JAVA集合框架中的常用集合及其特点、适用场景、实现原理简介

转载：https://blog.csdn.net/sdgihshdv/article/details/72566485Java提供的众多集合类由两大接口衍生而来：Collection接口和Map接口Collection接口Collection接口定义了一个包含一批对象的集合。接口的主要方法包括：size() - 集合内的对象数量add(E)/addAll(Collection) - 向集合内添加单...

2018-05-02 22:47:13 206

原创【java】【Map】HashMap、Hashtable、Collections

一、基本概述键值对：一个映射不能包含重复的键，每个键最多只能映射到一个值Map接口和Collection接口的不同 Map是双列的，Collection是单列的Map的键唯一，Collection的子体系Set是唯一的Map集合的数据结构值针对键有效，跟值无关。Collection集合的数据结构是针对元素有效。二、Map集合的功能1、添加功能V put(Kkey,V value)：添加元素。 ...

2018-05-02 19:07:19 249

原创【java】【集合】TreeSet

一、概述TreeSet集合是用来对对象元素进行排序的，同样也可以保证元素的唯一，底层是二叉树实现二、TreeSet唯一性原理 1.特点 * TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列 2.使用方式 a.自然顺序(Comparable) * TreeSet类的add()方法中会把存入的对象提升为Comparable类型 ...

2018-05-02 11:28:38 172

love_Aym的博客