一个喜欢面朝大海,等待春暖花开的小姑娘

我爱你并不是因为你是谁,而是当我和你在一起的时候我是谁。

链表

(一)线性数据结构 前面提及的动态数组、栈、队列的底层都依托静态数组,靠resize()解决固定容量的问题;而链表是真正的动态数据结构,其优点如下: (1)最简单的动态数据结构 (2)更深入理解引用(或者指针) (3)更深入的理解递归 (4)辅助组成其他数据结构 (二)链表 Liste...

2018-08-21 10:26:52

阅读数 84

评论数 0

队列

(一)队列 队列也是一种线性结构,相比数组,队列对应的操作是数组的子集。队列只能从队尾添加元素,从队首取出元素。并且,队列是一种先进先出的数据结构First In First Out (FIFO) (二)队列的实现 队列接口实现如下: public interface Queue&...

2018-08-18 16:54:05

阅读数 64

评论数 0

(一)栈 Stack 概念:栈也是一种线性结构,相比数组,栈对应的操作是数组的子集,只能从栈顶添加元素,也只能从栈顶取出元素。栈是一种后进先出的数据结构Last In First Out (LIFO)。 (二)栈的实现 从用户的角度看,并不关心具体底层实现,只需要支持操作即可, 故只要sta...

2018-08-18 16:03:02

阅读数 1233

评论数 0

数组

(一)数组:把数据码成一排进行存放 索引可以有语意 数组最好应用于“索引有语意”的情况 但并非所有有语意的索引都适用于数组,如身份证号 索引也可以没有语意 1. 数组也可以处理“索引没有语意”的情况(本章节主要处理) (二)封装数组类 声明 public class Arra...

2018-08-18 13:42:23

阅读数 62

评论数 0

数据结构介绍

线性结构: 数组 栈 队列 链表 哈希表 树结构: 二叉树 二分搜索树 AVL 红黑树 Treap Splay ...

2018-08-18 11:55:31

阅读数 52

评论数 0

TCP/IP/UDP

TCP/IP协议栈主要分为四层:应用层、传输层、网络层、数据链路层,每层都有相应的协议,如下图 TCP协议是面向连接、保证高可靠性(数据无丢失、数据无失序、数据无错误、数据无重复到达)传输层协议。 窗口的大小:表示源方法最多能接受的字节数 三次握手建立连接: a.请求端(通常称为客户)...

2018-08-17 12:24:01

阅读数 60

评论数 0

ISO/OSI的参考模型

ISO/OSI的参考模型 (1)物理层          提供建立、维护和拆除物理链路所需的机械、电气、功能和规程的特性;提供有关在传输介质上传输非结构的位流         及物理链路故障检测指示。在这一层,数据还没有被组织,仅作为原始的位流或电气电压处理,单位是比特。 (2)数据链路层...

2018-08-17 12:20:11

阅读数 125

评论数 0

贪心算法

贪心算法 一、基本概念:      所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。      贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到...

2018-08-17 12:09:33

阅读数 105

评论数 0

分治算法

分治算法 一、基本概念    在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快...

2018-08-17 12:07:58

阅读数 67

评论数 0

动态规划算法

动态规划算法 一、基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段...

2018-08-17 12:03:59

阅读数 48

评论数 0

回溯法

回溯法 1、概念     回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。      回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重...

2018-08-17 12:00:20

阅读数 68

评论数 0

分支限界法

分支限界法 一、基本描述     类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极...

2018-08-17 11:51:40

阅读数 39

评论数 0

美团-2017前端面试题

一面: 自我介绍做了哪些项目?项目中遇到的问题?技术栈上遇到什么问题?TCP和UDP的区别有哪些?(当时只回答出来面向连接和无连接) TCP:面向连接的(三次握手建立连接);保证数据正确性;流模式UDP:无连接的;尽可能交付,不保证数据到达的顺序;数据报模式 HTTP restful有了解吗...

2017-10-25 22:10:27

阅读数 371

评论数 0

百度-2017前端面试题

一面: TCP三次握手四次挥手了解吗?介绍下。HTTPS的连接是什么样的?有了解过吗?(只说了简单原理,没有看过具体是怎么回事?)HTTP的Cache是怎么结合浏览器的,具体能说下有哪些字段?计算机方面学过哪些课程?(说到了算法)然后问排序算法有哪些?(说到插入排序,冒泡排序,快速排序,归并...

2017-10-25 22:03:20

阅读数 2405

评论数 0

哔哩哔哩-2017前端面试

一面:  1. 如何实现一个同花顺?写代码如何实现?(七张牌同一花色并且数字相连)  2. display有哪些属性值?  3. 块级元素与内联元素的区别?  4. 冒泡排序的复杂度是多少?快排呢?  5. 如何实现快排?  6. JS的基本数据类型  7. 获取DOM节点的几个方法...

2017-10-25 22:01:19

阅读数 2143

评论数 0

写一个网页进度loading

loading随处可见,比如一个app经常会有下拉刷新,上拉加载的功能,在刷新和加载的过程中为了让用户感知到 load 的过程,我们会使用一些过渡动画来表达。最常见的比如“转圈圈”,“省略号”等等。 网页loading有很多用处,比如页面的加载进度,数据的加载过程等等,数据的加载loading...

2017-10-25 21:24:44

阅读数 277

评论数 0

基于JS的类型检测

(一)准备 js中数据类型可分为两大类: 原始类型:Number,String,Boolean,Null,undefined 对象类型:Object,包含Function,Array,Date等 那么,判断js数据类型,也就是我们说的类型检测,本文提供五种方法,如下:  (二...

2017-10-25 20:28:08

阅读数 467

评论数 0

详解<meta>标签

(一)前言 一般开发网页的时候就想要实现页面的自适应,通常会在标签的标签中添加标签来达到想要的效果。特别是开发移动端时,会写如下的属性: 那么你是真的明白为什么要这么写吗?明白这些属性是什么意思吗?下面我们就逐一讲解。 (二)meta标签的作用 搜索引擎优化(SEO),定义页面使用语言,自动...

2017-10-17 21:55:44

阅读数 196

评论数 0

CSS3实现空心、实心三角指示箭头(利用正方形的旋转实现)

三角箭头一般而言,又分为两种,一种是视觉上没有边框的,我们叫做实心三角形;还有一种是视觉上有边框的,而三角箭头刨去边框的部分又要与主体元素的背景颜色一致,我们叫做空心三角形。

2017-09-27 17:17:38

阅读数 2282

评论数 0

CSS3实现空心、实心三角指示箭头(利用border的设置实现)

三角箭头一般而言,又分为两种,一种是视觉上没有边框的,我们叫做实心三角形;还有一种是视觉上有边框的,而三角箭头刨去边框的部分又要与主体元素的背景颜色一致,我们叫做空心三角形。

2017-09-27 16:15:24

阅读数 11505

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭