首先学习python的list: list和tuple采用了顺序表的实现技术，两者主要的区别在tuple是不变的表，不支持改变其内部状态的任何操作，其他方法，两者类似。 list是元素个数可变的顺序表，可以加入和删除元素。 插入元素：list.insert(位置，元素），list.append(元素 ...
分类：
其他好文 时间：
2019-07-19 20:28:04
阅读次数：
105
前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： 2、头结点：它是在首元结点之前附设的一个节点，其指针域 ...
分类：
其他好文 时间：
2019-07-14 22:39:15
阅读次数：
180
第i个数据元素的存储位置是：LOC(ai)=LOC(a1)+(i-1)*m 线性表的表长表示为(*L).len或者L->len。第i个元素写为L->v[i-1] 单链表的头指针指向头结点称其为带头结点的单链接。若无特别说明，用的都是带头结点的单链表。 p->data表示p指向的结点的数据域。 p-> ...
分类：
其他好文 时间：
2019-06-28 16:31:51
阅读次数：
100
题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析： 要考虑两种情况，链表中结点为0或1，此时直接返回原链表；第二种情况就是链表中包含两个及以上的结点。 解 ...
分类：
其他好文 时间：
2019-06-21 22:40:50
阅读次数：
137
带头节点单链表 1.优势： 1）当链表为空时，指针指向头结点，不会发生null指针异常 2）方便特殊操作（删除第一个有效节点或者插入一个节点在表头） 3）单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bu ...
分类：
编程语言 时间：
2019-06-21 11:10:41
阅读次数：
94
背景知识 detached HEAD state，分离头指针，即HEAD指针直接指向提交记录的情况 正常情况下，HEAD应指向某一分支 如果执行了 或`git checkout 远端分支名 git checkout 提交记录哈希值`，则HEAD会指向指向某一提交记录，这就是detached HEAD ...
分类：
其他好文 时间：
2019-06-09 18:31:29
阅读次数：
129
1. 概述 1.1 基本概念 双向链表是指含有往前和往后两个方向的链表，即每个结点中除存放下一个节点指针外，还增加一个指向其前一个节点的指针。其头指针head是唯一确定的。 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点，这种数据结构形式使得双向链表在查找时更加方便，特别是 ...
分类：
其他好文 时间：
2019-06-08 14:38:16
阅读次数：
74
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 ...
分类：
其他好文 时间：
2019-06-01 23:31:29
阅读次数：
220
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 这道题需要借助哈希查找key的O(n) 时间复杂度， 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量 ...
分类：
编程语言 时间：
2019-05-31 10:24:40
阅读次数：
129
心得：链表问题加头指针，头指针要加一个引用（两个引用：一个用来遍历，另一个输出头节点，注意head.next) 输出完要将后面没有添加上的节点添加上。 代码： ...
分类：
其他好文 时间：
2019-05-16 20:23:56
阅读次数：
141
