Coding Practice，48天强训（3）

最新推荐文章于 2025-11-30 21:05:18 发布
原创 最新推荐文章于 2025-11-30 21:05:18 发布 · 178 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构 #贪心算法 #动态规划

Topic 1：复合词转简写词

第一题比较简单，但是解题中学到了个新知识

大佬们确实厉害，这里都有巧思

Topic 2：滑动窗口问题

这题和leetcode 209是一个系列，顺手给209也解了先

和209的区别就是，输出上面需要给出LR，还得是L较小的那个，那么其余基本相同，只不过需要额外增加一个容器去储存最小的LR区间，最后比较L的值就好了

但是初步完成的代码显示内存超了，显然用vector<vector<int>>来储存全部的结果太重了，想复杂了，所以的考虑做一下优化，在遍历过程中就把最小的比出来，最后只记录最小的结果就行了

Topic 3：除2! 贪心 + priority_queue内部堆特性

这个题目的知识点——熟悉priority_queue的用法和性质，明白它的底层是一个堆，默认大堆；

在此基础上还需要注意堆排序和arr实际数据之间的关系，在第一次代码中我采取了priority_queue<int> max_heap;来储存arr数据，然后排序，结果做完发现排序后里堆的数据很难和原本的arr源数据进行操作，后续采用priority_queue<pair<int,int>> max_heap;的方式，first存数据负责堆排序，second存索引负责原地修改数据，然后解决了这个问题

CoderPractice
关注
GLM-130B-一个开放的双语通用预训练模型-论文精读
wangwangstone的博客
05-12 4671
本文为作为类ChatGPT的模型ChatGLM的前期基础论文2《AN OPEN BILINGUAL PRE-TRAINED MODEL》的精读笔记。GLM-130B，主要思想概述：一个双语（英文和中文）的基于GLM的双向稠密模型。并没有使用GPT风格的架构，而是采用通用语言模型（GLM）算法（Du et al.，2022）来利用其双向注意力优势和自回归空白填充目标，模型参数为1300亿，语料约训练了4000亿个文本标记，在语义理解和文本生成任务上性能强大。
时序行为检测和分类
qq_33330524的博客
04-01 7048
一 数据集 ActivityNet 发展简介 ActivityNet是15年年cvpr，16年年开始举办的竞赛。 16-19年， 16:只有detection和classification(untrimmed) - 17:classification(trimmed和untrimmed) proposals captioning 18:从-18年年开始去掉了了untrimmed的分类， 任务A...
Coding Practice，48天强训（2）
CoderPractice的博客
03-11 344
C++最近进入进阶尾声，做一些算法题来锻炼动手能力，之前的随堂练习代码严格来说是要做成博客的。但是个人感觉随堂的笔记已经做的很多了，没必要再copy放到博客上来水一次装的看似很努力了，博客上应该放一些更有价值的，譬如前沿或者实用技术分享之类的，譬如之前在做项目时候遇到的关于音响系统如何完成小而美的设计，如何用有限的音频资源，通过pitch和volume的随机轮盘来实现不同的听感，相类似的命题作为博客来说才是比较有价值的，之后有时间我会从程序而非策划的角度来记录这个命题。
Coding Practice，48天强训（23）
CoderPractice的博客
04-25 492
登录—专业IT笔试面试备考平台_牛客网 这题主要的难点在于勇士打完最后一只毛球的边界计算，如intx = 8 / 2，看似勇士能够打4只毛球，但当打完第4只时勇士的血量已经归0，也就意味着最后被计算的那只毛球勇士是没办法打死的，在完成整个击杀动作后，勇士的血量必须严格>0,才能合法的计入击杀数，所以(8 - 1) / 2 = 3,最后一次攻击的过程由于向下取整的特性被垫掉了（勇士在过程中已经死亡，无法完成击杀动作），最后只能打3只，这才是合理的；字符串分类_牛客笔试题_牛客网我们说两个字符串是“字母异位
Coding Practice，48天强训（31）
CoderPractice的博客
05-08 915
那么回到我们的题目，我们现在有一堆数位，从这些数位里面抽一些数出来，能不能满足恰好满足一个目标，在这题里面是总数的一半，把目标数看作背包重量，每个数自身的值是每个数各自的重量，那么这不就是一个0 or 1的问题吗？第一天用6，6变成了12，但是没有丢，第二天用8，8变成了16，第三天还是可以用第一个口罩（此时变成了12的那个）这题主要难点在于最后边界情况的考虑，当租2人船时，剩下1人有可能通过退1二人船加1三人船的方式来获取最小化费，三人船也是同样有两种边界情况需要考虑。问：你能不能恰好把背包装满？
Coding Practice，48天强训（27）
CoderPractice的博客
04-30 779
自己写一个快速幂算法，快速幂算法是什么意思——比如算 3^13，正常来乘的话需要13次，如果3^100，那得100次，意味着复杂度是O(n)级别，但是如果我们把3^13 拆成3^8 * 3^4 * 3^1,只用乘3次，方数越大，优化效果越明显，而这种方式刚好能和二进制对应起来，比如13的二进制——1101，每一位刚好对应十进制：8 4 0 1，那么返回来看看代码。搜索算法的整体思路都比较简单，难点在于代码的实现，要反复多写写，多练习，注意各种细节，考试面试的时候才能不怯。但是更正统更底层应该是这样写。
Coding Practice，48天强训（29）
CoderPractice的博客
05-06 534
这几天好不容易想到五一假期能够有时间多赶下学习进度，结果婚礼的一堆事儿又忙的焦头烂额，计划总是赶不上变化，一步一步慢慢来吧。
Coding Practice，48天强训（25）
CoderPractice的博客
04-27 702
所以dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i])就可以理解成，最后的i我不选，因为我之前i-1时，背包容量j已经凑够了，所以是dp[i - 1][j]。最后的i我选，意味着j还没凑够，所以j此时就是j - weight[i]，刚好还能容纳最后那个i，此时再加上它的价值就是dp[i - 1][j - weight[i]] + value[i]：只需判断到平方根，因为如果n有因数，一定会被分解成<=根号n的两个因数。
Coding Practice，48天强训（30）
CoderPractice的博客
05-06 383
修正后，看看素数性质，如果ab乘积是个素数，那么ab必有一方为1，另一方是要判断的那个素数本身，所以额外加个判断就能减小样本量了；在强训25的第一题我总结过关于素数的几种判断方式，如果忘了可以回去看。动规经典题目，同LeetCode：1143.最长公共子序列。60的通过率，超时，证明处理大数很乏力。蛮简单一题，多审审题，滑动窗口秒了。第一次写我是这样写的。
Coding Practice，48天强训（24）
CoderPractice的博客
04-27 693
dp中任意元素位置的值都是由它的上、左和左上三个位置的值决定的，由上图可以得知，其实是个面积的计算过程、绿色+蓝色-红色的面积，就是我们要计算的点（黄色）之前所有的面积，把其中的元素的和都相加，最后再加上黄色部分的值，就得出我们需要计算的面积中所有的值——dp[i][j]也是相同的思路，矩形的面积，用最大的绿色-红色-蓝色，此时多减了一个黄色，再加回来，最后就得到右下这块绿色阴影部分的面积了，再把该面积的所有值相加，就得到的答案。能听懂再写，不代表能自己独立解决，要反复复习，要吃透。
Coding Practice，48天强训（26）
CoderPractice的博客
04-28 241
手搓一下lower_bound 和 upper_bound，复习二分。再改改来个终极版，滑动窗口，首先理清楚一个条件——2p。暴力一下，超时，改进一下，用二分处理。这个简洁度，理解，看着就舒服。打家劫舍变体，老生常谈。
Coding Practice，48天强训（14）
CoderPractice的博客
04-09 511
三数取一，取每组的中间数相加，最后得到一个最大的结果，那么让所有组局部最优，最后构成全局最优，由于是取中间数，所以每组的局部最优是（最小，次大，最大）这样的结构，用指针来表示就是在一个升序序列中，最小指针指向最左元素，最大指针指向最右元素，次大指向右数第二个元素，像这样不断往中间遍历构成小组，即可实现局部分数最优，最后相加形成全局最优。,如果我们不收取6位置的价值，也就是选择可以收取5位置价值的那条路线，我们会考虑要不要收取5位置的价值，也就是dp[i - 1]，所以最终。，在之后的比较中隐式类型转换了。
12、Python 编程基础：运算符与实践应用
nept的博客
10-21 17
本文详细介绍了Python编程中的各类运算符及其实际应用，涵盖算术、赋值、比较、逻辑和位运算符，并结合零花钱记账、温度转换、成绩判断和闰年判断等实践案例，帮助读者掌握表达式构建、运算优先级及常见编程注意事项，是Python初学者理解运算符核心知识的全面指南。
强化学习@AAAI2019
热门推荐
qq_33254440的博客
10-08 1万+
Fully Convolutional Network with Multi-Step Reinforcement Learning for Image Processing 具有多步强化学习的全卷积网络用于图像处理 Ryosuke Furuta@The University of TokyoNaoto Inoue@The University of TokyoToshihiko Yamasaki@The University of Tokyo 古田凉介@东京大学井上直人@东京大学山崎俊彦@东京大学 AAA
哈利路亚自编码器
weixin_41639328的博客
07-06 809
一点一滴学知识
C++课后习题训练记录Day38
zmzb0103的博客
11-29 329
在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第一章中“竞赛常用库函数”课程7并开始练习。输入一个字符，判断其为大写还是小写，若为大写则转换为小写，若为小写则转换为大写，输出转换后的值。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。是否切换为英语模式；
STL和string实现
最新发布
An15294874732的博客
11-30 856
标准模板库。
C++ 实操
淡水瑜的博客
11-28 374
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
【C语言】struct结构体内存对齐和位段（超详解）
zore__的博客
11-30 1206
本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。
ZenCoding 快捷语法参考：HTML5与CSS3
在 CSS3 方面，ZenCoding 可能包括对新选择器、动画、过渡效果以及媒体查询等的支持，使得开发者能够快速构建响应式和动态的网页设计。\n\nZenCoding html5 css3 说明书是一个非常实用的工具，它可以帮助前端开发者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值