算法随手记 1.二分法查找
1.简介二分法查找是一种常用的数据查找方法,它的前置要求是:
用于查找的内容在逻辑上要求是有序的
查找的数量仅限于一个
比如在一个有序的数组并且无重复元素的数组中,例如[1, 2, 3, 4, 5, 6],需要查找3的位置就可以使用二分查找
目前来说,二分法查找主要有两种方法:
左闭右闭 [left, right]
左闭右开 [left, right)
就个人来说,更推荐左闭右闭写法,更符合程序员对于数组的使用习惯
2.栗子题目如下:
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
示例一:
输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4
示例二:
输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1
提示:
你可以假设 nums 中 ...
Hexo博客搭建指北(1)
1.前言
博客搭建过程遇到任何问题,优先在本页面搜索,检查是否已经有该配置教程。
遇到问题可以优先在文章评论区留言,注意留言时请填写正确的邮箱以确保能收到店长的回复。
2.配置环境与工具准备本教程主要面对Windows用户
操作系统:Windows11
Node
Git
Hexo
文本编辑器(推荐使用Sublime Text或VS Code)
Github账号
一个域名(没有也可)
云服务器(没有也可)
3.Node 的安装1.打开Node官网,找到适合自己系统的Node安装程序,否则后续会出现各种各样的问题。
建议优先下载最新版,如果后续安装出现node问题,请回退至老版本再进行安装。
2.下载后安装,安装目录建议默认即可,否则后续切换安装环境坑很多(店长就踩过很多坑)。当然如果你想安装在其他盘,后续出现环境问题请合理运用摆度和Google。
3.安装完成后,检查是否安装成功。在键盘按下Win+R键输入cmd,然后回车,打开cmd窗口,输入node -v,如果看到版本号,即为成功。
4.修改npm源。原本的npm下载各种模块是由国外服务器分发,速度嘛,懂的都懂,店长建议大家 ...
生命之鸽
生命之歌第一章 冥古宙-起于太初 那是一切的开始,包括时间与空间。始于大爆炸的原初物质在经历了90亿年的漫长岁月后,一个后来被称为银河系的星系边缘,诞生了一颗平平无奇的恒星。在太阳系形成之初,行星数量远不止8颗,在地球刚刚形成的时候,它和忒伊亚,一颗火星大小的行星,相撞了。自此月亮诞生,从此也拉开了冥古宙的第一个时代——隐生代的序幕。随后而来的盆地群代和酒神代,塑造了地球的地貌,带来了液态水。不过我们关注的重点并不是这个,而是冥古宙的的最后一个地质时代——雨海代。
在早雨海代,年轻的地球又一次受到了大量陨石群的撞击,这一事件被称之为“晚期大撞击”。此时,地球表面覆盖着主要由氢气、氨气、甲烷组成的还原性大气,水循环也已经开始,伴随着电闪雷鸣,大雨倾盆而下。在日光辐射、火山热能和大气雷电的催化下,这些小分子开始发生反应,一些以碳元素为骨架的有机物开始形成,包括各种氨基酸、嘧啶、嘌呤、核糖等等。生成的有机物随雨水裹挟降落到地面,又溶入水中,千万年的沉淀积累,使原始海洋成为了一锅高浓度的有机汤。演员均已就绪,这一刻,地球的历史将被彻底改写。
第二章 太古宙-生命萌芽 冥古宙结束后,地球进入 ...
糖果屋の开张
开业大吉ここは夢華の菓子屋ですね
みんな、はじめまして,よろしく!
这个博客始建于2020年11月8日,在历经停止维护两年后,终于再次与大家见面
这次我重构了博客底层,重新配置了图床以及美化了许多细节
本人以后将成为一名光荣的程序员,以后也会写一些有关算法的烂笔头
本次博客基于Hexo框架Butterfly主题,魔改内容部分来自Fomalhaut,以后我也会出一些有关Butterfly主题的魔改教程
就这样
じゃ、ばいばい (≧∇≦)ノ