算法
共 17 篇文章
备忘录-
知乎：https://zhuanlan.zhihu.com/p/1976240523925800453 第一层：基础能力层 - 你的“武器库” 这是你的基本盘，是你解所有题的武器。这个阶段没有捷径，就是把基础打牢。根据我和朋友们面试的经验，以下这些是必须滚瓜烂熟的： 基础数据结构：数组、链表、栈、队
【单调栈】入门技巧
单调栈全面解析 一、单调栈的核心概念 1. 什么是单调栈？ 定义：栈中元素保持单调性（单调递增或单调递减） 核心思想：利用栈的LIFO特性，维护元素的单调关系 主要用途：解决"下一个更大
IPv4地址转换成整数
存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~128，以#号间隔，格式如下： (1~128)#(0~255)#(0~255)#(0~255) 请利用这个特性把虚拟IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPvV4地址只能对应到唯一的整数上。 如果是非法IP
最富裕的小家庭
在一颗树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为个小家庭。 现给你一颗树，请计算出最富裕的小家庭的财富和。 输入描述 第一行为一个数 N，表示成员总数，成员编号 1~N。1< N 1000 第二行为 N 个空格分隔的数，表示编号 1~N 的成员
连续数组和
题目 给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。 输入描述 第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000) 第二行有N个正整数（每个正整数小于等于100)。 输出描述 输出一个整数，表示所求的个数。
查找接口成功率最优时间段
题目 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示， 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost
小明减肥
题目 小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。k，t，n都是给定的。求出可行解数量 输入描述 第一行输入n t k 第二行输入 每个运动的卡路里 按照空格进行分割 备注 0<n<10 t>0，0<k<=n 每个运动量的卡路里>0 输出描述 求出可行解数量 示例1：
员工派遣
某公司部门需要派遣员工去国外做项目。 现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。部长派遣员工的规则: 规则1: 从 1,k中选择员工派遣出去 规则2: 编号为 x的倍数的员工不能
采购订单
题目描述 在一个采购系统中，采购申请(PR)需要经过审批后才能生成采购订单(PO)。每个PR包含商品的单价(假设相同商品的单价一定是一样的)及数量信息。 系统要求对商品进行分类处理：单价高于100元的商品需要单独处理，单价低于或等于100元的相同商品可以合并到同一采购订单PO中。针对单价低于100的
版本管理
题目描述 在软件版本管理中，版本号由点分割的数字组成，例如1.2.3和2.0.现在，你需要编写一个函数，计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足version1<x<version2的版本号x的个数。若version1 >= version2，返回0. 输入描述 输入两个字