题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums ...
分类：
其他好文 时间：
2020-06-20 19:32:06
阅读次数：
60
#文件元数据 一块硬盘的分区可以认为有两部分组成，保存元数据的成为节点表，用来保存属性等。 元数据中有个小指针，指向数据存放的实际空间。 ##元数据（Metadata） 又称中介数据、中继数据，为描述数据的数据（data about data），主要是描述数据属性（property）的信息，用来支持 ...
分类：
系统相关 时间：
2020-06-20 16:57:00
阅读次数：
50
跳跃表是一种有序数据结构，他是通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在的插入和删除都可以在O(lgN)时间复杂度内搞定 Redis在两个地方用到跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构。 1.跳跃表的实现 /* ZSETs use a sp ...
分类：
其他好文 时间：
2020-06-20 01:08:35
阅读次数：
111
###题目描述 输入一个链表，输出该链表中倒数第k个结点。 ###代码示例 //双指针，两个指针指向头结点，一个指针先走K步，然后两个指针一直向前移动 //直到先走的指针指向链表末尾，后走的指针指向的节点即为倒数第K个节点 public class Offer15 { public static v ...
分类：
其他好文 时间：
2020-06-20 00:40:18
阅读次数：
54
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
原文：https://www.cnblogs.com/wanmeishenghuo/p/9655599.html 参考狄泰软件相关教程 由上图可以看出来，插入和遍历的时间复杂度是不一样的。 这样不管游标在哪一个位置上，都可以通过后继或者前驱指针任意访问。 双向链表的继承层次： 单链表和双向链表应该是 ...
分类：
其他好文 时间：
2020-06-19 12:20:40
阅读次数：
66
一：Python简介 1：诞生 Python产生于20世纪90年代，早期主要用于科学计算的研究机构，随着近年来web技术、大数据技术和人工智能的发展，已经成为最受欢迎的程序设计语言之一。 Python有C语言开发而成，但是对C语言进行了大幅的改进，去掉了负责的数据类型以及指针等内容。 2：Pytho ...
分类：
编程语言 时间：
2020-06-19 11:45:23
阅读次数：
59
前言：需要了解三者的区别，必须要掌握多态的三个必要条件：继承重载父类指针指向子类对象。虚函数纯虚函数虚基类三者区别1.虚函数是用于多态中virtual修饰父类函数，确保父类指针调用子类对象时，运行子类函数的。2.纯虚函数是用来定义接口的，也就是基类中定义一个纯虚函数，基类不用实现，让子类来实现。3.虚基类是用来在多继承中，比如菱形继承中，如果两个父类继承自同一个类，就只实例化一个父类①虚函数第一个
分类：
编程语言 时间：
2020-06-19 01:02:00
阅读次数：
88
select break go中使用for select 结构，select的break只能跳出break，不能跳出for循环 package main import ( "fmt" "time" ) func main() { ch := make(chan int) ok := make(cha ...
分类：
其他好文 时间：
2020-06-18 22:05:04
阅读次数：
61
声明：本人为21界考生，软件工程专业，备考科目：政治、英二、数二、854，正在备考中，所有文字仅为备考过程想记录下来的的经验及一些坑，仅供参考，当然我也希望这会成为一篇高分经验分享。 顺序表的实现——静态分配 定义结构 #define MAXSIZE 10 //存储空间最大分配量 typedef s ...
分类：
其他好文 时间：
2020-06-18 22:04:45
阅读次数：
64
