差分&二分 LC2251 给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 people ,people[i] 是第 i 个人来看花的时间。 请你返回一个大小为 n 的整数数组 answer ,其中 answer[i] 2023-09-29 算法 #杂项
迟到的双向广搜 双向广搜 这个算法很早之前就了解过了,一直没有写过,今天重新学习一遍。 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk: 每一对相邻的单词只差一个字母。 对于 1 <= i <= k 时,每个 si 都在 wordList 2023-09-26 算法 #杂项
一道数据结构题 LRU和LFU LRU作为常用的缓存策略,LFU也是一种缓存策略。两者的代码实现均可采用LinkedHashSet(map)或双向链表来实现。 LRU LinkedHashSet 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354class LRUCa 2023-09-25 算法 #杂项
计算机网络 计算机网络 七层/五层模型 七层模型(OSI)为ISO标准指定的,五层模型通常是指TCP/IP五层模型。 OSI 功能 协议 物理层 定义物理设备标准,完成比特流在物理设备上的传输 数据链路层 点对点之间可靠连接,差错控制,建立维持拆除,传输的是帧 ARQ,PPP,CSMA/CD 网络层 路由选择,网络地址划分,拥塞控制,网络互联,传输的是ip数据包 IP,ARP,OSP 2023-09-25 #网络
一道模拟题 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1: 12输入:s = "1 + 1"输出:2 示例 2: 12输入:s = " 2-1 + 2 "输出:3 示例 3: 12输入:s = "(1+(4+5+2)-3)+(6+8)" 2023-09-24 算法 #杂项
一道综合题 有两个数组长度为n的数组a和b,现在从a中任选一个数,b中任选一个数,两数相乘,求第k小的数有两个数组长度为n的数组a和b,现在从a中任选一个数,b中任选一个数,两数相乘,求第k小的数有两个数组长度为n的数组a和b,现在从a中任选一个数,b中任选一个数,两数相乘,求第k小的数 例: a=[1,2,3],b=[2,3,4]a=[1, 2, 3], b = [2, 3, 4]a=[1,2,3],b=[ 2023-09-23 算法 #杂项
牛客练习赛#115 牛客练习赛#115 A 题目链接 首先统计出每个数的个数cnt[i],显然只有最大数才可以当作山峰,那么对于每一个数而言,它会有[0, cnt[i]]个自己放在山峰左边,随之山峰右边的数也会确定,共(1 + cnt[i])种情况。 123456789101112131415161718192021int T = in.nextInt();long mod = 998244353;void solv 2023-09-08 算法 #nowcoder
异步同步化 异步同步化 ES6前 回调地狱 当出现请求之间相互依赖时,就往往出现这种回调地狱,维护起来非常难受 12345678910111213141516171819202122232425262728293031$.ajax( { url: 'https://ku.qingnian8.com/dataApi/news/navlist.php', 2023-09-06 前端 #Promise
数据结构与算法 数据结构与算法 二分技巧 mid取法 mid = l + (r - l) / 2 或 l + r >> 1 配合 l 或 r = mid + 1使用 mid = r - (r - l) / 2 或 l + r + 1 >> 1 配合 l 或 r = mid - 1使用 边界处理(取 l = 0, r = n - 1 的情况下) 123456若数组符合 [... Y 2023-03-07 算法 #模板
RabbitMQ基础 RabbitMQ 工作原理 1、客户端连接到消息队列服务器,打开一个channel。1、客户端连接到消息队列服务器,打开一个\text channel。1、客户端连接到消息队列服务器,打开一个channel。 2、客户端声明一个exchange,并设置相关属性。2、客户端声明一个\text exchange,并设置相关属性。2、客户端声明一个exchange,并设置相关属性。 3、客户端声明一个 2023-03-07 后端 #MQ