小菜鸟

字符串实现

发表于 2025-05-06 分类于 redis 阅读次数： 3 Valine： 0
本文字数： 1.7k 阅读时长 ≈ 2 分钟

字符串实现

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

源码结构

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

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[];
};

编码格式

编码	对象
OBJ_ENCODING_INT	使用整数值实现的字符串对象
OBJ_ENCODING_EMBSTR	使用embstr编码的简单动态字符串实现的字符串对象
OBJ_ENCODING_RAW	使用简单动态字符串实现的字符串对象

string有三种编码格式

int 整数值

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

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

embstr和raw两种编码的区别

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

未命名

发表于 2025-05-06 阅读次数： 2 Valine： 0
本文字数： 6 阅读时长 ≈ 1 分钟

协同过滤算法

Centos7更新gcc

发表于 2025-04-16 更新于 2025-05-06 分类于 linux 阅读次数： 7 Valine： 0
本文字数： 3.4k 阅读时长 ≈ 3 分钟

Centos7更新gcc

问题的出现？

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

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版本嘛

尝试一

sudo yum install gcc

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

尝试二

那我安装整体工具包呢？

sudo yum groupinstall "Development Tools"

版本依然没变。

尝试三

更新下yum？

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

版本依然没变。

尝试四

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

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

显示没有软件包

阅读全文 »

科一

发表于 2025-03-12 更新于 2025-05-06 分类于驾照阅读次数： 5 Valine： 0
本文字数： 4k 阅读时长 ≈ 4 分钟

科一

高频考点总结

扣分题（新规重点）

看到车道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年内不能再申醉驾出事儿：终身
“肇”，一般酒后、无证驾驶、严重超载容易“引发”交通肇事罪

灯光问题

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

答题技巧

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

交通法规

驾驶证相关

驾驶证有效期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总是连接超时的问题

发表于 2025-02-21 更新于 2025-05-06 分类于 Git 阅读次数： 17 Valine： 0
本文字数： 255 阅读时长 ≈ 1 分钟

GitHub总是连接超时的问题

更新Hosts文件

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

获取最新IP：
- 访问 https://ipaddress.com/，查询以下域名的IP：
  1
  2
  3
  github.com
  assets-cdn.github.com
  github.global.ssl.fastly.net
修改Hosts文件：
- Windows：C:\Windows\System32\drivers\etc\hosts
- Mac/Linux：/etc/hosts

添加格式（示例）：

140.82.113.4 github.com