ACM刷题

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的，所以得继续做题。一、买不到的数目标签：数学思路：就记住公式就行了题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的
lijiachang030718·2024-02-10 05:13

算法刷题 DAY29

491.递增子序列//不能进行排序，因为会改变原序列顺序→区别集合（无序）//在所有树节点收获结果（同子集）//子集问题（在所有结点收集结果）不用return（会在for循环判断条件自动返回）/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not
毅凉·2024-02-10 05:12

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。
m0_73817408·2024-02-10 05:12

算法刷题 day11

20.有效的括号//总共只有三种不匹配的情况：//字符串扫描完，栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈（方便后续匹配）boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝（第一种情况）for(intj
毅凉·2024-02-10 05:42

算法刷题 DAY5

有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉·2024-02-10 05:41

算法刷题 DAY8

344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间，不然会报越界//要申请远大于10000，(假设都是数字→要5万空间)scanf("%s",s)
毅凉·2024-02-10 05:41

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out[100];intstack_in_top;intstack_out_top;}MyQueue;MyQueue*myQueueCreate(){MyQueue*p=(MyQueue*)
毅凉·2024-02-10 05:41

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉·2024-02-10 05:11

算法刷题 DAY3

移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表，不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉·2024-02-10 05:11

算法刷题 DAY4

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉·2024-02-10 05:11

算法刷题day10

目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十，提前祝大家新的一年天天开心，事事如意，过年把身体精神修养好后，年后继续朝着目标奋斗，然后加油吧！一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为N的数列，求数值严格单调递
lijiachang030718·2024-02-10 05:40

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug·2024-02-10 05:40

笔试刷题-百度2018-06-25

题目如下：/**现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？输入描述:第一行N，M，K(1≤
Dodo159753·2024-02-10 04:32

div 2_div 3_ div 4_刷题刷题刷题

关于div4的思考感觉好像可以写到F都不需要什么算法知识关于div3的思考感觉可以做到E好像都不需要什么算法知识关于div2的思考好像做到C都不需要什么算法知识赶紧刷题就行，加油加油
三冬四夏会不会有点漫长·2024-02-10 04:19

Leetcode刷题笔记题解（C++）：面试题 08.07. 无重复字符串的排列组合

思路：因为字符之间互不相同，故使用全排列的方式去解题；字符串长度为n，将第一个字母分别与后面每一个字母进行交换，生成n种不同的全排列；再用第二个元素与后面每一个元素进行交换，生成n-1种不同的全排列……classSolution{public://存放结果vectorres;vectorpermutation(stringS){//进行深度遍历dfs(S,0);returnres;}voiddfs
Demo.demo·2024-02-10 02:13

力扣刷题-392.判断子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？classSolution{public:booli
cynicism??·2024-02-10 01:03

力扣刷题-167.两数之和

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intlow=0,high=numbers.size()-1;while(low
cynicism??·2024-02-10 01:03

linux基础

image.png作用：向上能支持微信这种程序的运行向下控制我们的硬件常见的OS（operationsystem)windowswindows.pngmacmac.pnglinuxlinux.pngi
睡神经你敢不敢不睡懒觉·2024-02-10 01:33

2022-11-25晨间日记

:00就寝：11:20左右天气：阴天心情：还行纪念日：刷解剖题的一天任务清单昨日完成的任务，最重要的三件事：写作，阅读，运动改进：多阅读习惯养成：早睡早起周目标·完成进度今天的事情先挪到明天做吧，今天刷题明天竞赛学习
素人Y·2024-02-10 00:51

网易2018春招后台C++第3题：牛牛的背包问题

之前网易笔试被血虐，后来仔细一想还是前段时间没刷题，没编程手感，前两题都是冷静点想想边界条件就能AC的。第三题一开始就是回溯法的思路，但是剪枝和非递归回溯法写半天没折腾出来。还是练少了没手感。
哈莉_奎茵·2024-02-09 23:38

代码随想录刷题第30天

明天就是大年三十了，首先祝各位朋友新年快乐，新春愉快！巧合的是，今天正好是回溯章节的收尾，这也是辞旧迎新的好兆头。第一题是重新安排行程https://leetcode.cn/problems/reconstruct-itinerary/description/，一道难题，确实有点超出自己的能力就看看题解抄一遍代码ac了。相当于抄了一遍答案哈哈classSolution{public:unorder
太阳照常升起366·2024-02-09 23:44

代码随想录刷题第29天

第一题是递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/，从数组中选取递增数列，与上一题子集问题类似，都是要在每个节点中取到自己的结果。但要注意到该问题中数组并不能排序处理，本题要求是要递增子序列，排序后就没意义了。本题中的去重操作也要注意，利用hash方法确定元素是否被重复使用。classSolution{public:
太阳照常升起366·2024-02-09 23:14

代码随想录刷题第28天

第一题是复原ip地址https://leetcode.cn/problems/restore-ip-addresses/description/，与上一题分割回文串类似，都是利用startindex进行切割。这道题具体细节也很多，代码自己打一遍才感受的出来。classSolution{public:vectorresult;voidbacktracking(string&s,intstartind
太阳照常升起366·2024-02-09 23:14

组内刷题之LeetCode第188周赛解题思路

组内刷题之LeetCode第188周赛解题思路1.用栈操作构建数组题目：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3...,n}中依序读取一个数字。
guangcheng0312q·2024-02-09 22:57

LeetCode(28)-找出字符串中第一个匹配项的下标-字符串

今天又是坚持刷题的一天哦~一、题目28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始
「已注销」·2024-02-09 22:56

「优选算法刷题」：外观数列

一、题目给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。前五项如下：1.12.113.214.12115.111221第一项是数字1描述前一项，这个
爱敲代码的罗根·2024-02-09 19:26

国家开放大学考试怎么搜题找答案？ #笔记#知识分享#其他

2.灵兔搜题这是一个公众号在线搜题刷题平台，支持语言、文字、拍照多种搜索方式！下方附上一些测试的试题及答案1、旅游企业面临外部
悲伤GG爆33·2024-02-09 19:56

「优选算法刷题」：只出现一次的数字

一、题目给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1<=nums.length<=3*104-3*104<=n
爱敲代码的罗根·2024-02-09 19:56

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

原题链接：https://ac.nowcoder.com/acm/contest/74362/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-09 17:58

我们是迷茫的一代

在日复一日的刷题，洗脑，考大学的观念之中。我们早已迷失了方向。在高中，有老师，有家长，有
大树光·2024-02-09 17:10

我们高处见

是你自己不懂得把握好机会，别人在刷题的时候你在玩手机，别人在上网课的时候你在打游戏，别人5:00起床学习的时候你还在睡梦里不肯起来，这就是你和努力的人的差距。你每天都想着成为一个有钱人，过着富足
我只吃馒头·2024-02-09 16:49

【算法】递归入门

文章目录一、基础知识二、刷题实战1.汉诺塔问题2.合并两个有序链表3.反转链表4.快速幂三、技巧总结一、基础知识什么是递归：函数自己调用自己什么时候能用递归：有重复子问题如何看待递归函数：看作一个黑盒如何编写递归代码
柳下敲代码·2024-02-09 16:36

CTFSHOW命令执行web入门29-54

description:>-这里就记录一下ctfshow的刷题记录是web入门的命令执行专题里面的题目，他是有分类，并且覆盖也很广泛，所以就通过刷这个来，不过里面有一些脚本的题目发现我自己根本不会笑死。
22的卡卡·2024-02-09 16:01

皮秒反黑多久能好？我刚做完皮秒可以敷面膜吗？

接下来就是我的秘密分享给你们哦，ACME
w055980·2024-02-09 16:40

[虚拟机逆向]UNCTF - 2019 EasyVm

[虚拟机逆向]UNCTF-2019EasyVm前言虚拟机逆向在Hgame2023中遇见过，这次刷题中又遇见了，写一篇文章总结一下什么是虚拟机逆向虚拟机逆向是指对一个运行在虚拟机上的程序进行逆向工程。
shangwenDD·2024-02-09 14:20

windows构建环境 MSYS2 安装与配置

1.说明MSYS2是提供了bashshell等linux环境、版本控制软件（git/hg）和MinGW-w64工具链软件.是MSYS的一个升级版,集成了pacman和Mingw-w64的Cygwin升级版
北极星6号·2024-02-09 14:13

【Nicn的刷题日常】之有序序列合并

1.题目描述描述输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。数据范围：1≤�,�≤10001≤n,m≤1000，序列中的值满足0≤���≤300000≤val≤30000输入描述：输入包含三行，第一行包含两个正整数n,m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。第二行包含n个整数，用空格分隔。第三行包含m个整数，用空格分隔。输出描
Nicn·2024-02-09 14:12

Nicn的刷题日常之操作一维数组

1.题目描述创建一个整形数组，完成对数组的操作实现函数init()初始化数组为全0实现print()打印数组的每个元素实现reverse()函数完成数组元素的逆置。要求：自己设计以上函数的参数，返回值。2.解题voidInit(intarr[],intsz,intset){inti=0;for(i=0;i
Nicn·2024-02-09 14:42

Verilog刷题笔记25

题目：You’realreadyfamiliarwithbitwiseoperationsbetweentwovalues,e.g.,a&bora^b.Sometimes,youwanttocreateawidegatethatoperatesonallofthebitsofonevector,like(a[0]&a[1]&a[2]&a[3]…),whichgetstediousifthevect
十六追梦记·2024-02-09 13:31

Verilog刷题笔记27

题目：Givena100-bitinputvector[99:0],reverseitsbitordering.解题：moduletop_module(input[99:0]in,output[99:0]out);inti;always@(*)beginfor(i=0;i<100;i++)out[i]=in[99-i];endendmodule结果正确：
十六追梦记·2024-02-09 13:31

Verilog刷题笔记28

题目：A“populationcount”circuitcountsthenumberof'1’sinaninputvector.Buildapopulationcountcircuitfora255-bitinputvector.解题：moduletop_module(input[254:0]in,output[7:0]out);inti;always@(*)beginout=8'b0;for(
十六追梦记·2024-02-09 13:31

Verilog刷题笔记26

题目：Buildacombinationalcircuitwith100inputs,in[99:0].Thereare3outputs:out_and:outputofa100-inputANDgate.out_or:outputofa100-inputORgate.out_xor:outputofa100-inputXORgate.解题：moduletop_module(input[99:0]
十六追梦记·2024-02-09 13:01

华为HCIP-Datacom-Core Technology H12-821方向题库（1）

文章目录考试内容刷题题库1.在IS-IS的广播网络中，Level-2路由器使用哪个组播MAC地址作为发送IIH的目的地址？2.下面关于BGP特性的描述，错误的是:3.如下那个工具不能用于路由过滤？
一只理智曜·2024-02-09 13:27

力扣刷题之旅：进阶篇（二）

继续我的力扣刷题之旅，在上一篇文章中，我深入探索了图算法和动态规划的高级技巧。现在，我将附上一些简单的代码示例，以展示这些算法在实际问题中的应用。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（三）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。一、动态规划（DP）首先，让我们来看一个使用动态规划解决“最长回文子串”问题的代码示例：deflongestPalindrome(s:str)->str:n=len(s)ifn1ands[i]==s[i+1]:dp[i][i+1]=Truestart=imax
GT开发算法工程师·2024-02-09 13:26

腾讯云配置 letsencrypt 免费泛域名证书

市面上的泛域名证书大多收费不菲，借助于letsencrypt可以免费使用，可以手动部署，也可以借助现成的脚本来部署，以下是acme.sh的例子。
orionc·2024-02-09 12:04

杭电OJ ACM Steps1.2.6

杭电OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp
@WWN.com·2024-02-09 11:19

C++ pair使用踩坑及建议

关于pair的介绍和用法直接附上大佬博客链接问题说明刷题的时候，自定义了一个结构stack>>st;在入栈的时候如果使用st.push({"",{n,n}});，程序正常执行，但当我使用st.emplace
巴塞罗那的风·2024-02-09 11:46

2020-10-17

第一轮：系统精讲＋刷题第一阶段就是跟着老师理解书本的知识点，白天认真听课，晚上复习，讲练结合。【刷题】分章节刷，主要是一些基础类型的题目。【笔记】可以用彩色笔来标注。
番茄ww·2024-02-09 11:11

LeetCode刷题Python之1768. 交替合并字符串

执行结果：已完成执行用时：24ms输入"abc""pqr"输出"apbqcr"差别预期结果"apbqcr"执行代码：思路：其实这道题可以将字符串看作是两个列表中的元素相互交叉拼合成一个列表的问题。构建一个索引一次次地插入元素即可。
韬韬帅·2024-02-09 11:01
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他