小菜鸟

字符串实现

redis中的字符串是一个可以修改的字符串，在内存中以字节数组的形式存在。如果不进行封装的话是使用strlen标准库函数来进行获取长度，该函数的算法复杂度是O(n)，需要对字节数组进行遍历扫描，而redis是单线程的，这种程度的结构无法承受。redis封装了一个新的字符串结构SDS，结构是一个带长度信息的字节数组

源码结构

sds.h其内部使用的是SDS简单动态字符串，保存了长度信息，获取字符串长度只需要O(1)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

struct __attribute__ ((__packed__)) sdshdr5 {
      // 存储了字符串的类型和长度，3位存类型，5位存长度
    unsigned char flags; /* 3 lsb of type, and 5 msb of string length */
    char buf[];
};
// 暂时应该是没有用到5的，只用到了8、16、32、64
struct __attribute__ ((__packed__)) sdshdr8 {
  // header中进行存储len、alloc、flags
  // 当前使用空间大小，即字符串的长度
    uint8_t len; /* used */
  // 去掉header和结尾空字符后的buf的总长度，就是已经分配空间的长度
    uint8_t alloc; /* excluding the header and null terminator */
  // 8位的标记，3位存类型，5位没有使用
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
  // 数组进行存储
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr16 {
    uint16_t len; /* used */
    uint16_t alloc; /* excluding the header and null terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr32 {
    uint32_t len; /* used */
    uint32_t alloc; /* excluding the header and null terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr64 {
    uint64_t len; /* used */
    uint64_t alloc; /* excluding the header and null terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};

编码格式

string有三种编码格式

• int 整数值

• embstr 用于存储短字符串的编码方式，字符串长度小于等于44字节使用，数据保存在一块连续的内存里

• raw 字符串值长度大于44字节使用

embstr和raw两种编码的区别

embstr编码用于保存短字符串，与raw编码一样，都是使用redisObject结构和sdshdr结构来表示字符串对象，但是raw编码会调用两次内存分配函数来分别创建redisObject结构和sdshdr结构，两个对象在内存地址上是不连续的；而embstr编码则通过调用一次内存分配函数来分配一块连续的内存空间，空间中依次包含redisObject和sdshdr两个结构

协同过滤算法

Centos7更新gcc

问题的出现？

我在编译Python3.9.2时出现如下报错导致编译失败

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

Could not import runpy module
Traceback (most recent call last):
  File "/home/work/zh/Python-3.9.2/Lib/runpy.py", line 15, in <module>
    import importlib.util
  File "/home/work/zh/Python-3.9.2/Lib/importlib/util.py", line 2, in <module>
    from . import abc
  File "/home/work/zh/Python-3.9.2/Lib/importlib/abc.py", line 17, in <module>
    from typing import Protocol, runtime_checkable
  File "/home/work/zh/Python-3.9.2/Lib/typing.py", line 21, in <module>
    import collections
SystemError: <built-in function compile> returned NULL without setting an error
generate-posix-vars failed

去查了一下说可能是gcc版本过低导致的，Python3.9.2最少也要使用gcc5以上，最好是gcc8以上，而我的版本是4.8.5，本来想的挺简单的，就更一下gcc版本嘛

尝试一

1

sudo yum install gcc

然后显示4.8.5已是最新版本，我这是假的yum吗？

尝试二

那我安装整体工具包呢？

1

sudo yum groupinstall "Development Tools"

版本依然没变。

尝试三

更新下yum？

1
2
3

sudo yum update
# 然后在进行安装gcc
sudo yum install gcc

版本依然没变。

尝试四

好吧，那我指定版本总行了吧，我下载个9的

1

sudo yum install devtoolset-9-gcc devtoolset-9-gcc-c++ devtoolset-9-binutils

显示没有软件包

科一

高频考点总结

扣分题（新规重点）

看到车道3/6

• 3分：不按规定车道
• 6分：应急车道

看到逃逸6/12

• 6分：轻微伤
• 12分：轻伤以上

看到灯光1/3/6

• 1分：不按规定
• 3分：故障后不按规定
• 6分：闯红灯

看到号牌3/9/12

• 3分：不按规定安装(螺丝没拧紧)
• 9分：未挂、污损、遮挡
• 12分：伪造、变造、用其他号牌

• 12分：

  • 卖分牟利
  • 使用伪造、变造车牌的
  • 饮酒、醉酒驾车
  • 高倒逆
  • 致人轻伤以上或死亡逃逸

• 9分：

  • 没挂车牌或遮挡、污损的
  • 驾驶与准驾车型不符的
  • 高速停车

• 6分：

  • 违反交通信号灯

  • 违法占用应急车道

  • 致人轻伤或财产损失逃逸

  • 驾驶证暂扣开车

  • 危险爆炸品

  • 未设置警示标志

• 3分：

  • 不按规定车道行驶
  • 经人行横道不按规定减速、避让行人、不让校车
  • 接打电话
  • 普逆
  • 未设置警告标志
  • 不按规定安装车牌的
  • 高速低于规定最低时速
  • 事故后不按规定使用灯光
  • 遇前方机动车停车排队或者缓慢行驶时,借道超车或者占道、穿插等候车辆

• 1分：

  • 未系安全带
  • 未按规定年检
  • 违反禁令标志、禁止标线指示的
  • 不按规定会车
  • 不按规定使用灯光
  • 普倒掉

• 超员 7下3/6,7上6/9，看到以上扣12

  超员扣分

• 超载 136，以下1分，以上6分

• 超速 普3/6，高6/12，中校危普1,6,9，中校危高6,12(危是危险物品)

  超速扣分

学习

• 扣满12分，小车学7天(网络5天，现场2天)，大车学30天，网络半小时一分，现场一小时两分，公益一小时一分。公益活动111(满1小时1次，一次减1分)、网上学习331(学习3日内累计满30分钟，一次减1分)、现场学习112(现场学习满1小时，1次减2分)，一个扣分周期累积可扣减6分
• 本周期或上一个周期有两次计满12分的，不可以再参加学法减分
• 扣满12分，考科一，扣满24分，考科一、科三，扣满36分，考科一、科二、科三

罚款题

• 200以下的(找车相关的)

  • 转让后，30天内未办理转让登记
  • 改变车身
  • 未安检

• 20-200

  • 实习期上高速、未贴实习标志
  • 补换后，还使用原驾驶证
  • 特殊车辆驾驶人信息30天内未及时申报变更信息
  • 轻微事故，应撤未撤造成堵塞，200

• 200-500

  • 逾期未审验，仍驾车
  • 身体条件不符，仍驾车
  • 隐瞒、欺骗
  • 公路客运超员未达20%

• 1000-2000

  • 醉驾

• 2000-5000

  • 伪造、变造证书
  • 使用其他车辆证书

• 200-2000+吊销驾照

  • 驾驶拼装车、报废车
  • 超速50%
  • 把车交给无证的人驾驶

• 200-2000+15日以下拘留

  • 驾驶证未取得、被吊销、被暂扣期间仍驾车
  • 肇事逃逸，不构成犯罪
  • 违反交通管制不听劝阻
  • 损毁交通设施造成危害，不构成犯罪
  • 非法拦截扣留车辆造成交通严重阻塞/较大财产损失

• 所有权罚款200，虚假材料罚款500，弄虚作假罚款1000，欺骗贿赂罚款2000

• 审验教育弄虚作假1000

• 代审2000

• 组织他人代审，有违法所得 3倍2万，无违法所得2万以下

• 组织他人代罚，有违法所得 3倍5万

• 饮酒

  • 血液中酒精含量≥80mg/100ml，属于醉酒驾驶；血液中酒精含量大于或等于20mg/100ml，小于80mg/100ml，属于饮酒驾驶
  • 醉酒驾驶机动车会被约束至酒醒，吊销驾驶证，五年内不得重新申请驾驶证，一次记12分
  • 初次饮酒驾驶机动车，暂扣6个月驾驶证，罚款1000-2000元。再次饮酒驾驶，吊销驾驶证，10日拘留，罚款1000-2000，5年内不可再考
  • 饮酒营运，扣12分，吊销驾驶证，5年内不得再考，罚5000
  • 醉酒营运，吊销驾驶证，10年内不得再考

速度题

• 城3公4，城5公7。无中心线：城市30km/h，公路40km/h。有中心线：城市50km/h，公路70km/h
• 头转弯下陡坡，冰雪泥泞慢行驶，牵引发动机，故障机动车，进出非机动，路过铁道口，窄路和窄桥，行驶各不超30.
• 高速最低时速：同向2车道100/60；3/4车道110/90/60
• 高速能见度：261、145、52离。能见度200米，车速60km，车距100

标志标线

• 红色禁止（圆形）、蓝色指示（圆形/方形）
• 黄色警告（三角形）、绿色指路（长方形）
• 虚实线：虚线可跨，实线禁跨
• 菱形标：前方有人行横道需减速

事故处理

• 人员伤亡：立即报警+抢救伤员
• 轻微事故：先撤离现场再协商
• 责任认定：逃逸方全责，故意破坏现场全责
• 撞了人没逃逸的，3年以下，撞了人逃逸的3年以上7年以下，撞了人逃逸的导致人死亡的7年以上有期徒刑(先死后逃是3-7年，先逃后死是7年以上)
• 醉驾：5年内不能再申 醉驾出事儿：终身
• “肇”，一般酒后、无证驾驶、严重超载容易“引发”交通肇事罪

灯光问题

• 进入高速公路应当开启左转向灯，驶出高速公路应当开启右转向灯（左入右出）
  • 右边是低速车道 要想进入减速车道 必须打右转向灯，右减左加

答题技巧

1. 紧急处理：先减速后转向，保人命＞保财产
2. 看到拘役就选对
3. 看到依次直接选
4. 三个选项是未开头的，就选没有未开头的
5. 看到注销就选对
6. 看到组织就选对

交通法规

驾驶证相关

• 驾驶证有效期6年、10年、终生。

• 学习驾驶证有效期3年

• 车找登记地，人找核发地

• 驾驶人在实习期内驾驶机动车上高速公路行驶，应当由持相应或者更高准驾车型驾驶证 3 年以上的驾驶人陪同。

• 虚假一年，吊销两年，撤销三年，醉驾五年，逃逸终生不再考(驾驶证申领时间)假1吊2撤3骗3毒3饮3醉5追逐5逃终生，运营车饮5醉10。

• 补换号牌15天，申领号牌15天，信息变更是30天，所有权转让30天，有效期满是90天，审核是30天，补是60天，报废2月

• 办理延期审验普通1年当兵3年

• 考试过程中组织作弊的，严重的三到七年，不严重的三年以下有期徒刑

• C1/C2可初次申领，大客、中客、重牵引车只能增驾不能初次申领，轻1中2大3

• 年龄：轻牵挂20、重牵挂22。c1、c2无上限，轻型70重型63

• 两证两标一车牌：驾驶证、行驶证、保险标志、检验合格标志、机动车号牌

• 准驾车型

  准驾

交通信号

• 交通标志

  黄牌警告，红牌禁止，蓝牌指示

  • 禁令标志：通常为圆形，白底红边，红斜杠黑色图案，用于禁止或限制车辆、行人的某种交通行为，如禁止通行、禁止停车等。

  • 警告标志：一般为三角形，黄底黑边，黑色图案，用以警告车辆、行人注意危险地点，如注意行人、注意落石等。

  • 指示标志：多为圆形、长方形或正方形，蓝底白图案，用于指示车辆、行人行进的方向、地点等，如直行、左转、右转等标志。

  • 指路标志：颜色一般为蓝底白字（高速公路为绿底白字），用于传递道路方向、地点、距离信息，如地名、方向、服务区等标志。

• 标识题

  • 道路变窄是上面窄，下面宽，窄桥是中间窄上下都宽。

• 标识牌下的杆上 每条红色斜杠代表50m

  • 所有禁止左转的路口都禁止掉头

• 石头滚落是落石，梯状的是山险路，一边有水的是堤坝路段

  • 空心红色的圆圈表示禁止通行

  “潮汐车道”是指根据早晚交通流量不同情况，对有条件的道路，开辟潮汐车道，通过车道灯的指示方向变化，控制主干道车道行驶方向，来调整车道数

• 交通标线

  • 实线：包括单实线、双实线等，用于分隔对向或同向行驶的车辆，禁止车辆跨越。
  • 虚线：如白色虚线，可在保证安全的情况下，用于车辆变道、转弯等；黄色虚线可用于借道超车等，但要注意避让对向来车。
  • 导向箭头：用于指示车辆在路口的行驶方向，车辆应按照导向箭头的指示行驶。

• 交警手势

  • 左手高举过肩，举手朝向前方，掌心向前 停止信号

  • 一手向下，一手向上表示靠边停车

  • 右手方向和左手方向在一条线上，右手做动作朝左手的方向，表示直行信号

  • 一手向前，一手斜前，有角度。交警脸朝那边就是朝哪边转弯(向前的那只手臂就是不能转的方向，向下的手是转弯的方向) 转弯

  • 一手垂直向下，一手臂在脸的方向下压(交警脸朝那边就是哪边待转，下压的方向是待转的方向)表示转弯待转

  • 一手垂直向下，另一手左右摆表示变道信号

  • 一手垂直向下，另一手上下摆动表示减速慢行

    注意看交警的脸是面对谁的，然后再看手势

安全行车与文明驾驶

• 安全距离

  • 机动车在高速公路上行驶，车速超过 100 公里 / 小时时，应当与同车道前车保持 100 米以上的距离；车速低于 100 公里 / 小时时，与同车道前车距离可以适当缩短，但最小距离不得少于 50 米。
  • 车辆在冰雪、泥泞道路上行驶时，应加大与前车的安全距离，一般为正常路况下的 2 - 3 倍。

• 驾驶行为

  • 夜间行车，在照明条件良好的路段应使用近光灯；在没有照明条件或照明条件差的路段，应使用远光灯，但与对向来车相距 150 米以外时，应改用近光灯
  • 跟车/会车行驶使用近光灯，不能使用远光灯
  • 夜间窄路窄桥用近光灯
  • 夜间起步用近光灯
  • 下陡坡时不能熄火或者空挡滑行
  • 上陡坡时，应换入低挡位，踏加速踏板以提供足够动力克服阻力，避免中途熄火
  • 行车制动等于脚刹 驻车制动等于手刹 发动机制动等于减档
  • 入左出右。驶入高速开左转灯，使出开右转灯
  • 远近交替表示示意：夜间转弯、坡道、人行横道、夜间没有信号灯的路口、超车/提醒对方来车关闭远灯

• 特殊情况处理

  • 车辆发生故障或交通事故后，应立即开启危险报警闪光灯，将车辆移至不妨碍交通的地方停放(右侧路肩或应急车道内)；难以移动的，应持续开启危险报警闪光灯，并在来车方向设置警告标志等措施扩大示警距离。普通道路上，警告标志应设置在故障车来车方向 50 - 100 米以外；高速公路上，应设置在故障车来车方向 150 米以外。

  • 遇到雾、雨、雪、沙尘、冰雹等低能见度气象条件时，应根据不同的能见度情况采取相应的措施，如开启雾灯、近光灯、示廓灯、前后位灯和危险报警闪光灯，降低车速，与同车道前车保持适当距离等。

• 停车

  • 站30口50，不能停车

• 哪个先走

  • 转弯让直行，右转让左转，都是直行的话右边道路来车先行(直行>左转>右转>掉头)

    辅路让主路，环岛外让环岛内

• 停车位

  • 白收费、黄专属、蓝免费

车内

• 点火开关4个挡位的功能是:LOCK:切断电源,锁定方向盘;ACC:接通附件电源(比如收音机等附件)ON:接通除起动机外的全车全部电源;START:接通
• ABS是汽车防抱死制动，可以避免在紧急制动时方向失控及车轮侧滑，使车轮在刹车时不被锁死，保持前轮转向能力。但不是所有路况都能获得这种效果，如冰雪、潮湿路面由于摩擦系数降低，制动距离会增大
• 手动挡顺序：离制加(离合、刹车、油门)。自动挡顺序刹车、油门

图标

• 车内仪表

  车内仪表

• 道路标线

  道路标线

• 禁令标志

  禁令标志

• 警告标志

  一急二反三连续

  警告标志

警告标志二

GitHub总是连接超时的问题

更新Hosts文件

手动指定GitHub域名的最新IP地址：

1. 获取最新IP：

   • 访问 https://ipaddress.com/，查询以下域名的IP：

     1 2 3

     github.com assets-cdn.github.com github.global.ssl.fastly.net

2. 修改Hosts文件：

   • Windows：C:\Windows\System32\drivers\etc\hosts

   • Mac/Linux：/etc/hosts

添加格式（示例）：

1

140.82.113.4 github.com