首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
题解
不闻钟
创建于2021-05-10
订阅专栏
一些算法题的题解
暂无订阅
共30篇文章
创建于2021-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
不闻钟
1年前
后端
哈夫曼树
哈夫曼树的基本概念 哈夫曼树也叫最优二叉树(带权路径长度最短的树[二叉树]) 哈夫曼树的构造算法 哈夫曼树中权越大的叶子离根越近,用贪心算法,首先选择权值小的作叶子结点 编写了哈夫曼口诀来帮助记忆:1
95
点赞
评论
不闻钟
1年前
面试
剑指offer20 表示数值的字符串
题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个整数 若干空
91
点赞
评论
不闻钟
1年前
面试
剑指offer11 旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个
167
2
评论
不闻钟
1年前
面试
剑指offer58 左旋转字符串
题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefg
89
点赞
评论
不闻钟
1年前
面试
剑指offer05 替换空格
题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 限制: 0 <= s 的长度 <= 10000 思路 字符串 采用字符串拼接的方法,坏处是这样比较浪费空间: 双指针
67
点赞
评论
不闻钟
1年前
面试
剑指offer24 反转链表
题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 限制: 0 <= 节点个数 <= 5000 思路 双指针 选择双指针迭代的方法。 遍历聊表,使用pre指针指向当
277
1
评论
不闻钟
1年前
面试
剑指offer06 从尾到头打印链表
题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 限制: 0 <= 链表长度 <= 10000 思路 reverse 函数 将链表的数据源是储存在vector
75
点赞
评论
不闻钟
1年前
面试
剑指 offer30 包含min函数的栈
题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 提示: 各函数的调用总次数不超过 2
78
点赞
评论
不闻钟
1年前
后端
剑指offer 09 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,delete
213
2
评论
不闻钟
1年前
算法
Acwing 800
给定两个升序排序的有序数组 AA 和 BB,以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一
79
点赞
评论
不闻钟
1年前
算法
Acwing 799
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数(均在 0∼1050∼105 范围内),表示整数序列。 输出
72
点赞
评论
不闻钟
1年前
算法
Acwing 796
输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都
776
2
评论
不闻钟
1年前
算法
Acwing788
给定一个长度为 nn 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 ii 个和第 jj 个元素,如果满足 i<ji<j 且 a[i]>a[j]a[i]>a[j],则其为一
110
点赞
评论
不闻钟
1年前
算法
Acwing786
给定一个长度为 nn 的整数数列,以及一个整数 kk,请用快速选择算法求出数列从小到大排序后的第 kk 个数。 输入格式 第一行包含两个整数 nn 和 kk。 第二行包含 nn 个整数(所有整数均在
69
点赞
评论
不闻钟
2年前
算法
PAT甲级1001
题目 Calculate a+b and output the sum in standard format -- that is, the digits must be separated into
203
1
评论
不闻钟
2年前
算法
PAT乙级1048
题目 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J
65
点赞
评论
不闻钟
2年前
算法
PAT乙级1047
题目 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式 输入第一行给出一
120
点赞
评论
不闻钟
2年前
算法
PAT乙级1045
题目 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列
313
点赞
评论
不闻钟
2年前
算法
PAT乙级1044
题目 星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, s
75
1
评论
不闻钟
2年前
算法
PAT乙级1042
题目 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字
74
点赞
评论
下一页