常用的三种缓存淘汰(失效)算法:FIFO,LFU 和 LRU. 1 FIFO(First In First Out) 先进先出,也就是淘汰缓存中最老(最早添加)的记录。FIFO 认为,最早添加的记录,其不再被使用的可能性比刚添加的可能性大。这种算法的实现也非常简单,创建一个队列,新增记录添加到队尾, ...
分类:
其他好文 时间:
2020-06-06 00:34:53
阅读次数:
107
问题描述: 给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具有最小排列长度的圆排列。 问题解析: 根据示例: 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2),即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切,故我们可以通过计算当前圆 ...
分类:
其他好文 时间:
2020-06-05 13:04:34
阅读次数:
161
shell脚本-awk Linux处理文本工具: grep: 过滤文本内容 sed: 编辑文本内容 awk 显示文本 awk:Aho,Kernighan and Weinberger 报告生成器,以特定的条件查找文本内容,再以特定的格式显示出来 awk命令的格式: awk [option] 'scr ...
分类:
系统相关 时间:
2020-06-05 00:56:45
阅读次数:
117
shell脚本-sed Linux处理文本文件的工具: grep 过滤文件内容 sed 编辑文件内容 awk 正则表达式Regex 正则表达式Regex 匹配单个字符的元字符 . [abc] [a-z] [A-Z] [0-9] [a-zA-Z0-9] [^a-z] [[:alpha:]] [[:up ...
分类:
系统相关 时间:
2020-06-05 00:50:35
阅读次数:
293
重点:如何生成随机数? #!/bin/bash # random=$(date +%s%N) max=100 number=$((random%max)) guess=0 guessCount=0 echo "Guess a guess between 1 and $max." while [ "$ ...
分类:
其他好文 时间:
2020-06-05 00:40:25
阅读次数:
69
题目 给你 \(n\) 个用于显示单个数字的屏幕,一个屏幕由 7 条线段组成,所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的,求恰好再点亮 \(k\) 条线段之后,这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间:1s 空间:256M ...
分类:
其他好文 时间:
2020-06-05 00:34:12
阅读次数:
51
package LeetCode_50 /** * 50. Pow(x, n) * https://leetcode.com/problems/powx-n/description/ * * Implement pow(x, n), which calculates x raised to the ...
分类:
其他好文 时间:
2020-06-04 01:10:44
阅读次数:
68
用法 使用Shell脚本自动化调参需要对文件进行修改 最初想到调用python进行字符串处理,通过正则表达式匹配然后修改,比较麻烦 偶然发现shell其实自带sed命令可以处理这个问题 #!/usr/bin/bash sed -i '26c Delay = $1' camera.lua 运行上述脚本 ...
分类:
系统相关 时间:
2020-06-03 20:41:12
阅读次数:
499
1.awk (1)针对文件进行读取过滤: 打印出每一行:awk '{print $0}' test.txt $0表示一整行,$1表示通过空格分割后的第一个元素 ,$2 为第二个元素 通过 -F 指定分割符: awk -F ':' '{print $1}' test.txt 标识每一行用:分割成的元素 ...
分类:
系统相关 时间:
2020-06-03 15:45:21
阅读次数:
72
7-1 Maximum Subsequence Sum(25 分) Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+ ...
分类:
编程语言 时间:
2020-06-03 13:26:04
阅读次数:
52