算法
littleBoy777
这个作者很懒,什么都没留下…
展开
-
2020美团笔试题目:送餐小区数量
2020美团笔试题目:社区数量题目:现在有n个订单,为了帮助送餐小哥增加送餐量,可以让送餐小哥将同一个小区的订单同时送过去,但是现在只有订单之间的关系,要通过订单之间的关系找找到有多少个小区,将同一个小区的订单id进行输出。输入:第一行两个整数n,m表示有n个订单,m个订单之间的关系,后面m行表示两个订单是同一个小区的5 32 14 35 2输出:21 2 53 4有两个小区,以及每个小区的订单id...原创 2020-08-17 20:00:21 · 694 阅读 · 0 评论 -
01背包问题,完全背包问题,多重背包问题C++实现
01背包问题,完全背包问题,多重背包问题C++实现01背包问题:有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci1,得到的价值是 Wi。求解将哪些物品装入背包可使价值总和最大。完全背包问题:有 N 种物品和一个容量为 V 的背包,每种物品都有无限件可用。放入第 i 种物品的费用是 Ci,价值是 Wi。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大。多重背包问题:有 N 种物品和一个容量为 V 的背包。第 i原创 2020-07-26 20:53:01 · 671 阅读 · 0 评论 -
03最长无重复子字符串c++解法
03最长无重复子字符串c++解法给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke”原创 2020-07-05 17:10:45 · 3315 阅读 · 0 评论 -
c++使用bitset输出一个整数的二进制表示
c++使用bitset输出一个整数的二进制表示一个数组由3和5数字组成:3 5 33 35 53 55 333 335 353 355 。。。。现在要得到数组中的第n个数。一位数,两位数,三位数的个数为:2,4,8 ,。。。通过等比数列前n项和公式a1(1−qn)/(1−q)a_1(1-q^n)/(1-q)a1(1−qn)/(1−q)判断出n是几位数以及是k位数中的第几个后,就可以按照二进制是0或1进行输出。例如:第8个数是三位数,是三位数中的第2个,2用三个二进制数表示为:010然后可以使原创 2020-06-30 10:57:44 · 1045 阅读 · 0 评论 -
0-1背包问题的动态规划算法
0-1背包问题的动态规划算法问题:给定一组多个([公式])物品,每种物品都有自己的重量([公式])和价值([公式]),在限定的总重量/总容量([公式])内,选择其中若干个(也即每种物品可以选0个或1个),设计选择方案使得物品的总价值最高。可以演变:疫情期间,各大药店对口罩限购,现在一药店有六种口罩,A:2元一包(两个个),B:2元一包(三个),C:3元一包(一个),D:1元一包(五个),E:五元一包(四个),F:2元一包(三个)。现在每一种口罩最多只允许购买一包,带n元过去,最多可以买多少个口原创 2020-06-20 10:49:35 · 1266 阅读 · 0 评论 -
实现字典树 Trie 的基本操作
实现字典树 Trie 的基本操作字典树可以快速的匹配多个字符串的共同前缀,下面是一些字典树常见的应用:trie可以看做是一个多叉树,在每个结点中存放了必要的信息,对所传入的参数进行快速的判读class trieNode{public: shared_ptr<trieNode> next[26]; bool is_word; char value; trieNode() = default; trieNode(char ch):is_word原创 2020-06-04 16:15:27 · 144 阅读 · 0 评论 -
图的遍历-深度优先和广度优先遍历
图的遍历之前学数据机构学了图的深度遍历和广度遍历,但是都没有手动实现,直到做笔试题才发现问题很严重,通过对图的遍历,让我更加喜欢面向对象的方式来编程。通过邻接矩阵的形成来存储图的信息。广度优先遍历和二叉树的按层遍历十分相似。//// Created by lss on 2020-03-23.//#include <iomanip>#include <iostream...原创 2020-03-23 20:03:21 · 347 阅读 · 0 评论 -
2017小米面试-数的高度
2017小米面试-数的高度现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出输出树的高度,为一个整数样例输入:50 10 21 3...原创 2020-03-19 16:18:53 · 146 阅读 · 0 评论 -
动脑子认老乡
大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里,只是说与谁是不是同乡,从所给的信息中,你能告诉小赛有多少人确定是她的同乡吗?输入包含多组测试用例。对于每组测试用例:第一行包括2个整数,N(1 <= N <= 1000),M(0...原创 2020-03-19 16:17:45 · 724 阅读 · 0 评论 -
C++实现常用排序算法(快速排序、选择排序、直接插入排序)
对数组进行排序Given an array of integers nums, sort the array in ascending order.Example 1:Input: nums = [5,2,3,1]Output: [1,2,3,5]Example 2:Input: nums = [5,1,1,2,0,0]Output: [0,0,1,1,2,5]在leetco...原创 2019-11-09 19:34:05 · 485 阅读 · 0 评论 -
输出距离一个整数最近的水仙花数
输入一个整数N,输出距离整数N最近的一个水仙花数。通过判断输入的整数距离哪一个水仙花数距离最近,来输出对应的水仙花数# include <iostream>#include <cmath>#include <vector>/*输入一个整数判断距离这个整数最近的水仙花数 */ using namespace std;int main(){ ...原创 2019-09-06 17:23:17 · 278 阅读 · 0 评论 -
笔试题目--比特快查找统计
描述在一个int型整教(对应的比特流)中查找某个比特快(本题固定为4,即二进制’101’)出现的次数及首次出现的位置,说明:1、输出次数和首次出现的位置中间用空格隔开。2、位置从0开始,即最右边位置为0,向左依从增加。3、如果该int型整数中没有找到该比特快、次数返回0,位置返回-14.比特位允许重复使用,如’10101’中的中间比特1即可以与前面的’01’组成’101’,也可以与后面...原创 2019-09-01 20:19:27 · 1836 阅读 · 0 评论 -
桶排序在算法中的应用
桶排序在算法中的应用在一个古老的国度,这个国家的人并不懂得进位,但是对取模情有独钟,因此证生了一个经典的问题,给出两个m进制下含有n位的数字,你可以分别将这两个数各位上的数字重庆排列,然后将这两个数按位对应相加并分别对m取模,这样显然可以得到一个新的m进制下的n位数(可能存在前导0),但时这个结果不是唯一的,问题来了,按照这样的操作,能够得到最大的m进制下的数字是多少?样例输入5 5...原创 2019-08-17 22:13:14 · 209 阅读 · 0 评论 -
数据结构基本框架思维导图
数据结构基本框架思维导图数据结构的学习过程:初识第一次上数据结构课程时,学校提前在放假前发了严版的教材,于是放暑假时我志气满满的将这本书放到了自己的书包中,回到家中,玩够了后我翻开神秘的书页,用了很长时间,看了一点点,妈呀这讲的啥呀。最终放弃了在暑假的预习,回到学校后也发现了几个预习的同学跟我的情况差不多,都是预习了一点点就预习不下去了。 更加让我对这门课充满了担忧。接触正式上课了,老...原创 2019-08-10 15:32:07 · 2041 阅读 · 0 评论 -
最大流经典入门
Drainage Ditches(排水沟)DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes qu...原创 2019-07-18 11:17:28 · 108 阅读 · 0 评论 -
Leetcode动态规划练习
动态规划算法的设计步骤:刻画最优解的结构特征(寻找最优子结构)递归地定义最优解的值(确定递归公式,动态规划法的重点就是这个)计算最优解的值(有两种方法:带备忘录自顶向下法、自底向上法)利用计算出的信息构造一个最优解(通常是将具体的最优解输出)动态规划进阶——————&gt;文章目录动态规划算法的设计步骤:Best Time to Buy and Sell StockBest T...原创 2018-12-08 11:03:17 · 706 阅读 · 0 评论 -
CCF 201609-2 火车购票购买,C语言版
题目:问题描述试题编号: 201612-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1...原创 2018-03-31 12:00:33 · 820 阅读 · 3 评论 -
三天打鱼两天晒网 c语言编程
一个人从1990年1月1日开始三天打鱼两天晒网,用户输入一个日期,判断该人这天在打鱼还是晒网(某考研复试卷上的题目)之前看过一篇文章,回答的是有个程序猿男友是种什么体验.有一个回答是说:自己在某航空公司上班,由于工作是间隔工作(大概像一天上班一天休息那种),但每次自己想要参加一个活动时总要在日历上一天一天的数,后来男友写了一个程序直接输入日期就可以判断出当天是否工作,当时感觉好厉害原创 2018-03-05 20:28:03 · 6619 阅读 · 1 评论