
笔记
文章平均质量分 67
笨笨同学
须知少年凌云志,曾许天下第一流。
哪晓岁月蹉跎过,依旧名利两无收。
从前是牛马,现在要做人。
展开
-
【LeetCode】141. 环形链表—力扣
给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。 否则,返回false。原创 2022-11-05 12:21:37 · 185 阅读 · 0 评论 -
【LeetCode】160. 相交链表—力扣
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。原创 2022-11-05 10:40:20 · 241 阅读 · 0 评论 -
【2016校招真题】OR36 链表的回文结构
描述对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。原创 2022-11-04 19:23:07 · 190 阅读 · 0 评论 -
【程序员面试宝典】CM11 链表分割
现有一链表的头指针 ListNode*pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。原创 2022-11-04 17:12:40 · 172 阅读 · 0 评论 -
【LeetCode】21. 合并两个有序链表—力扣
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2022-11-04 13:57:23 · 768 阅读 · 0 评论 -
剑指offer--链表中倒数第k个结点(jz22)
输入一个链表,输出该链表中倒数第k个结点。原创 2022-11-04 12:17:25 · 692 阅读 · 0 评论 -
【LeetCode】876. 链表的中间结点—力扣
给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。原创 2022-11-03 19:05:48 · 224 阅读 · 0 评论 -
【LeetCode】206. 反转链表—力扣
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2022-11-03 18:08:18 · 287 阅读 · 0 评论 -
【LeetCode】203. 移除链表元素的三种方法
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。原创 2022-11-03 17:10:08 · 208 阅读 · 0 评论 -
[数据结构初阶]一文轻松学链表
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的原创 2022-11-07 10:41:58 · 432 阅读 · 0 评论 -
[数据结构初阶]顺序表
线性表()是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。顺序表是用一段的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表相较于链表有一个要求,数据必须从第一个位置连续存储的!原创 2022-10-31 10:49:59 · 1122 阅读 · 4 评论 -
【C++】初识
什么是C++C++发展史C++的重要性语言的使用广泛度在工作领域1. 操作系统以及大型系统软件开发2. 服务器端开发3. 游戏开发4. 嵌入式和物联网领域5. 数字图像处理6. 人工智能7. 分布式应用如何学习C++别人怎么学?C++基础正确高效地使用C++深入了解C++研究C++自己怎么学多总结写博客中后期画思维导图总结多读书初窥门径潜心修行深入浅出勤刷题原创 2022-10-25 12:31:14 · 1119 阅读 · 1 评论 -
[数据结构初阶]算法的时空复杂度
通过算法的时间复杂度和空间复杂度!算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此,即时间复杂度和空间复杂度。。在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。时间复杂度的定义:在计算机科学中,,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。原创 2022-10-23 16:36:38 · 910 阅读 · 0 评论 -
[数据结构初阶]初识
什么是数据结构?什么是算法?数据结构和算法的重要性如何学好数据结构和算法 数据结构和算法书籍原创 2022-10-21 13:16:01 · 463 阅读 · 0 评论 -
【Linux】Linux系统编程(入门与系统编程)(三)(深入理解操作系统、进程、环境变量、内存分布)
认识冯诺依曼系统操作系统概念与定位深入理解进程概念,了解PCB学习进程状态学会创建进程,掌握僵尸进程和孤儿进程,及其形成原因和危害了解进程调度,Linux进程优先级,理解进程竞争性与独立性,理解并行与并发理解环境变量,熟悉常见环境变量及相关指令, getenv/setenv函数理解C内存空间分配规律,了解进程内存映像和应用程序区别, 认识地址空间。原创 2022-10-20 15:35:13 · 1574 阅读 · 5 评论 -
【Linux】Linux系统编程(入门与系统编程)(二)(vim、gcc、gdb、Makefile、yum、git等工具的了解与使用)
学习yum工具,进行软件安装掌握vim编辑器使用,学会vim的简单配置掌握gcc/g++编译器的使用,并了解其过程,原理掌握简单gdb使用于调试掌握简单的Makefile编写了解其运行思想编写自己的第一个Linux 程序:进度条学习 git 命令行的简单操作, 能够将代码上传到 Github 上原创 2022-10-04 21:39:32 · 2888 阅读 · 2 评论 -
【好题分享】适合C++初学者(字符指针)
1. 下面关于"指针"的描述不正确的是:( )A.当使用free释放掉一个指针内容后,指针变量的值被置为NULLB.32位系统下任何类型指针的长度都是4个字节C.指针的数据类型声明的是指针实际指向内容的数据类型D.野指针是指向未分配或者已经释放的内存地址答案解析:A要了解free不会更改指针的指向。B选项强调了32位系统,所以没问题。CD选项是定义本身。所以排除法也可以确定是A。2. 关于下面代码描述正...原创 2022-03-19 16:34:17 · 1043 阅读 · 1 评论