Jaccorot 日事日毕日清日高

ARTS-004

2020-06-19

一、Algorithm

最长上升子序列

longest-increasing-subsequence Given an unsorted array of integers, find the length of longest increasing subsequence.

Example:

Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4. Note:

There may be more than one LIS combination, it is only necessary for you to return the length. Your algorithm should run in O(n2) complexity. Follow up: Could you improve it to O(n log n) time complexity?

class Solution:
    def lengthOfLIS(self, nums: List[int]) -> int:
        pass

二、Review

三、Tip

linux命令

//  压缩解压
tar -cvf service.tar service1 service2 // 创建tar
tar zxvf service.tar //解压tar

// vim 
基础操作:
h:左移一个字符。
j:下移一行(文本中的下一行)。
k:上移一行(文本中的上一行)。
l:右移一个字符。

vim提供了一些能够提高移动速度的命令:
PageDown(或Ctrl+F):下翻一屏
PageUp(或Ctrl+B):上翻一屏。
G:移到缓冲区的最后一行。
num G:移动到缓冲区中的第num行。
gg:移到缓冲区的第一行。


// 磁盘剩余空间
df //可以查看所有已挂在磁盘的使用情况。
-m //用兆字节,G代替g字节


// 实时监测进程
top //平均负载有3个值:最近1分钟的、最近5分钟的和最近15分钟的平均负载。值越大说明系统 的负载越高。


//如何把一个进程放到后台运行?
./sleep.sh &    //此时,进程并不能被Ctrl + c 中断。


// 验证网络可链接命令是什么?什么原理?
ping。这个 ping 命令发送一个特殊的网络数据包(叫做 IMCP ECHO REQUEST)到一台指定的主机。大多数接收这个包的网络设备将会回复它,来允许网络连接验证。


// 查看某端口是否被占用?
netstat -ntulp|grep 8080
-t (tcp) 仅显示tcp相关选项
-u (udp)仅显示udp相关选项
-n 拒绝显示别名,能显示数字的全部转化为数字
-l 仅列出在Listen(监听)的服务状态
-p 显示建立相关链接的程序名


// 如何查找匹配的文件?基于文件属性?
find 程序能基于各种各样的属性,搜索一个给 定目录(以及它的子目录),来查找文件。

find 命令的最简单使用是,搜索一个或多个目录。
普通查找,按照name查找:
find -name xiaoka

文件类型查找:
find ~ -type d | wc -l
find支持的类型: b 块设备文件、 c 字符设备文件、d 目录、f 普通文件、l 符号链接


//如何写一条规则,拒绝某个ip访问本机8080端口?
iptables -I INPUT -s ip -p tcp —dport 8080 -j REJECT


//打印文件第一行到第三行?
➜  apache cat tomcat
text21
text22
text23
start
stop
restart
end

 ➜ apache head -3 tomcat
text21
text22
text23
➜ apache sed -n '1,3p' tomcat
text21
text22
text23
➜ apache awk 'NR>=1&&NR<=3' tomcat
text21
text22
text23


//如何用awk查看第3行倒数第3个字段?
awk 'NR==3{print $(NF-2)}' filename


//unrar命令解压rar后缀的文件
e 去掉解压路径,平铺
x 带解压路径,包含原文件关系
unrar e test.rar 解压文件到当前目录

unrar x test.rar /path/to/extract   


四、Share

  • 推动世界发展的并不一定是ROI,更可能是一些不断演进的理念或思想;

Similar Posts

上一篇 ARTS-003

下一篇 ARTS-005