ARTS 第6周

2019-05-12 本文已影响0人陈卧虫

[TOC]

Algorithm

807. Max Increase to Keep City Skyline

难度：[medium]

[思路]

先求出每一行的最大值，以及每一列的最大值
每一个元素对应的值其实就是：该元素对应行的最大值和列的最大值中小的那一个值
那这个值减去原来的值即可求出差值，把所有元素的差值相加即可

[参考代码]

func maxIncreaseKeepingSkyline(grid [][]int) int {
    // 先求出每一行的最大值，以及每一列的最大值
    rowMax := make([]int, len(grid[0]))
    columnMax := make([]int, len(grid[0]))
    lens := len(grid[0])

    for i := 0; i < lens; i++ {
        tempRow := 0
        tempCol := 0
        for j := 0; j < lens; j++ {
            if grid[i][j] > tempRow {
                tempRow = grid[i][j]
            }
            if grid[j][i] > tempCol {
                tempCol = grid[j][i]
            }
        }
        rowMax[i] = tempRow
        columnMax[i] = tempCol

    }

    res := 0
    for i:=0; i < lens; i++ {
        for j:=0; j<lens; j++ {
            if rowMax[i] < columnMax[j] {
                res += rowMax[i] - grid[i][j]
            } else {
                res += columnMax[j] - grid[i][j]
            }
        }
    }
    return res
}

Review

Part 35: Reading Files：https://golangbot.com/read-files/

主要讲的内容是如何通过golang来读取一个文件里的内容

内容大纲：

将整个文件读入内存
- 通过绝对路径读取
- 通过命令行传入路径作为参数来读取
- 将文件与代码一起打包成二进制可执行文件
通过小块内存逐步读取大文件
逐行阅读一个文件

Tips

分享git alias常用的几个快捷命令：

https://www.jianshu.com/p/d32d322766eb

以前对UML一直都是一知半解，最近看了一遍关于UML规范的文章，写的很通俗易懂，推荐大家阅读：

程序员都该懂的 UML 规范！https://mp.weixin.qq.com/s/ubWEKJXPisR47L653NjpeA

这是我的总结：

泛化关系（generalization）：
- is-a 的关系，我的理解是广泛与具体的对应关系，
  
  比如：mac是电脑，小米笔记本也是电脑，男人是人，iphone是手机，华为也是手机。在这之中：手机就只一个广泛的名称，是多种手机的归纳，而iPhone就是一个具体的手机品牌，手机里的一个分支。
- 程序中表现：继承于具体类，具体类的一个分支
- UML：带空心箭头的直线
实现关系（realization）：
- 从抽象到具体的实现关系，从抽象的概念到具体可见的实物。
  
  比如：可移动通讯设备与手机，可移动通讯设备和智能手表。可移动通讯设备是一种抽象的概念，它只描述了几个特征，可移动，可通讯，具体怎么做到却不管，而手机与智能手表就是这个概念的具体实现的产物，可以用手机来实现通讯，也可以用手表来实现通讯。
- 程序中的表现：继承于抽象的类，即抽象的的具体实现，如：Readable,Printable等抽象功能类，于该功能对应接口的具体实现
- UML：带空心箭头的虚线
聚合关系（aggregation）：
- 将多个独立的个体聚集在一起，形成一个整体，比如码农和研发部门。这种聚合的关系与组合关系不同，整体和其中的每个部分是弱依赖关系，即使整体不存在了，个体仍然存在，就像研发部解散了，码农仍然是码农，只不过换家公司。
- 程序中的表现：类的附加功能
- UML：带空心菱形箭头的直线
组合关系（composition）：
- 整体由部分构成，但是整体和部门是强依赖关系，就像公司和部门的关系，公司都倒闭了，何来部门
- 程序中的表现：一个类有多个父类组合实现
- UML：带实心菱形箭头的直线
关联关系（association）：
- 一个对象与另一个对象之间相互关联，就像菜刀与砧板的关系，只要有菜刀的地方就一定需要砧板，它们相互联系，但彼此不会随着对方改变而变化，它们互不影响
- 程序中的表现：描述不同的类对象之间的关系
- UML：带箭头的直线
依赖关系（dependency）：
- 描述一个对象在运行期间会用到另一个对象的关联关系，比如炒菜时需要用火，开空调时需要用电，这种依赖于对方才能自身运行的状态
- 程序中的表现：通过构造函数、形参等体现，必须要传入这些参数才能运行
- UML：带箭头的虚线
顺口溜：
- 实箭泛化虚实现
- 虚线依赖实关联
- 空菱聚合实组合
- 项目沟通图常见

本周阅读

五月第二周：2, 4, 5, 6, 7
-

Golang 需要避免踩的 50 个坑：https://juejin.im/post/5cad92e8f265da036d79a11f
左大括号 { 一般不能单独放一行
访问 map 中不存在的 key
16. string 类型的值是常量，不可更改

-

日常使用 Git 的 19 个建议: https://juejin.im/entry/56737bca00b0bf37ccb00ebe

Mac系统清理:  https://www.cnblogs.com/yajunLi/p/7008578.html
go语言选择语句 switch case:  https://studygolang.com/articles/4574
两种方式：
switch后接表达式，做运算
switch后不接，在case里做判断

漫画：什么是LRU算法？https://mp.weixin.qq.com/s/L-rTC-qlnvKxbwUI1FmeHw

程序员都该懂的 UML 规范！https://mp.weixin.qq.com/s/ubWEKJXPisR47L653NjpeA
Part 35: Reading Files：https://golangbot.com/read-files/

ARTS 第6周

Algorithm

807. Max Increase to Keep City Skyline

Review

Tips

Share

本周阅读

猜你喜欢

热点阅读