寒假算法集训营

生成树（习题）

模板】最小生成树生成树有两种方法，但是我只会克鲁斯卡尔算法，所以接下来下面的的题目都是按照这个算法来实现的，首先来见一下生么是这个算法，在之前的我写的一篇博客中有题使叫修复公路，其实这一题就是使用了这个算法
白色的风扇·2024-02-14 21:43

[算法] - 二维数组数据查找

描述：给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。要求时间复杂度O(M+N)，空间复杂度O(1)。思路：考虑到时间复杂度，对角线比较大小进行查找。解答：defmetrix_query():target=18data=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],
yangchujie·2024-02-14 21:37

12.9 校招 实习 内推 面经

绿*泡*泡VX：neituijunsir交流裙，内推/实习/校招汇总表格1、实习|吉利2024届寒假实习招聘正式开启校招｜理想汽车2024校园招聘空间AI类岗位专题（内推）2、校招｜北京奔驰2024届校园招聘火热进行中校招
Neituijunsir·2024-02-14 21:39

闭关感悟

随着全国禁足结束，复工开始，虽说我们的寒假还在继续延长，但许多线上的工作也开始展开了，感觉生活有点正常的样子了，但也同时感到，不再有闭关的感觉了，所以，本打算疫情完全解除后才写的东东，现在就写了罢，怕之后会没了感觉
英子_08dc·2024-02-14 21:19

【算法】字符串匹配算法

该算法的时间复杂度是O(n+m)O(n+m)O(n+m)。chars
柳下敲代码·2024-02-14 21:34

C++面试题

算法用过几个？8.说说多态9.深拷贝和浅拷贝的区别10.什么情况会调用拷贝构造函数？11.强制转换有哪些？12.typedef和define的区
菜鸟及小白·2024-02-14 21:03

算法学习#32 第一个错误的版本

题目详情你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找
0daydreamer0·2024-02-14 20:29

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第i栋房子在一条街上的位置，现需要在这条街上安排k个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的最小总和。答案保证在32位有符号整数范围以内。示例1：输入：houses=[1,4,8,10,2
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。一条合法路径定义如下：选择数组nums1或者nums2开始遍历（从下标0处开始）。从左到右遍历当前数组。如果你遇到了nums1和nums2中都存在的值，那么你可以切换路径到另一个数组对应数字处继续遍历（但在合法
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大
闻缺陷则喜何志丹·2024-02-14 20:26

Python使用kruskal算法实现最小生成树

假如有多台计算机组成的局域网，不同计算机之间是使用光纤来连接的，如果把计算机看成是一个简单的节点，连接计算机的光纤看成是一条边，那这个局域网就可以抽象成为一个无向图：添加图片注释，不超过140字（可选）而对于这个图中的每个圆圈代表的是一个计算机，直线代表的是计算机之间的光纤连接，直线上的数字表示维护该条光纤所需要付出的成本，那现在需要降低维护成本，希望在不同计算机能够相互通信的基础上，去掉不必要的
X Y sawyer·2024-02-14 20:55

Python实现桶排序

如果在对给定的一些数据进行排序的时候，给定的被排序的数据存在某种特征的时候，我们就可以利用这种特征，设计出相应的排序算法，以达到加快排序速度的目的。
X Y sawyer·2024-02-14 20:54

上位机图像处理和嵌入式模块部署（借鉴与学习）

或者说，把大部分的精力放在算法的研究上面，而对设备对接、稳定性、性能、脚本、以及软件的易用性方面，并不是那么地上心。即使是自己不想重复写的代码，也仅仅是调用一下opencv的api
嵌入式-老费·2024-02-14 20:54

Peter算法小课堂—区间模型

PeterPan来啦……最大不重叠区间数二话不说，先来一道题大家想想怎么贪心？我们可以将每一个美食摊位抽象成一个区间，区间左端点为开始排队时间，右端点为结束排队时间。其中，时间信息可以用数轴表示。额……我们先给出一个错误的贪心大家想想有没有反例？我将这种反例称之为“锁结构”，如下图按照上面的贪心法，我们应该选粉色的时间段，但是呢？我们能找到更优的选法，即两端红色的时间段。那么，正确的贪心怎么做的呢
Peter Pan was right·2024-02-14 20:53

第八章 非变异算法 8.3计数 8.4比较

8.3计数8.3.1主要函数STL主要提供了以下查询函数：count():在序列中统计某个值出现的次数。templatesize_tcount(InItfirst,InItlast,constT&val);InIt:输人选代器,first表示起始元素的选代器指针,last表示结束元素的选代器指针。T:模板参数类型,该函数返回[first，last)间的元素数目，这些元素满足*(first+i)=v
小杨想赢一次·2024-02-14 20:22

第八章 非变异算法 8.1循环 8.2查询

非变异算法不直接改变其操作的数据结构的元素，其查找数据结构中的元素，检查序列元素是否满足某函数式,计算序列元素满足某条件的个数等。
小杨想赢一次·2024-02-14 20:52

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

精确覆盖问题学习笔记(五)——优化算法的实现代码

//文件node.h#pragmaoncestructCNode{CNode*Left;//左节点指针CNode*Right;//右节点指针CNode*Up;//上节点指针,对列节点，则为本列最后一个元素的指针CNode*Down;//下节点指针,对列节点，则为本列第一个元素的指针intname;//对普通节点，为所在子集的编号,即行号;//对列节点，为列编号};structCColumnHead
laomai·2024-02-14 20:22

精确覆盖问题学习笔记(二)——基本算法

一、算法的主要流程有了子集的矩阵表达形式之后，我们就可以用Knuth发明的X算法来求出精确覆盖问题的解。
laomai·2024-02-14 20:51

精确覆盖问题学习笔记(三)——算法的初步实现

一、类CExactCoverSolution的声明#include#include#include#includeusingnamespacestd;//类型的定义typedefintELEMENT_TYPE;typedefcharSUBSET_NAME;typedefvectorROW;typedefvectorMATRIX;typedefvectorFULL_SET;typedefvector
laomai·2024-02-14 20:51

精确覆盖问题学习笔记（四）——算法优化

二、优化所用到的数据结构以下优化算法是Knuth提出来的，其主要
laomai·2024-02-14 20:51

精确覆盖问题的回溯算法(一)——问题描述

一、问题描述精确覆盖问题(ExactCoverProblem)，是指给定了一个全集S以及它的m个子集S1、S2、..Sm以后，要求出一组子集，使这组子集的并等于原来的全集S，且各子集两两不交。例：设S={1,2,3,4,5,6,7},A={1,4,7},B={1,4},C={4,5,7},D={3,5,6},E={2,3,6,7},F={2,7}则子集组{B,D,F}就是S的一个精确覆盖，因为有B
laomai·2024-02-14 20:50

团体对抗单循环对阵编排算法

问题描述：有A、B两个队，各有N个队员，现在要举行团体单循环对抗赛，即进行N轮比赛，使A队的每个队员都要和B队的所有选手交手一次。要求做出对阵编排表，达到：1、每个选手都和对方的所有选手交手一次。2、第3轮及以后各轮结束时，每个选手自己的先后手数差值的绝对值不大于1。3、每轮对阵时，每个队伍的先手队员数和后手队员数相差至多为1（即每个队伍都尽可能一半先手，一半后手）。以7人制团体对抗为例，设A队的
laomai·2024-02-14 20:50

麻将普通胡牌算法(带混)

最近在玩腾讯的麻将游戏,但是经常需要充值,于是就想自己实现一个简单的单机麻将游戏.第一个难点就是实现胡牌的判断.这里写一下心得.术语本文的胡牌是指手牌构成了3N+2的牌型,即一对做将,剩下的牌均为刻子(3张一样的牌)或者顺子(3张连续的牌比如234饼).下面就是一个14张牌胡牌的例子:122334饼23499条中中中其中两张9条做将,三副顺子为123饼、234饼,234条,3个红中组成一副刻子.我
laomai·2024-02-14 20:48

Peter算法小课堂—区间模型（2）

大家思考思考如何规划这个算法。算法将所有区间按左坐标从小到大排序，顺序处理每一个区间。每次选择覆盖点s的区间中右坐标最大的区间，并将s更新为此区间右坐标，直到选择的区间
Peter Pan was right·2024-02-14 20:48

C++字符串拼接的效率问题

常见的字符串拼接手段三、效率比较程序bug更改stringstream使用str()转换成string的时候是否有效率问题结论、一、前言在C++中，我们有很多处理字符串的方式，本文讨论这个问题主要是在算法比赛中
默示MoS·2024-02-14 20:17

算法沉淀——哈希算法（leetcode真题剖析）

算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法（HashAlgorithm）是一种将任意长度的输入（也称为消息）映射为固定长度的输出的算法
爱学习的鱼佬·2024-02-14 20:14

算法沉淀——字符串（leetcode真题剖析）

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬·2024-02-14 19:44

Android的三级缓存 - LruCache

前言Android的三级缓存最主要的就是内存缓存和硬盘缓存，这两种都用到了LruCache算法。1.Android中的缓存策略缓存策略包含缓存的添加、获取、删除。
世道无情·2024-02-14 19:08

进程中断和进程饥饿

进程饥饿当一组进程到达时，CPU根据算法进行进程调度。有的进程因此而需要等待，而不能及时得到资源，这就叫饥饿。进程得到资源时，再完成已经不再具有意义，这就叫做饿死。
小小少年Boy·2024-02-14 19:42

numpy 矩阵乘法_一起学习Python常用模块——numpy

关注微信公众号：一个数据人的自留地作者介绍知乎@王多鱼百度的一名推荐算法攻城狮。主要负责商品推荐的召回和排序模型的优化工作。
weixin_39636099·2024-02-14 19:36

python 对ndarray全体除以一个数_一起学习Python常用模块——numpy

关注微信公众号：一个数据人的自留地作者介绍知乎@王多鱼百度的一名推荐算法攻城狮。主要负责商品推荐的召回和排序模型的优化工作。
weixin_39785814·2024-02-14 19:36

程序猿们这段C语言代码你觉得怎么样？

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-02-14 19:58

【算法题】104. 二叉树的最大深度

题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解classSolution{publicintmaxDepth(TreeNo
YifengGuo233·2024-02-14 18:27

【算法题】102. 二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot){Lis
YifengGuo233·2024-02-14 18:57

寒假思维训练day20

更新一道1600的反向贪心题意：有n场比赛，且小明的智商是m，每场比赛需要的智商是,当时,可以直接看题，当时，需要智商m减1才能看这道题，当智商为0不能继续往下看题，问最多能看多少题题解：1、已知2、当时，我们直接可以全部都看，答案为n。当时，假设最优解为：,我们来构造出一个等价的解，我们此时来看最后一次选择,当看!=n时，必然要有,那么此时因为最优解当中不存在n,显然m恰好为1,那我们不妨不选,
嘗_·2024-02-14 18:27

寒假思维训练day9 带DP的问题怎么看出来

CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单，会用DP这个工具其实是不够的，还得在不同的应用场景去知道要用DP（动态规划）解决问题，稍后会有例题。1、先抽象问题，看看问题能否通过贪心得来，无法贪心意味着只能暴力，DP实际就是优雅的暴力。2、问题中的状态的转移以及变化的规律情况是否都是固定的几种，而不是一直会改变，没法确定，例如拿与不拿，删与不删都是固
嘗_·2024-02-14 18:56

寒假思维训练计划day2

Day2（贪心+构造2024-01-06）:Problem-1904D1-Codeforces题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#defineintlonglong#definefffirst#definesssecond#definepbpush_backusingnamespacestd;usingPII=pair;constintN=1010,inf=0x3f3f3f
嘗_·2024-02-14 18:26

寒假思维训练计划day3

Day3（贪心+树状数组+分块+二分，2024-01-07）Problem-D2-Codeforces这是一道很综合的题，从想出来到写出来，收获满满。题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#definelowbit(x)(x&-x)#defineintlonglong#definefffirst#definesssecond#definepbpush_back#definein
嘗_·2024-02-14 18:26

寒假思维训练计划day4

又来还债啦，每日一更，今天两更。Day4（思维+贪心+构造）Problem-1903C-Codeforces又是一道经典的构造题，前些日子只顾刷题，懒写题解，以前欠的债现在还...（也当做是回顾​题意：给定一个长度为n的数组，要求将数组分成若干个(>=1)连续的块，使得所有子数组的代价之和最大，代价的计算：[x1,x2,x3],[x4,x5,x6]的计算方法是：(x1+x2+x3)*1+(x4+x
嘗_·2024-02-14 18:26

Neutral Tonality 寒假思维训练计划day8

一道cf的构造题，休息一天，今天开始恢复更新。题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Pr
嘗_·2024-02-14 18:26

寒假思维训练计划Day5

持之以恒，"广积粮，缓称王"，每天进步一点点。做了十几道构造题稍微总结一下：1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Codeforces3、转换观察法，有些关系可以抽象成图，观察图的某些
嘗_·2024-02-14 18:56

寒假思维训练计划day1

Day1（打表+思维，日期：2024-01-05）：Problem-D-Codeforces*题意：给定一个奇数n,构造出n个平方数，使得这n个数的组成都是一样的，比如169,961,196。​*题解：打表可以发现'169'的规律，其中最关键的是：169,106091006009...以此类推，都是完全平方数，这里简单证明一下这个规律，对于(10^n+x)(0=nb:    print(us[k]
嘗_·2024-02-14 18:56

寒假思维训练day21

今天更新一道不错的状态压缩DP题，顺带总结一下状态压缩DP。摘要：Part1浅谈状态压缩DP的理解Part2浅谈对状态机DP的理解Part3关于状态压缩DP的1道例题Part1状态压缩DP1、状态压缩DP：事物的状态可能包含多个特征，但是事物的状态之间却可以互相转移，此时我们引入状态压缩DP，将事物的复杂的状态用一个数字来替代，此时事物的状态可以用数组的某个位置表示，从而可以进行状态的转移。2、常
嘗_·2024-02-14 18:54

第三周_循环_数字特征

对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。
掌灬纹·2024-02-14 18:51

算法day11

算法day11239滑动窗口最大值237前K个高频元素栈与队列总结滑动窗口最大值第一想法，暴力解：这个解法会超时。
TOMOT77·2024-02-14 18:46

设计模式之迭代器模式

ConcreteIterator（具体迭代器）：实现迭代器接口，负责实现具体的遍历算法。Aggregate（
种棵二叉树·2024-02-14 18:42

LVS/DR模式原理剖析(FAQs)

1.1vs/dr本身不会关心IP层以上的信息，即使是端口号也是tcp/ip协议栈去判断是否正确，vs/dr本身主要做这么几个事：1）接收client的请求，根据你设定的负载均衡算法选取一台realserver
Fernando的十年·2024-02-14 18:39

LVS/DR模式工作原理的常见问题[转]

1.1vs/dr本身不会关心IP层以上的信息，即使是端口号也是tcp/ip协议栈去判断是否正确，vs/dr本身主要做这么几个事：1）接收client的请求，根据你设定的负载均衡算法选取一台realserver
祝小祝·2024-02-14 18:09

开学第一课。

度过了一个漫长的寒假，我们又找了一岁。我很开心，因为可以和同学们一起学习，和朋友一起游戏。开学时，老师给我们讲了很多的道理，我们讲了学习的重要性｡所以，我下定决心，一定要在新的学期。新的一年好好学习。
我中的爱·2024-02-14 18:43
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他