ARTS Week 6
Dec 2, 2019 ~ Dec 8, 2019
Algorithm
从本周开始,由于要涉及某一算法,但我又有选择困难症。所以我决定在Leetcode刷题的,用ARTS中的算法部分来记录本周值得记录的一道题,也可以理解成某一题目的详解吧。本周的题目如下:
Problem 14. Longest Common Prefix - 最长公共前缀 题目链接
题目描述:给定某一个字符串数组,找到该字符串数组中所有字符串的最长公共子串。如果没有,则返回空字符串。下面是两个例子:
例一:
Input: ["flower","flow","flight"]
Output: "fl"
例二:
Input: ["dog","racecar","car"]
Output: ""
思路:先对特殊情况(没有字符串或者只有一个字符串)进行处理。而后计算出所有字符串中最短字符串的长度,因为公共字符串长度不会超过它。而后从第一个字符串开始遍历,检查某个字符是否在所有字符串中是否出现且出现的位置相同,若是,将该字符加入字符串;若不是,则停止循环。
通过的代码如下
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if len(strs) == 0:
return ''
if len(strs) == 1:
return strs[0]
lens = []
for i in range(len(strs)):
lens.append(len(strs[i]))
minlen = min(lens)
res = ''
for i in range(minlen):
ch = strs[0][i]
flag = True
for j in range(1, len(strs)):
if ch != strs[j][i]:
flag = False
if flag == True:
res += ch
else:
break
return res
Review
Linux Powertop 的介绍和使用。原文链接。注:下面的内容结合了一些其他文章/资料汇总写成的,在需要时我也会给出链接。
装了 Linux 系统的笔记本电脑或其他类似设备,其电源管理也许并没有Windows下高效。Powertop 便是一个由 Intel 发布的工具,可以用来诊断电池使用情况,哪些设备、进程最消耗电池,以及可以给出相应的优化建议。并且它是开源的,开源协议为GPL-v2.0,Github仓库地址。更多介绍见官网和维基百科
在很多发行版的仓库中,都含有 Powertop。安装方法具体如下:
# For Ubuntu/Debian
% sudo apt install powertop
# For RHEL/CentOS
% sudo yum install powertop
# For Fedora
% sudo dnf install powertop
# For Arch/Manjaro
% sudo pacman -S powertop
# For SUSE/openSUSE
% sudo zypper install powertop
powertop的使用也比较简单,具体使用方法如下:
% sudo powertop
PowerTOP v2.9 Overview Idle stats Frequency stats Device stats Tunables
The battery reports a discharge rate of 12.6 W
The power consumed was 259 J
The estimated remaining time is 1 hours, 52 minutes
Summary: 1692.9 wakeups/second, 0.0 GPU ops/seconds, 0.0 VFS ops/sec and 54.9% CPU use
Usage Events/s Category Description
9.3 ms/s 529.4 Timer tick_sched_timer
378.5 ms/s 139.8 Process [PID 2991] /usr/lib/firefox/firefox -contentproc -childID 7 -isForBrowser -prefsLen 8314 -prefMapSize 173895 -schedulerPrefs 00
7.5 ms/s 141.7 Timer hrtimer_wakeup
最上面的一列,Overview,Idle stats,Frequency stats,Device stats,Tunables 便是各种页面,可以使用 Tab 键在各个页面之间切换。使用 Esc 键可以退出界面。
但是,终端的界面看起来不是很方便(个人感觉),powertop 也提供了将报告生成为 HTML 文件方便进行查看
# 以下几种方式效果都相同
% sudo powertop -r # 在当前目录下生成 HTML 报告,文件名为 powertop.html
% sudo powertop --html # 同上
% sudo powertop --html report.html # 在当前目录下生成 HTML 报告,文件名为 report.html
通过浏览报告,便可以得知哪些进程/设备对电源的消耗较多,且存在可以优化的地方,这样便可以进行相应调整。但是,我相信很多人和我一样,不愿意去阅读详细的报告,只想轻松地达到目的。为了照顾我这样的懒人,powertop 也提供了让其自动调优选项,使用方法如下:
% sudo powertop --auto-tune
Tips
Python中类内使用递归函数的方法如下:
class Example:
def func(self, x):
return self.func(x-1) + 1
Sharing
《左传-庄公·庄公十年》中有句“一鼓作气,再而衰,三而竭”。个人对此有一些感触,前面5周的ARTS还按照时间写下来了,但由于第六七周忙于某些事情,没有来得及写(当然,最主要的问题还是出在自己的时间管理上)。结果导致整整一个多月的 ARTS 延误了,现在我准备重新把荒废的 ARTS 拾起来,先把当初欠下的好几篇补上来。为了能节约发布的时间,所以暂时不打算写好一篇就发一篇,而是把 ARTS 的进度追上当前的周数时,再统一发出。
ARTS Week 6的更多相关文章
- KDE声音服务器 arts
KDE声音服务器 arts arts介绍arts是KDE的核心声音系统,支持多音频流.全双工.网络声音请求.ALSA与OSS驱动后端.JACK声音服务器后端等扩展,它既是声音服务器,也 提供一套音频软 ...
- 【ARTS】01_21_左耳听风-201900401~201900407
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_20_左耳听风-20190325~20190331
zz## ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 ...
- 【ARTS】01_19_左耳听风-20190318~20190324
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_18_左耳听风-20190311~20190317
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_17_左耳听风-20190304~20190310
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_16_左耳听风-20190225~20190303
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_15_左耳听风-20190218~20190224
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_14_左耳听风-20190211~20190217
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_13_左耳听风-20190204~20190210
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
随机推荐
- 为什么大家都说Java中只有值传递?
最近跟Java中的值传递和引用传递杠上了,一度怀疑人生.查了很多资料,加上自己的理解,终于搞清楚了,什么是值传递和引用传递.也搞明白了,为什么大家都说Java只有值传递,没有引用传递.原来,我一直以来 ...
- Java AOP的底层实现原理
Java AOP的底层实现原理 一.什么是AOP 1.AOP:Aspect Oriented Programming(面向切面编程),OOP是面向对象编程,AOP是在OOP基础之上的一种更高级的设计思 ...
- Java并发-Java内存模型(JMM)
先来说说什么是内存模型吧 在硬件中,由于CPU的速度高于内存,所以对于数据读写来说会出现瓶颈,无法充分利用CPU的速度,因此在二者之间加入了一个缓冲设备,高速缓冲寄存器,通过它来实现内存与CPU的数据 ...
- 如何对N个接口按比例压测
随着微服务盛行,公司的服务端项目也越来越多.单一的接口性能测试并不能准确反映某个服务的总体处理能力,在服务功能划分比较清晰的架构下,对于某一服务的总体性能测试也相对变得简单.下面分享一个对于某个模块对 ...
- 通过例子学习C++(二)最小公倍数
本文是通过例子学习C++的第二篇,通过这个例子可以快速入门c++相关的语法. 题目要求:输入两个整数,求其最小公倍数. 解答方法一:两个数的最小公倍数,是这两个数中的大数,或者是这2个数的倍数中的最小 ...
- Redis系列(一):Redis简介及环境安装
提到Redis,大家肯定都听过,并且应该都在项目中或多或少的使用过,也许你觉得Redis用起来挺简单的呀,但如果有人问你下面的几个问题(比如同事或者面试官),你能回答的上来吗? 什么是Redis? R ...
- SnowflakeId雪花ID算法,分布式自增ID应用
概述 snowflake是Twitter开源的分布式ID生成算法,结果是一个Long型的ID.其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个bit是数据中心,5个bit的机器I ...
- dp - 逆序数序列
对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数.若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数.那么逆序对数为k的这样自然数数 ...
- 机器学习-特征工程-Feature generation 和 Feature selection
概述:上节咱们说了特征工程是机器学习的一个核心内容.然后咱们已经学习了特征工程中的基础内容,分别是missing value handling和categorical data encoding的一些 ...
- java 自增/减运算符
注意:python中没有 一.自增运算符 1.单独使用时,目的获取变量的值,前++和后++没有区别,使用后值都会递增一. 2.混合使用时,才有区别.前++,先加后用.后++,先用后加 二.自减运算符 ...