Day74 | 灵神 | 二分查找 寻找峰值
Day74 | 灵神 | 二分查找 寻找峰值162.寻找峰值162. 寻找峰值 - 力扣(LeetCode) 思路: 这道题笔者完全没有思路,不知道怎么用二分,实在有点想不通,诶,多刷吧,下面说说笔者的理解 大家可以先看一下这个视频 数组峰值 搜索旋转排序数组【基础算法精讲 05】_哔哩哔哩_bilibili 第一个难点有点云里雾里是吧,再去看看灵神的题解,主要去看为什么 如果 i<*n*−1 且 *nums*[*i*]>nums[i+1],那么在 [0,i] 中一定存在至少一个峰值。 162. 寻找峰值 - 力扣(LeetCode) 灵神使用反证法说明了 如果 i<*n*−1 且 *nums*[*i*]>nums[i+1],那么在 [0,i]...
26考研 | 王道 | 数据结构 | 第二章 线性表
第二章 线性表2.1 线性表的定义和基本操作 2.1.1 线性表的定义 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为) 特点: 1.存在惟一的第一个元素2.存在惟一的最后一个元素3.除第一个元素之外,每个元素均只有一个直接前驱4.除最后一个元素之外,每个元素均只有一个直接后继 几个概念: 1.ai是线性表中的“第i个”元素线性表中的位序。2.a1是表头元素;an是表尾元素。3.除第一个元素外,每个元素有且仅有一个直接前驱:除最后一个元素外,每个元素有且仅有一个直接后继。 存储结构: 1.顺序存储结构:顺序表 2.链式存储结构:链表 2.1.2 线性表的基础操作 InitList(&L):初始化表。构造一个空的线性表L,分配内存空间。 DestroyList(&L): 销毁操作。销毁线性表,并释放线性表L所占用的内存空间。 ListInsert(&L;i,e):插入操作。在表L中的第i个位置上插入指定元素e。...
二分查找 二分答案 套路模板
二分查找(二分答案)套路模板二分查找 红蓝染色法【基础算法精讲 04】_哔哩哔哩_bilibili 提要二分答案是一种高效的算法策略,适用于解决最值问题和单调性验证问题。它的核心思路是将问题转化为对答案的判定过程,通过二分法快速缩小搜索范围 笔者写的都是以左闭右开区间为主的 下面笔者会按照一道题的做题顺序来分析步骤,建议你最好先做一下或者起码要把题读了再往下读 875. 爱吃香蕉的珂珂 - 力扣(LeetCode) Day69 | 灵神 | 二分查找:爱吃香蕉的珂珂-CSDN博客 题解 1234567891011121314151617181920212223242526272829class Solution {public: bool check(vector<int>& piles,int k,int h) { long long sum=0; for(auto c:piles)、 { if(c%k==0) ...
Day73 | 灵神 | 二分查找 最大合金数
Day73 | 灵神 | 二分查找 最大合金数2861.最大合金数2861. 最大合金数 -...
Day72 | 灵神 | 二分查找 礼盒的最大甜蜜度
#Day72 | 灵神 | 二分查找 礼盒的最大甜蜜度 2517.礼盒的最大甜蜜度2517. 礼盒的最大甜蜜度 - 力扣(LeetCode) 昨天说:灵神说看到最小化最大值就肯定是二分查找,这点要记住 今天就碰到了最大化最小值,这个也是二分 思路: 还是老套路,先看二分的是什么,这道题求的是甜蜜度,那么二分的是甜蜜度,而不是原数组 那么二分区间即甜蜜度的区间是多少呢?最大值肯定就是max(price)-min(price)=r了,最小值那肯定就是0了,即数组数字都一样,区间就是[0,r],笔者用的左闭右开,那就是[0,r+1) 然后套路模板就可以写了 接下来就是找判断条件,即写出check函数了 我觉得这个是最难的 说实话我这个不太会写,看了灵神的,可以理解灵神的写法,但是自己想一点都想不出来,可能还是刷的少了 2517. 礼盒的最大甜蜜度 - 力扣(LeetCode) 灵神代码: 灵神用的左开右开区间 123456789101112131415161718192021222324252627class Solution {public: int...
总结MarkDown常用语法
总结MarkDown常用语法 推荐使用Typora、HBuilder等MarkDown编辑器。在线MarkDown编辑器:Markdown 在线编辑器 | 菜鸟工具 (runoob.com) 1、标题# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题12注意:目前只支持到六级标题,#后空格再输入内容以供识别语法,或输入后直接回车。1 2、文本框12345`这是一个文本框,其实现方法为反撇号括起内容`,一般键盘的反撇号在左上Esc键下,Tab键上,数字1键左,且必须为英文半角状态下。1这是一个代码框,其实现方法为用三个反撇号紧跟你要输入哪一种语言的代码,回车或选中即可生成代码块例如:```java 12 3、引用框 一级 二级 三级 12输入 > 空格弹出一级引用空格回车可弹出二级引用,再空格再回车可弹出三级引用 4、文字样式1234567891011121314**加粗字体** 快捷键ctrl+b字体颜色可使用英文名称、十六进制、reg等<font...
Day71 | 灵神 | 二分查找 最小化数组中的最大值
Day71 | 灵神 | 二分查找 最小化数组中的最大值2439.最小化数组中的最大值2439. 最小化数组中的最大值 -...
深度学习与神经网络 | 邱锡鹏 | 第二章学习笔记
二、机器学习概述2.1 关于概率概率&随机变量&概率分布离散随机变量:伯努利分布:二项分布:连续随机变量:概率密度函数累计分布函数联合概率:都发生指定的情况的概率,就是相乘; 条件概率:对于离散随机向量(X,Y),已知X=x的条件下,随机变量Y=y的条件概率为 2.2 机器学习如何构建映射函数 => 大量数据中寻找规律; 机器学习(Machine Learning,ML)是指从有限的观测数据中学习(或“猜测”)出具有一般性的规律,并利用这些规律对未知数据进行预测的方法. 2.3 机器学习类型 回归问题:房价预测、股票预测等; 分类问题:手写数字识别,垃圾邮件监测、人脸检测; 聚类问题:无监督学习,比如找出相似图形; 强化学习:与环境交互来学习,比如AlphaGo; 多种模型:监督学习+无监督学习等等,自动驾驶; 典型的监督学习:回归、分类;典型的无监督学习:聚类、降维、密度估计; 2.4...
hexo+butterfly博客功能完善和美化(四)---博客上传
hexo+butterfly博客功能完善和美化(四)—博客上传这是最后一期讲美化和功能完善了,笔者会陆续把csdn上面的博客转移到我的博客网站上面,大家可以来访问 Darlingの妙妙屋 1.图床主要是用作博客封面的图片会很多,所以会用到图床 这个是一个上传图片的软件,一般把图片存在云服务器上面,然后你会获得一个外链,可以直接访问到你的图片 好处: 1.你用链接的话,你的博客封面的图片就不用存在本地,外存会小一点 2.每次hexo g,hexo d的速度会快一点。再者可能别人访问你的网站的速度会快一点?这个我没测试过 3.最重要的是文章里面的图片基本是必须用链接?不然文章里面的各种截图都放到本地的img感觉会很占外存,部署也比较麻烦。大家可以试试文档里面的照片都存在本地,然后hexo...
Bulk Rename Utility(BRU)——大批量重命名实用程序
Bulk Rename Utility(BRU)——大批量重命名实用程序博主要给博客网站搞博客封面,几百张图没编号,一弄这个就好了,亲测十分好用,下面的b站教程更是一绝,快快使用起来 前言Bulk Rename Utility(BRU)是一款免费的适用于 Windows 的文件重命名软件。BRU能帮助解决各种繁琐的重命名任务,个人人为比自己去写python程序处理更加方便,因为BRU的功能十分强大,且具有友好的GUI界面,且同样能够处理大批量重命名任务。 BRU背景BRU官方网站:https://www.bulkrenameutility.co.uk/Bulk Rename Utility(BRU)是一个易于使用的文件重命名程序(又名文件重命名器)。重命名多个文件和/或多个文件夹从未如此简单!它的内存占用很小,因此可以一直运行而不会消耗所有内存。它最初是一个免费的Visual Basic工具,但随着它的普及,它已经完全用C++重写,变得健壮和轻量级 - 而且非常非常快!它可以轻松处理包含超过 100,000 个条目的文件夹/光盘…它可以在几秒钟内批量重命名...













