01 2022 档案

算法-15生成窗口最大值数组
摘要：描述 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，求每一种窗口状态下的最大值。（如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值） 输入描述： 第一行输入n和w，分别代表数组长度和窗口大小 第二行输入n个整数X_iXi​，表示数组中的 阅读全文
posted @ 2022-01-28 14:46 思凡念真 阅读(116) 评论(0) 推荐(0)
算法-14用栈来求解汉诺塔问题
摘要：描述 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有n层的时候，打印最优移动过程和最优移动总步数。 输入描述： 输入一个数n，表示塔层数 输出描述： 按样例格式输出最优移动过程和最优移动总步数 示例 输入 阅读全文
posted @ 2022-01-14 16:16 思凡念真 阅读(506) 评论(0) 推荐(0)
算法-13用一个栈实现另一个栈的排序
摘要：描述 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 输入描述： 第一行输入一个N，表示栈中元素的个数 第二行输入N个整数a_iai​表示栈顶到栈底的各个元素 输出描述： 输出一行表示排序后的栈 阅读全文
posted @ 2022-01-13 17:50 思凡念真 阅读(90) 评论(0) 推荐(0)
算法-12猫狗队列
摘要：描述 实现一种猫狗队列的结构，要求如下： 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹 阅读全文
posted @ 2022-01-13 15:51 思凡念真 阅读(143) 评论(0) 推荐(0)
Java中的SPI机制
摘要：概述 SPI全称Service Provider Interface，是Java提供的一套用来被第三方实现或者扩展的API，它可以用来启用框架扩展和替换组件。 整体机制图如下： Java SPI 实际上是“基于接口的编程＋策略模式＋配置文件”组合实现的动态加载机制。 系统设计的各个抽象，往往有很多不 阅读全文
posted @ 2022-01-12 11:46 思凡念真 阅读(1314) 评论(0) 推荐(0)
算法-11未排序数组中累加和为给定值的最长子数组系列问题补2
摘要：描述 给定一个无序数组arr，其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例1 输入 阅读全文
posted @ 2022-01-11 15:13 思凡念真 阅读(48) 评论(0) 推荐(0)
算法-10未排序数组中累加和为给定值的最长子数组系列问题补1
摘要：描述 给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例 阅读全文
posted @ 2022-01-11 14:19 思凡念真 阅读(61) 评论(0) 推荐(0)
算法-09未排序数组中累加和为给定值的最长子数组长度
摘要：描述 给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度 输入描述： 第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数 输出描述： 输出一个整数表示答案 示例1 输入： 5 0 1 -2 1 阅读全文
posted @ 2022-01-11 14:07 思凡念真 阅读(58) 评论(0) 推荐(0)
算法-08未排序正数数组中累加和为给定值的最长连续子数组的长度
摘要：描述 给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长连续子数组的长度 例如，arr = [1, 2, 1, 1, 1], k = 3 累加和为3的最长连续子数组为[1, 1, 1]，所以结果返回3 [要求] 时间复杂度为O(n)O( 阅读全文
posted @ 2022-01-11 10:55 思凡念真 阅读(60) 评论(0) 推荐(0)
算法-07用递归函数和栈逆序一个栈
摘要：描述 一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。 输入描述： 输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数X_iXi​表示一个栈 阅读全文
posted @ 2022-01-10 14:00 思凡念真 阅读(104) 评论(0) 推荐(0)
算法-06由两个栈组成的队列
摘要：描述 用两个栈实现队列，支持队列的基本操作。 输入描述： 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如果S为"peek"，则表示询问当前 阅读全文
posted @ 2022-01-09 21:22 思凡念真 阅读(42) 评论(0) 推荐(0)
算法-05设计getMin功能的栈
摘要：描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入描述： 第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。如果S为"pop"，则表示弹出栈顶操作。如果 阅读全文
posted @ 2022-01-09 19:49 思凡念真 阅读(98) 评论(0) 推荐(0)
算法-04不重复打印排序数组中相加和为给定值的所有三元组
摘要：描述 给定排序数组arr和整数k，不重复打印arr中所有相加和为k的严格升序的三元组 例如, arr = [-8, -4, -3, 0, 1, 1, 2, 4, 5, 8, 9], k = 10，打印结果为： -4 5 9-3 4 9-3 5 80 1 90 2 81 4 5 其中三元组1 1 8不 阅读全文
posted @ 2022-01-09 19:29 思凡念真 阅读(240) 评论(0) 推荐(0)
算法-03不重复打印排序数组中相加和为给定值的所有二元组
摘要：描述 给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组 例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为： 1, 9 2, 8 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 输入描述： 阅读全文
posted @ 2022-01-09 19:20 思凡念真 阅读(117) 评论(0) 推荐(0)
算法-02最长的可整合子数组的长度
摘要：描述 先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组 给定一个数组arr, 请返回其中最大 阅读全文
posted @ 2022-01-09 19:04 思凡念真 阅读(81) 评论(0) 推荐(0)
算法-01在行列都排好序的矩阵中找指定的数
摘要：描述 给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)O(N+M)，额外空间复杂度为O(1)O(1)。 输入描述： 第一行有三个整数N, M, K接下来N行 阅读全文
posted @ 2022-01-09 18:54 思凡念真 阅读(104) 评论(0) 推荐(0)
《Web性能权威指南》笔记-20220105
摘要：本书描述了影响web性能的4个部分： 1.网络技术 2.无线网络 3.HTTP 4.浏览器与API 这次的归类总结也按照这个顺序依次记录。 第一章，延迟与带宽：目标是 低延迟与高带宽，核心网络速度已经是光速，而延迟中相当大的一部分是在最后几公里。 第二、三章，TCP：http协议是构建在TCP基础上 阅读全文
posted @ 2022-01-05 16:08 思凡念真 阅读(124) 评论(0) 推荐(0)
nginx 关闭默认站点的方法
摘要：国内机房一般都要求网站主关闭空主机头，防止未备案的域名指向过来造成麻烦 当别人把垃圾域名转向至你的服务器时， 如果不采取措施，那么后果不堪设想。国内机房一般都要求网站主关闭空主机头，防止未备案的域名指向过来造成麻烦。Nginx默认的虚拟主机允许用户经过IP访问，或者经过未设置的域名访问（比如有人把他 阅读全文
posted @ 2022-01-05 11:10 思凡念真 阅读(1282) 评论(0) 推荐(0)