小林老师的算法小抄
文章平均质量分 60
该专栏编码实现均使用Java
请叫我爱做饭的鼬神
(–/_\–)
展开
-
【HUAWEI OJ 题库】流量统计
在一台计算机上运行着多个网络程序的进程,每个进程可以绑定多个端口,每个端口同一时刻只能绑定在一个进程上,每个端口在绑定成功后可以接收网络报文。答题时按照函数/方法原型中的要求(含返回值)进行实现,输出由框架完成(其中首行固定输出null)每行表示一个函数调用,初始化函数仅首行调用依次,累计函数调用不超过100次。原创 2024-04-14 15:27:08 · 272 阅读 · 0 评论 -
【HUAWEI OJ 题库】表达式计算
图中最右边部分是该表达式树的后序遍历(后序遍历是指先遍历左子树,再遍历右子树,最后访问节点本身,简写 LRN)。现给你一个字符串,代表一个后序遍历形式的四则运算表达式,请计算出表达式的结果(只输出整数部分)。除法只需保留整数部分,比如:5/4=1, (-5)/3=-1, 5/(-3)=-1,无需考虑余数;一个整数,表示表达式的计算结果,用例保证最终结果范围:-2,147,483,648 ~ 2,147,483,647。样例2解释:算式结构为:(3 - (-3)) / 2 - 10 = -7。原创 2024-04-14 15:58:55 · 165 阅读 · 0 评论 -
【HUAWEI OJ 题库】英文偏移量输出
其中只包含字母(含大小写)、数字(0-9)、空格和英文标点。第二个参数为originalStr,1原创 2024-04-14 15:26:45 · 130 阅读 · 0 评论 -
【HUAWEI OJ 题库】铺砖
第二个参数为bricks,0 < bricks.length原创 2024-04-14 15:28:02 · 202 阅读 · 0 评论 -
【HUAWEI OJ 题库】业务负载分配
现有一个服务器集群(服务器数量为 serverNum),和一批不同类型的任务(用数组 task表示,下标表示任务类型,值为任务数量)。现需要把这批任务都分配到集群的服务器上,分配规则如下:应业务安全要求,不同类型的任务不能分配到同一台服务器上一种类型的多个任务可以分配在多台服务器上「负载」定义为某台服务器所分配的任务个数,无任务的服务器负载为0。「最高负载」定义为所有服务器中负载的最大值。请你制定分配方案,使得分配后「最高负载」的值**最小**,并返回该最小值。原创 2023-12-06 13:51:54 · 181 阅读 · 0 评论 -
【HUAWEI OJ 题库】路由表最长匹配
路由表最长匹配是IP(v4) 路由器的最基本的功能之一,当路由器收到一个IP数据包时,会将数据包的目的IP地址与本地路由表进行匹配。格式:目的IP地址为dstIP,路由表中每条路由为entryIP/掩码长度m,如 10.166.50.0/23。 注:所有IP地址以点分十进制字符串表示。原创 2023-12-06 11:42:09 · 128 阅读 · 0 评论 -
【HUAWEI OJ 题库】编码格式校验
假设X-UTF编码格式是一种变长字节编码方式,对于每个字符都有一个唯一编号值(如汉字“华”的编号值是21326)。每个字符按X-UTF编码后为n个字节(n 的范围为 [1,6] ),各字节需符合以下规则:单字节字符 (即 n = 1):字节的第一位(bit)为 0 。其余位为有效位。多字节字符 (即 n > 1):第一个字节的前 n 位都为 1,第 n+1 位为 0;后面字节的前两位都为 10。其余位为有效位。原创 2023-12-06 11:08:36 · 176 阅读 · 2 评论 -
【HUAWEI OJ 题库】简易校验和算法
校验和(Checksum)常用在验证一段网络报文或一个文件是否被篡改。假设网络报文每个字节用2位十六进制数字表达,某种校验和的计算规则如下:- 若待校验内容的字节长度不是4的倍数,则在尾部使用值为 0xFF 的字节补齐为4的倍数(最多补充3个字节)。- 假设补齐后的字节长度除以4,得到一个正整数 n- 若 n 等于 1,内容即为校验和;- 若 n 大于 1,首先取开头 4 个字节与第5-8字节进行异或运算,然后运算结果与随后的 4 个字节继续进行异或运算,直至结束,最后的结果即为校验和。- 现给原创 2023-12-06 10:53:02 · 536 阅读 · 0 评论 -
【HUAWEI OJ 题库】版本升级II
某产品的版本号命名规则为若干段数字,多段数字之间用.连接,如:1, 1.0, 1.2.03.04.56。现给定一个新版本,当已发布版本比新版本低时需要升级,请统计需要升级的版本数量。原创 2023-11-29 14:18:52 · 64 阅读 · 0 评论 -
【HUAWEI OJ 题库】代码缩进
请实现一个简易的代码缩进功能:把一段**未缩进**的代码,通过多次操作,最终实现对没遗憾的缩进长度要求。原创 2023-11-27 15:14:12 · 218 阅读 · 1 评论 -
【HUAWEI OJ 题库】最佳升级时间窗
有一套系统需升级,为减小系统升级期间的影响,需根据系统过去一段时间内的每小时平均访问数据,来预测最佳升级时间窗。原创 2023-11-27 14:15:52 · 353 阅读 · 0 评论 -
【HUAWEI OJ 题库】日志敏感信息屏蔽
先给一个列表words,和一个日志信息的字符串,请对日志信息中的敏感信息进行屏蔽。原创 2023-11-27 11:45:44 · 287 阅读 · 0 评论