前言 经常做后端服务开发的同学，或多或少都遇到过 CPU 负载特别高的问题。尤其是在周末或大半夜，突然群里有人反馈线上机器负载特别高，不熟悉定位流程和思路的同学可能登上服务器一通手忙脚乱，定位过程百转千回。 对此，也有不少同学曾经整理过相关流程或方法论，类似把大象放进冰箱要几步，传统的方案一般是4步 ...
分类：
系统相关 时间：
2021-06-02 11:36:19
阅读次数：
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
想设计一个排课系统，看了网上文库的表结构设计弄的我是一点没看懂 看看知乎又是扯一堆算法 我想一个适用所有学校的排课程序是不现实的，需求是千变万化的 我们理解的，看到的都是已经排好的结果，是Excel把【课时】【教室】【班级】【老师】【课程】结合在一起形成的效果 学生看到的是这样的： 老师看到的是这样 ...
分类：
数据库 时间：
2021-06-02 10:52:22
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 思路： 代码： 1 /** 2 * Definition fo ...
分类：
其他好文 时间：
2021-05-25 18:39:30
阅读次数：
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
1、思路： 因为offsetTop、scrollTop等不属于css属性，所以这些无法用css动画或过度来实现。首先想到的是使用position + top 定位结合 transition 来实现。 2、效果： 3、原生代码： <!DOCTYPE html> <html lang="zh"> <he ...
分类：
Web程序 时间：
2021-05-25 18:28:37
阅读次数：
0
背景 经常做后端服务开发的同学，或多或少都遇到过 CPU 负载特别高的问题。 尤其是在周末或大半夜，突然群里有人反馈线上机器负载特别高，不熟悉定位流程和思路的同学可能登上服务器一通手忙脚乱，定位过程百转千回。 对此，也有不少同学曾经整理过相关流程或方法论，类似把大象放进冰箱要几步 传统的方案一般是4 ...
分类：
其他好文 时间：
2021-05-25 18:03:50
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
题目： 思路：一道经典的快慢指针问题，快指针先走n步，然后一起走，快指针走到最后一个节点，慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类：
其他好文 时间：
2021-05-24 17:18:01
阅读次数：
0
