![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
程序媛堆堆
这个作者很懒,什么都没留下…
展开
-
排列组合问题
2.选择物品有n个物品可供选择,必须选择其中m个物品,请按字典序顺序输出所有选取方案的物品编号123与312与321等被认为是同一种方案,输出字典序最小的123即可数据范围:1≤m≤n≤10进阶:时间复杂度O(n!) ,空见复杂度O(n)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M输入描述:对于每一组测试数据, 每行输入个数和。输出描述:对于每组输入样例,按字典序输出所有方案选择物品的编号,每种方案占一行示例1。原创 2023-03-15 16:12:54 · 138 阅读 · 0 评论 -
单调栈及部分题目
单调栈,顾名思义就是栈内元素单调按照递增(递减)顺序排列的栈。单调递增栈:①在一个队列中针对每一个元素从它右边寻找第一个比它小的元素②在一个队列中针对每一个元素从它左边寻找第一个比它小的元素单调递减栈:①在一个队列中针对每一个元素从它右边寻找第一个比它大的元素②在一个队列中针对每一个元素从它左边寻找第一个比它大的元素单调栈何时用:为任意一个元素找左边和右边第一个比自己大/小的位置用单调栈.由于每个元素最多各自进出栈一次,复杂度是O(n).原创 2023-03-15 15:32:10 · 249 阅读 · 0 评论 -
01背包问题
假设你有一个背包,最多能承重M千克,这里有N个物品,其重量分别为w1、w2、……、wN,其价值分别为v1、v2、……、vN,在背包所能承受的重量下,尽可能得使背包里的价值最大。(注意,该物品只能放或者不放,不能只放该物品的0.8这样子,非0即1,故称为01背包问题)原创 2023-03-14 17:07:08 · 294 阅读 · 0 评论 -
最长递增子序列
可以用动态规划做也可以用二分搜索做动态规划:以nums[i]结尾的序列中最长递增子序列的长度是dp[i]。时间复杂度O(n^2)二分搜索:维护一个数组d[i],表示长度为i的递增子序列,表示长度为 i 的最长上升子序列的末尾元素的最小值,len表示当前最长递增子序列的长度。原创 2021-09-20 20:45:05 · 229 阅读 · 0 评论 -
树的直径及例题
树上任意两节点之间最长的简单路径即为树的「直径」。可以用两次深度优先搜索或者动态规划求解。原创 2023-03-12 11:45:52 · 175 阅读 · 0 评论 -
美团2021校招笔试-编程题(通用编程试题,第1场)3. 小美的外卖节省钱计划
如果使用一个二元组表示一张代金券,即需要满x元才能优惠y元,那么需要注意的是,并不是所有代金券的x都是大于等于y的,良心美团也会推出一些x原创 2023-03-11 16:14:48 · 526 阅读 · 0 评论 -
美团2021校招笔试-编程题(通用编程试题,第1场)2. 小美的评分计算器
美团对于商家的评价体系是1-5星评价体系,用户在完成订单之后可以对商家打1/2/3/4/5星,而在客户端上,商家的评级却不一定是整数,而是会显示小数点后的一位。这个评分的计算非常简单,就是对该商家的所有客户的星级评价做求一个平均,然后去尾法显示小数点后的一位即可,例如平均得分是3.55,则显示的是3.5。例如某商家获得了1-5星评价各一个,则显示的评分是(1+2+3+4+5)/5=3.0。输入包含5个整数,依次分别表示商家获得1星到5星的评价数量,每一种评价的数量都不大于1000。原创 2023-03-11 16:06:25 · 377 阅读 · 0 评论 -
美团2021校招笔试-编程题(通用编程试题,第1场)1. 小美的送花线路
小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中,公司对于骑手的一个要求就是要规划送花的线路,使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花,不必每单后返回花店,路程结算是从花店出发,到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和,另一个是骑手实际走的路程。输出包含两个整数,中间用空格隔开,分别表示花店到所有客户地址的距离之和和骑手实际走的路程。原创 2023-03-11 15:59:09 · 281 阅读 · 0 评论 -
前缀和及部分题目
前缀和指数组的前 N项之和,是个比较基础的算法。原创 2023-03-11 14:53:11 · 365 阅读 · 0 评论 -
982. 按位与为零的三元组
给你一个整数数组 nums ,返回其中 按位与三元组 的数目。按位与三元组 是由下标 (i, j, k) 组成的三元组,并满足下述全部条件:nums[i] & nums[j] & nums[k] == 0 ,其中 & 表示按位与运算符。原创 2023-03-04 10:59:57 · 276 阅读 · 0 评论 -
面试题 05.02. 二进制数转字符串
二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”。示例1:输入:0.625输出:“0.101”示例2:输入:0.1输出:“ERROR”提示:0.1无法被二进制准确表示提示:32位包括输出中的 “0.” 这两位。题目保证输入用例的小数位数最多只有 6 位。原创 2023-03-02 09:49:52 · 181 阅读 · 0 评论 -
拓扑排序算法及例题
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。原创 2023-02-16 10:45:57 · 352 阅读 · 0 评论 -
CRLBP: Completed robust local binary pattern for texture classification
CRLBP: Completed robust local binary pattern for texture classification用于纹理分类的完备鲁棒局部二值模式原文地址:https://www.sciencedirect.com/science/article/pii/S0925231212008545?via%3Dihub摘要原始的局部二进制模式(LBP)描述符有两个明显的缺点,即对噪声敏感,有时倾向于用相同的二进制码来描述不同的结构模式,这将不可避免地降低其可分辨性。为了克服这两原创 2022-05-25 17:47:21 · 491 阅读 · 0 评论 -
BRINT: A binary rotation invariant and noise tolerant texture descriptor
原文地址:https://ieeexplore.ieee.org/document/6738053BRINT:一种二进制旋转不变的抗噪声描述符原创 2022-05-22 17:13:39 · 637 阅读 · 0 评论 -
LBP算法及其改进算法
LBP指局部二值模式,英文全称:Local Binary Pattern,是一种用来描述图像局部特征的算子,LBP特征具有灰度不变性和旋转不变性等显著优点。本文介绍了LBP算法以及其部分扩展算法原创 2022-05-19 17:34:24 · 10312 阅读 · 1 评论