Intl

【代码随想录算法训练营-第一天】【数组】704. 二分查找、27. 移除元素

r的复制没有想清楚；没有搞清楚判断循环结束的条件；没有搞明白区间的定义，r和l如何赋值，如何判断；classSolution{publicintsearch(int[]nums,inttarget){intl
不熬夜的靓仔·2023-11-30 08:48

二分查找

二分查找正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length
BJTU_阿七·2023-11-30 04:52

openjudge NOI / 1.7编程基础之字符串

include#includeusingnamespacestd;constintN=99999;chars[N+1];inta[26];chars1[N+1];intmain(){intk=0;cin>>s;intl
wshy409·2023-11-29 16:29

11.25快速排序细节，sort函数，二分使面积差最小

include#include#include#include#includeusingnamespacestd;intarr[1005],n;voidfp(){for(inti=0;iend){return;}intl
CQU_JIAKE·2023-11-29 13:15

P9231 [蓝桥杯 2023 省 A] 平方差（拆分问题）

x)return0;return(x+1)/2;}intg(intx){//小于等于x的4的倍数个数returnx/4;}intmain(){intl,r;
%d%d2·2023-11-29 10:06

四大排序方法（java版）

顶峰相见目录四大排序方法前言冒泡排序选择排序直接排序直接插入排序文章末尾冒泡排序排序样例数组intnum[]={5,1,3,2,8,7};publicstaticvoidBubbleSort(inta[]){intl
听风与他·2023-11-29 09:41

PTA(Basic Level) 1094 谷歌的招聘（C语言实现）

2)return0;if(n==2)return1;if(n%2==0)return0;for(i=3;i*i<=n;i++)if(n%i==0)return0;return1;}intmain(){intl
LiveAndLearn322·2023-11-29 01:57

11. 盛最多水的容器

n^2),所以在本题会超时.利用双指针通过对面积的特点(面积受制于短边的位置)来进行优化减少计算次数publicclassSolution{publicintmaxArea(int[]height){intl
CLOLUD3·2023-11-27 15:35

LeetCode153-寻找旋转排序数组中的最小值-数组-二分查找

nums[0]比一下输出最小的那一个还有一个[2,1]自己走一下就知道了如果判断条件里带=号就不对了代码如下：classSolution{public:intfindMin(vector&nums){intl
李烦烦搞快点·2023-11-27 12:52

1457. 二叉树中的伪回文路径

root->right){ret=check_palindromic(micpaths);}intl=df
honortech·2023-11-27 12:40

算法基础之逆序对个数

includeusingnamespacestd;constintN=1e5+10;//方便使用typedeflonglongLL;intp[N],tmp[N];intn;LLmerge_sort(intp[],intl
阳光男孩01·2023-11-27 04:37

算法基础之差分

的操作现在就是O(1)先求差分数组根据操作完的差分数组求原数组(前缀和)#includeusingnamespacestd;constintN=100010;inta[N],b[N];voidinsert(intl
阳光男孩01·2023-11-27 04:07

力扣剑指 Offer 22. 链表中倒数第k个节点

classSolution{publicListNodegetKthFromEnd(ListNodehead,intk){intl=0;ListNodenode=head;ListNodenode2=head
BJERGSEN97ai·2023-11-26 05:30

二分查找4（Leetcode1351统计有序矩阵中的负数）

代码：classSolution{publicintcountNegatives(int[][]grid){intres=0;for(inti=0;i=0){continue;}intl=0,r=n-1
从月亮走向月亮7·2023-11-26 01:23

力扣47-全排列II-c++

：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1>permuteUnique(vector&nums){intl
TLJava^v^·2023-11-25 23:17

王道习题p18顺序表的逆置

;constintN=100;//设计一个高效算法，将顺序表所有元素逆置typedefstruct{intdata[N];intlength;}sqlist;boolreverse(sqlist&L,intl
-陈同学*·2023-11-25 21:11

红色警报【并查集】【DFS】

【并查集】#include#includeusingnamespacestd;constintN=520;intp[N];intn,m;structstr{intl;intr;}arr[5010];intfind
bug～bug～·2023-11-25 19:43

leetcode刷题题解——912. 排序数组

publicint[]sortArray(int[]nums){this.array=nums;quickSort(0,nums.length-1);returnnums;}voidquickSort(intl
绿豆蛙给生活加点甜·2023-11-24 23:13

LeetCode力扣刷题——千奇百怪的排序算法

voidquick_sort(vector&nums,intl,intr){if(l+1>=r){return
指北针_N·2023-11-24 22:56

Codeforces Round #771 (Div. 2)---A-D

includeusingnamespacestd;#defineintlonglonginta[510];voidsolve(){intn;scanf("%lld",&n);for(inti=1;i>a[i];intl
_WAWA鱼_·2023-11-24 21:56

HCIP---MPLS 实验

一、实验要求1、R1与R5MPLSVPN2、R6与R7MPLSVPN3、R7可以访问R2，R3,R4的环回二、实验拓扑三、配置信息公网部分IP配置信息：[r2]INTL0[r2-LoopBack0]ipadd2.2.2.224
Ch An·2023-11-24 18:56

最长单调上升子序列问题

;intmain(){cin>>m;while(m--){cin>>x;a[++n]=x;}cnt=0;g[0]=-2e9;for(inti=1;ig[cnt])g[++cnt]=a[i];else{intl
亖嘁·2023-11-24 05:33

考研408数据结构代码

快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;//左大于右边returninti=l-1,j=r+1,x=q[l+r>>1];//定边界while
花火浮华·2023-11-23 22:17

二分查找3（Leetcode744寻找比目标字母大的最小数字）

publiccharnextGreatestLetter(char[]letters,chartarget){if(target>=letters[letters.length-1]){returnletters[0];}intl
从月亮走向月亮7·2023-11-23 19:52

普通平衡树

intn,m;into[N];structNode{//节点intl,r;//左儿子，右儿子intkey,val;//数据值，随机值（用以维护二叉树尽量平衡的条件）intcnt,size;//当前key
AE_·2023-11-23 14:28

Parity game POJ - 1733 带权并查集加离散化

细节：由于区间跨度很大，需要离散化处理//#include#include#includeusingnamespacestd;constintmaxn=1e4+5;structseg{intl,r,
SCUEC__zhazhahui·2023-11-23 07:33

【算法】二叉树的存储与遍历模板

二叉树的存储与遍历constintN=1e6+10;//二叉树的存储,l数组为左节点,r数组为右结点intl[N],r[N];//存储节点的数据charw[N];//节点的下标指针intidx=0;//
Zh0uKal1·2023-11-22 17:11

两种常见的排序算法：快速排序和归并排序

1.2算法实现//快速排序--分治voidquick_sort(intq[],intl,intr){if(l>=r)//判边
Dispance·2023-11-22 14:36

算法基础1.1 快速排序

：1确定分界点2调整范围3递归处理左右两段#includeusingnamespacestd;constintN=1000010;intn;intq[N];voidquick_sort(intq[],intl
伏城无嗔·2023-11-22 14:43

算法基础 1.2 归并排序

+r)/2）2递归排序左右两边3归并，合二为一（将两个有序的左右两边合二为一，难点）classSolution{public:vectortmp;voidmerge_sort(vector&nums,intl
伏城无嗔·2023-11-22 14:43

算法经典面试题（1）——数组

某位大佬的Leetcode题解参考链接数组二分查找templateintbinarySearch(intarr[],intn,Ttarget){intl=0,r=n-1;//在[l...r]范围内查找targetwhile
哈哈coding·2023-11-22 13:24

P8599 [蓝桥杯 2013 省 B] 带分数(dfs+全排列+断点判断)

next_permutation全排列函数代替dfs）#include#includeusingnamespacestd;intans=0;intvisit[11]={0};intarr[11]={0},k=0;inttonum(intl
%d%d2·2023-11-22 11:59

2019陕西省赛(J - Coolbits)

思路：因为数据范围是1e9,所以每次check一下（1usingnamespacestd;constintN=1e6+10;intl[N],r[N];intcck,n;#defineintlonglongboolcheck
何况虚度光阴·2023-11-21 17:22

Web前端开发工具和环境清单

初级浏览器GoogleChrome75.0.3770.100www.google.cn/intl/zh-CN/chrome初级移动端模拟器Genymotion6.0.6www.genymotion.com
掘金-我是哪吒·2023-11-21 17:43

【CentOS7】宝塔面板的安装与使用

discuz、wordpress、dedecms、z-blog、微擎等等）*一键配置（定期备份、数据导入、伪静态、301、SSL、子目录、反向代理、切换PHP版本）*一键安装常用PHP扩展(fileinfo、intl
扣钉·2023-11-21 12:27

常用代码模板（Java）

常用代码模板（JAVA）基础算法一快速排序voidquickSort(int[]nums,intl,intr){if(l>=r){return;}intx=nums[(l+r)>>1];inti=l-1
xiaohanstu·2023-11-20 20:57

leetcode 22. 括号生成-java版本

代码案例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题解1、dfs(intn,intl,int
依嘫_吃代码·2023-11-20 19:35

最长回文子序列问题-动态规划-范围尝试模型

aba也是回文，只不过不是最长回文子序列这里说明一下:子序列是可以不连续的，而子串是必须连续的，回文是正反过来练都一样先考虑一个字符的情况publicstaticintf(char[]str,intL,
枕上~诗书闲·2023-11-20 08:06

最长回文子序列题解 递归+动态规划

当某个字符串是回文序列时，考虑其内部字符串是否还是回文序列，可以看到每次遍历时的步骤是一致的，可以通过递归的方式求解直接递归求解(此代码题解超时)publicstaticintprocess(char[]strArr,intl
bug诗人·2023-11-20 08:03

【C语言】冒泡排序

那么下面我会为小伙伴们简单讲解下冒泡排序的原理以及思想代码部分#includeintmain(){//排序思想：相邻元素比较，满足条件则交换intarr[]={2,0,8,9,4,1,3,6,7,5};intk=0;intl
冰柠_·2023-11-20 08:01

C++ 详解快速排序代码

//建议模拟一遍，便于理解，光看代码难以真正明白#includeusingnamespacestd;voidQuicksort(inta[],intl,intr){//l代表排序开始位置；e代表排序终止位置
snowman22·2023-11-19 23:08

算法设计与分析复习--递归与分治（二）

AcWing787.归并排序#include#include#includeusingnamespacestd;constintN=100010;inta[N];intn;voidmerge_sort(intl
ˇasushiro·2023-11-19 14:46

蓝桥杯2021真题-双向排序（线段树）

用线段树进行区间维护，AC代码如下：//2021省赛I题-双向排序（线段树）#include#include#definerep(i,a,b)for(inti=(a);ians[2];structnode{intl
贾斯特比雷·2023-11-19 07:36

C语言构造哈夫曼树（蓝桥杯）

=i){temp=a[max];a[max]=a[i];a[i]=temp;}}}intmain(){intl,
Mia...·2023-11-19 07:36

算法通关村第十关|白银|数组中第K大的数字

intquickselect(int[]nums,intl,intr,intk){if(l==r){returnnums[k];}intx=nums[l],i=l-1,j=r+1;while(ix);if
星不易·2023-11-19 07:34

coding-acwing

intfind(intx){intl=0,r=n-1;while(l>1;if(q[mid]>=x)r=mid;//不加=就是大于x的第一个。
红豆汤来两大碗·2023-11-19 06:21

弄懂所有排序算法（C++）

快速排序（基于划分的思想）//该函数实现了快速排序算法voidquick_sort(vector&nums,intl,intr){//1.定义一个出口（当l+1>=r时）//当l大于等于r时，结束排序if
CClaris·2023-11-18 18:11

java利用循环输出*三角形

而下半部分列里面的*是在递减的，而行数的变量也是在递减的，于是可以使用上半部分同样的方式，空格的方式也是与上半部分一样的，所以可以写出如下代码：intk;intl;//行for(k=1;k=1;k--)
放在糖果旁的是我很想回忆的甜·2023-11-18 18:34

差分详解（附加模板和例题）

为原数组,b[N]为差分数组，c[N]为进行操作后得到的新数组(1).先求出差分数组b[N]for(i=1;i>a[i];b[i]=a[i]-a[i-1];}(2).进行差分操作，利用voidinsert(intl
快乐的邮递员·2023-11-17 15:47

求平方根（整数和小数）

classSolution{publicintmySqrt(intx){intl=0;intr=x;intmid=0;intres=0;while(l0&&e>0){floatlow=0;floathigh
qq_39717513·2023-11-17 02:36
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他