一：解题思路 Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } template <typename T> ...
分类：
编程语言 时间：
2020-04-28 12:34:28
阅读次数：
69
synchronzied是一个重量级锁 概念：什么叫重量级锁？ 就是申请资源必须经过kernel(内核也叫操作系统)，调用。 （里面涉及到了用户态（用户空间）和内核态（os）的交互） 轻量级锁：是不经过操作系统。 cas：乐观锁（compare and swap）比较与交换（可以翻看Atomic原子 ...
分类：
其他好文 时间：
2020-04-27 22:51:17
阅读次数：
170
? 出处 ： 2019ICIP 作者： 摘要 ： 提出一个检测人脸图像拼接的深度网络。把输入图像转换为illumination map (IM)，然后比较面部区域的 pairs 来检测拼接篡改。先在外部的训练集上训练孪生网络来区分来自相似或不同光照环境illumination environment ...
分类：
其他好文 时间：
2020-04-27 09:31:05
阅读次数：
64
模板题： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; const int mod=1e9+7; struct node{ int l,r,key,mi,rnd,rev,a ...
leetcode 面试题51. 数组中的逆序对 本质上就是归并排序，并在合并区间过程中统计交换的逆序对的数目 归并排序需要开o(n)的辅助空间 class Solution { public: int deal(vector<int>&nums,vector<int>&tmp,int ll,int ...
分类：
编程语言 时间：
2020-04-26 12:34:31
阅读次数：
80
Given a linked list and a target value T, partition it such that all nodes less than T are listed before the nodes larger than or equal to target valu ...
分类：
其他好文 时间：
2020-04-26 09:21:42
阅读次数：
55
从 free 命令的输出学起 used + available ~~ total free + buff ~~ available Swap：操作系统总是在物理内存不够时，才进行Swap交换 参考 "Linux Swap交换分区介绍总结" ...
分类：
系统相关 时间：
2020-04-26 01:27:47
阅读次数：
86
Nastya and CBS A string $s$ is given. It consists of $k$ kinds of pairs of brackets. Each bracket has the form $t$ — it is an integer, such that $1 \l ...
分类：
其他好文 时间：
2020-04-25 12:38:47
阅读次数：
74
零、序持续更新，不再单开文章。操作系统centos7文章的命令根据自身环境修改，别照抄。这是我为了写blog方便从官方copy的一、升级准备确保集群是kubeadm搭建的确保当前集群已经完成HA(多个master节点)确保做好了集群备份二、升级注意事项升级后所有集群组件Pod会重启(hash变更)升级时kubeadm版本必须大于或等于目标版本升级期间所有kube-proxy组件会有一次全节点滚动更
分类：
Web程序 时间：
2020-04-25 10:51:38
阅读次数：
100
