进击的小哲_每日算法
数据结构与算法_初学者
进击的龙猫
行到水穷处,坐看云起时
展开
-
每日一算法
答主大二,这学期刚开了数据结构与算法的课程,但面临课堂上讲的案例不多,掌握不扎实的问题。而答主想要达到对数据结构与算法相对熟悉并能应用的目的。对此便提出一个“每日算法”的专题,有需要的可以共同练习,与君共勉适用人群:数据结构与算法初学者一.3月23日——...原创 2020-04-02 21:15:37 · 682 阅读 · 0 评论 -
每日算法_4月23日_07
一.需求给定一个三元组顺序表,求它的转置矩阵二.思路(1).普通转置首先要明确三元组表与矩阵转置的差别,如果是普通矩阵转置的话,只需实现data[i][j]=data[j][i]即可,但对于三元组表而言,它的数据存储是有序的,在未转置之前,矩阵按照行序优先,列序逐渐变大的顺序存储,转置后也应满足这种要求;其次操作时第一步确定转置后矩阵的行数,列数,非零元的个数第二步:按照列序遍历非零...原创 2020-04-24 09:03:58 · 141 阅读 · 0 评论 -
每日算法_4月14日_05
我有话想说.今天本来想再巩固一下栈的基础,去leedcode去做了关于栈的练习,结果因为一句代码(是在操作完之后没有将top值还原)搞到心态炸了!太难了,各位仁兄写代码一定一定要考虑全面。否则你就是下一个心态爆炸的我(幸灾乐祸~)好啦,言归正传——1.需求请你设计一个支持下述操作的栈。实现自定义栈类 CustomStack :CustomStack(int maxSize):用 m...原创 2020-04-14 20:51:26 · 107 阅读 · 0 评论 -
每日算法_4月13日_04
注:代码模块是在完成作业后给出的标准答案,在反复练习之后,故将其贴上来,以供以后复习用。1. 需求用带尾指针的循环单链表来实现队列的初始化,入队,出队操作。2.思路分析初始化:即在尾指针的指针域存储尾指针的地址;入队:在队尾指针和队首指针之间插入节点 ;出队:将头节点之后的节点删除 。3.代码实现typedef struct{//节点类型 ElemType data; N...原创 2020-04-14 12:17:25 · 127 阅读 · 0 评论 -
每日算法_4月12日_03
1. 串的重要知识点(1)串的三种存储结构顺序存储eg:String str[100];需要注意的是:下标为0的存储单元处存储串的长度堆存储结构堆存储方式通常有一个头结点 typedef struct { //自定义一种等同于structXXX的数据类型String node *head; int length;}String;String str;str.he...原创 2020-04-14 11:58:01 · 195 阅读 · 0 评论 -
每日算法_4月11日_02
1.需求给定两个序列,分别为入栈序列和出栈序列,判断出栈序列是否合理, 注:入栈时可能不是一次性全部入栈,也可能不是一次性全部出栈2.示例例如——输入:pushed = [1,2,3,4,5], popped = [4,3,5,1,2]输出:false 解释:1 不能在 2 之前弹出。3.思路分析首先确定要排除特殊情况,比如给定序列为空或者存储空间越界其次,将入栈系列依次...原创 2020-04-11 21:11:44 · 115 阅读 · 0 评论 -
每日算法4月10日_01
前言在练习数据结构与算法时,由于我大一C语言学的并不扎实,所以在写算法过程中总会出现的问题——整体的解题思路往往不存在问题 ,但在细节的实现,尤其是声明与初始化部分往往一头雾水,这也导致我在后续核心代码部分出现整体性错误,而这说白了就是基础不扎实。所以在后续的一个阶段中,如果是针对某一具体场景 /而产生的需求,我尽量将伪代码整理复盘。需求在一个数组中实现两个堆栈思路分析使用数组定...原创 2020-04-10 16:19:44 · 207 阅读 · 0 评论