老实人胖虎

数据结构与算法

c++(25) cuda学习(4) fft(1) matlab(4) 信号处理(1) 未归档(1) 杂谈(1) 笔试(1) 软件(3) 链表(1) 面试(2) 题解(6)

/ 注册

全部文章 / 数据结构与算法（共29篇）

c++的链表实现；快慢指针找出中间节点（鹅厂）来自专栏

参考写一个完整的程序，实现随机生成20个元素的链表,找出中间节点（利用快慢指针） 1、定义结点结构体 struct ListNode { int val; ListNode* next; ListNode() : val(), next() { } //...

2021-08-06

0 629

拉丁方阵-单循环链表来自专栏

最近学习数据结构里的单循环链表，出了一个这样的题目，要求打印输出拉丁方阵拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。基本思想是两层n循环，外层循环里每一次将结点移动一...

2021-08-06

0 502

链表的C语言实现来自专栏

之前学习链表的时候，用c++实现似乎都没有什么问题，但我换用c语言实现的时候，遇到了许多问题，尤其是segmentation fault，于是我花了一些时间，终于完成了c语言版本的链表，包括，单链表，循环链表，双链表，双循环链表；首先明确一个概念：头指针是链表的必需元素，链表可以没有头结点但不...

2021-08-06

0 496

数据结构.栈的C语言实现及中缀表达式转为后缀表达式来自专栏

从今天开始，打算好好把学习数据结构的过程记录下来，学完后要复盘。 1.栈的定义 typedef char EleType; typedef struct { EleType *top; EleType *base; int stackSize; } sqStack;...

2021-08-06

0 564

力扣141题，判断链表里面是否有环来自专栏

总是不能够考虑到所有的情况，都快吐了总结：1.判断链表是否成环，主要看下一个节点是否为NULL，2.快慢指针 1.首先没有节点、只有一个节点，肯定没有环 2.有两个节点，如果没有环，head->next->next==NULL；所以1,2两种情况可以放到一起判断 3.两个及两个以上...

2021-08-06

0 530

奥利给：力扣160：相交链表来自专栏

这一道题的思路： 1、如国两个链表有一个为NULL，那就直接返回NULL; 2、如果两个链表相交，那么搜索的长度=短链表的长度； 3、题目默认不存在val相等，相等，突然不相等的情况；遇到的问题：测试用例，返回1，预期是8 为什么？因为题目想要的是节点一样而不是节点值一样，对于两个值为1的节...

2021-08-06

0 471

力扣笔记：判断链表是否成环以及返回入环的第一个节点来自专栏

从评论区看到的一个思路： 1.首先快指针一定比慢指针多走n圈以上(n>=1) 2.在慢指针走完第一圈之前，快指针一定会追上慢指针相遇的时候，慢指针走过的节点是：x+y；快指针走过的节点是x+n(y+z)+y; 所以，2(x+y)=x+n(y+z)+y; x=z+(n-1)(y+z) 也就是...

2021-08-06

0 644

STL容器之list的用法总结，附上程序来自专栏

一直在看数据结构的视频，也在力扣上面刷了一些相关的题目，但是对于c++ 自带的list却从没有正儿八经使用过，所以，今天用一两个小时的时间，把list的用法总结一下，算是扫清一个知识疑惑。一、注意事项 list是双向链表，可以在常规时间内在list的任意位置插入或删除元素，反之，不能像数...

2021-08-06

0 499

数组元素按照奇偶性左右排列，记录一个错误！！！(力扣 num 21) 来自专栏

看评论区的大哥大姐提供的思路是： 1. 定义两个数组下标，记为i和j，分别指向数组的头和尾； 2. 首先从左往右寻找第一个偶数，找到后，从右往左寻找第一个奇数； 3. 交换，直到i>=j为止思路很清晰，实现也就几句代码的事情 #include <iostream> #incl...

2021-08-06

0 473

十分钟总结一下今晚(力扣13) 来自专栏

今晚主要熟悉了DFS BFS 在一道题目里面的具体实现：这道题目有两种方法：文章目录 DFS depth first search 深度优先搜索 BFS breath first search 广度优先搜索 DFS depth first search ...

2021-08-06

0 677