在平时的运维工作中，我们经常会碰到这样一个场景：执行脚本的时候，需要往一个文件里自动输入N行内容。如果是少数的几行内容，还可以用echo追加方式，但如果是很多行，那么单纯用echo追加的方式就显得愚蠢之极了！这个时候，就可以使用EOF结合cat命令进行行内容的追加了。 下面就对EOF的用法进行梳理： ...
分类：
系统相关 时间：
2020-06-26 12:49:33
阅读次数：
86
Counting Sort 计数排序适用于数据量很大，但是数据类别很少的情况，可以做到线性时间。 举例来看：如果有100万个字符串，但只有cat, dog, person三种类型，采用基于比较的排序方式，可以做到$NlogN$，计数排序采用了一种完全不同的思想： 新建一个counts[3]，记录每种 ...
分类：
其他好文 时间：
2020-06-24 10:31:57
阅读次数：
52
一、分治法 时间复杂度：O(NlogN) 通过70%样例，超时 import java.util.*; public class Main { static int res = 0; static void solution(int[] a, int i, int j, int x) { if(i ...
分类：
其他好文 时间：
2020-06-24 00:41:01
阅读次数：
65
排序算法 这篇博文主要讲解一下主流的几大排序算法 选择排序 思路 选择排序应该是这么多排序算法中最简单的一种排序算法了，主要思路是找到数组中最小的元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小的元素就和自己交换）。再次，在剩下的元素中重复此行为。 时间复杂度：O(n^2) 特点 ...
分类：
编程语言 时间：
2020-06-20 00:44:40
阅读次数：
55
LINK：送礼物 原本想了一个 $nlog^2$的做法 然后由于线段树常数过大 T到30. 以为这道题卡$log2$没想到真的有神仙写$log2$的过了 是我常数大了 抱歉。 能过的$log^2$的做法是看到了一个 决策单调性优化的dp 证明我不会。 不过由此得到的启示是 一些类似或者就是dp的题目 ...
分类：
Web程序 时间：
2020-06-16 10:27:01
阅读次数：
72
昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了July的博客，又反思了下自己面试时错误的思路，重新整理为下面的解答过程。 先上July的博客对类似问题的解答思路： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 ...
分类：
其他好文 时间：
2020-06-12 20:26:01
阅读次数：
122
九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。
现在可怜手上有一棵 $[1,n]$ 上的线段树，编号为 $1$。这棵线段树上的所有节点的 tag? 均为 $0$。接下来可怜进行了 $m$ 次操作，操作有两种：
- $1\ l\ r$，假设可怜当前手上有 $t$ ... ...
分类：
其他好文 时间：
2020-06-10 14:42:13
阅读次数：
55
今天看到有这样一个循环 int count = 0; for (int i = N; i > 0; i /= 2) { for (int j = 0; j < i; j++) { count += 1; } } 有人认为这个循环的时间复杂度应该是O(nlogn)，但这是错的。 他认为，外层循环的时间 ...
分类：
其他好文 时间：
2020-06-03 17:25:08
阅读次数：
113
一、简介 StatSVN是一个Java写的开源代码统计程序，从statCVS移植而来，能够从Subversion版本库中取得信息，然后生成描述项目开发的各种表格和图表。比如：代码行数的时间线；针对每个开发者的代码行数；开发者的活跃程度；开发者最近所提交的；文件数量；平均文件大小；最大文件；哪个文件是 ...
分类：
其他好文 时间：
2020-06-02 11:32:58
阅读次数：
75
面试题：高并发场景下，如何保证缓存与数据库一致性？ 问题分析 我们日常开发中，对于缓存用的最多的场景就像下图一样，可能仅仅是对数据进行缓存，减轻数据库压力，缩短接口响应时间。 这种方案在不需要考虑高并发得去写缓存，高并发得读写缓存时，是不会有问题，但是如果是在高并发场景下，要保证缓存和数据库的一致性 ...
分类：
数据库 时间：
2020-06-02 11:23:03
阅读次数：
81
