整数算法训练

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者·2024-08-30 17:40

算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ

LeetCode198.打家劫舍题目链接：LeetCode198.打家劫舍代码：classSolution{public:introb(vector&nums){intsize=nums.size();if(nums.size()==0)return0;if(size==1)returnnums[0];vectordp(size,0);dp[0]=nums[0];dp[1]=max(nums[1]
人间温柔观察者·2024-08-30 17:40

算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

LeetCode491.递增子序列题目链接：LeetCode491.递增子序列解题思路：用哈希集合进行去重，同一树层不能取重复元素。代码：classSolution{public:vector>result;vectorpath;voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){result.push_back(path);
人间温柔观察者·2024-08-30 17:10

算法训练营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和

新的一周，新的开始，今天开始和哈希表相关的内容（ps：算法训练营第5天为休息日）哈希表理论基础哈希表，个人理解就是一个带索引的数组，可以通过索引值（key）来找到哈希表中对应的值（value）。
人间温柔观察者·2024-08-30 17:40

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者·2024-08-30 16:08

行为模式-迭代器模式

-ConcreteIterator（具体迭代器）：实现了抽象迭代器接口，完成对聚合对象的遍历，在具体迭代器中通过游标来记录在聚合对象中所处的当前位置，游标通常是一个表示位置的非负整数
RossiLover·2024-08-30 15:28

CSAPP全书学习总结

CSAPP(1.计算机系统漫游)学习笔记-CSDN博客CSAPP（第二章信息的表示和处理，附上datalab解析_datalab调整数据位置-CSDN博客CSAPP（第三章：程序的机器级表示-CSDN博客
%d%d2·2024-08-30 13:46

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
Dunponsion·2024-08-30 12:41

代码随想录算法训练营第五十三天 | 图论part04

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller·2024-08-30 12:10

代码随想录算法训练营第九天|151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr(）、459.重复的子字符串

151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话，算法会比较复杂一些。分3步走：删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路，使用双指针将需要的元素挪到左指针，但是需要手动添加空格。我的逻辑是遇到非空格，除非是第一个单词，都手动添加一个空格，然后挪动一整个单词。在我的代码中，挪动完一个完整单词后，右指针会向后移动两个，不过这个并
sagen aller·2024-08-30 12:40

代码随想录算法训练营第二十一天|二叉树 part8

669.修剪二叉搜索树其实就是判断当前节点的值与搜索区间的关系。位于[low,high][low,high][low,high]:继续遍历修剪左子树和右子树位于(−∞,low)(-\infty,low)(−∞,low):返回修剪的右子树位于(high,+∞)(high,+\infty)(high,+∞):返回修剪的左子树classSolution{public:TreeNode*trimBST(T
sagen aller·2024-08-30 12:40

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。
小柒阿龙·2024-08-30 12:08

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

补了上次岛屿最大面积的代码。图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。注意，矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛：和上面一题类似，先处理矩阵边缘的陆地，把陆地特殊标记为2，之后把内陆为1的陆地全都变成0，把特殊标记的2换成1即可。卡玛网103.水流问题和卡
傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
傲世尊·2024-08-30 12:35

正整数和负整数的最大计数

正整数和负整数的最大计数原题给你一个按非递减顺序排列的数组nums，返回正整数数目和负整数数目中的最大值。
WZHao000·2024-08-30 11:31

Leetcode Day11背包问题

没有物品可以考虑了,直接返回0ific:returndfs(i-1,c)else:returnmax(dfs(i-1,c),dfs(i-1,c-weight[i])+value[i]494给你一个非负整数数组
比起村村长·2024-08-30 09:17

力扣231题详解：2的幂的多种解法与模拟面试问答

通过学习本篇文章，读者将掌握如何判断一个整数是否为2的幂，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

独立开发者系列（45）——PHP的时间处理详解

（1）基础用法在PHP中，时间戳是一个整数，表示自Unix纪元（1970年1月1日00:00:00GMT）以来的秒数。
大梁来了·2024-08-30 07:04

代码随想录算法训练营第二天 | 数组part02：209.长度最小的子数组 ，59.螺旋矩阵II ，区间和，开发商购买土地

209.长度最小的子数组classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslow=0,fast=0,size=nums.size();intsum=0;queueqe;intres=INT_MAX;while(fast=target){if(res>qe.size()){res=qe.size();}sum-=qe.
白羊TUT·2024-08-30 06:03

正则验证手机号是否符合条件

tel=13456898760#用正则匹配定义一个手机号以13*、145/147、15*、166、173/176/177、18*开头的11位整数数字phone_zz=re.compile('^(13\d
想旅游的程序员·2024-08-30 05:09

C#入门篇-编程基础

目录一.获取用户输入二.变量（一）变量的数据类型1.整型变量（1）int:整数类型（2）uint(unsignedint):无符号整数（3）long：长整数类型（4）ulong(unsignedlong
一支飞编程·2024-08-30 05:25

Leetcode 219. 存在重复元素

题目给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。
LonnieQ·2024-08-30 04:24

【设计模式之工厂方法模式——积木工厂】

输入描述输入的第一行是一个整数N（1≤N≤100），表示生产的次数。接下来的N行，每行输入一个字符串和一个整数，字符串表示积木的类型。积木类型分为“Circle”和“Square”两种。
ao-it·2024-08-30 03:12

[设计模式之抽象工厂模式—— 家具工厂]

输入描述输入的第一行是一个整数N（1≤N≤100），表示订单的数量。接下来的N行，每行输入一个字符串，字符串表示家具的类型。家具类型分为“modern”和“classical”两种。
ao-it·2024-08-30 03:12

零基础学python之 第五讲 基础数据类型的转换

Python中的基础数据类型在Python中，常见的基础数据类型包括整数（int）、浮点数（float）、布尔值（bool）、字符串（str）以及
SEVEN-YEARS·2024-08-30 03:11

九度 题目1254：N皇后问题

每组测试数据输入一个整数n(3usingnamespacestd;intn,sum;booldps
小白龙v5·2024-08-30 01:58

LeetCode：891. Sum of Subsequence Widths - Python

问题描述：891.子序列宽度之和给定一个整数数组A，考虑A的所有非空子序列。对于任意序列S，设S的宽度是S的最大元素和最小元素的差。返回A的所有子序列的宽度之和。
GrowthDiary007·2024-08-30 01:23

Python运算符

=7*print(a*b)#结果a*b=30/print(a/b)#结果a/b=3.3333333%（求余）print(a%b)#结果a%b=1//（整除）print(a//b)#结果a//b=3保留整数只舍不进
O₂883·2024-08-30 00:49

C语言中的int argc, char *argv[]是什么？

argc代表命令行总的参数个数，是一个整数；argv是一个字符指针数组
嵌入式开发1·2024-08-30 00:17

【计算机组成原理】2.3.1_1 浮点数的表示

通过之前几个小节的学习，我们已经知道了定点数怎么在计算机里表示，包括定点整数和定点小数。从这个小节开始，我们要学习浮点数在计算机里的表示和运算。
Skywalker玄默冲虚·2024-08-29 21:33

从键盘输入任意正整数，判断该数是否是回文数。所谓回文数就是从左到右读这个数与从右到左读这个数是一样的。例如12321、1221都是回文数。

/*题目描述从键盘输入任意正整数，判断该数是否是回文数。所谓回文数就是从左到右读这个数与从右到左读这个数是一样的。例如12321、1221都是回文数。
vsropy·2024-08-29 21:29

MySQL：送分or送命 varchar(30) 与 int(10)

这里的INT是一个整数类型，它用于存储整数值。而括号内的数字（在这个例子中是10）并不限制存储的整数的值范围或精度，而
flying jiang·2024-08-29 20:20

leectcode15：三数之和

题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。
1BN5100·2024-08-29 19:16

代码随想录算法训练营第1天 | 题目704、题目27

代码随想录算法训练营第1天|题目704、题目27文章来源：代码随想录视频来源：视频题目名称：704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums
Further0356·2024-08-29 17:04

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller·2024-08-29 17:33

1253. 重构 2 行二进制矩阵-贪心算法

第i列（从0开始编号）的元素之和为colsum[i]，colsum是一个长度为n的整数数组。你需要利用upper，lower和colsum来重构这个矩阵，并以二维整数数组的形式返回它。
Mr Gao·2024-08-29 16:56

4307 数字重构（贪心）

1.问题描述：给定两个正整数a和b，均不含前导0。现在，请你对a进行重构，重新排列其各位数字顺序，得到一个不含前导0的新正整数。要求新正整数在不超过b的前提下，尽可能大。输出新正整数。
yuzhang_zy·2024-08-29 16:55

【C/C++】C语言字符串数组排序问题

strcmp函数比较两个字符串的大小，并返回一个整数值。如果返回值大于0，则表示第一个字符串比第二个字符串大。
蔚蓝星辰mic·2024-08-29 14:40

Python2——Number

整型长整型---加L浮点型复数型--a+bj，a、b都是浮点型int(x[,base])将x转换为一个整数long(x[,base])将x转换为一个长整数float(x)将x转换到一个浮点数complex
伊森要飞飞·2024-08-29 12:29

1.X Python基础-常用函数

目录一、内置函数1.1类型比较-isinstance()二、其他函数2.1随机整数-random.randint()一、内置函数1.1类型比较-isinstance()描述用来判断一个对象是否是某个类型语法
iJaa·2024-08-29 10:18

《第三十章 性能优化 - 存储优化》

例如，对于整数类型，如果取值范围较小，使用
黑色叉腰丶大魔王·2024-08-29 09:14

《C语言程序设计》(谭浩强第五版) 第6章 利用数组处理批量数据 习题解析与答案

他采取的方法是，在一张纸上写上1～1000的全部整数，然后逐个判断它们是否是素数，找出
ruby1314·2024-08-29 09:50

LeetCode Hot100：128、最长连续序列

题目：最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：11、盛最多水的容器

题目：盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：1、两数之和

题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
心瘾こころ·2024-08-29 09:38

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意：千万不要将start初始化成0！！因为如果if逻辑没有走到，那么下面的for循环会从0开始将所有位的数值赋值成0！！！【解题步骤】1.将传进来的int值转化为String类型，目的是为了方便遍历2
小救星小然·2024-08-29 08:37

代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili这个题目中用到了两次局部最优，第一次是在先用k将数组中绝对值大的负数转换为正数，这样保证了局部最优。之后又使用k剩余的次数用在绝对值最小的数值上，这是第
wIridescent-·2024-08-29 08:37
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他