一、链表 概念：链表[Linked List]是由一组不必相连（可连续可不连续）的内存结构（节点），按照特定的顺序链接在一起的抽象数据类型； 分类：链表常用的大概有三类：单链表、双向链表、循环链表（这篇文章主要讲单链表） 操作：链表的核心操作主要有三个（查找遍历、插入、删除） 二、单链表 上图就是一 ...
分类：
其他好文 时间：
2018-08-05 15:53:30
阅读次数：
144
1.链表的定义： 2.创建空单列表 3.销毁单链表 4.求表长 5.查找操作 （1）按顺序查找 （2)按值查找 6.插入 7.删除 以上是单链表的一些基本操作。 ...
分类：
其他好文 时间：
2018-08-05 14:58:06
阅读次数：
220
（一）前提 （二）链式线性表两种结构（带有头结点和不带头结点） 不带头结点： 空链表： 带有头结点： 空链表： （三）头结点和头指针的区别 头指针： 头结点： （四）带头结点的单链表实现 1.InitList 2.1 Insert range of 5 elements by head 2.2 In ...
分类：
其他好文 时间：
2018-08-04 14:33:57
阅读次数：
181
【emmm】 堆其实就是一个完全二叉树：叶子节点都在最后两层且集中在左侧。大（小）根堆的定义就是：每一个节点的权值大于等于（小于等于）其左右儿子（若存在）。 支持的操作有： 插入 删除（根节点或者非根节点） 查询根的权值 【代码】 ...
分类：
其他好文 时间：
2018-08-03 21:20:16
阅读次数：
154
升序有重复，删除重复结点，重复的值保留一次，指针联动，不用考虑链表头指针，因为链表升序排列如果有重复那只删除后面重复的data，和头指针无关，也要遍历 完整条链表
分类：
其他好文 时间：
2018-08-03 11:34:52
阅读次数：
143
1、思路 分配空间--->填充udp、ip、ethernet报文头以及发送数据--->发送构造完成的报文 2、需要明白的接口 alloc_skb 分配skb空间 skb_reserve 在skb头部预留（将数据指针与skb尾指针后移） skb_push 向前移动数据头指针（skb_reserve为这... ...
分类：
Web程序 时间：
2018-07-29 20:02:29
阅读次数：
464
[TOC] HashMap概述 前面我们分析了基于数组实现的ArrayList和基于双向链表实现的LinkedList,它们各有优缺点：ArrayList查找元素快但是插入删除元素慢，LinkedList插入删除元素快但是查找元素慢。那么有没有一种数据对象能够做到高效的查询和 ...
分类：
其他好文 时间：
2018-07-28 11:51:14
阅读次数：
148
题目描述： 从一个整型链表里面移除值等于val的节点。 解题思路： 需要一个指针指向前驱节点，遍历链表，针对符合条件的节点，分两种情况处理 1）如果前驱节点不为空，前驱节点指向当前节点的下一个节点 2）如果前驱节点为空，头指针指向当前节点下一个节点 如果节点的值不等于val，前驱节点指针指向当前节点 ...
分类：
其他好文 时间：
2018-07-22 20:07:15
阅读次数：
130
vector容器的应用，感觉最近做的题目还用的挺多 vector与常用数组大部分是相同的，可以进行插入，删除之类的，但是，有些题目，用普通的数组就很容易爆掉，而vector可以动态的根据你所需要的来调整大小。 所以说vector向量不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单， ...
分类：
其他好文 时间：
2018-07-22 17:43:06
阅读次数：
186
原文:【Unity】贝塞尔曲线关于点、长度、切线计算在 Unity中的C#实现 写在前面 最近给项目做了个路径编辑，基本思路是满足几个基本需求： 【额外说明】其实本篇和这个没关系，可以跳过“写在前面”这部分，跨到正文部分 编辑时： ① 随意增减、插入、删除路点，只要路点数量大于1，绘制曲线，曲线必定... ...
分类：
编程语言 时间：
2018-07-22 11:14:03
阅读次数：
144
