- 博客(46)
- 收藏
- 关注
RSS订阅原创 腾讯游戏客户端日常实习面经
文章目录碎碎念一面二面三面HR面总结碎碎念这是我人生第一次面试, 因为无论是以前高中和大学, 我都没有参加过什么社团, 没想到能够这么顺利.这里非常感谢实验室的几位师兄, 顺爷卢爷朋爷和翀哥的大厂经历给了我信心, 也感谢女朋友的鼓励陪伴, 瓦斯的复习面试和舍友的配合.其实早在疫情的时候卢爷就怂恿我去投简历, 可能是因为我太怂了, 所以之前一直连简历都没有做. 直到来杭电交流, 逼着自己把卢爷的内推(再次感谢卢爷 整个过程都是卢爷在给信心)填了, 结果真没想到会收到面试通知. 在写这篇文章的时候状态已
2020-11-01 23:25:01
3492
5
原创 C++ constexpr 常量表达式
概括在C++11中引入了 constexpr 关键字. 意思是常量表达式, 详细来说就是在编译期可求值的表达式. 可以修饰表达式, 函数, 构造函数, 类等… 可以让编译器做出尺度更大的优化.常量表达式的概念这个关键字是为了解决以前的 const 关键字带来的一些问题, 其实在代码实战中 const 显然是只有readonly只读这个概念, 其在很多场合上并不符合逻辑常量这个概念, 就比如说:const int f(){ return 1;}int main(){ int arr[f()]
2020-10-22 16:35:21
578
1
原创 C++ STL vector 底层原理
vector是我们最经常用到的STL容器之一其能够动态改变数组大小 比起C的数组方便了很多三个指针vector中有三个迭代器first,last,end, 分别指向了数组的开头, 数组的结尾+1以及数组的最大容量结尾迭代器这里可以理解为是指针当我们有了这三个指针之后, 一些vector的信息很快就能够得到int first,last,end; //假设存的是指针地址 运算只涉及到相对大小 所以直接用int距离unsigned int size(){ //通过首尾 很容易得出size r
2020-10-13 11:22:18
940
原创 LeetCode 第208场周赛 题解
今天要补课 差点忘了文章目录a.文件夹操作日志搜集器a.题目a.分析a.参考代码b.经营摩天轮的最大利润b.题目b.分析b.参考代码c.皇位继承顺序c.题目c.分析c.参考代码d.最多可达成的换楼请求数目d.题目d.分析d.参考代码a.文件夹操作日志搜集器a.题目每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。下面给出对变更操作的说明：“…/” ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。“./” ：继续停留在当前文件夹。“
2020-09-27 18:24:47
253
原创 LeetCode 第35场夜喵双周赛 题解
文章目录a.所有奇数长度子数组的和a.题目a.分析a.参考代码b.所有排列中的最大和b.题目b.分析b.参考代码c.使数组和能被 P 整除c.题目c.分析c.参考代码d.奇怪的打印机 IId.题目d.分析d.参考代码a.所有奇数长度子数组的和a.题目给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。示例 1输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它
2020-09-20 10:29:30
146
原创 cocos creator 模拟点击按钮/脚本触发按钮
当你不想造轮子 希望在脚本中模拟出点击某个按钮然后触发的事情时候可用好处还挺多的 因为点击按钮之后 所有事件的this都是button绑定的所以就不用去很烦地去获取了首先 假设你有一个目标的button:properties: { myButton: cc.Button, },如果是node的话 则需要用getComponent来把其上面的cc.Button获取到然后var event = new Array();event['xxx'] = .........t
2020-09-16 00:47:59
1838
原创 LeetCode 第206场周赛 题解
文章目录a.二进制矩阵中的特殊位置a.题目a.分析a.参考代码b.统计不开心的朋友b.题目b.分析b.参考代码c.连接所有点的最小费用c.题目c.分析c.参考代码d.检查字符串是否可以通过排序子字符串得到另一个字符串d.题目d.分析d.参考代码a.二进制矩阵中的特殊位置a.题目给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回 矩阵 mat 中特殊位置的数目 。特殊位置 定义：如果 mat[i][j] == 1 并且第 i 行和第 j
2020-09-14 21:35:15
603
原创 通过nativefier把web网页打包成多平台应用程序
前言相逢恨晚 这么晚才用上这个这么好用的工具正如标题所说 nativefier 这个工具 可以把web网站(自己的服务器项目) 打包成windows下的exe 以及mac和linux下的app工具项目github源地址: https://github.com/jiahaog/nativefier安装node.js环境工具需要node.js支持 没有安装的小伙伴可以自行百度安装本人版本是10.16 我有朋友反映说版本太新应用会闪退安装nativefiernpm install nativef
2020-09-10 22:43:05
1282
原创 树莓派4B安装中文拼音输入法
前言4B的官方系统为buster如果安装SCIM输入法的话 会出现仅安装后成功使用但是重启后怎样都无法使用的情况因此 此处安装的是小企鹅fcitx输入法安装还是熟悉的包管理安装sudo apt-get install fcitxsudo apt-get install fcitx-pinyin以上为先安装其母组件 然后安装拼音的包开启输入法sudo fcitx然后重启树莓派sudo reboot你会在任务栏中看到右键点击它 选择拼音 或者 在输入框下CTRL+空格 即可
2020-09-08 16:41:47
2192
原创 树莓派4B 更换镜像源
由于国内网络原因 不想龟速下载更新软件就得换个软件源 此处我将使用清华大学的镜像源代替 这个源是比较新的了硬件:树莓派4B系统:4B官方的buster (其他系统得对应把buster换成对应的系统名)备份第一步当然是先备份下好其实也无所谓 但是嘛 谁知道有啥意外呢sudo cp /etc/apt/sources.list /etc/apt/sources.list.baksudo cp /etc/apt/sources.list.d/raspi.list /etc/apt/sources.
2020-09-08 16:26:51
1231
原创 LeetCode 第205场周赛 题解
还行 第一题读错题WA了一发 第二题居然以为1e10是10亿爆int了一发文章目录a.替换所有的问号a.题目a.分析a.参考代码b.数的平方等于两数乘积的方法数b.题目b.分析b.参考代码c.避免重复字母的最小删除成本c.题目c.分析c.参考代码d.保证图可完全遍历d.题目d.分析d.参考代码a.替换所有的问号a.题目给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s ，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。
2020-09-06 16:00:10
410
原创 LeetCode 第34场夜喵双周赛 题解
这次偏简单 但是还是有挺多细节的文章目录a.矩阵对角线元素的和a.题目a.分析a.参考代码b.分割字符串的方案数b.题目b.分析b.参考代码c.删除最短的子数组使剩余数组有序c.题目c.分析c.参考代码d.统计所有可行路径d.题目d.分析d.参考代码a.矩阵对角线元素的和a.题目给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：
2020-09-06 12:16:11
105
原创 LeetCode 第204场周赛 题解
这次第四题是赛后才写出来的文章目录重复至少 K 次且长度为 M 的模式a.题目a.分析a.参考代码乘积为正数的最长子数组长度b.题目b.分析b.参考代码使陆地分离的最少天数c.题目c.分析c.参考代码将子数组重新排序得到同一个二叉查找树的方案数d.题目d.分析d.参考代码重复至少 K 次且长度为 M 的模式a.题目给你一个正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复
2020-08-30 15:50:09
191
原创 区间最值问题 静态ST表 算法模板
视频配套代码 详细的视频讲解戳我ST表用来处理一类静态区间问题,只要该区间符合性质: f(L,R)=f(f(L,a),f(b,R)) (a>=b)f(L,R)=f(f(L,a),f(b,R))\;\;(a>=b)f(L,R)=f(f(L,a),f(b,R))(a>=b)可知此处ab部分区间是可以有重叠的函数max,min,gcd,lcm等这些均符合该性质 即f(a,a)=af(a,a)=af(a,a)=a只能解决静态的问题利用了区间dp的思想RMQ区间最值问题O(
2020-08-29 13:14:06
111
原创 LeetCode 第203场周赛 题解
这次有点水 最后题vector申请空间莫名其妙超时 用int[]才过了文章目录圆形赛道上经过次数最多的扇区a.题目a.分析a.参考代码你可以获得的最大硬币数目b.题目b.分析b.参考代码查找大小为 M 的最新分组c.题目c.分析c.参考代码石子游戏 Vd.题目d.分析d.参考代码圆形赛道上经过次数最多的扇区a.题目给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第
2020-08-23 13:05:23
373
原创 LeetCode 第33场夜喵双周赛 题解
手速要练习下文章目录千位分隔数a.题目a.分析a.参考代码可以到达所有点的最少点数目b.题目b.分析b.参考代码得到目标数组的最少函数调用次数c.题目c.分析c.参考代码二维网格图中探测环d.题目d.分析d.参考代码千位分隔数a.题目给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。示例 1输入：n = 987输出：“987”示例 2输入：n = 1234输出：“1.234”示例 3输入：n = 123456789输出：“1
2020-08-23 00:42:15
341
原创 LeetCode 第202场周赛 题解
有点简单文章目录存在连续三个奇数的数组a.题目a.分析a.参考代码使数组中所有元素相等的最小操作数b.题目b.分析b.参考代码两球之间的磁力c.题目c.分析c.参考代码吃掉 N 个橘子的最少天数d.题目d.分析d.参考代码存在连续三个奇数的数组a.题目给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例
2020-08-16 14:22:09
304
原创 php传参调用python脚本
由于我的网站项目的后端采用的是php但是在爬虫方面的时候 python是最简单的选择因此需要php与python进行交互 (需求是要带参数的 例如自动登录某个网站 而用户密码是不同的查阅资料得知 php有这个函数 exec()这个函数的作用可以运行第三方程序 约等于在shell命令行中输入指令 约等于C/C++ 的 system()exec()函数的原型为:string exec(string $command [, array &$output [, int &$return_
2020-08-11 02:39:42
986
原创 LeetCode 第201场周赛 题解
今天的还是挺简单的文章目录整理字符串a.题目a.分析a.参考代码找出第 N 个二进制字符串中的第 K 位b.题目b.分析b.参考代码和为目标值的最大数目不重叠非空子数组数目c.题目c.分析c.参考代码切棍子的最小成本d.题目d.分析d.参考代码整理字符串a.题目给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件：0 <= i <= s.length - 2s[i] 是小写字符，但 s[i + 1]
2020-08-10 03:54:48
839
原创 LeetCode 第32场夜喵双周赛 题解
文章目录第 k 个缺失的正整数a.题目a.分析a.参考代码K 次操作转变字符串b.题目b.分析b.参考代码平衡括号字符串的最少插入次数c.题目c.分析c.参考代码找出最长的超赞子字符串d.题目d.分析d.参考代码第 k 个缺失的正整数a.题目给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第
2020-08-09 21:14:50
480
原创 LeetCode 第200场周赛 题解
挺简单的文章目录a.统计好三元组a.题目a.分析a.参考代码b.找出数组游戏的赢家b.题目b.分析b.参考代码c.排布二进制网格的最少交换次数c.题目c.分析c.参考代码d.最大得分d.题目d.分析d.参考代码a.统计好三元组a.题目给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。0 <= i < j < k < arr.le
2020-08-03 05:56:48
555
原创 LeetCode 第31场夜喵双周赛 题解
这次比赛我个人感觉最难居然是第二题 其他都是白给 不如不做 浪费了美好的夜晚文章目录a.在区间范围内统计奇数数目a.题目a.分析a.参考代码b.和为奇数的子数组数目b.题目b.分析b.参考代码c.字符串的好分割数目c.题目c.分析c.参考代码d.形成目标数组的子数组最少增加次数d.题目d.分析d.参考代码a.在区间范围内统计奇数数目a.题目给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。示例 1输入：low = 3, high = 7输出
2020-07-28 00:11:27
130
原创 AC自动机 算法模板
这是网课的配套代码哦~ 戳我多模式匹配通过公共后缀来进行匹配失败时候的跳转 因为模式串在字符串中可重叠出现利用了trie树和类KMP的思想 可以近似看作在trie树上的kmp匹配复杂度O(n)O(n)O(n)构建fail指针fail本质是当前pattern的最长后缀第一层的全部指向root通过BFS遍历后面的节点 因为跳转是从长到短的如果当前节点x的父节点f的fail指针拥有和当前节点一样字符的节点y 那么x的fail指向y匹配从根节点出发正常的tr
2020-07-14 15:44:03
92
原创 LeetCode 第197场周赛 题解
前两周期末没空 没做周赛文章目录a.好数对的数目a.题目a.分析a.参考代码b.仅含 1 的子串数b.题目b.分析b.参考代码c.概率最大的路径c.题目c.分析c.参考代码d.服务中心的最佳位置d.题目d.分析d.参考代码a.好数对的数目a.题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数
2020-07-12 16:10:26
351
原创 LeetCode 第29场夜喵双周赛 题解
今天做项目迟了半个小时才开始，还好这次比赛难度比较简单，还是把四题秒了文章目录a.去掉最低工资和最高工资后的工资平均值a.题目a.分析a.参考代码b.n 的第 k 个因子b.题目b.分析b.参考代码c.删掉一个元素以后全为 1 的最长子数组c.题目c.分析c.参考代码d.并行课程 IId.题目d.分析d.参考代码a.去掉最低工资和最高工资后的工资平均值a.题目给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工
2020-06-28 00:54:33
420
2
原创 LeetCode 第194场周赛 题解
这次拿了个好未来的内推资格 然而完全没兴趣 好像是个教育独角兽文章目录a.数组异或操作a.题目a.分析a.参考代码b.保证文件名唯一b.题目b.分析b.参考代码c.避免洪水泛滥c.题目c.分析c.参考代码d.找到最小生成树里的关键边和伪关键边d.题目d.分析d.参考代码a.数组异或操作a.题目给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或**（X
2020-06-21 15:11:00
529
3
原创 LeetCode 第193场周赛 题解
文章目录a.一维数组的动态和a.题目a.分析a.参考代码b.不同整数的最少数目b.题目b.分析b.参考代码c.制作 m 束花所需的最少天数c.题目c.分析c.参考代码d.树节点的第 K 个祖先d.题目d.分析d.参考代码a.一维数组的动态和a.题目给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算
2020-06-14 14:21:05
374
原创 LeetCode 第28场夜喵双周赛 题解
文章目录a.商品折扣后的最终价格a.题目a.分析a.参考代码b.子矩形查询b.题目b.分析b.参考代码c.找两个和为目标值且不重叠的子数组c.题目c.分析c.参考代码d.安排邮筒d.题目d.分析d.参考代码a.商品折扣后的最终价格a.题目给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= pric
2020-06-14 02:18:57
564
原创 LeetCode 第192场周赛 题解
文章目录a.重新排列数组a.题目a.分析a.参考代码b.数组中的 k 个最强值b.题目b.分析b.参考代码c.设计浏览器历史记录c.题目c.分析c.参考代码d.给房子涂色 IIId.题目d.分析d.参考代码a.重新排列数组a.题目给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。示例 1输入：nums = [2,5,1,3,4,7], n =
2020-06-07 12:29:49
377
原创 二叉堆 与 堆排序 算法模板
以下是视频讲解的配套代码: 戳我看超详细解析~有画图有手撕代码文章目录二叉堆概念堆的储存插入删除查询STL的优先队列堆排序STL建立堆二叉堆概念堆是一棵完全二叉树 (完全二叉树省略介绍)堆顶是最大/最小 (此处的最大最小是广义的)堆顶的左右儿子也是堆堆的储存由于是完全二叉树 所以直接就能用数组来进行储存private: vector<T> v; int size; //堆的大小 总比v大小小1 (v0是垃圾值)并且使用#define parent (root>
2020-06-05 19:52:22
141
原创 LeetCode 第191场周赛 题解
比完赛吃完饭太累直接睡到晚上 题解出迟了文章目录a.数组中两元素的最大乘积a.题目a.分析a.参考代码b.切割后面积最大的蛋糕b.题目b.分析b.参考代码c.数组中两元素的最大乘积c.题目c.分析c.参考代码d.两个盒子中球的颜色数相同的概率d.题目d.分析d.参考代码a.数组中两元素的最大乘积a.题目给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1输入：nums = [3
2020-05-31 19:36:53
459
原创 LeetCode 第27场夜喵双周赛 题解
文章目录a.通过翻转子数组使两个数组相等a.题目a.分析a.参考代码b.检查一个字符串是否包含所有长度为 K 的二进制子串b.题目b.分析b.参考代码c.课程安排 IVc.题目c.分析c.参考代码BFS判断可达最短路d.摘樱桃 IId.题目d.分析d.参考代码a.通过翻转子数组使两个数组相等a.题目给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同，返回 Tru
2020-05-31 03:54:07
305
原创 LeetCode 第190场周赛 题解
文章目录a.检查单词是否为句中其他单词的前缀a.题目a.分析a.参考代码b.定长子串中元音的最大数目b.题目b.分析b.参考代码c.二叉树中的伪回文路径c.题目c.分析c.参考代码d.两个子序列的最大点积d.题目d.分析d.参考代码a.检查单词是否为句中其他单词的前缀a.题目给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 sea
2020-05-24 12:39:11
363
原创 C++ 移动语义 (左值右值 移动构造/赋值函数 move强制移动)
什么是移动语义移动语义是C++11新增的特性，利用移动语义可以做到移动一个对象而不是拷贝对象。一般用于处理临时对象的赋值，例如：vector<int> f(const vector<int> &arr){ vector<int> tmp; for(int i=0;i<arr.size();i++) tmp.push_back(arr[i]+233);}...
2020-05-23 04:32:29
389
原创 最短路 dijkstra(迪杰斯特拉) 算法模板 原理 正确性和非负证明 代码实现 获取最短路径 堆优化
超详细小白也能看懂的dijkstra教学视频以下内容均为视频的配套文章目录理论介绍步骤证明已选取节点不改性正确性负权失效代码朴素实现与路径堆优化原理代码理论介绍dijkstra是求单源最短路的一个算法 一般来说只用来处理非负权图步骤具体的数学步骤不是我的风格个人总结出来的dijkstra就只有两个步骤:选取一个节点 该节点满足:距离最短没有被选取过对于选取的节点 对它所有的邻接节点进行松弛操作松弛操作大概就是能够选到一个节点C作为中间点 使得原路径AB变为ACB后总距离更
2020-05-22 02:40:17
523
原创 LeetCode 第189场周赛 题解
第三题卡了一点时间 最后暴力过的 第四题原题做过 90名还行a.在既定时间做作业的学生人数a.题目给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的
2020-05-17 16:21:22
439
原创 LeetCode 第26场夜喵双周赛 题解
这次题目有点过于简单了…都是没几行就能干出来的文章目录a.连续字符a.题目a.分析a.参考代码b.最简分数b.题目b.分析b.参考代码c.统计二叉树中好节点的数目c.题目c.分析c.参考代码d.数位成本和为目标值的最大数字d.题目d.分析d.参考代码a.连续字符a.题目给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1输入：s = “leetcode”输出：2解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。
2020-05-17 02:20:02
401
原创 图的储存 邻接表 算法模板
小白也能看懂的视频讲解邻接表对重复边会重复加入head其实会不断指向新加进来的边 而Next则是把更换的head边给保存下来 所谓链表的头插法const int n,m; //n个节点 m条边vector<int> edge(m+5,0); //存编号为i的边的终点节点 a-->b 存的是b的值vector<int> Next(m+5,0); //存编号为i的边的下一个兄弟节点编号 a-->b a-->c 存的是下一条边的编号vector<
2020-05-15 21:51:14
167
原创 LeetCode 第188场周赛 题解
吐槽最后一题没看清楚 切了k次 草文章目录a.用栈操作构建数组a.题目a.分析a.参考代码b.形成两个异或相等数组的三元组数目b.题目b.分析b.参考代码c.收集树上所有苹果的最少时间c.题目c.分析c.参考代码d.切披萨的方案数d.题目d.分析d.参考代码a.用栈操作构建数组a.题目给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3…, n} 中依序读取一个数字。请使用下述操作来构建目标数组 target ：Push：从 list 中读取一个新元
2020-05-10 15:23:39
175
原创 最短路 floyd 算法模板
小白也能看懂的视频讲解Floyd利用动态规划思想 求任意两点之间的最短距离和最短路径不能处理负环 时间复杂度为O(n3)O(n^3)O(n3)证明dp正确性设i,j最短路两端点之间最大编号节点为k,设i,k之间最大编号节点为k1,设k,j之间最大节点为k2那么显然有k>k1且k>k2 而k1和k2在k之前肯定被dp过了根据数学归纳 初始边界为当i,j之间是原子距离 无中间点时候视频中有举例证明int n; //节点数vector<vector<int&
2020-05-10 00:37:59
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人