秋招突击——算法打卡——6/6——复习{三数之和、考试最大困扰度}——快速新作{环形链表}

于 2024-06-07 10:32:51 发布
阅读量300 收藏 4
点赞数 10
分类专栏： 算法 秋招 文章标签： 算法 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Blackoutdragon/article/details/139512444
版权

文章目录


明天面试拼多多，因为今天面华为遇到了一个做过的题目，没做出来，关键是这个题目第一次做出来了，这次居然没有做出来，比较烦，所以今天就是尽可能复习多个题目

复习

最大考试困扰度

class Solution {
   
public:
    
int maxConsecutiveAnswers1(string s,int k ,char c){
   
    int res = 0,num = 0;
    for(int l = 0,r = 0;r < s.size();r ++){
   
        if(s[r] != c)  num ++; 
        while(num > k){
   
            // 移动左指针，保证num小于k
            if(s[l] != c) num --;
            l
最低0.47元/天 解锁文章
秋招突击——算法打卡——6/4——复习{（状态压缩DP）小国王}——新做：{三数之和、最接近的三数之和}
Blackoutdragon的博客
06-05 725
* 昨天做的两道简单题，今天就该做复杂一点的题目 * 算法复习那道题，浪费了太多时间！！ * 不行呀，算法哪里浪费了太多时间，没有很多时间去学习java，这样不行的！明天开始上午最多一个小时，从十点钟开始学习spring那一套，还有时间，不然没什么时间了。得抓紧。时间控制好。今天中午就花了差不多一个小时，下午还能在学两个小时。 * 明天开始调整了，目前花在算法题的时间太多了，中午和晚上就不写算法题了，每天晚上回来写写。上午复习之前做过的题目，两道题。然后做一道新题，然后晚上回来在做一道题。 * 今天应该是最
秋招突击——算法打卡——5/28——复习{Z字形变换、两数之和}——新做：{整数反转、字符串转整数}
Blackoutdragon的博客
05-29 860
时间来不及了，今天就不看官方参考了，明天要准备面试了！
秋招突击——算法打卡——6/5——提高{(状态机模型)股票买卖、（单调队列优化DP）最大子序列和}——新做：{考试的最大困扰度}
Blackoutdragon的博客
06-05 976
* 关于状态机模型，大概写对了，但是没有抓住精髓，还是对于边界的初始化有问题，不过这次有点意识了。 * 除了根据实际意义来看，0次操作的情况下，就是没有任何收益 * 凡是存在了-1的情况的话，都需要进行初始化，防止访问0的边界 * memset，是来自于cstring，无论是几个维度的数据，都是使用的f + sizeof（f） * 今天还不错，继续加油。
秋招突击——算法打卡——5/27——复习{寻找特定中位数}——新做：{最长回文字串、Z 字形变换}
Blackoutdragon的博客
05-28 995
矩阵建议不要从零开始，因为要单独处理j为零的情况，出错的概率太高了，不建议，还是从1开始吧要跳出题目去看，不能被限制住。
秋招突击——算法打卡——5/30——复习{最大上升子序列的和、面试算法缺陷补充}——新做：{回文数+补充 自定义Stoi实现、正则表达式匹配}
Blackoutdragon的博客
05-31 1016
感觉不能只刷leetcode，还是得抽时间，刷一下算法提高课，这样吧，差不多一天三道题，一道题是算法提高课里面的题目，剩下的题目就是leetcode，然后在复习一道题，差不多一天四道题。不能再多了，再多没时间学习别的了。
秋招突击——算法打卡——6/3——复习{最低通行费、（状态压缩DP）小国王}——新做：{罗马数字转整数、最长公共前缀}
Blackoutdragon的博客
06-04 1124
* 今天这道题DP问题就花了很多时间，完全就没有必要，所以下次还是规定一下时间超过了，就明天再来。 * 今天两道简单题，还行。
秋招突击——算法打卡——5/31——复习{采药问题、（状态压缩DP）小国王}——新做：{盛最多水的容器、整数转罗马数字}
Blackoutdragon的博客
06-02 847
本来应该坚持一下，但是最近一直在忙论文，本来已经写好了，就差试验了，结果今天把实验做完了，发现实验效果差的不行，因该是方法不行，很难受，不过秋招在即，没什么时间了，就暂时放弃了。明天开始继续跟上了。毕竟论文已经投了，这是第二篇，就是没人给我看，我害怕自己毕不了业，中不了，所以才想写第二篇。不过现在看，每天抽点时间做实验吧，能成就成，不能成也没有办法。
算法设计与分析——使用回溯法实现0-1背包问题——回溯法的基本回顾
热门推荐
Blackoutdragon的博客
05-02 2万+
文章目录问题描述回溯算法的回顾使用知识回顾去解决问题 问题描述 题目描述： 有4个物品，其重量分别是{2, 3, 4, 5}，价值分别为{3, 4, 5, 6}，背包的容量为8。如何装才能价值最大，最大价值为多少？ 输入格式： 第一行：是测试数据。 接下来对于每组测试数据，第一行是物品数量和背包最大承重，第二行是每个物品的价值，第三行是每个物品的重量。 输出格式： 一个整数，为最大价值总和是多少。 输入样例： 4 8 3 4 5 6 2 3 4 5 输出样例： 10
算法设计与分析——字符a~h出现的频率恰好是前8个斐波那契数——斐波那契数和霍夫曼编码的关系——数学证明
Blackoutdragon的博客
04-27 1万+
文章目录题目描述证明过程前八个斐波那契数规律发现![在这里插入图片描述](https://img-blog.csdnimg.cn/20210427202949607.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JsYWNrb3V0ZHJhZ29u,size_16,color_FFFFFF,t_70)规律的数学证明分析与总结 题目描述 字符a~h出
算法设计与分析——八皇后问题的实现——代码分析和讲解
Blackoutdragon的博客
05-02 5101
#include<iostream> #include<math.h> using namespace std; int n=8; int total=0; //记录符合条件的排法 int *c=new int(n); //数组记录每行棋子的列位置 //row是对应的列数，判定每一列是不是相同的 bool Constrain(int row) { //约束判断 for(int j=0;j!=row; j++) if(c[row] ==
算法设计与分析——众数问题的实现
Blackoutdragon的博客
04-24 4639
文章目录问题描述：数据输入结果输出输入样例和输出样例思路分析： 问题描述： 条件：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 注意，这个多重集是有序的，不考查排序算法 任务：对于给定的由n个自然数组成的多重集S，编程计算S 的众数及其重数。不能一次完整的遍历。 数据输入 输入数据由文件名为input.txt的文本文件提供。文件的第1行多重集S中元素个数n；接下来的n 行
算法设计与分析——贪心算法——具有贪心性的证明——局部最优可以得到全局最优
Blackoutdragon的博客
06-16 4610
文章目录基本知识回顾如何证明问题具有贪心选择性质样例一：活动安排问题问题描述总有一个以贪心选择为开始的最优解样例二、最优装载的贪心性证明问题描述证明过程分析与总结 基本知识回顾 贪心算法的基本要素 最优子结构性质：一个问题的最优解包含其子问题的最优解时，称这个问题具有最优子结构性质 贪心选择性质：所求问题的整体最优解可以通过一系列的局部最优解选择，也就是贪心选择来得到。 这也是贪心算法对于最优解问题可行的基本要素，是贪心算法区别于动态规划算法的主要区别 如果要使用贪心算法，一定要证明由算法所得到的解是
算法设计与分析——旅行售货问题——代码分析和讲解
Blackoutdragon的博客
05-04 3546
文章目录问题描述思路分析回溯算法回顾回顾应用 问题描述 某售货员要到4个城市去推销商品，已知各城市之间的路程，如右图所示。 请问他应该如何选定一条从城市1出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小？ 思路分析 回溯算法回顾 回顾应用 ...
算法设计与分析——线性规划——单纯形算法
Blackoutdragon的博客
06-16 3215
文章目录题目描述基本知识单纯形算法的基本概念基本思想具体步骤 题目描述 基本知识 基本可行解： 约束条件中，某个约束以等号满足的可行解称为线性规划问题的基本可行解 线性规划的基本定理： 如果线性规划有基本最优解，则其必定时基本可行解 注意：基本可行解不一定是基本最优解，但是基本最优解，一定是基本可行解 单纯形算法的基本概念 特点 只对约束条件的若干组合进行测试，测试的每一步都使目标函数的值增加 一般经过不大于m或者n次迭代就可以求得最优解（m等式的数量，n是变量的数量） 标准线性规
算法设计与分析——蒙特卡罗算法判定两个集合是否相等
Blackoutdragon的博客
06-03 2717
文章目录题目描述思路分析蒙特卡罗知识回顾概述基本概念具体问题具体分析具体代码的运行分析与总结 题目描述 给定两个集合S和T，设计一个判定S和T是否相等的蒙特卡罗算法 思路分析 蒙特卡罗知识回顾 概述 对于某些问题来说，近似解是没有意义的。使用蒙特卡洛算法能求得问题的一个解，这个解未必是正确的，正确解的概率依赖于算法所用时间。 问题来了：是单次实现的运算结果还是多次实现的运算结果 样例：主元素问题和素数问题 基本概念 蒙特卡洛算法的正确和优势：如果一个蒙特卡罗算法对于问题的任一实例得到正确解的概率不小于
算法设计与分析——多处最优服务次序问题
Blackoutdragon的博客
07-21 2536
文章目录题目描述思路分析事故现场第一次测试下面的想法是以开始执行为任务的等待时间，并没有将当前任务具体的执行时间计算在内测试对代码的修改和精简代码分析与总结 题目描述 这里补充一下，是两个服务点 测试样例 10 2 56 12 1 99 1000 234 33 55 99 812 思路分析 这道题是贪心算法的典型，只需要将所有的任务按照截至时间递增进行排序，然后将任务逐个分配给每一个服务器。 重在于统计每一个任务等待时间，然后计算平均等待时间。 注意，这里的等待时间是相对于完成任务的时间点，等待时
秋招突击——8/19——华为实习面经整理
最新发布
Blackoutdragon的博客
06-06 1678
【代码】华为面经整理。
算法设计和分析——非单位时间任务安排问题——状态转移方程的讲解和源码——为什么动态规划可以使用矩阵进行实现！
Blackoutdragon的博客
04-24 1595
文章目录题目描述（这里为了方便演示，直接改成控制台输入和输出）思路分析 题目描述（这里为了方便演示，直接改成控制台输入和输出） 思路分析 首先为了保证所有任务执行完毕之后，惩罚最小，所以要尽量保证不被惩罚。所有任务都尽量要在截至时间之前完成。所以要将所有任务按照截至时间从小到大进行排序，并且在必须惩罚得情况下，选择惩罚最小的去执行。 对样例进行排序之后，输出的结果如下 我们先仿照这类似的任务安排的算法题，复制一下对应的状态转移方程，然后在进行修改！具体参考 上面那仅仅只是根据以往的经验进行的初步推
算法设计与分析——独立任务最优调度问题（状态转移方程的解释，实现的源代码）
Blackoutdragon的博客
04-15 1528
文章目录题目描述思路分析 题目描述 用 2 台处理机 A 和 B 处理 n 个作业。设第 i 个作业交给机器 A 处理时需要时间 ai，若由机器 B 来处理，则需要时间 bi。由于各作业的特点和机器的性能关系，很可能对于某些 i，有 ai>=bi，而对于某些 j,j≠i，有 aj<bj。既不能将一个作业分开由 2 台机器处理，也没有一台机器能同时处理 2 个作业。设计一个动态规划算法，使得这 2 台机器处理完这 n 个作业的时间最短(从任何一台机器开工到最后一台机 器 停 工 的 总 时 间 )
工程师突击——sap abap实用程序开发攻略pdf
09-01
《工程师突击——SAP ABAP实用程序开发攻略PDF》是一本专门针对SAP ABAP工程师的书籍，旨在帮助他们在实际开发中提升能力和有效应用相关技术。 该书主要内容包括ABAP语言基础、ABAP调试技巧、数据字典、ABAP ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值