数据结构
文章平均质量分 71
诗筱涵
邮箱:1372740910@qq.com 微信公众号:诗筱涵 技术交流群:960668018
展开
-
我看那些数据结构都是结构体来定义的,所以再让你写个链表别不知道怎么写
我之前也有总结过下面摘自:https://blog.csdn.net/weixin_44282377/article/details/112297679一.顺序表结构体定义:typedef struct{ int data[maxsize]; int length;}Sqlist;二.单链表结构体定义:typedef struct LNode{ int data; struct LNode *next;}LNode;三.双链表结构体定...原创 2021-08-03 11:06:07 · 137 阅读 · 0 评论 -
leetcode刷题最强指南(版本1.0)(这个让人体系思路清晰很多,不会看到leetcode很茫然)
摘自:https://mp.weixin.qq.com/s/A7N2_ftjhRCQOgulgOE3JQleetcode刷题最强指南(版本1.0)原创 程序员Carl 代码随想录 2020-12-27为什么会有这篇刷题指南很多刚开始刷题的同学都有一个困惑:面对leetcode上近两千道题目,从何刷起。其实我之前在知乎上回答过这个问题,回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->转载 2021-02-26 20:42:25 · 6667 阅读 · 0 评论 -
FIFO就是 first in first out 先进先出
FIFO就是 first in first out 先进先出 就像队列。。原创 2020-09-13 17:47:06 · 1163 阅读 · 0 评论 -
LeetCode 刷题攻略
摘自:https://github.com/youngyangyang04/leetcode-master目录:算法面试思维导图 算法文章精选 LeetCode 刷题攻略 算法模板 LeetCode 最强题解 关于作者算法面试思维导图算法文章精选C++面试&C++学习指南知识点整理 程序员应该如何写简历(附简历模板) 一线互联网公司技术面试的流程以及注意事项 究竟什么是时间复杂度,怎么求时间复杂度,看这一篇就够了 一文带你彻底理解程序为什么会...转载 2020-08-25 09:25:44 · 849 阅读 · 0 评论 -
刷leetcode究竟要不要使用库函数
这个很不错,解答了我的一些疑问,我之前惊喜faxiNgSTL是数据结构和算法的时候有这种想法,现在发现,你还是得老老实实自己用C实现。摘自:https://github.com/youngyangyang04/TechCPP/blob/master/docs/%E5%88%B7leetcode%E7%A9%B6%E7%AB%9F%E8%A6%81%E4%B8%8D%E8%A6%81%E4%BD%BF%E7%94%A8%E5%BA%93%E5%87%BD%E6%95%B0.md...转载 2020-08-25 09:19:04 · 3120 阅读 · 0 评论 -
#dedine带参数的宏定义
这种形式的宏定义就比较有意思了这好像也叫带参数的宏定义。https://www.bilibili.com/video/BV1Jx411X7NS?p=5细看还是可以理解的,这样也确实方便了使用,确实这样做是有道理的,宏定义这么弄确实很方便后面对链表的操作。特别是方便一些指针的操作的使用!!!!...原创 2020-08-11 17:08:12 · 381 阅读 · 0 评论 -
我看leetcode刷题班是用C++或者java写的,而且都是面向对象的方法来写的
我看leetcode刷题班是用C++或者java写的,而且都是面向对象的方法来写的,就是有类等等的。原创 2020-07-28 10:11:58 · 1611 阅读 · 0 评论 -
用STL algorithm轻松解决几道算法面试题
截图自陈硕的《Linux多线程服务端编程 使用muduo C++网络库》他这最后说到,另外,面试题的目的可能就是让你动手实现一些STL算法。原创 2020-07-28 09:28:26 · 189 阅读 · 0 评论 -
用C++写数据结构 STL!!!!!!
我猜想一下,用C++写数据结构,那可能就是用面向对象的思想写了,用类操作。还有不是任何一个数据结构都有逻辑结构,存储结构,操作么,我感觉操作就对应着类里面的方法正好可以用类封装起来。之前用C写写了那么一大堆函数对吧。现在能不能用类整理整理,变得更有条理些。...原创 2020-05-30 18:15:46 · 841 阅读 · 0 评论 -
华清的C语言课和数据结构课我推荐听听,小美老师讲的。
华清的C语言课(包括指针)和数据结构课我推荐听听,也就是小美老师讲的,我觉得还是讲得不错的,很多深入到本质(如内存层面)去讲,画图,能让你更透彻本质地理解,我觉得日后你生疏了忘记了,可以再去听一遍。...原创 2020-05-15 09:31:03 · 1701 阅读 · 0 评论 -
用结构体指针前必须要用malloc,不然会出现段错误
这也是自己写代码才发现的,在做华清4.2的课后作业时现在也能明白为什么数据结构链表那里面都用malloc了,因为他们都用了结构体指针。#include<stdio.h>#include<stdlib.h>typedef struct student{ int number; char name;}stu,* stup;int main()...原创 2020-04-22 11:49:15 · 4262 阅读 · 2 评论 -
结构体嵌套结构体
找时间总结一下,像链式队列就是这样嘛,还有哈希链表也是。原创 2020-04-18 21:19:42 · 406 阅读 · 0 评论 -
快速排序qsort函数的compar参数
摘自:https://baike.baidu.com/item/qsort/4747970?fr=aladdinqsort函数的用法说明如下: [1] [3]例:qsort(a,1000,sizeof(int),comp);其中comp函数应写为: 1 2 3 4 intcomp(constvoid*a,constvoi...原创 2020-04-16 22:01:09 · 550 阅读 · 0 评论 -
所有查找里面哈希表效率最高,所有排序当中快速排序效率最高。
所有查找里面哈希表效率最高,所有排序当中快速排序效率最高。原创 2020-04-16 20:32:23 · 839 阅读 · 0 评论 -
关于单链表排序,倒置的具体方法(华清的方法,比我的好些)
单链表的排序我之前自己写过程序,但是看了华清视频之后感觉它的方法要比我简单一些,包括它实现倒置的思路和它实现排序的思路基本大体一样,先把头节点单个断开。他的方法思路确实比我的简单要好些。我当时是用的数组的思想来去弄得链表的排序,获得每个节点对应的序号值,相当于转为用数组排序的方法做。其实我现在回想再叫我定个节点我应该结构体里面加个元素,就是序号,这样是不是会好些呢?但你删掉其中一个...原创 2020-04-15 22:39:12 · 257 阅读 · 1 评论 -
我感觉很有必要多刷刷leetcode
我感觉Leetcode就非常好地融合了数据结构和算法,里面有上面数组字符串,栈和队列,哈希等等。学了华清的前三个level的课程再看这些很有体会,我觉得还需要再刷些题才能真正很好地掌握。我感觉leetcode可以很好地帮我学习巩固C和数据结构和算法,真的。多刷我觉得可以打牢一个很好的基础。我觉得也是锻炼编程能力的不二选择。...原创 2020-04-15 21:15:16 · 2541 阅读 · 1 评论 -
链式队列有必要专门总结一下
链式队列的结构你没弄清楚,你在释放整个链表的时候就会感觉到混乱建立链式队列的时候需要两个malloc原创 2020-04-14 17:14:42 · 264 阅读 · 0 评论 -
严蔚敏版数据结构课本里面status ,return OK 这样写是因为已经宏定义了
数据结构课本里面status return OK 这样写是因为已经宏定义了所以严的课本里用的C语言还是严格的C语言的!原创 2020-04-12 16:56:34 · 9472 阅读 · 8 评论 -
数据结构里的结构体
结构体的定义为什么是那样的,只能死记么。这么多死记感觉不太好吧。那样写是因为确实需要那样,不是人为规定死的。首先确定一个结构体需要哪些信息,这些信息也必然是结构体所包含的信息。顺序表单链表顺序栈链式栈顺序队列链式队列这么去理解就不需要 死记那些各种结构体的定义了...原创 2020-04-12 11:58:40 · 1166 阅读 · 0 评论 -
链表头节点的data实际存放的数据是0
链表头节点的data中没有赋值实际内存中放的是什么值?这个实际自己用程度输出一下头节点的data值就知道了,华清的课程里面也多次看到输出的是0。...原创 2020-04-10 17:48:28 · 1309 阅读 · 0 评论 -
关于程序=数据结构+算法
程序=数据结构+算法,这个早就看到了,很多人也说了,谭浩强的C语言里面也有。而且我发现计算机考研里面的算法题是夹杂着数据结构的题去考的。我现在渐渐感受到他们所说的算法和我以前所理解的算法可能不是一个东西,他们的算法指的什么排序算法等等的,还有《算法导论》里面那些算法。这些可能是计算机里面的基础内容。他们也早就把数据结构和算法放在一起讲了,他们的算法不是我之前理解的像什么人脸...原创 2020-04-06 17:09:50 · 1787 阅读 · 0 评论 -
数据结构的体系
将来不管你接触任何一种数据结构,你都要用这样的方法想这三个事(逻辑结构,存储结构,操作),不难,就三个事,想明白了,那这个结构在写的时候就会很清楚,学习效果就会好。存储结构里面链式存储是重点...原创 2020-04-10 08:19:39 · 316 阅读 · 0 评论