[toc] 容器结构分类 这里的衍生，并非继承关系，而是一种包含关系。 例如heap中包含一个vector。 通过萃取机traits萃取迭代器的型别 容器list list在要内存时，不光需要一个指针，还需要指向前后的两个指针。 list的定义 list的node定义 G2.9编译器的设计是如下所示 ...
分类：
其他好文 时间：
2020-02-01 14:51:31
阅读次数：
90
1 题目 "LeetCode第21题" ,合并两个有序链表. 2 直接合并 因为已经有序了,类似归并排序中的合并一样,操作不难,直接上代码了. 3 递归合并 这个可以采用递归优化,而且不用额外设置一个移动的临时结点t.首先对两个指针进行判空操作,其中一个为空的话返回另一个,然后进行递归合并,首先创建 ...
分类：
其他好文 时间：
2020-01-30 00:04:22
阅读次数：
92
一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 二、思路 思路一: 设置两个指针，一个快指针，一个慢指针。 慢指针在第一个节点，快指针先前进k个结点。然后快慢指针一起前进，当快指针到达终点时，慢指针所指结点为倒数第k个结点。 思路二: 先遍历一遍链表，得出链表长度count。然后从头开始前 ...
分类：
其他好文 时间：
2020-01-28 12:19:40
阅读次数：
58
1、题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 2、思路：这道题因为题目中说了链表不一定有环，那么我们首先就是要判断这个链表是否有环，判断有环的方法就是定义两个指针，第一个指针一次走一步，第二个指针一次走两步。因为有环的存在，这两个指针一定会相遇，记下此时 ...
分类：
其他好文 时间：
2020-01-21 21:58:40
阅读次数：
85
拷贝带有随机指针的链表。题意是input给了一个带有next和random两个指针的链表，对其进行深度遍历（deep copy）。例子， Input: head = [[7,null],[13,0],[11,4],[10,2],[1,0]] Output: [[7,null],[13,0],[11, ...
分类：
其他好文 时间：
2020-01-18 11:08:28
阅读次数：
83
线性表 1. 定义：是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列 ◆ 当n=0时，称为空表 ◆ 当n>0时，将非空的线性表记作： (a1，a2，…an) ◆ a1称为线性表的首结点，an称为线性表的尾结点 2 基本特点：数据元素是有序且是有限的 3. 性质： ◆ 除第一个元素 ...
分类：
其他好文 时间：
2020-01-15 12:04:30
阅读次数：
69
简介 是一种一种储存数据的容器，遵循着先进先出的原则，没有特定顺序，但可以在内部设定方法输出特定元素如首元素 包含两个指针，一个front指向第一个元素的前一个位置，一个rear指向最后一个元素，两者初始值均为-1 front=rear时队列为空，rear=maxSize时队列为满 其他方法可以在类 ...
分类：
其他好文 时间：
2020-01-12 20:13:23
阅读次数：
71
解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 ...
分类：
编程语言 时间：
2020-01-10 20:25:58
阅读次数：
77
通常，我们工作在某一个分支上，比如 master 分支。这个时候 master 指针和 HEAD 指针是一起前进的，每做一次提交，这两个指针就会一起向前挪一步。但是在某种情况下（例如 checkout 了某个具体的 commit），master 指针 和 HEAD 指针这种「绑定」的状态就被打破了， ...
分类：
其他好文 时间：
2020-01-08 10:21:40
阅读次数：
73
2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b\}$,初始都为第一种,那我们保存状态 ...
分类：
其他好文 时间：
2020-01-07 00:39:17
阅读次数：
99
