low
-
SQL 1757 Recyclable and Low Fat Products
Table: Products +————-+———+ | Column Name | Type | +————-+———+…
-
Review binary search
33. 搜索旋转排序数组 – 力扣(LeetCode)81. 搜索旋转排序数组 II – 力扣(LeetCode)153. 寻找旋转排序数组中的最小值 &#…
-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数因为要求点不同 存在多条边同一情况 需要边判重(set)拓扑求方案数 #include <iostream> #include &l…
-
1175. 最大半连通子图
题目链接 1175. 最大半连通子图 一个有向图 /(G = (V,E)/) 称为半连通的 (Semi-Connected),如果满足:/(/forall u,v /in V/),…
-
记一次Linux server偶发CPU飙升问题的跟进与解决
背景 进入6月后,随着一个主要功能版本api的上线,服务端的QPS翻了一倍,平时服务器的CPU使用稳定在30%上下,高峰期则在60%上下,但是偶尔会有单台机器出现持续数分钟突然飙到…
-
二分搜索的递归与非递归实现
二分搜索的非递归写法很直白,就是区间问题,维护三个变量从而达到搜索的目的,代码如下。 int Binary_Search(SSTable L, ElemType key) { in…
-
数据结构(13) – 折半排序(二分排序)
折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列…
-
lowdb
const Low = require(‘lowdb’); class SyncAdapter { read() {return {}}//初始化为对象才能db.defaults …
-
省选模板
tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void…
-
Tarjan的一些学习心得与错误
Tarjan的一些学习心得与错误 在原始 /(Tarjan/) 的模板代码中, /(low/) 的处理一般是像下面这样: inline void Tarjan(int u){ df…