算法学习
文章平均质量分 88
算法学习记录
Magic__KID
这个作者很懒,什么都没留下…
展开
-
leetcode 440. 字典序的第K小数字
题目地址(440. 字典序的第K小数字)https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/题目描述给定整数 n 和 k,返回 [1, n] 中字典序第 k 小的数字。 示例 1:输入: n = 13, k = 2输出: 10解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。示例 2:输入: n原创 2022-03-24 23:26:31 · 499 阅读 · 0 评论 -
leetcode 838.推多米诺
题目地址(838. 推多米诺)https://leetcode-cn.com/problems/push-dominoes/题目描述n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立。在开始时,同时把一些多米诺骨牌向左或向右推。每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地,倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时,由于受力平衡, 该骨牌仍然保持不变。就这个问题而言,我们会认为一张正在倒下的多米诺原创 2022-02-22 23:59:04 · 132 阅读 · 0 评论 -
leetcode 438.找到字符串中所有字母异位词
题目: 找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/题目描述给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba",原创 2021-11-29 11:23:47 · 241 阅读 · 0 评论 -
Acwing 算法基础课 基础算法(二)高精度 前缀和 差分
高精度A + B:两个大整数相加A - B:两个大整数相减A × a:一个大整数乘一个小整数A ÷ a:一个大整数除以一个小整数数的存储:用一个数组来存大整数的每一位上的数,将大整数按从低位到高位存储,就是将个位存到数组的第一位,十位存到数组的第二位,依次类推,最高位存到数组的最后一位(目的是为了方便进位,这样子,数组对应元素相加,进位就进到数组的下一个元素)高精度加法算法模板:#include <iostream>#include <cstring>#incl原创 2021-08-16 23:21:26 · 214 阅读 · 0 评论 -
Acwing 算法基础课 基础算法(一)排序 二分
Acwing 算法基础课基础算法【一】快速排序归并排序整数二分浮点数二分快速排序Acwing 785 快速排序思路:①确定分界点pivot,可以取数组最左边的元素arr[l],也可以取数组最右边的元素arr[r],取中间的元素arr[mid],或者随机取值②调整区间确定两个指针i,j,注意i=left-1,j = right+1(这样的目的是和之后每次交换后两个指针都移动一次做一个统一 ,方便do while写法),左指针i从数组左边界left开始,往右扫描,右指针j从数组右边界right开始,原创 2021-08-16 23:20:23 · 250 阅读 · 0 评论 -
C++ 语法基础(3) STL容器与位运算
STL容器STL容器vectorvector定义vector的遍历vector 常用函数queuequeue定义queue遍历queue常用函数stack栈的定义与操作双端队列双端队列的定义和操作Setset定义set的常用操作unordered_setunordered_multisetmapmap的定义map的常用操作unodered_mappair位运算与常用库函数位运算常用库函数STL容器vectorvector是变长数组,支持随机访问,不支持在任意位置O(1)插入vector定义#inc原创 2021-08-09 18:34:18 · 820 阅读 · 0 评论 -
C++语法基础(1)
目录变量,输入输出语句,表达式,顺序语句判断语句循环语句数组字符串函数结构体,类,指针,引用STL容器 位运算 常用库函数变量,输入输出语句,表达式,顺序语句判断语句循环语句数组字符串函数结构体,类,指针,引用STL容器 位运算 常用库函数...原创 2021-07-16 23:19:07 · 1144 阅读 · 2 评论 -
《算法很美》1. 位运算(python实现)
在这里插入代码片@TOC欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设...原创 2020-05-05 10:40:34 · 507 阅读 · 0 评论