关于Casbin

Casbin是用于Golang项目的功能强大且高效的开源访问控制库。
casbin中文官方文档

Casbin的作用

• 以经典{subject, object, action}形式或您定义的自定义形式实施策略，同时支持允许和拒绝授权。
• 处理访问控制模型及其策略的存储。
• 管理角色用户映射和角色角色映射（RBAC中的角色层次结构）。
• 支持内置的超级用户，例如root或administrator。超级用户可以在没有显式权限的情况下执行任何操作。
• 多个内置运算符支持规则匹配。例如，keyMatch可以将资源键映射/foo/bar到模式/foo*。

Casbin不执行的操作

SQL 教程链接：https://www.lintcode.com/learn

LEVEL1:

• 2045 · Output Hello LintCode

  1	SELECT "Hello LintCode!";

• 2013 · Check the name of the teacher

  1	SELECT `name` FROM `teachers`

• 2007 · Check course name and class size

  1	SELECT `name`,`student_count` FROM courses

• 2009 · Query all teachers

  1	SELECT * FROM `teachers`

• 1981 · Check the nationality of all teachers

  1	SELECT DISTINCT country FROM teachers

• 2011.Search for information on courses with more than 1000 participants

  1	SELECT * FROM `courses` WHERE `student_count`>1000

• 2012 · Find course information for the course named Artificial Intelligence

  1	SELECT * FROM courses WHERE `name`= 'Artificial Intelligence';

• 2017 · Inserting SQL course information into the course table

  1	INSERT INTO courses VALUES (14,"SQL",200,"2021-02-25",1)

• 2021 · Insert teacher information into the specified column of the teachers table

  1 2	INSERT INTO `teachers` (`name`,`email`,`age`,`country`) VALUES ('XiaoFu','XiaoFu@lintcode.com',20,'CN');

• 2020 · Update on the number of students choosing artificial intelligence

  1	UPDATE `courses` SET `student_count`=500 WHERE `name`='Artificial Intelligence'

• 2004 · Delete all courses until 2020

  1	DELETE FROM `courses` WHERE `created_at`<'2020-1-1'

• 2019 · Delete all rows in the table

  1	DELETE FROM `courses`

LEVEL2：

• 1952 · Query teachers over 20 years old

  1	SELECT * FROM `teachers` WHERE `age`>20

• 1953 · Query the name of the Chinese teacher

  1	SELECT `name` FROM `teachers` WHERE `country`='CN'

• 1957 · Inquire about courses starting before May 2020

  1	SELECT `name`,`created_at` FROM `courses` WHERE `created_at`>='2020-1-1' AND `created_at`<'2020-5-1'

• 1958 · Query the courses that meet the conditions taught by the specified teacher

  1	SELECT * FROM `courses` WHERE `teacher_id`=4 AND `student_count`>500

• 2001 · Query the course information of ‘Web’ or ‘Big Data’

  1	SELECT * FROM `courses`WHERE `name`='Web' OR `name`='Big Data';

• 2040 · Search for courses with an instructor id of less than 3 and more than 800 students

  1	SELECT * FROM `courses` WHERE (NOT `teacher_id`=3) AND (`student_count`>800);

• 1960 · Query course information for a specific time

  1	SELECT * FROM `courses` WHERE created_at IN ('2021-1-1','2021-1-3')

• 1962 · Query courses with teacher id other than 1 and 3

  1	SELECT `name` FROM courses WHERE `teacher_id` NOT IN(1,3)

• 1964 · Query for course information about the number of students within the specified range

  1	SELECT * FROM `courses` WHERE `student_count` BETWEEN 50 AND 55;

• 1972 · Inquire about Chinese and Japanese teachers who have e-mail addresses

  1	SELECT * FROM teachers WHERE (email IS NOT NULL) AND (`country`='CN' OR `country`='JP');

• 1974 · Query teacher information by email

  1	SELECT `name`,`email` FROM `teachers` WHERE `email` LIKE '%@qq.com';

• 1982 · Check the age of teachers and sort them in ascending order

  1	SELECT DISTINCT `age` FROM `teachers` ORDER BY `age`;

• 1977 · Sorted by age of Chinese teachers in descending order

  1	SELECT * FROM `teachers` WHERE `country`='CN' ORDER BY `age` DESC;

• 1980 · Search for the oldest Chinese teacher

  1	SELECT * FROM `teachers` WHERE `country`='CN' ORDER BY `age` DESC LIMIT 1;

题目链接

322. 零钱兑换

解法一：贪心算法

贪心算法，就是指它的每一步计算作出的都是在当前看起来最好的选择，也就是说它所作出的选择只是在某种意义上的局部最优选择，并不从整体最优考虑。

基本思路：
1，根据问题来建立数学模型，一般面试题会定义一个简单模型；
2，把待求解问题划分成若干个子问题，对每个子问题进行求解，得到子问题的局部最优解；
3，把子问题的局部最优解进行合并，得到最后基于局部最优解的一个解，即原问题的答案。

坏味道

缺乏业务含义的命名

错误命名

• 宽泛的命名
• 用技术术语命名

命名遵循的原则

题目

406 · 和大于S的最小子数组

暴力解法

枚举子数组 = 枚举起点与终点
对于每个找到的子数组，遍历并求和
更新最短的、满足要求的子数组即可

时间复杂度 O(n ^ 3)，空间复杂度 O(1)

题目

1844 · 子数组和为K II

暴力算法 O(n^3)

把所有子数组都撸一遍。

伪代码：

安装wireshark

1
2
3
4
5
6
7
8
9
10
11
12

# 添加wireshark 下载链接地址，然后更新软件源
sudo apt-add-repository ppa:wireshark-dev/stable
sudo apt-get update

# 在命令行安装wireshark
sudo apt-get install wireshark

# 续配置，新建wireshark 用户组，把当前用户加入wireshark 用户组
sudo groupadd wireshark  
sudo chgrp wireshark /usr/bin/dumpcap  
sudo chmod 4755 /usr/bin/dumpcap
sudo gpasswd -a your_username wireshark

TCP协议

概念

TCP是一种面向连接（连接导向）的、可靠的基于字节流的传输层通信协议。TCP将用户数据打包成报文段，它发送后启动一个定时器，另一端收到的数据进行确认、对失序的数据重新排序、丢弃重复数据。

如何理解“接口隔离原则”？

接口隔离原则的英文翻译是“ Interface Segregation Principle”，缩写为 ISP。
Robert Martin 在 SOLID 原则中是这样定义它的：“Clients should not be forced to depend upon interfaces that they do not use。”直译成中文的话就是：客户端不应该强迫依赖它不需要的接口。其中的“客户端”，可以理解为接口的调用者或者使用者。

理解接口隔离原则的关键，就是理解其中的“接口”二字。在这条原则中，我们可以把“接口”理解为下面三种东西：

• 一组 API 接口集合
• 单个 API 接口或函数
• OOP 中的接口概念

把“接口”理解为一组 API 接口集合

如何理解“里式替换原则”？

里式替换原则的英文翻译是：Liskov Substitution Principle，缩写为 LSP。
这个原则最早是在 1986 年由 Barbara Liskov 提出，他是这么描述这条原则的：

If S is a subtype of T, then objects of type T may be replaced with objects of type S, without breaking the program。

在 1996 年，Robert Martin 在他的 SOLID 原则中，重新描述了这个原则，英文原话是这样的：

Functions that use pointers of references to base classes must be able to use objects of derived classes without knowing it。

如何理解“对扩展开放、修改关闭”？

开闭原则的英文全称是 Open Closed Principle，简写为 OCP。
它的英文描述是：software entities (modules, classes, functions, etc.) should be open for extension ,but closed for modification。我们把它翻译成中文就是：软件实体（模块、类、方法等）应该“对扩展开放、对修改关闭”。

详细描述：添加一个新的功能应该是，在已有代码基础上扩展代码（新增模块、类、方法等），而非修改已有代码（修改模块、类、方法等）。

例如：这是一段 API 接口监控告警的代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

public class Alert {
    private AlertRule rule;  //存储告警规则，可以自由设置。
    private Notification notification;  //告警通知类，支持邮件、短信、微信、手机等多种通知渠道。
    public Alert(AlertRule rule, Notification notification) {
        this.rule = rule;
        this.notification = notification;
    }

    public void check(String api, long requestCount, long errorCount, long durati) {
    long tps = requestCount / durationOfSeconds;
    if (tps > rule.getMatchedRule(api).getMaxTps()) {
        //NotificationEmergencyLevel 表示通知的紧急程度，包括 SEVERE（严重）、URGENCY（紧急）、NORMAL（普通）、TRIVIAL（无关紧要），不同的紧急程度对应不同的发送渠道。
        notification.notify(NotificationEmergencyLevel.URGENCY, "...");
    }
    if (errorCount > rule.getMatchedRule(api).getMaxErrorCount()) {
        notification.notify(NotificationEmergencyLevel.SEVERE, "...");
    }
    }
}