算法学习
文章平均质量分 80
算法学习c++
一只快乐的推土机
这个作者很懒,什么都没留下…
展开
-
刷题笔记 - 二分搜索/查找模板
特别是在一些语言中,整数的表示范围是有限的,如32位或64位整数。二分查找是一种高效的搜索算法,用于在有序数组中查找特定元素的位置。是计算中间元素索引的一种方式,它的逻辑上是可行的,但是在极端情况下可能会导致整数溢出。这种形式,先计算出两个索引之间的差值,再除以 2,这样可以确保计算的安全性。在计算中间元素的索引时,我们需要考虑到当前搜索范围的左边界。这个模板适用于普通的二分查找,可以在有序数组中查找指定的目标值。在一般情况下也是有效的,但为了确保程序的鲁棒性,建议采用。在当前搜索范围中的正确位置。原创 2024-05-05 21:19:51 · 345 阅读 · 0 评论 -
刷题笔记 - 滑动窗口
leetcode和其他平台的滑动窗口算法题,持续更新......原创 2024-05-05 19:16:53 · 943 阅读 · 2 评论 -
中缀转化后缀表达式-编译原理-算符优先分析算法
中缀表达式转化为后缀表达式一级目录二级目录三级目录一级目录二级目录三级目录原创 2021-06-14 10:31:46 · 1407 阅读 · 2 评论 -
阅读笔记-数据结构(C语言)-严蔚敏老师-单链表
单链表头插法创建单链表(p30)头插法创建单链表(p30)由于严蔚敏老师书上的代码是C/C++混着来的,按照书上的代码敲出来的代码,用C语言编译器编译会报错。比如CreateList_L(LinList &L, int n)这函数,C语言中是没有引用调用(即 &L) 这种用法的。所以下面给出纯C语言的版本,只需要将 &L 换成指针即可。在这里提出一个小建议,很多博客写的头插法(包括严蔚敏老师书上的),都用到了typedef struct LNode {} *LinkLIs原创 2021-05-26 08:49:30 · 504 阅读 · 0 评论 -
欧拉回路和欧拉路径(ccf路径)
欧拉路径和欧拉回路1.欧拉路径:把一个图上所有边都访问一次的路径(每条边只能走一次)。2.欧拉回路:从起点出发最后回到起点的欧拉路径。3.如果一个图存在欧拉回路,那么也存在欧拉路径。B站一个老外讲的原理,中文字幕,临近6级,可以锻炼一下听力。大前提:所有度非0的点,都必须属于同一个连通分量下面这张图是不符合的:一.无向图满足欧拉回路的条件:每个节点都有偶数的度。满足欧拉路径...原创 2019-05-28 01:32:49 · 1710 阅读 · 0 评论