
算法
Twish
这个作者很懒,什么都没留下…
展开
-
【华为机试】【贪心】【Java】导师请吃火锅
■ 题目描述入职后,导师会请你吃饭,你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略,最多能吃到多少刚好合适的菜?输入描述第一行两个整数n,m,其中n代表往锅里下的菜的个数,m代表手速。接下来有n行,每行有两个数x,y代表第x秒下的菜过y秒才能变得刚好合适。(1 < n, m < 1000)(1 < x, y < 1000原创 2022-07-06 21:40:17 · 3145 阅读 · 0 评论 -
【华为机试】【字符串】【Java】TLV解析 Ⅱ
■ 题目描述描述:两端通过TLV格式的报文来通信,现在收到对端的一个TLV格式的消息包,要求生成匹配后的(tag, length, valueOffset)列表。具体要求如下:(1)消息包中多组tag、length、value紧密排列,其中tag,length各占1字节(uint8_t) , value所占字节数等于length的值(2)结果数组中tag值已知,需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量(从0开始,以原创 2022-07-06 21:38:23 · 1046 阅读 · 0 评论 -
经典排序算法及python实现
选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。(注:选自百度百科)假如,有一个无须序列A={6,3,1,9,2,5,8,...原创 2019-03-31 22:41:18 · 276 阅读 · 0 评论 -
Python实现-常用查找数据结构及算法
一、基本概念查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找表(Search Table):由同一类型的数据元素(或记录)构成的集合关键字(Key):数据元素中某个数据项的值,又称为键值。主键(Primary Key):可唯一地标识某个数据元素或记录的关键字。查找表按照操作方式可分为:静态查找表(Static Search ...原创 2019-03-31 23:01:11 · 576 阅读 · 0 评论