openallzzz

2021年11月29日

摘要：原题链接：LeetCode 786. 第k个最小的素数分数 Hard 算法：二分 + 搜索题意：给你一个按递增顺序排序的数组 arr和一个整数k。数组 arr由 1和若干素数组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length 的 i 和 j，可以得到分阅读全文

posted @ 2021-11-29 23:09 openallzzz 阅读(10) 评论(0) 推荐(0) 编辑

数据结构-图的实现以及基础算法-C语言实现

摘要：文章目录 0. 必要的说明1. 图的实现 1.1 图的邻接矩阵实现 1.2 图的邻接表实现 2. 图的基础算法 2.1 图的深度优先遍历 2.2 图的广度优先遍历 2.3 图最小生成树的Prime算法 2.4 最小生成树的Kruskal算法 2.5 最短路径(SSSP)的Dijkstra算法 2.6 阅读全文

posted @ 2021-11-29 17:34 openallzzz 阅读(44) 评论(0) 推荐(0) 编辑

2021年11月28日

PTA - 6-1 输出二叉树的所有叶子 (15 分)

摘要： void leaf(Bptr p){ if(!p){ return; } leaf(p->Lson); if(!(p->Lson) && !(p->Rson)){ printf("%d ", p->data); return; } leaf(p->Rson); } 阅读全文

posted @ 2021-11-28 15:37 openallzzz 阅读(11) 评论(0) 推荐(0) 编辑

PTA - 6-3 十进制转二进制（顺序栈设计和应用） (10 分)

摘要： // #define MaxSize 100 /* 栈最大容量 */ // int top; /* 栈顶指针 */ // int mystack[MaxSize]; /* 顺序栈 */ /*判栈是否为空，空返回true，非空返回false */ bool isEmpty(){ if(top == - 阅读全文

posted @ 2021-11-28 15:31 openallzzz 阅读(16) 评论(0) 推荐(0) 编辑

PTA - 6-2 循环队列入队出队 (70 分)

摘要： // squeue是循环队列的地址 void EnQueue_seq(SeqQueue squeue, DataType x){ if((squeue->r + 1) % squeue->Max == squeue->f){ printf("It is FULL Queue!"); }else{ s 阅读全文

posted @ 2021-11-28 15:30 openallzzz 阅读(53) 评论(0) 推荐(0) 编辑

PTA - 6-1 带头结点的链队列的基本操作 (10 分)

摘要： Status QueueInsert(LinkQueue *Q,ElemType e){ LNode* insertNode = (LNode*)malloc(sizeof(LNode)); if(insertNode == NULL) return ERROR; insertNode->data 阅读全文

posted @ 2021-11-28 15:29 openallzzz 阅读(46) 评论(0) 推荐(0) 编辑

四千字详解分块查找

摘要：分块查找的思想在讲解分块算法之前，我们先介绍一下有关分块查找的概念概念：分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。给定一个查找表，其对应的索引表如图所示：解释：观察上图中的两段子区间[0, 3] 和 [4, 7] 所对应的索引表可知，对于一个索阅读全文

posted @ 2021-11-28 00:54 openallzzz 阅读(80) 评论(0) 推荐(0) 编辑

2021年11月26日

LeetCode题解——700.二叉树搜索树中的搜索

摘要：原题链接：LeetCode-700.二叉树搜索树中的搜索题意：在解决这道题之前，我们需要了解二叉搜索树(BST, Binary Search Tree) 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树阅读全文

posted @ 2021-11-26 17:26 openallzzz 阅读(10) 评论(0) 推荐(0) 编辑

LeetCode常见报错解释

摘要：报错信息：expected declaration or statement at end of input 中文解释：输入结尾应为声明或语句你应该在你的代码中检查下面这三点某一个函数或者变量是不是在使用之前没有声明。一般可能是你敲错了变量名。某个地方是不是少了括号。这种情况，编译器一般会在最后阅读全文

posted @ 2021-11-26 14:58 openallzzz 阅读(189) 评论(0) 推荐(0) 编辑

2021年11月24日

LeetCode 456.132模式

摘要：原题链接: LeetCode-456.132模式 Medium 题意：给你一个整数数组 nums，数组中共有 n个整数。132 模式的子序列由三个整数 nums[i]、nums[j]和 nums[k]组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 阅读全文

posted @ 2021-11-24 20:21 openallzzz 阅读(2) 评论(0) 推荐(0) 编辑

公告