摘要： 原地移除数组nums中所有等于val的元素，并返回数组的新长度，元素顺序可变，不需考虑数组中超出新长度后面的元素。要求空间复杂度为O(1)。 //第一次尝试：//此问题使用了双指针的方法进行解决，size定位到等于val的位置，i用来向后遍历每一个元素，如果是val，则i++，如果不等于val，则将 阅读全文

摘要： //第一次尝试 //这是 .h 部分的代码 #pragma once //使用这种方式来重命名数据类型，这样可以很方便的修改后续数据的数据类型，相当于#define的作用 typedef int ListType; //创建数据节点 typedef struct ListNode { ListTyp 阅读全文

摘要： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 //第一次尝试：//在本题中，由于限制了时间复杂度为O(n)，就不能使用双重循环做排序，然后遍历找单身数字；空间复杂度为O(1)，就不能再申请n个空间 阅读全文

摘要： 数组nums包含从0到n的所有整数，但是其中缺了一个。请编写代码找出那个缺失的整数。要求：时间复杂度O(n)。 //第一次尝试： //方法一：思路是再开辟一个numsSize+1的数组arr，然后遍历nums，出现的数字在arr下标对应的位置设为-1，然后遍历arr，没有出现-1的，就是消失的数字 阅读全文

摘要： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上（也就是在内存上的排列）并不一定是连续的，线性表在内存中的结 阅读全文

摘要： //第一次尝试： //这是 .h 部分的文件#pragma once //使用这种方式来重命名数据类型，这样可以很方便的修改后续数据的数据类型，相当于#define的作用 typedef int SeqListType; //动态创建顺序表 typedef struct SeqList { //使用 阅读全文

摘要： 算法效率 我们所说的算法效率包括两种，一种是时间效率，一种是空间效率，顾名思义就是一个算法所用的时间和它所占的额外空间，但是问题来了，每个计算机的性能都是不一样，因此同一个代码在不同电脑上的时间效率也会不一样，所以到底要用哪一台电脑测出来的结果为准呢？ 因此为了更好地计算一个算法的时间效率和空间效率 阅读全文

摘要： 前言 在数据结构（基础）这一小节博客中，我会学习到数据结构中的基础内容，主要包含有：时间复杂度_空间复杂度、顺序表_链表、栈_队列、二叉树、排序。而剩下的一些复杂的数据结构，我会放到学习C++的过程中穿插学习。 简单说明 什么是数据结构 数据结构(Data Structure):就是计算机存储、组织 阅读全文

摘要： https://blog.csdn.net/wc11223/article/details/70553583 by——CSDN，Sambeau 阅读全文

摘要： 程序编译的过程 预处理 这是我们将代码写好之后编译器做的第一步操作，所进行的内容有： ①展开头文件，就是将你代码中所包含的全部头文件拷贝到你打的代码中，而正是因为这一步，就会导致待编译的文件急速膨胀，后续编译动作的效率就会受到很大的影响，不过在c++中这一点正在改进，后续会得到有效处理的； ②展开宏 阅读全文