链接:https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/quest ...
分类:
编程语言 时间:
2018-10-30 23:52:54
阅读次数:
242
本文是对数据结构的总体内容进行总结,详细内容在后续文章中将有介绍。 一、3种基本的数据结构 (1)线性结构:数据元素之间是 一对一关系,如线性表(链表)、队列、栈。 (2)树形结构:数据元素之间是一对多关系,如二叉树、哈夫曼树。 (3)网状结构:数据元素之间是多对多关系,如图。 二、线性结构 (1) ...
分类:
其他好文 时间:
2018-10-27 13:27:27
阅读次数:
135
零、时间轮定义简单说说时间轮吧,它是一个高效的延时队列,或者说定时器。实际上现在网上对于时间轮算法的解释很多,定义也很全,这里引用一下朱小厮博客里出现的定义:参考下图,Kafka中的时间轮(TimingWheel)是一个存储定时任务的环形队列,底层采用数组实现,数组中的每个元素可以存放一个定时任务列表(TimerTaskList)。TimerTaskList是一个环形的双向链表,链表中的每一项表示
分类:
编程语言 时间:
2018-10-26 22:24:51
阅读次数:
356
我们为什么需要CSS? 什么是CSS? css的优势 如何使用CSS? CSS基础语法 css的三种引入方式 内嵌方式(不方便维护,不建议使用) 每个项目分别建立文件夹 style标签 行内样式 外联样式表-链接式(主要使用这种方法) 外联样式表-@import url()方式 导入式 ...
分类:
Web程序 时间:
2018-10-20 22:06:26
阅读次数:
158
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6253 题意: 马可以往一个方向走两步,然后转个弯走一步,这样算一次动作,求问马n次动作后,能到达多少个点,重复到达的点只算一次。 思路: 一开始完全没思路,画图找了半天把自己画崩了,后面看到数据和样例感觉这 ...
分类:
其他好文 时间:
2018-10-19 14:07:58
阅读次数:
161
图论 [TOC] 基础知识储备: (1)、概念: 图 G 是一个二元组(V,E),其中V称为顶点集,E称为边集。它们亦可写成 V(G)和E(G)。E的元素是一个二元组数对,用(x,y)表示,其中x,y∈V。 (2)、图的储存: ①邻接表 ②链式前向星 ③邻接矩阵 (3)、度数序列: ①若把图 G 所 ...
分类:
其他好文 时间:
2018-10-15 14:40:27
阅读次数:
298
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目地址https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&rp=3&ru=%2... ...
分类:
编程语言 时间:
2018-10-13 22:50:02
阅读次数:
208
题目描述输入一个链表,反转链表后,输出新链表的表头。题目地址https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=3&ru=/ta/coding-interviews&qru=... ...
分类:
其他好文 时间:
2018-10-13 13:40:40
阅读次数:
147
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。题目地址https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=2&ru=%2Fta%2F... ...
分类:
其他好文 时间:
2018-10-11 23:47:35
阅读次数:
217
单链表: 链表是动态分配内存在内存中不连续,单链表只有一个向下的指针,指向下一个节点,单链表的定位时间复杂度是O(n),插入删除的时间复杂度是O(1) 双链表: 链表是动态分配内容在内存中不连续,单双链表一致,双链表有两个指针prov,next ,prov指向上一个节点,next指向下一个节点,理论 ...
分类:
编程语言 时间:
2018-10-10 23:51:54
阅读次数:
217