代码题

每日一题——木材加工（二分）

文章目录题目描述解题思路AC代码题目描述题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。
爬行系·2023-12-28 22:00

【动态规划】07路径问题_礼物的最大价值_C++（medium）

题目链接：leetcode礼物的最大价值目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求怎样走才能可以拿到最高价值的珠宝由题可得：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时
吃不胖的熊猫·2023-12-25 13:09

【动态规划】08路径问题_下降路径最小和_C++（medium）

题目链接：leetcode下降路径最小和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求通过matrix的下降路径的最小和由题可得：在下一行选择的元素和当前行所选元素最多相隔一列
吃不胖的熊猫·2023-12-25 13:09

【动态规划】09路径问题_最小路径和_C++（medium）

题目链接：leetcode最小路径和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求从左上角到右下角的路径，使得路径上的数字总和为最小由题可得
吃不胖的熊猫·2023-12-25 13:09

【动态规划】06路径问题_不同路径II_C++（medium）

题目链接：leetcode不同路径II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在考虑网格中有障碍物的情况下，从左上角到右下角将会有多少条不同的路径由题可得
吃不胖的熊猫·2023-12-25 13:39

【动态规划】11简单多状态 dp 问题_按摩师_C++（easy）

题目链接：leetcode按摩师目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求按摩师找到最优的预约集合（总预约时间最长）由题可得：按摩师每个预约都可以选择接或不接
吃不胖的熊猫·2023-12-25 13:37

Java力扣题解：15. 三数之和

题目分析代码题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。
早起之王·2023-12-24 14:32

力扣383 赎金信 Java版本

文章目录题目解题思路代码题目给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。
蓑 羽·2023-12-24 14:01

力扣454 四数相加Ⅱ

文章目录题目解题思路代码题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3
蓑 羽·2023-12-24 14:31

力扣15 三数之和（Java版本）

文章目录题目解题思路代码题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
蓑 羽·2023-12-24 14:59

AcWing291. 蒙德里安的梦想

文章目录题目描述题目分析代码题目描述AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
ˇasushiro·2023-12-22 11:09

速通数据结构顺序表代码题

顺序表顺序表递增有序，插入元素x，仍递增有序用顺序表最后一个元素覆盖整个顺序表中最小元素，并返回该最小元素将顺序表的元素逆置将a1,a2,a3……amb1,b2,b3……bn转换成b1,b2,b3……bna1,a2,a3……am删除顺序表中所有值为x的元素从顺序表中删除给定值再s到t之间(包括s和t)的所有元素删除有序表中所有值重复的元素删除有序表中所有值重复的元素将两个递增有序表合并为一个递增有
奶味少女酱～·2023-12-21 05:23

leetcode每日一题--有效括号的字符串匹配(双栈模拟)

文章目录题目题目解析解题代码题目OJ平台题目解析简单的双栈模拟，这题与普通的一个栈的模拟就多了一个‘*’通配符，这个可以用来抵消‘(’或者')'，但是注意到的是抵消‘(’时需要判断通配符的位置是否在它的前面
C+G·2023-12-20 06:34

JavaSe-学习知识点汇总

对于JavaSe的学习来说，个人觉得弄清楚这些基本的知识与理解是最为重要的，你拿到相关的代码一定要能看得懂并且理解其中的意思，自己动手写代码的代码量不需要太多，可以尝试写一写，相关的代码题可以先想思路，
花落尽舞·2023-12-19 23:14

环形链表Ⅱ 双指针 Java版本

文章目录题目解题思路代码题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
蓑 羽·2023-12-19 21:23

力扣202 快乐数 Java版本

文章目录题目解题思路代码题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
蓑 羽·2023-12-19 21:53

力扣349 两个数组的交集 Java版本

文章目录题目解题思路代码题目给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
蓑 羽·2023-12-19 21:51

力扣242 有效的字母异位词 Java版本

文章目录题目解题方法代码题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
蓑 羽·2023-12-19 05:12

BM61 矩阵最长递增路径（python）

目录题目思路记忆化搜索（dfs+dp）代码题目题目链接给定一个n行m列矩阵matrix，矩阵内所有数均为非负整数。
LaLuzEsComoElAgua·2023-12-18 07:14

双指针：删除有序数组中的重复项

双指针：删除有序数组中的重复项题目描述示例&提示题目分析算法分析算法选择分析算法过程分析算法复杂度分析测试案例完整代码题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次
小李不咕咕·2023-12-18 01:14

LeetCode力扣746.使用最小花费爬楼梯JAVA

文章目录题目分析代码题目题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/分析题目的意思很明确，可以上一格或两格，因此可以反过来
Break；·2023-12-18 00:05

leetcode(力扣) 89. 格雷编码 (规律题)

文章目录题目描述思路分析完整代码题目描述n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同
深度不学习！！·2023-12-17 20:16

蓝桥杯周赛 第 1 场 强者挑战赛 6. 小球碰撞【算法赛】(思维题/最长上升子序列LIS)

contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同
Code92007·2023-12-17 19:04

测开

目录Chap1测试基础2Chap2测试设计4Chap3算法12Chap4设计题19Chap5逻辑题21Chap6编程及代码题26Chap7计算机基础381.C/C++382.JAVA393.多线程：404
weixin_30865427·2023-12-17 14:20

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。
想要打 Acm 的小周同学呀·2023-12-07 01:00

王道数据结构课后代码题p150 14.假设二叉树采用二叉链表存储结构，设计一个算法，求非空二叉树 b的宽度(即具有结点数最多的那一层的结点个数) （c语言代码实现）

采用层次遍历的方法求出所有结点的层次，并将所有结点和对应的层次放在一个队列中。然后通过扫描队列求出各层的结点总数，最大的层结点总数即为二叉树的宽度。/*ABCDEFG*/本题代码如下intwidth(tree*t){queneq;treep;intk;q.f=q.r=-1;//队列为空q.r++;q.data[q.r]=*t;//根结点进队q.level[q.r]=1;//根结点层次为1while
努力敲代码的小火龙·2023-12-06 12:40

王道数据结构课后代码题p175 06.已知一棵树的层次序列及每个结点的度，编写算法构造此树的孩子-兄弟链表。（c语言代码实现）

/*此树为ABCDEFG孩子-兄弟链表为ABECFGD*/本题代码如下voidcreatetree(tree*t,chara[],intdegree[],intn){//为B数组分配内存tree*B=(tree*)malloc(sizeof(tree)*n);inti=0;intj=0;intk=0;intd=0;for(i=0;idata=a[i];B[i]->lchild=B[i]->rbor
努力敲代码的小火龙·2023-12-06 12:08

前端常见手写代码题集

1.手写Object.create思路：将传入的对象作为原型functioncreate(obj){functionF(){}F.prototype=objreturnnewF()}2.手写instanceof思路：不断地从左边的原型链上去找functionMyInstanceof(left,right){letl=Object.getPrototypeOf(left);letr=right.pr
冰镇白干·2023-12-05 20:43

【算法】蓝桥杯2013国C 横向打印二叉树 题解

文章目录题目链接题目描述输入格式输出格式样例自己的样例输入自己的样例输出思路整体思路存储二叉搜索树中序遍历并存储计算目标数的行号dfs遍历并写入数组初始化和处理输入输出初始化处理输入处理输出完整的代码如下结束语更新初始化的修改存储二叉搜索树的修改中序遍历和dfs的修改最终完整ac代码题目链接
Zh0uKal1·2023-12-05 08:18

西北大学计算机844考研-最后20天复习重点

最后20天复习优先掌握的部分重点：数据结构复习：优先记部分经典代码题：链表部分：如链表逆置、合并有序链表、合并顺序表、查找链表倒数第k个结点、链表找
迟意..·2023-12-04 22:13

leetcode 201 数字范围按位与

leetcode201题目题解代码题目给你两个整数left和right，表示区间[left,right]，返回此区间内所有数字按位与的结果（包含left、right端点）。
Braylon1002·2023-12-04 11:33

leetcode 202 快乐数

leetcode202快乐数题目题解代码题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
Braylon1002·2023-12-04 11:59

长度最小的子数组（Java详解）

目录题目描述题解思路分析暴力枚举代码滑动窗口代码题目描述给定一个含有n个正整数的数组和一个正整数target。
楠枬·2023-12-04 03:50

leetcode (力扣) 154. 寻找旋转排序数组中的最小值 I+II (二分法)

文章目录题目描述思路分析完整代码题目描述已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。
深度不学习！！·2023-12-03 17:39

染色法判断二分图 | LeetCode-785. 判断二分图

LeetCode-785.判断二分图题目描述算法描述复杂度分析程序代码题目描述存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。
一根老麻花·2023-12-03 13:38

拓扑排序 | LeetCode-210.课程表 Ⅱ

LeetCode-210.课程表Ⅱ题目描述算法描述复杂度分析程序代码题目描述现在你总共有numCourses门课需要选，记为0到numCourses-1。
一根老麻花·2023-12-03 13:38

LeetCode每日一题 | LeetCode-1094.拼车

LeetCode-1094.拼车题目描述问题分析程序代码题目描述原题链接车上最初有capacity个空座位。
一根老麻花·2023-12-03 13:05

Leetcode144. 二叉树的前序遍历-C语言

文章目录题目介绍题目分析解题思路1.创建一个数组来储存二叉树节点的值2.根据二叉树的大小来开辟数组的大小3.边前序遍历边向创建的数组中存入二叉树节点的值完整代码题目介绍题目分析题目要求我们输出二叉树按前序遍历排列的每个节点的值
gsfl·2023-12-03 09:55

Leetcode226. 翻转二叉树

文章目录题目介绍题目分析解题思路边界条件：节点为空时返回空子问题：交换左右子节点整体代码题目介绍题目分析题目要求我们将树中每个节点的左右子节点全部交换,最后返回交换后的树的根节点。
gsfl·2023-12-03 09:23

【动手学深度学习】(九)Kaggle房价预测

文章目录一、代码1.下载和缓存数据集【相关总结】1.os.makedirs()2.os.path.join()3.os.path.exits()4.os.path.dirname()一、代码题目链接1.
释怀°Believe·2023-12-03 04:22

王道数据结构课后代码题p41 第22题请设计一个尽可能高效的算法，查找链表中倒数第 k个位置上的结点 (k为正整数)。若查找成功，算法输出该结点的 data域的值（c语言代码实现）

定义两个指针变量p和g，初始时均指向头结点的下一个结点(链表的第一个结点)，p指针沿链表移动:当p指针移动到第个结点时，指针开始与p指针同步移动:当p指针移动到最后一个结点时，g指针所指示结点为倒数第k个结点。本题代码如下voidfind(linklist*L,intx)//找到倒数第k个的值{lnode*p=(*L)->link,*q=(*L)->link;intcount=0;while(p!
努力敲代码的小火龙·2023-12-02 13:56

王道数据结构课后代码题p40 9.给定一个带表头结点的单链表，写出算法 : 按递增次序输出单链表中各结点的数据元素并释放结点 （c语言代码实现）

本题代码如下（有注释）voiddelete_min(linklist*head){while((*head)->next!=NULL)//循环到只剩下头节点{lnode*pre=*head;//pre为元素最小结点的前驱结点指针lnode*p=(*head)->next;//p为工作指针lnode*q;//指向被删除的结点while(p->next!=NULL)//找到最小的结点{if(p->ne
努力敲代码的小火龙·2023-12-02 13:56

王道数据结构课后代码题p41 第23题链表结点结构为data和next请设计一个时间上尽可能高效的算法，找出由 str1和 str2 所指向两个链表共同后缀的起始位置(c语言代码实现)

23.[2012统考真题]假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像设strl和str2分别指向两个单词所在单链表的头结点，链表结点结构为datanext请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置目录本题代码如下可以这样计算链表长度完整测试代码本题代码如下//
努力敲代码的小火龙·2023-12-02 13:55

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子
charlotte_TYQ·2023-12-01 22:11

P2880 [USACO07JAN] Balanced Lineup G 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthing
charlotte_TYQ·2023-12-01 22:37

王道数据结构课后代码题p40 10.将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变（c语言代码）

设置一个访问变量（初值为0），每访问一个结点序号自动加1，然后根据序号的奇偶性将结点插入到A表或B表中，用while循环重复以上操作直到表尾本题代码如下linklistdiscreat(linklist*L){lnode*B=(lnode*)malloc(sizeof(lnode));//创建B表的表头B->next=NULL;//B表初始化inti=0;lnode*p=(*L)->next;//
努力敲代码的小火龙·2023-12-01 15:59

王道数据结构课后代码题p335 02.编写双向冒泡排序算法，在正反两个方向交替进行扫描，第一趟把关键字最大的元素放在序列的最后面，第二趟把关键字最小的元素放在序列的最前面（c语言代码实现）

这种排序方法又称双向起泡。奇数趟时，从前向后比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最大的元素移动到序列尾部。偶数趟时，从后往前比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最小的元素移动到序列前端。先从前面进行冒泡排序，把数值大的往后移再从后面进行冒泡排序，把数值小的元素往前移重复进行这个时候已经排完序了最后出循环是这样的本题代码如下voidtwobubble(inta
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p40 20.每当在链表中进行一次 Locate(L,x)运算时，令元素值为X的结点中 freq 域的值增 1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访

本题就是找到使用locate（L,x）的次数最高的x，并将他放到链表的最前面，同时最近访问的结点排在频度相同的结点前面本题代码如下linklistlocate(linklist*L,intx){lnode*p=(*L)->next,*q=*L;//p为工作指针，q为p的前驱，用于插入位置while(p&&p->data!=x)//查找值为x的结点{q=p;p=p->next;}if(!p)//不存
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值唯一） （c语言代码实现）

本题代码为voiddeletemin(linklist*L)//找到最小值并删除{lnode*p=(*L)->next,*pre=*L;lnode*s=p,*spre=pre;while(p!=NULL)//找到最小值{if(p->datadata){s=p;spre=pre;}p=p->next;pre=pre->next;}p=s->next;spre->next=p;free(s);}完整测
努力敲代码的小火龙·2023-12-01 15:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他