AT刷题题解

算法刷题 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

redis的缓存击穿和缓存雪崩和缓存穿透问题解决方法

Redis的缓存击穿：热点的key，在不停的扛着大并发，当这个key失效时，一瞬间大量的请求冲到持久层的数据库中，就像在一堵墙上某个点凿开了一个洞！解决方法：1.热点key永不过期：统计访问量，当访问的数据成为热点，设置不过期从缓存层面来看，没有设置过期时间，所以不会出现热点key过期后产生的问题。2.加锁排队JVM锁或者分布式锁当在redis查询到的数据为空,则线程访问数据库前加锁，只有一个线程
青铜爱码士·2024-02-10 05:07

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方案观察全排列
HDX柿子·2024-02-10 05:02

leetcode 78. 子集

示例：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]题解1(回溯法）：难点在于如何能够遍历出所有结果！
Rolandxxx·2024-02-10 05:29

笔试刷题-百度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

课例研究活动总结以及心得体会

此次课例研究活动以“问题解决为中心”的课例充当研究载体，是以反思为前提、以观察为手段、以教学问题为对象、以互动对话为特征、以行为改变为目的的教学研究。
Marion_yaner·2024-02-10 03:57

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

#include＜bits/stdc++.h＞是什么

在看题解时，经常看到#include，究竟是什么意思呢仔细查阅，发现为万能头文件。
Yao yn·2024-02-10 02:40

力扣刷题-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

学习笔记—新媒体产品设计

idea商业属性idea三大组件目标用户解决问题解决方式idea的市场阶段市场阶段一般来说止痛药的产品会更受投资人的青睐，市场覆盖面通常较大，盈利性较好；而维他命产品可以满足用户情感需求，但满足不了对功能的要求
子非魚i·2024-02-10 00:55

Vue项目中，对于index.html中BASE_URL的配置

Vue项目中，对于index.html中BASE_URL的配置问题解决注意问题有时候后端配置资源的默认访问路径的时候，可能会与前端打包时配置的默认根路径有所差异比如：后端要访问静态资源的根路径为/static
我是真的狗·2024-02-10 00:44

2022-11-25晨间日记

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

cs50x 2024 -Lecture 0

05:17计算机科学是一种通用的问题解决方式，适用于各个领域。06:32课程将教授C、Python、SQL和JavaScript等编程语言。
dc爱傲雪和技术·2024-02-09 23:24

音频自动播放浏览器限制问题解决

最近在做后台系统的时候，想为新消息做一个语音提醒，但是在Chrome浏览器下调用audio播放器的play()方法会报这个错：DOMException:play()failedbecausetheuserdidn'tinteractwiththedocumentfirst.大致意思是浏览器不允许在用户还未进行交互操作的时候就进行播放，为的是减少给用户带来的干扰。解决这个问题的大体思路是：一开始给播
周星星的学习笔记·2024-02-09 23:40

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

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

【开发问题&问题解决&开发小技巧】通用资源管理01

【问题】新增应该输出提示但是出现乱码查看会话发现是会话已结束，好家伙重新登录会话依旧新增失败，原来是提交的项没添加ORZ【问题】会话保护将会话保护改为“无限制”执行修改提交但是一直在加载中，回滚后执行直接跳出来“未找到驱动程序类'com.intellij.database.run.ReservedCellValue(nosecuritymanager:RMIclassloaderdisabled)
王小小鸭·2024-02-09 23:45

APEX开发过程中需要注意的小细节

【问题解决】除了将页码从滚动改为页，外观取消勾选第一行，还要取消勾选'为空时添加行'效果【问题记录】只从数据库层面来运行，单个可以呀，但是多个会报错，检查后发现是因为输入条件没加
王小小鸭·2024-02-09 23:45

代码随想录刷题第30天

第一题是重新安排行程https://leetcode.cn/problems/reconstruct-itinerary/description/，一道难题，确实有点超出自己的能力就看看题解抄一遍代码ac
太阳照常升起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】优先队列（PriorityQueue）问题解析

优先队列PriorityQueue对应的堆是一种常用的数据结构。文章目录优先队列PriorityQueue1.简介2.java内置优先队列的API23.合并K个升序链表1.题目描述2.思路分析3.参考代码215.数组中的第K个最大元素1.题目描述2.思路分析3.参考代码1753.移除石子的最大得分1.题目描述2.思路分析3.参考代码LCP30.魔塔游戏1.题目描述2.思路分析3.参考代码1705.
小朱小朱绝不服输·2024-02-09 23:37

【数论】矩阵快速幂

参考：P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator
Texcavator·2024-02-09 22:31

组内刷题之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

可达鸭二月月赛——基础赛第六场（周五）题解，这次四个题的题解都在这一篇文章内，满满干货，含有位运算的详细用法介绍。

姓名王胤皓T1题解T1题面T1思路样例输入就是骗人的，其实直接输出就可以了，输出Hello2024，注意，中间有一个空格！
Edge_Coduck_S07738·2024-02-09 21:01

leetcode104. 二叉树的最大深度

题解/***Definitionforabinarytreenode.
吃成一个大胖子1998·2024-02-09 21:16

Android Studio无法安装Git问题解决（折中方案）

安装配置好studio，往往会使用git克隆github上面的项目，但是却发现git无法正确安装，本文将介绍如何解决git无法安装这一问题。对于git安装，实际比较复杂，可以参考这一篇博客。Git详细安装教程（详解Git安装过程的每一个步骤）_git安装-CSDN博客此外，可以进行其他折中方案，针对不需要使用git特性的项目以下是一些常见的折中方法：浅克隆（ShallowClone）:使用--de
牛哥带你学代码·2024-02-09 21:15

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述均衡串:XXYYXY字符串的长度[2,10000]。给定的
闭着眼睛学算法·2024-02-09 21:14

雅思口语PART1-"TYPES/KINDS”"问题解答技巧

雅思口语考试第一部分还经常会出现“种类”(types/kinds)的问题，例如：Whatkindsofmusicarepopularinyourcountry?Whattypesofbirdsarepopularinyourcountry?大多数的考生回答如下：TherearemanykindsofmusicwhichareprettypopularinChina，likerockandroll，
极客与宽客·2024-02-09 21:25

C语言 力扣题解 106. 从中序与后序遍历序列构造二叉树

106根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-ino
是专家不是砖家·2024-02-09 21:40

【零一原创】2020 CSP-J 复赛题解 400分攻略

以下给出：2020年csp-j入门级复赛真题，题解，以及程序。优秀的拆分（power）【题目描述】般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。
kittyover·2024-02-09 20:26

攻防世界- CRYPTO -练习区12题解

攻防世界-CRYPTO-新手区一、base64题目描述：元宵节灯谜是一种古老的传统民间观灯猜谜的习俗。因为谜语能启迪智慧又饶有兴趣，灯谜增添节日气氛，是一项很有趣的活动。你也很喜欢这个游戏，这不，今年元宵节，心里有个黑客梦的你，约上你青梅竹马的好伙伴小鱼，来到了cyberpeace的攻防世界猜谜大会，也想着一展身手。你们一起来到了小孩子叽叽喳喳吵吵闹闹的地方，你俩抬头一看，上面的大红灯笼上写着一些
有枫来了·2024-02-09 20:25

Go基础知识学习-习题题解

这里给出来官方教程中部分题目的答案，都是自己练习的时候写的，可以参考来提供思路。当然了，练习还是最好自己写，要不对相关的知识点不可能理解透彻。Exercise:LoopsandFunctionspackagemainimport("fmt")funcSqrt(xfloat64)float64{z:=1.0fori:=0;i0&&err==nil{fori,c:=rangebuf{ifc>='a'&
_长银_·2024-02-09 20:25

中原焦点团队，坚持分享804天，2022-04-11

*带来的问题解决了，而不是所有
归鸿_66·2024-02-09 20:21

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

一、题目给定一个正整数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

如何使用手机进行搜题查题？ #职场发展#学习方法

随着信息技术的快速发展，搜题软件应运而生，为大学生提供了便捷的问题解答方式。1.腾讯翻译君支持中、英、日、韩等多门语言。具有精准语言识别，高效、免费等特点。
悲伤GG爆33·2024-02-09 19:26
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他