算法
文章平均质量分 65
Ouch!
2019级计算机科学与技术专业
展开
-
2020第11届蓝桥杯矩阵的真·详细题解
2020第11届蓝桥杯矩阵的真·详细题解前言一、从简单样例入手,解释为什么选择DP动态规划解法二、答案与代码实现(C++)总结前言本文章主要面向算法初学者、蓝桥杯参赛者。今天重温一手第十三届的统计子矩阵,搜索的时候发现了第十一届的矩阵题,然后看了下网上的文章,好家伙!全网对于此题没有高质量的文章和解答思路,全是贴个代码最多说一两句别的话,代码里注释都没几行,对于初学者而言简直是灾难, 下午整理了下思路,现在我会分享我的思路,以及如.原创 2022-05-18 17:36:39 · 1038 阅读 · 6 评论 -
2022腾讯前端实习生笔试题与部分详细题解
2022腾讯前端实习生笔试题前言与详细题目一、根据给定深度实现数组的扁平化二、股票买入卖出收益最大化总结前言与详细题目4月24晚举行的笔试,我做得不是很好,心态有点坏(第一次参加企业笔试紧张、紧绷),而且又误判试题类型(以为会有考基础的选择题),把时间花在其他上。经历之后心态提升了,也知道了自己不足,现在来一起学习吧:P试题题目如下,时间2个小时,5道编程题,我先分析其中2道。填入空缺代码实现放大镜效果(设计题)循环链表的最小字典序股票买入卖出收益最大化根据给定深度实现数组的扁平化拖动排序原创 2022-04-29 09:00:00 · 2684 阅读 · 0 评论 -
C++快速互相转换补码与整数
使用<bitset>类与公式实现在C++互相转换补码与整数形式,包含正负整数。原创 2022-04-07 19:57:21 · 1449 阅读 · 0 评论 -
[算法]memset()方法推荐赋值
刷算法题中,常常会用到memset()方法批量赋值数组,比如DIJ算法,本文就介绍memset()中推荐用的4个初始化值。原创 2022-03-11 11:02:52 · 310 阅读 · 0 评论 -
算法竞赛里的(堆)数组
算法竞赛里的创建(堆与栈)数组最近对算法着迷,准备先打打算法小比赛,有时我会分享、加深某些知识印象。以DevCpp为例算法竞赛里经常会使用到数组,比如动态规划类的题目,动辄需要几万几十万长度的数组作为单元格存放数据。如果我只是在主函数里 int arr[100000];那么该数组会在"栈"上创建存放,而"栈"的空间大小不足以放这么大的数组。以DEVCPP为例,我的测试是最多放5万-6万的int数组,"栈"就爆炸了,更别提递归。这时候我们就需要把数组创建在堆堆,比栈大的多得多,完全可以容纳超长数组原创 2021-04-04 18:02:32 · 240 阅读 · 0 评论 -
小白所理解的01背包问题
刚开始学算法,学到01背包--前言一、01KnapsackProblem二、使用步骤1.引入库2.读入数据总结前言作为一个刚开始学习算法的小白,这次刚理解了01背包问题,想分享我的学习感受。我学习的01背包博客链接:https://blog.csdn.net/xp731574722/article/details/70766804https://www.cnblogs.com/kkbill/p/12081172.html一、01KnapsackProblem示例:pandas 是基于Nu.原创 2020-11-20 21:04:44 · 162 阅读 · 0 评论