LeetCode(C++)

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。贪心算法通常适用于满足最优子结构性质的问题，即问题的最优解可以通过其子问题的最优解来构造。贪心算法的基本思路是：定义问题的目标函数，即要最大化或最小化的目标。将问题分解为若干个子问题。对每个子问题进行求解，选择当前最优解。将每个子问题的最优解合并成原问题的解。贪
Z_shsf·2024-03-12 23:45

【C++】每日一题 15 三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。比官方三循环快1000ms的解法，57ms，击败91.37%classSolution{public:vector>threeSum(vector&nums){vector
Z_shsf·2024-03-12 22:45

288.【华为OD机试】AI面板识别（排序算法—Java&Python&C++&JS实现）

文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一键难忘·2024-03-12 21:13

Vue项目中使用Mock.js进行API模拟

技能清单编程语言：Java、C、C++、Python、Go、前端技术：Jquery、Vue.js、React、uni-app、EchartsUI设计:Element-ui、Antd、Color-ui后端技术
洛可可白·2024-03-12 19:10

C++从零开始(day49)——AVLTree模拟实现

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现
云淡风轻kk·2024-03-12 16:05

算法部署优化工程师面试题整理

个人专栏：C/C++面试整理CSDN主页发狂的小花人生秘诀：学习的本质就是极致重复!
发狂的小花·2024-03-12 15:03

LeetCode_Java_数组的相对排序（题目+思路+代码）

LCR075.数组的相对排序/1122.数组的相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l·2024-03-12 11:28

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串，并判断哈希表中是否存在当前字符：如果存在当前访问的字符，且该字符上次出现位置大于start，即当前滑动窗口出现了相同字符，此时
心之所向、力之所及·2024-03-12 11:58

Qt的信号槽机制

下面分别解释这两个概念：1.1元对象编译器（MOC）元对象编译器是Qt特有的一个预处理器，它不是标准C++的一部分。MOC会处理使用了Qt的特殊宏（如
阳光开朗_大男孩儿·2024-03-12 11:57

Effective C++ 学习笔记 条款13 以对象管理资源

假设我们使用一个用来塑模投资行为（如股票、债券等等）的程序库，其中各式各样的投资类型继承自一个rootclassInvestment：classInvestment{/*...*/};//“投资类型”继承体系中的rootclass进一步假设，这个程序库是通过一个工厂函数（factoryfunction，见条款7）供应我们某特定的Investment对象：Investment*createInves
吃着火锅x唱着歌·2024-03-12 09:55

Python 和 Lua 学习比较 一

python有多种语言写成的版本，这里只记录C/C++写的版本，lua本身是使用标准C/C++编写的。所以各位同学知道C的强大了吧，我觉得作为程序员，应该都要学一下C/C++，这是你以后成长的奠基石。
Peace-4703·2024-03-12 00:13

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少
~努力努力再努力k·2024-03-12 00:11

python基础训练 十进制转十六进制

资源限制内存限制：512.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。
是阿静呀·2024-03-11 22:40

C/C++生态工具链——编译构建工具CMake/CMakeList初探

一，CMake简介CMake的全称是Cross-platformMake。我第一次参与LinuxC++开发时使用的工具是Make，而后开始切换到CMake，一开始以为CMake是和C语言有关，原来开头的C表示它可以跨平台。CMake的使用场景：跨平台编译运行，交叉编译。一般基于CMakeLists.txt文件定义的编译构建规则来生成目标文件和目标库。CMakeLists.txt样例如下：#cmak
程序员与背包客_CoderZ·2024-03-11 19:04

python实现leetcode之106. 从中序与后序遍历序列构造二叉树

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷·2024-03-11 13:50

佛祖保佑，永不宕机，永无BUG

C、C++版//_ooOoo_////o8888888o////88"."88////(|^_^|)////O\=/O////____/`---'\____////.'\\||//`.
我是懒洋洋大王·2024-03-11 11:09

一起学算法-1217. 玩筹码

一、题目LeetCode-1217.玩筹码地址：https://leetcode-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学·2024-03-11 09:20

c++中list的简单实现

文章目录list介绍节点类(listNode)__list__iterator(迭代器类)operator->list的成员函数empty_init()初始化节点list(list<)拷贝构造clear()清除链表~list()析构insert()插入erase()删除push_back()尾插push_front()头插pop_back()尾删pop_front()头删begin()头节点e
dabai__a·2024-03-11 07:34

leetcode299--猜数字游戏

1.题意给两个数组，一个是正确答案，一个是猜出的答案；求猜出的答案中正确位置字符的个数，和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时，公牛数自增；否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_·2024-03-11 02:56

虚函数和纯虚函数

在C++中，虚函数（VirtualFunction）和纯虚函数（PureVirtualFunction）是面向对象编程中的重要概念，用于实现多态性和抽象类。
计算机内卷的N天·2024-03-10 23:24

Leetcode 67. Add Binary

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan·2024-03-10 22:38

C/C++蓝桥杯之模拟法问题

模拟法，顾名思义，就是利用计算机模拟问题的求解过程，从而得到问题的解，模拟法由于简单，因此又被称为"不是算法的算法"。模拟法是学习算法的基础，通过模拟可以学习编程的各类技巧，提升初学者建立各种编程逻辑模型的感觉。大部分模拟题目直接模拟就可以求解，还有少量模拟题目需要考生简化模拟过程，否则可能会使逻辑复杂，导致求解用时过长。模拟法适用于问题求解，清晰运算规模较小的问题。如果问题求解的时空代价很大，就
清潇沈默·2024-03-10 19:49

如何在算法竞赛获得好的成绩？

第一步:掌握一门编程语言参加算法竞赛首先需要掌握一门编程语言,C++是最常用的算法竞赛语言之一。C++拥有高效的执行速度和强大的标准模板库(STL),是算法竞赛的利器。
幻想编织者·2024-03-10 19:19

LeetCode 173.二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
吃着火锅x唱着歌·2024-03-10 16:15

C++ 疑难点

C++疑难点this指针调用成员函数时，成员函数通过一个名为this的隐式参数来访问调用它的那个对象，用请求该函数的对象地址初始化this，this的指向总是自己这个对象，所以this是一个常量指针Box
A small mouse·2024-03-10 15:44

C++ 模板进阶

1.非类型模板参数模板参数分类类型形参与非类型形参。类型形参即：出现在模板参数列表中，跟在class或者typename之类的参数类型名称。非类型形参，就是用一个常量作为类(函数)模板的一个参数，在类(函数)模板中可将该参数当成常量来使用非类型模板参数，只能是整型常量templateclassStack{public:private:T_a[N];int_top;};intmain(){Stack
d1ff1cult .·2024-03-10 14:43

C++ 基础专题容器（list）

相关完整网站参考：C++函数和容器网站本文主要是关注C++11中的定义和用法。
steem_ding·2024-03-10 13:41

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解，要寻找到组成该数字最少数目的斐波那契数列，所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
小明不要写Bug·2024-03-10 12:40

leetcode热题100刷题计划

二叉树的最近公共祖先题目思路哈哈，做不出来。思路来自大佬终止条件如果root为空，则直接返回如果p,q指向同一结点，直接返回p如果p，q任意一个和root相同，直接返回根递归去根节点左侧递归，返回值为left；去根节点右侧递归，返回值为right返回值如果都为空，则证明没有公共祖先，返回null如果左侧为空，则返回右侧right;证明p,q全在右侧子树上如果右侧为空，则返回左侧left，证明全在左
沐风御灵·2024-03-10 09:06

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j]，那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值，为防止小值被覆盖，初始化必须全部为最大值确定遍历顺序如
沐风御灵·2024-03-10 08:04

突破编程_C++_设计模式（策略模式）

1策略模式的概念策略模式（StrategyPattern）是C++中常用的一种行为设计模式，它能在运行时改变对象的行为。在策略模式中，一个类的行为或其算法可以在运行时更改。
breakthrough_01·2024-03-10 07:33

LeetCode-136-只出现一次的数字

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number
刻苦驴哝·2024-03-10 07:54

突破编程_C++_设计模式（装饰器模式）

1装饰器模式的基本概念在C++中，装饰器模式（DecoratorPattern）是一种结构型设计模式，它允许动态地给一个对象添加一些额外的职责，就增加功能来说，装饰器模式相比生成子类更为灵活，它可以在不修改现有类结构的情况下增加新的功能
breakthrough_01·2024-03-10 04:29

LeetCode 1. 两数之和。（通过JavaScript实现）

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
唧唧bong_·2024-03-09 22:22

C/C++编程：前置声明

什么是前置声明所谓「前置声明」（forwarddeclaration）是类、函数和模板的纯粹声明，没伴随着其定义.一般的前置函数声明#includeusingnamespacestd;voidfun(charch,int*pValue,doubledValue);voidmain(){intnValue=100;doubledValue=111.22;fun('a',&nValue,dValue)
OceanStar的学习笔记·2024-03-09 21:51

【C++】C++中前置声明的应用与陷阱

前置声明的使用有一定C++开发经验的朋友可能会遇到这样的场景：两个类A与B是强耦合关系，类A要引用B的对象，类B也要引用类A的对象。
阿卡基YUAN·2024-03-09 20:50

c++之类的前置声明分析

（3）、解决此问题，c++允许使用类的前置声明语法：class类型名;前置声明：仅声明了类型名，没有指明其中任何成员名能用类型名定义对象，通过对象不能访问属性和方法（4）、前置声明通常出现在.h文件中，
huamanlou30·2024-03-09 20:20

Effective C++ 学习笔记 条款04 确定对象被使用前已先被初始化

读取未初始化的值会导致不明确行为。某些平台上读取未初始化的值就会使程序终止运行。永远在使用对象前对其进行初始化。构造函数体中可用=给数据成员赋值，也可以在构造函数初始化列表中对数据成员初始化。使用构造函数初始化列表效率较高，因为前者在初始化后又进行了赋值操作。构造函数初始化列表中也能使用默认构造函数初始化类类型成员。总是应该在构造函数初始化列表中列出所有成员变量，虽然类类型的变量会使用默认构造函数
吃着火锅x唱着歌·2024-03-09 19:18

leetcode刷题笔记

关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487·2024-03-09 18:17

c++提高部分

c++提高部分这部分主要涉及泛型编程和STL技术1.模版1.1模版的概念模版就是通用的模具，大大提高复用性，但需要根据需求改动一些东西1.2函数模版c++另一种编程思想为泛型编程，主要利用的技术就是模版
龙磐子·2024-03-09 13:40

C/C++ 字符串反转的几种方法

0.环境说明：windows7+VSCode+mingw321.使用库方法：reverse()/**功能：字符串反转*/#include#include#includeusingnamespacestd;intmain(void){stringstr="Hello,world!";reverse(str.begin(),str.end());cout#includeusingnamespacest
不知道叫什么好+1·2024-03-09 11:07

动态规划 Leetcode 509 斐波那契数

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
mmaerd·2024-03-09 09:05

力扣算法刷题指南

109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多，如果想要在短时间内快速提升的同学，可以刷热门100题，那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy·2024-03-09 09:05

291.【华为OD机试】模拟目录管理（Java&Python&C++&JS实现）

文章目录一.题目-模拟目录管理二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一键难忘·2024-03-09 08:33

LeetCode # 1333. 餐厅过滤器

1333.餐厅过滤器题目给你一个餐馆信息数组restaurants，其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false，如果为true就意味着你应该只包括veganFriendlyi为true的餐馆，为
蔚然丶丶·2024-03-09 05:00

验证二叉搜索树（leetcode习题）

题目给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。思路设计一个递归函数helper(root,lower,upper)来递归判断，表示以root为根的子树，判断子树中的所有节点的值是否都在(l,r）的范围内（开区间）根据二叉搜索树的性质，在递归调用左子树时，需要把上界upper改为root.val,同理调用右子树时，需要把上界改为root.val/***Definitionfo
Benttto·2024-03-09 05:00

leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素

题目二叉搜索树中第k小的元素思路准备一个容器，对二叉树进行中序遍历，如果容器容量达到了k则退出递归，退出递归的条件如下如果当前遍历的结点为空，则返回如果当前已经达到了k，则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot,intk){midsearch(root,k);ret
沐风御灵·2024-03-09 02:27

LeetCode206题：反转链表（python3）

采用递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:cur=headpre=Nonewhilecur:temp=cur.next#保存下一轮循环的节点cur.next=pre#将当前节点cur的指针指向上一个节点prepre=curcur=tempreturnpre
Zachos·2024-03-09 02:26

leetcode热题100学习计划-动态规划-300最长递增子序列

题目最长递增子序列思路动态规划思想，设dp[i]为以nums[i]为结尾的最长递增子序列的长度。dp[i]任何情况下都至少为1，所以dp数组初始化全为1那么递推公式是什么，只要比nums[i]小的数，都满足提议因此，有dp[i]=Math.max(dp[i],dp[j]+1);j从0到i-1dp数组的最大值就是所求值代码if(nums.length==0){return0;}int[]dp=new
沐风御灵·2024-03-09 02:56
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他