数据结构
文章平均质量分 68
JAVA,C语言都会有点
狗哥不是甜妹
加油加油
展开
-
二叉树通过前序中序来构建二叉树(炒鸡详细到每一步)
C原创 2023-06-15 00:12:18 · 72 阅读 · 2 评论 -
栈的操作和练习题
栈的基本操作和题 java原创 2023-07-21 10:04:38 · 101 阅读 · 2 评论 -
数据结构,C语言(部分基础杂碎知识)
栈由操作系统自动分配,会在硬件层级对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。两个不同的时间,由此可见我们的随机数生成的是一样的,所以 我们需要用srand这个是用来申请种子,srand()里面的参数也要随机数,但参数怎么能是随机数呢?在内存的动态存储区中分配一块长度为size字节的连续区域,参数size为需要内存空间的长度,返回该区域的首地址。栈的内存较小,有时候我们常常使用的递归算法,需要大量调用栈,有时操作不当,就会导致栈溢出。原创 2023-03-10 00:22:31 · 64 阅读 · 0 评论 -
链表的题Java(简单到难6道小题)
然后以3作为头,将3后面的节点逆置,变成:1,2,3,1,2这样,slow=slow.next后,然后定义一个指针从头遍历,另一个从slow遍历,当slow为空结束。如果偶数的话:1 2 2 1中间节点是几(当偶数的时候中间节点,应该是能把链表均等分成两份的所以是第二个2。详细讲讲逆置操作,他的想法:之前看了很多遍都没理解,第一次的逆置(不好理解)他是为了将第一个节点指向空,然后后面才是慢慢的逆置链表。1.首先,我们要先找中间节点:1,2,3,2,1。想一个问题:链表:1,2,3,4,5。原创 2023-07-18 23:37:25 · 154 阅读 · 1 评论 -
直接插入,希尔排序,选择排序
嘎嘎嘎嘎噶原创 2023-03-05 11:48:41 · 99 阅读 · 5 评论 -
链表部分小题和双向链表
假如两个有环,他们俩个一定会相遇,因为在环中,fast相当于比slow永远多走一步,也就是说,fast相当于在环里面一直走,slow一直保持原有的位置没有动,所以一定会相遇,所以fast的速度为2在环中会一定和slow相遇。2.链表相交 很简单思路,把A,B链表走一遍,知道长度差,然后谁长,让谁先走,然后看相不相交。要求会写,这是类的必须,其他类中的方法放到下面,内部类是必须要的,然后下面是。L是头到环入口的距离,环入口到相遇点的距离是X,M是相遇点到环的入口的距离。链表具备的头和尾指针。原创 2023-07-20 01:39:02 · 62 阅读 · 0 评论 -
118.杨辉三角解析
核心思路:创造一种类似于二维数组的模式,选择二维的顺序表:然后我们是选择一层一层的去创造,第一层我们是用一个顺序表来表示(里面是一个一),ret.()里面是顺序表才能表示二维数组中的第一层顺序表,然后开始进入循环开始层层的遍历,每层的头和尾都是1,然后中间的数就取决于上一层的东西,就像我们在二维数组中学习到的———————-[i][j]=[i-1][j]+[i-1][j-1]1.首先这个题所谓的第一层,是我们的从0开始,这也会导致我们在处理部分边界时候可能存在问题。原创 2023-06-08 23:57:50 · 52 阅读 · 0 评论 -
快速排序(超超详细,因为自己也不是很会)
一起加油原创 2023-03-19 10:53:28 · 121 阅读 · 0 评论