ARTS Week 33
ARTS Week 33
天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为也，所以动心忍性，增益其所不能。
Algoithm
二维区域和检索 - 矩阵不可变
概述
给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。
上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。
示例：给定 matrix = [[3, 0, 1, 4, 2],[5, 6, 3, 2, 1],[1, 2, 0, 1, 5],[4, 1, 0, 1, 7],[1, 0, 3, 0, 5]
]sumRegion(2, 1, 4, 3) -> 8
sumRegion(1, 1, 2, 2) -> 11
sumRegion(1, 2, 2, 4) -> 12
提示：
- 你可以假设矩阵不可变。
- 会多次调用 sumRegion 方法。
- 你可以假设 row1 ≤ row2 且 col1 ≤ col2 。
分析
这里需要使用的是 前缀和 方式同步修改计算
coding
class NumMatrix:def __init__(self, matrix: list[list[int]]):self.martix = matrixself._total_martix()def _total_martix(self):m, n = len(self.martix), len(self.martix[0])# 这里加一的原因 是 list 起始位置都为0。及 0,0 一定是0dp = [[0] * (n + 1) for _ in range(m + 1)]for i in range(m):for j in range(n):dp[i + 1][j + 1] = dp[i][j + 1] + dp[i + 1][j] - dp[i][j] + self.martix[i][j]self.dp = dpdef sumRegion(self, row1: int, col1: int, row2: int, col2: int) -> int:total = self.dp[row2 + 1][col2 + 1] - self.dp[row2 + 1][col1] - self.dp[row1][col2 + 1] + self.dp[row1][col1]return total# # Your NumMatrix object will be instantiated and called as such:
# # obj = NumMatrix(matrix)
# # param_1 = obj.sumRegion(row1,col1,row2,col2)Review
5 Signs That You’re Wasting Your Life As A Developer
概述
Once you get a job, it’s easy to get stuck into trading your time for a paycheck. You take the commute, get into the
office, brew your coffee, take it to your desk, sit down, and start tapping.
Sometimes, there might be a meeting here and there, a debate with your fellow developers over a module or
implementation.
You end your day by going home, going to sleep, and then waking up to do it all over again.
It sounds monotonous. But you convinced yourself otherwise.
Because work is part of life — just like bills, rent, utilities, groceries, and every other little thing in life that
chips away at your paycheck.
Then one day, you stare at your reflection and asking life’s ultimate question: is this it?
Here are 5 signs that you’re wasting your life as a developer, the symptoms and how to remedy it.
You’ve forgotten your dreams
- Solution: write down all your dreams and pick your top 5
“The comfort zone is a psychological state in which one feels familiar, safe, at ease, and secure. You never change your
life until you step out of your comfort zone; change begins at the end of your comfort zone.” ― Roy T. Bennett
Your projects are boring
- Your projects are boring
You can’t see your future you
Your edge of knowledge is still the same
You dread your day
- Solution: Take a break and reassess your life
Tip
Redis-变慢原因
概述
- 文件系统
- 操作系统
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WuT7yfkB-1617084880518)(https://github.com/Carmenliukang/ARTS/blob/master/image/33/3.jpg)]
文件系统：AOF 模式
AOF日志支持 ：
- no
- everysec
- always
文件系统策略：
- write
- 只写入内河缓存区，然后返回。不用等待日志写入到磁盘中。
- fsync
- 日志写入磁盘后返回，耗时比较长
细节点：
everysec
- 可以允许丢失1s的操作
- 后台子线程异步调用 fsync
always
- 主进程同步写入
- 每次操作都会写入磁盘。保证不会丢失。
AOF 重写机制
- 避免AOF日志过大
- 使用子进程同步
- 潜在问题：
- AOF 重写会对磁盘进行大量 IO 操作，同时，fsync 又需要等到数据写到磁盘后才能返回，所以，当 AOF 重写的压力比较大时，就会导致 fsync 被阻塞。虽然 fsync 是由后台子线程负责执行的，但是，主线程会监控
fsync 的执行进度。 - 当主线程使用后台子线程执行了一次 fsync，需要再次把新接收的操作记录写回磁盘时，如果主线程发现上一次的 fsync 还没有执行完，那么它就会阻塞。所以，如果后台子线程执行的 fsync 频繁阻塞的话（比如 AOF
重写占用了大量的磁盘 IO 带宽），主线程也会阻塞，导致 Redis 性能变慢。
- AOF 重写会对磁盘进行大量 IO 操作，同时，fsync 又需要等到数据写到磁盘后才能返回，所以，当 AOF 重写的压力比较大时，就会导致 fsync 被阻塞。虽然 fsync 是由后台子线程负责执行的，但是，主线程会监控
解决方案
- 查看配置 appendfsync
- 如果业务应用对延迟非常敏感，但同时允许一定量的数据丢失，那么，可以把配置项 no-appendfsync-on-rewrite 设置为 yes，
- 使用固态硬盘
操作系统：swap
内存 swap 是操作系统里将内存数据在内存和磁盘间来回换入和换出的机制，涉及到磁盘的读写，所以，一旦触发 swap，无论是被换入数据的进程，还是被换出数据的进程，其性能都会受到慢速磁盘读写的影响。
原因：物理内存不足
- Redis 实例自身使用了大量的内存，导致物理机器的可用内存不足；
- 和 Redis 实例在同一台机器上运行的其他进程，在进行大量的文件读写操作。文件读写本身会占用系统内存，这会导致分配给 Redis 实例的内存量变少，进而触发 Redis 发生 swap。
解决方案
- redis-cli info | grep process_id
- cd /proc/5332
- cat smaps | egrep ‘^(Swap|Size)’
$cat smaps | egrep '^(Swap|Size)'
Size: 584 kB
Swap: 0 kB
Size: 4 kB
Swap: 4 kB
Size: 4 kB
Swap: 0 kB
Size: 462044 kB
Swap: 462008 kB
Size: 21392 kB
Swap: 0 kB
每一行 Size 表示的是 Redis 实例所用的一块内存大小，而 Size 下方的 Swap 和它相对应，表示这块 Size 大小的内存区域有多少已经被换出到磁盘上了。如果这两个值相等，就表示这块内存区域已经完全被换出到磁盘了。
作为内存数据库，Redis 本身会使用很多大小不一的内存块，所以，你可以看到有很多 Size 行，有的很小，就是 4KB，而有的很大，例如 462044KB。不同内存块被换出到磁盘上的大小也不一样，例如刚刚的结果中的第一个 4KB
内存块，它下方的 Swap 也是 4KB，这表示这个内存块已经被换出了；另外，462044KB 这个内存块也被换出了 462008KB，差不多有 462MB。
Share
0-1背包类型题目总结
概述
背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。
问题通用描述：
给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高
0/1背包问题
问题
最基本的背包问题就是01背包问题（01 knapsack problem）：
一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。 在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？
0/1 背包问题
状态 N个物品 W重量
选择 第I个物品 是否放入 F[i][w] = max(F[i-1][w],(F[i-1][w-Wt[i]]+val[i]))
考虑边界条件 w-Wt[i]>0
code
def knapsack_0_1(W, N, wt, val):"""0-1 背包问题总结:param W: 背包最大可承受重量:param N: 背包最大可接收数量:param wt: list[int] 每个物品的重量:param val: list[int] 每个物品的价值:return: int 最大价值的数量"""dp = [[0] * (W + 1) for _ in range(N + 1)]for i in range(N):for j in range(W):# 这里有边界问题，因为可能小于0的情况if j - wt[i - 1] < 0:dp[i][j] = dp[i - 1][j]else:dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - wt[i - 1]] + val[i - 1])return dp[N][W]0/1 完全背包
一共有N种物品，每种数量不限，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。 在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？
核心转换方程： dp[i][j] = max(dp[i - 1][j], dp[i][j - wt[i - 1]] + val[i - 1])
ARTS Week 33相关推荐
- mahout安装和测试
Mahout 是 Apache Software Foundation(ASF) 旗下的一个开源项目,提供一些可扩展的机器学习领域经典算法的实现,旨在帮助开发者更加方便快捷地创建智能应用程序.Apac ...
- mit计算机33门课程_440多门免费在线编程和计算机科学课程，您可以在2月开始
mit计算机33门课程 Six years ago, universities like MIT and Stanford first opened up free online courses to ...
- ARTS Week 32
ARTS Week 32 当你走出家乡的时候,你就是你自己的家乡 Algoithm 二叉树的边界 概述 二叉树的 边界 是由 根节点 .左边界 .按从左到右顺序的 叶节点 和 逆序的右边界 ,按顺序依 ...
- Day 33 并发编程3
目录 Day 33 并发编程3 生产者消费者模型 要解决什么问题 用途 多线程 什么是线程 进程对比线程 为什么用线程 使用线程 线程安全问题 守护线程 线程中的常用方法 Day 33 并发编程3 生 ...
- 33. 使用fread()/fwrite()往文件中写入结构体，从文件中读出结构体
1 //读写结构体 2 #include <stdio.h> 3 typedef struct student 4 { 5 int num; 6 char name[30]; 7 char ...
- python 检验数据正态分布程度_python 实现检验33品种数据是否是正态分布
我就废话不多说了,直接上代码吧! # -*- coding: utf-8 -*- """ Created on Thu Jun 22 17:03:16 2017 @aut ...
- 33个2017年必须了解的iOS开源库
原文 本文翻译自Medium,原作者为 Paweł Białecki 照片版权:(Unsplash/Markus Pe) 你好,iOS 开发者们!我的名字叫 Paweł,我是一个独立 iOS 开发者, ...
- SoJpt Boot 2.3-3.8 发布，Spring Boot 使用 Jfinal 特性极速开发
SoJpt Boot 2.3-3.8 发布了.SoJpt Boot 基于 JFinal 与 Spring Boot制作, 实现了 Spring Boot 与 Jfinal 的混合双打,使 Spring ...
- 新日光Q3收入亏损8400万美元缩水33.85%
台湾太阳能电池生产商新日光能源科技股份有限公司(NSP)第三季度财务报告进一步亏损,相比于第二季度收入缩水33.85%,前三季度净亏损总额达到27.07亿新台币(8,440万美元). 新日光能源面临的 ...
最新文章
- 卡在登陆界面进不去_穿越火线第十三年：需要的不仅仅是新界面，重要还是留住旧玩家...
- [转]自定义ASP.NET MVC Html辅助方法
- java添加组件不显示不出来_java – jScrollPane无法添加组件
- python基础系列教程——python基础语法全解
- SPOJ Qtree系列
- c语言空字符和 0 的区别,C语言'\0'、'0'、' '、“0”、0的区别详解
- springboot下载resources目录下的文件
- 新员工来到项目组的愿景_为您的项目设定愿景
- [win7 百度网盘] 登录安全验证显示空白页
- mysql备份到邮箱_mysql自动备份发邮件到指定邮箱
- IMP-00058: IMP-00000: 未成功终止导入
- VMWare虚拟机 网络连接模式
- java经典题之冒泡排序
- MES系统中常见的数据采集方法
- vulnhub FristiLeaks: 1.3
- 约瑟夫环问题（丢手绢）
- 终于可以向重复的鉴权代码说byebye 了 -- （玩转 AOP和Annotation ）
- Windows PATH 环境变量的长度限制
- 【开发技巧】-- 一篇女朋友也能看懂的Spring整合第三方支付（微信支付-扫码支付实现篇）
- pc端常用的分享QQ、QQ空间、微信、微博、复制链接