
算法笔记
文章平均质量分 65
B_rownJay
唯手熟尔,,其他平台同名
展开
-
GeoHash之存储篇
针对于没有接触过前缀树或者不熟悉前缀树的同学,我先简单介绍一下其基本原理。前缀树 其主要就是分为两个部分前缀 + 树树大家肯定不陌生,比如二叉搜索树这样的数据结构就可以将查询效率降低至O(logn),而前缀树不同之处在于它的节点的核心数据结构是这样的:isEnd bool首先主要作用就是存放子节点的,而isEnd作用就是去判断当前节点是否存在有一个完整的元素的结尾。原创 2023-08-27 12:17:39 · 629 阅读 · 0 评论 -
leetcode每日一题(python)2023-1.2 1801. 积压订单中的订单总数 (middle)
leetcode每日一题🚩 学如逆水行舟,不进则退。—— 《增广贤文》小根堆的应用原创 2023-01-03 09:43:51 · 387 阅读 · 1 评论 -
leetcode每日一题(Golang)寒假版 2022-12-28 1750. 删除字符串两端相同字符后的最短长度(middle)
leetcode每日一题🚩 学如逆水行舟,不进则退。—— 《增广贤文》2022-12-28 1750. 删除字符串两端相同字符后的最短长度(middle)原创 2022-12-28 14:39:18 · 502 阅读 · 0 评论 -
leetcode每日一题(Golang)2022-12-26 1759. 统计同构子字符串的数目 (middle)
2022-12-26 1759. 统计同构子字符串的数目 (middle)🚩 学如逆水行舟,不进则退。—— 《增广贤文》原创 2022-12-26 09:43:18 · 725 阅读 · 0 评论 -
leetcode每日一题(Golang)2022-12-21 1753. 移除石子的最大得分 (middle)
2022-12-21 1753. 移除石子的最大得分 (middle)🚩 学如逆水行舟,不进则退。—— 《增广贤文》原创 2022-12-23 18:03:21 · 606 阅读 · 0 评论 -
leetcode每日一题寒假版Golang(二分模板题)2022-12-20 1760. 袋子里最少数目的球(middle)
给你一个整数数组 nums ,其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations。原创 2022-12-20 09:20:13 · 386 阅读 · 0 评论 -
leetcode(Golang)每日一题寒假版 2022-12-19 1971. 寻找图中是否存在路径 (并查集模板)(easy)
leetcode每日一题🚩 学如逆水行舟,不进则退。—— 《增广贤文》并查集模板题原创 2022-12-19 13:21:13 · 150 阅读 · 0 评论 -
leetcode每日一题 2022-12-16 1764. 通过连接另一个数组的子数组得到一个数组 (middle)
🚩 学如逆水行舟,不进则退。—— 《增广贤文》双指针~2022-12-16 1764. 通过连接另一个数组的子数组得到一个数组 (middle)原创 2022-12-17 19:50:00 · 116 阅读 · 0 评论 -
leetcode每日一题寒假版 2022-12-15 1785. 构成特定和需要添加的最少元素(middle)
🚩 学如逆水行舟,不进则退。—— 《增广贤文》leetcode的难度评级一言难尽原创 2022-12-16 21:40:43 · 139 阅读 · 0 评论 -
leetcode每日一题寒假版 2022-12-15 1945. 字符串转化后的各位数字之和 (easy)
🚩 学如逆水行舟,不进则退。—— 《增广贤文》模拟题原创 2022-12-15 10:07:03 · 90 阅读 · 0 评论 -
leetcode每日一题 2022-12-13 1832. 判断句子是否为全字母句 (easy)
🚩 学如逆水行舟,不进则退。—— 《增广贤文》位运算的骚操作~原创 2022-12-13 11:08:02 · 135 阅读 · 0 评论 -
leetcode每日一题寒假版:1691. 堆叠长方体的最大高度 (hard)( 换了皮的最长递增子序列)
2022-12-10 1691. 堆叠长方体的最大高度 (hard)🚩 学如逆水行舟,不进则退。—— 《增广贤文》原创 2022-12-10 18:10:39 · 362 阅读 · 0 评论 -
leetcode每日一题寒假版 2022-12-09 1780. 判断一个数字是否可以表示成三的幂的和(middle)
🚩 学如逆水行舟,不进则退。—— 《增广贤文》2022-12-09 1780. 判断一个数字是否可以表示成三的幂的和(middle)原创 2022-12-09 21:17:07 · 526 阅读 · 0 评论 -
leetcode每日一题寒假版-2022-12-08 1812. 判断国际象棋棋盘中一个格子的颜色(easy)
🚩 学如逆水行舟,不进则退。 —— 《增广贤文》2022-12-08 1812. 判断国际象棋棋盘中一个格子的颜色(easy)给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。如果所给格子的颜色是白色,请你返回 true,如果是黑色,请返回 false 。给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母,第二个字符是数字。示例 1:输入:coordinates = “a1”输出:false解释:如上图棋盘所示,原创 2022-12-08 12:58:38 · 374 阅读 · 0 评论 -
leetcode每日一题寒假版:2022-12-07 1775. 通过最少操作次数使数组的和相等(middle)
leetcode每日一题(贪心)🚩 学如逆水行舟,不进则退。 —— 《增广贤文》2022-12-07 1775. 通过最少操作次数使数组的和相等(middle)给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间(包含 1 和 6)。原创 2022-12-07 14:27:36 · 625 阅读 · 0 评论 -
leetcode每日一题寒假版-1805.字符串中不同整数的数目(easy)
leetcode每日一题寒假版,双指针......请你用空格替换每个不是数字的字符。例如,“a123bc34d8ef34” 将会变成 " 123 34 8 34"注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):“123”、“34”、“8” 和 “34”返回对 word 完成替换后形成的 不同 整数的数目。只有当两个整数的 不含前导零 的十进制表示不同, 才认为这两个整数也不同。输入:word = “a123bc34d8ef34”输出:3解释:不同的整数有 “123”、“3原创 2022-12-06 09:44:12 · 399 阅读 · 0 评论 -
猿创征文|我的半年算法学习成长之路~
本篇文章记录我在从上学期开始学习算法到现在的成长以及经验之谈😁,也是希望这篇文章可以对还未开始学习算法或者刷题效率底下的你有一定的帮助~从上学期开始准备蓝桥杯学习算法到现在,我也差不多陆陆续续刷了将近有300道题了,虽然可能将近一半都是没有意义的无效刷题,但是这也让让我明白了怎么刷题才能有更高的正反馈🤨首先我认为刷题要分精刷和粗刷,当然前提是这个题你做不出来我认为经典的题,例如买卖股票、最长公共子序列这些top100题是可以精刷的,那么怎么算精刷呢,我认为五遍刷题法就是所谓精刷。原创 2022-09-06 15:33:54 · 570 阅读 · 2 评论 -
KMP模板
KMP算法,一看就会~原创 2022-06-10 20:46:07 · 416 阅读 · 0 评论 -
爬虫学习D2
爬虫D2文章目录爬虫D2Requests模块初识一小爬虫初见requests:User-Agent的使用:爬取百度翻译的练习:re模块正则表达式回顾:re的匹配规则:爬取电影天堂电影前列排名的下载地址示例:bs4模块:bs4的操作步骤爬取美女图片示例:xpath模块:xpath示例爬取八戒网总结Requests模块初识一小爬虫初见requests:url='https://www.sogou.com/web?query=周杰伦'resp=requests.get(url)print(resp.原创 2022-04-27 23:53:22 · 438 阅读 · 0 评论 -
多线程与多任务异步协程高效爬虫
爬虫文章目录爬虫前言一、多线程爬虫:二、多任务异步协程爬虫概述:实战样例:总结前言线程与进程的讲解:进程是一个资源单位,每一个进程至少有一个线程,而线程是一个执行单位。而一个程序若是只有一个线程,那么该程序将会串行运行,如果要爬取大量的数据那么执行效率将会显得比较低下。一、多线程爬虫:对于大量数据要多次发送请求可以利用python中内置库threaing开启多个线程,但是这样子的话就只能手动一个一个的开启线程,所以还有一种方法使用线程池来进行多线程操作from concurrent.f原创 2022-05-10 19:12:56 · 724 阅读 · 3 评论 -
爬虫学习D1
爬虫学习(前期知识学习)文章目录爬虫学习(前期知识学习)一、web请求过程剖析服务器渲染客户端渲染二、HTTP协议背景一、web请求过程剖析服务器渲染这种渲染方式是在服务器端将数据与html整合在一起然后统一返回给浏览器。因此这一种方式在页面源代码中可以看到数据。客户端渲染这种方式与服务器渲染有所差异,分为两次请求:①:只拿到一个html骨架并没有数据②:第二次请求则是拿到数据进行数据展示这一次方式在页面源代码中是看不到数据的。例如:在豆瓣上喜剧片排行榜上:在网页源代码查找关原创 2022-04-26 10:13:59 · 95 阅读 · 0 评论 -
python-selenium学以致用-自动化抢课脚本
python-selenium文章目录python-selenium前言selenium实现自动化选课前言抢课之际,拼不过手速,好吧我直接上脚本好吧😁selenium实现自动化选课selenium这一自动化测试的特性嘿嘿嘿,拿它来抢课岂不乐哉,话不多说直接开撸✌其实特别简单,就那两三步1.输入账号密码登录,有验证码识别直接用验证码识别平台,那点钱咱就是说不缺好吧2.就直接用selenium实现点击点击点击。。。。然后就抢完啦!from selenium.webdriver impo原创 2022-05-11 19:59:16 · 3501 阅读 · 1 评论 -
python-爬虫-selenium总结
爬虫提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录爬虫前言(使用场景)一、前期准备工作二、基本的操作案例:使用selenium利用验证码识别平台(超级鹰)进行各种类型验证码验证:验证根据图像识别验证码输入类:验证根据图像识别需要点击的地点类:滑块验证类:前言(使用场景)我们在抓取⼀些普通⽹⻚的时候requests基本上是可以满⾜的. 但是,如果遇到⼀些特殊的⽹站. 它的数据是经过加密的. 但是呢, 浏览器却能够正常显示出来. 那我们通过requests抓取到的内容可原创 2022-05-10 20:19:23 · 772 阅读 · 0 评论 -
动规学习笔记
算法笔记-动规总结文章目录算法笔记-动规总结前言一、动规基础介绍与解题步骤:二、基础题型:爬楼梯爬楼梯Ⅱ:不同路径路径组合Ⅱ整数拆分:三、01背包系列介绍:演变题型:分割等和子集最后一块石头的重量:目标和一和零四、完全背包系列题型介绍:衍生题型:零钱兑换Ⅱ:打家劫舍Ⅱ前言陆陆续续刷了许多carl老师博客上的动规题目,即便是现在我仍然还是有一点点晕,所以想对我刷的题型做一个总结来理清自己的思路一、动规基础介绍与解题步骤:动态规划(Dynamic Programming,DP)的方法求解,动态规划原创 2022-04-04 00:25:56 · 235 阅读 · 0 评论 -
回溯算法总结笔记
蓝桥杯准备-算法之回溯-总结题型文章目录蓝桥杯准备-算法之回溯-总结题型前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言对回溯的一类题型做一个系统的总结一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport se原创 2022-03-30 00:25:06 · 744 阅读 · 0 评论 -
算法小技巧
初识算法中一些小tips👀前言`在写算法题的时候注意一些细节其实也很重要,复杂度说不定正因为这样的小细节就达标了呢。🤞一、位运算:利用‘&’✔:No.1.在判断一个数奇偶性的时候,就可以使用n&1.因为&的特性是对应位都是1才返回1否则为0.所以1只有第一位是1,若奇数与1进行&运算则返回1,偶数就为0.如1:00000001与3:00000011进行&运算则返回了00000001为1No.2 二进制的特性为当一个数为2n时,它的最高原创 2022-05-28 22:44:39 · 115 阅读 · 0 评论