C++算法

CF778A String Game 题解

CF778AStringGame题解题面翻译InputDataOutputDataInputSample1OutputSample1题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示算法
见合8·2024-02-20 19:25

CF1731D Valiant‘s New Map 题解

文章目录CF1731DValiant'sNewMap题解Valiant'sNewMap题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示算法：二分+二维前缀和代码：CF1731DValiant
见合8·2024-02-20 19:55

CF1056C Pick Heroes 题解

CF1056CPickHeroes](https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入：算法
见合8·2024-02-20 19:25

CF1256C Platforms Jumping 题解

www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示算法
见合8·2024-02-20 19:24

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError
见合8·2024-02-20 19:53

高级 Java 必须突破的 10 个知识点，你get到几个了？

对于搞开发的我们其实也是一样，现在流行的框架越来越多，封装的也越来越完善，各种框架可以搞定一切，几乎不用关注底层的实现，初级程序员只要熟悉基本的使用方法，便可以快速的开发上线；但对于高级程序员来讲，内功的修炼却越发的重要，比如算法
LiJiaSi·2024-02-20 19:22

如何采集小红书的文章-简数采集器

简数采集器采集网站文章和信息特别简单方便，不需要懂技术，只需输入要采集的网站网址或关键词，简数智能算法便会自动识别并提取网页上的主要信息，全程可视化操作，简单且高效！
datascome·2024-02-20 19:47

「leetcode」77.组合【回溯算法】详解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！第77题.组合题目链接：https://leetcode-cn.com/problems/combinations/给定两个
代码随想录·2024-02-20 19:47

【C++】---类和对象（中）默认成员函数 和 操作符重载

假如一个类中既没有成员变量也没有成员函数，那么这个类就是空类，空类并不是什么都没有，因为所有类都会生成如下6个默认成员函数：一、构造函数1、构造函数的定义及其特性对于日期类对象，我们可能会忘记调用Init函数进行初始化，C+
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】实现Date类的各种运算符重载

上一篇文章只实现了operator==操作符重载，由于运算符较多，该篇文章单独实现剩余所有的运算符重载。继续以Date类为例，实现运算符重载：1.Date.h#pragmaonce#include#includeusingnamespacestd;classDate{private:int_year;int_month;int_day;public:voidPrint();Date(intyaer
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】---类和对象（下）初始化列表、explicit、匿名对象、友元

一、再谈构造函数注意：构造函数体内是赋值，不是初始化！！！classDate{public:Date(intyear,intmonth,intday){_year=year;_month=month;_day=day;}private:int_year;int_month;int_day;};1.为什么要出现这个初始化列表的概念？为什么要出现这个初始化列表的概念？（答案：为避免构造函数内部出现多次
伤心男孩拯救世界（Code King）·2024-02-20 19:16

leetcode 77 组合 js

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路看到题目首先思考使用什么算法、使用什么数据结构。
一只蒻蒻·2024-02-20 19:15

LeetCode77—组合（java版）

题目描述：标签：回溯算法给定两个整数n和k，返回1...n中所有可能的k个数的组合。
陈粑粑的小白鞋·2024-02-20 19:43

组合总和 回溯算法+剪枝

和216.组合总和III不同之处在于这题数组中的数字可以重复使用多次，并且没有数量要求。定义两个全局变量，result存放结果集，path存放任何条件的结果。index来指示开始的位置，length来记录每一个path数组的长度（因为每一个符合target的数组的长度不一样）。还是一样的回溯三部曲。参数：需要sum来计算总和和index来控制开始的位置。终止条件：当sum==target时，以及s
迷途小羔羊。·2024-02-20 19:41

LeetCode 77. 组合（剪枝策略的运用）

文章目录剪枝算法概述题目题解实现思路实现代码剪枝优化剪枝算法概述基本概念：在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。
QuantumYou·2024-02-20 19:11

组合 回溯算法+剪枝

思路：回溯三部曲：定义两个全局变量，result存放结果集，path存放任何条件的结果。startIndex记录下一层递归搜索的起始位置。终止条件：当到达叶子节点，即pathTop==k时，result收集path，return。单层搜索过程。处理节点、递归函数、回溯操作。关于剪枝操作：画图可以观察出，要完成剪枝操作，只需在单层搜索过程中改动即可。搜索起点的上界=n-还需要的元素个数+1;即j<=
迷途小羔羊。·2024-02-20 19:11

leetcode回溯+剪枝（排列,组合,子集问题）

示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]排列问题，采用回溯算法解决，首先将选择过程想成树型结构，并通过回溯
abysswatcher_1·2024-02-20 19:11

LeetCode 77. 组合

系列文章目录回溯算法组合相关习题：LeetCode77.组合文章目录系列文章目录前言一、题目简介二、思想逻辑完整代码前言回溯算法之组合问题：N个数里面按一定规则找出k个数的集合一、题目简介给定两个整数n
NumberTwoPlayer·2024-02-20 19:39

Leetcode 77. 组合（Java实现 超详细注释！）

Leetcode77.组合回溯算法的入坑题，其实本质就递归暴力搜索+回退，我觉得这道题最难的点在于怎么剪枝（我其实在文中说的也不是很清楚，后面理解透了会回来补充完善！
Println30·2024-02-20 19:39

【C++】---static成员（附OJ题）

一、静态成员变量1.概念：声明为static的类成员称为类的静态成员，静态成员分为两种：（1）static修饰的成员变量：静态成员变量（2）static修饰的成员函数：静态成员函数注意：静态成员变量一定要在：类外进行初始化2.如何计算一个类里面定义了多少个对象？#includeusingnamespacestd;classA{public:A(){++countA;}A(constA&n){++c
伤心男孩拯救世界（Code King）·2024-02-20 19:08

C++ Webserver从零开始：代码书写（十）——完成Locker类和Log类封装

前言这是我们正式开始写代码的第一章，经历了前面那么多的内容，我们终于可以上手写代码了。前面那么多基础知识，如果大家都看了，理解了更好。如果说看的一知半解也不用担心，基础知识是学不完的，而且如果不加以使用，那么你学的基础知识就会非常快的忘掉。只有将学到东西拿来用，才能真正地掌握。但是基础知识又不能没有，不然写项目的过程中会非常痛苦，你会发现你基本每一行代码都不知道是什么意思，然后再去查回来再写，就非
meeiuliuus·2024-02-20 19:07

突破编程_C++_面试（高级特性（2））

在C++中，线程局部存储的技术通过thread_local关键字来实现。thread_local关键字允许声明一个变量，该变量的副本对于每个线程都是唯一的，每个线程都可以独立地访问和修改其自己的
breakthrough_01·2024-02-20 19:37

leetcode77组合 剪枝条件详细解释

题目：77.组合-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路来自代码随想录：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！
猫鱼Ω·2024-02-20 19:07

杂题——字符串——试题 算法训练 二元函数

分析：关键在于，如果处理输入的字符串成表达式字符串分三种情况：如果S中只包含一个整数，则该整数就是表达式S的值；如果S中包含f函数，则递归计算f函数的参数，并将计算结果代入f函数中计算；如果S中包含括号，则递归计算括号中的表达式，并将计算结果作为新的表达式S计算。解析字符串，使用递归方法，从外向内，寻找f()函数的两个参数packageno1_1;importjava.util.*;publicc
戏拈秃笔·2024-02-20 19:06

这个论文解读 agent 比GPT-4 还要牛！强烈推荐！

但是目前市面上哪怕最强的GPT-4来做论文解读也是不行，所以我们顺手做了这样一个agent，因为——我们公司的算法同学也需要刷论文啊喂=，=而且我们也经常人工写论文解读嘛，所以干脆就顺手做一个得了，不求赚钱
夕小瑶·2024-02-20 19:06

算法——数论——同余

目录同余一、试题算法训练同余方程同余同余使人们能够用等式的形式简洁地描述整除关系同余：若m（正整数），a和b是整数，a%m==b%m，或(a-b)%m==0，记为ab(modm)求解一元线性同余方程等价于求解二元线性丢番图方程一元线性同余方程
戏拈秃笔·2024-02-20 19:36

算法——组合数学——二项式定理

杨辉三角是二项式系数的典型应用当n较大，且需要取模时，二项式系数有两种计算方法：一：递推公式，二：逆方法一：用递推公式计算二项式系数publicclassBinomialCoefficient{publicstaticintcalculate(intn,intk){if(k>n){return0;//如果k大于n，则二项式系数为0}int[][]dp=newint[n+1][k+1];for(in
戏拈秃笔·2024-02-20 19:36

C++ 线程同步之条件变量

5.C++线程同步之条件变量条件变量是C++11提供的另外一种用于等待的同步机制，它能阻塞一个或多个线程，直到收到另外一个线程发出的通知或者超时时，才会唤醒当前阻塞的线程。条件变量需要和互斥量配合起来使用，C++11提供了两种条件变量：condition_variable：需要配合std::unique_lockstd::mutex进行wait操作，也就是阻塞线程的操作。condition_var
九五一·2024-02-20 19:34

C++ 线程的使用

2.C++线程的使用C++11中提供的线程类叫做std::thread，基于这个类创建一个新的线程非常的简单，只需要提供线程函数或者函数对象即可，并且可以同时指定线程函数的参数。我们首先来了解一下这个类提供的一些常用API：2.1构造函数thread()noexcept;thread(thread&&other)noexcept;templateexplicitthread(Function&&f
九五一·2024-02-20 19:34

备战蓝桥杯---图论之最短路dijkstra算法

Dijkstra算法：用于一个节点到所有其他节点的最短路。（要求：不存在负权边，可以用于无向图）先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。
CoCoa-Ck·2024-02-20 19:02

算法——图论——最短路径——Floyd / 传递闭包

目录Floyd-Warshall（弗洛伊德）算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm
戏拈秃笔·2024-02-20 19:02

解决Eclipse导入Makefile工程无法编译及修改编译工具链的问题

使用Eclipse建立Makefile的C/C++工程，可在选择Build时自动生成Makefile文件进行编译，但是将该工程导入到其他设备的Eclipse时，将无法选择Build，且无法配置Toolchain
Mercurio0526·2024-02-20 19:58

查看文件的md5值

MD5的定义MD5（MessageDigestAlgorithm5）是一种常用的哈希函数算法，用于生成数据的唯一标识。
chen_znn·2024-02-20 19:27

凯视佳工业相机白平衡——使用和移植白平衡示例程序

凯视佳公司工业相机的白平衡调整分别以软件算法和硬件两种方式实现。软件白平衡算法支持所有的凯视佳工业相机。由于受硬件资源所限，部分相机不支持硬件白平衡调整，具体信息可咨询凯视佳公司。
少安的砖厂·2024-02-20 19:26

c++中的this的作用及使用方法

在c++中，this是一个指向当前对象的指针。它是一个隐含的指针，可以在类的成员函数中使用。在类的成员函数内部使用this关键字时，它将指向调用该成员函数的对象的地址。
chen_znn·2024-02-20 19:26

C语言单元测试（UT）用例编写——gtest+stub打桩

ut的基础介绍：可以先去看下先去的文章：https://blog.csdn.net/anranjingsi/article/details/106084223前面也使用过gtest+gmock框架给C/C+
anranjingsi·2024-02-20 19:55

图像预处理技术与算法

图像预处理是计算机视觉和图像处理中非常关键的第一步，其目的是为了提高后续算法对原始图像的识别、分析和理解能力。
木子n1·2024-02-20 18:23

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<
shady1972·2024-02-20 18:50

快速选择(第k小数)C++ （Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972·2024-02-20 18:20

高精度加法C++（Acwing）

代码：#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972·2024-02-20 18:20

Trie树C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972·2024-02-20 18:48

Elasticsearch基础知识与架构概述

在本文中，我们将深入了解Elasticsearch的基础知识和架构概述，并探讨其核心概念、算法原理、最佳实践、实际应用场景和未来发展趋势。
禅与计算机程序设计艺术·2024-02-20 18:17

java排序算法研究-复制代码即可运行

一、排序算法分类使用内存的为内排序，内外存结合使用的为外排序内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；二、稳定性稳定：如果a
ssttIsme·2024-02-20 18:28

金线检测步骤

半导体行业,金线检测是必不可以少的一个检测项,除了焊点,die面,手指以外的必检项目.重难点在于金线的提取,算法多种多样,找到适合才是关键,涉及到打光,图像处理,这里不做深入分析,软件和硬件配合好才能做的最好
耿直小伙·2024-02-20 18:46

解线性方程组（一）——克拉默法则求解（C++）

克拉默法则解线性方程组最基础的方法就是使用克拉默法则，需要注意的是，该方程组必须是线性方程组。假设有方程组如下：{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯⋯⋯an1x1+an2x2+⋯+annxn=bn\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2
龙行泽雨·2024-02-20 18:11

Java实现4种微信抢红包算法，拿走不谢！

概述14年微信推出红包功能以后，很多公司开始上自己的红包功能，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题。
技术农民工·2024-02-20 18:25

代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度思路:二叉树求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。以下用后序遍历求深度,每层递归返回左右子树最大的高度加上本身(当前根节点)的高度.代码:intgetdepth(TreeNode*node){if(node==nullptr)return0;intleftdepth=getdepth(node->left)
strive340·2024-02-20 18:38

代码随想录算法训练营第18天｜● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

513.找树左下角的值思路(递归)：题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。用一个全局变量MaxDepth记录最大的深度,depth记录当前遍历的层数(所以需要回溯过程)。因为最先递归遍历左边,所以如果当第一次最大深度出现节点,则result一定记录的是最左值,再之后遍历如果最大深度
strive340·2024-02-20 18:08
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他