2022年8月26日
查找算法-二分查找
摘要： 适用 有序数组 思想 定义起点下标beg，和终点下标end，每次对比中间值（beg+end）/2的大小，目标<中间值调整end，目标值>中间值调整beg，直到beg>end或目标值与中间值相等返回 代码实现 def binary_find(val, arr): if not arr: return 阅读全文
posted @ 2022-08-26 16:29 aleiyoy 阅读(11) 评论(0) 推荐(0) 编辑
常见排序算法-python实现
摘要： 常见排序算法一览表 快速排序 原理 数组中随机选一个基准元素，采用分治思想，筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B，再将A，B分别进行选基准比较分出小于基准的数组C和大于基准的数组D，这算两个轮回，进行多轮操作直到新数组元素个数小于2。 代码 def quickSort(ar 阅读全文
posted @ 2022-08-26 15:22 aleiyoy 阅读(35) 评论(0) 推荐(0) 编辑
2022年8月25日
python基础-垃圾回收机制
摘要： 1. （主）引用计数（reference counting） 引用计数为0时，该对象生命就结束了。维护引用计数消耗资源，循环引用L.append(L) L一直不回收 2.（辅）标记清除机制（mark and sweep） 2.1 目的： 解决容器对象的循环引用 ###2.2标记清除原理： 对象之间会 阅读全文
posted @ 2022-08-25 17:13 aleiyoy 阅读(30) 评论(0) 推荐(0) 编辑
python基础-GIL
摘要： python速度慢的原因 动态类型语言，边解释边执行 GIL，无法利用多核CPU并发执行 GIL 同步线程的一种机制，使得任何时刻仅有一个线程在执行。在多核心处理器上，使用 GIL 的解释器也只允许同一时间执行一个线程 为什么有GIL这个东西？ 简而言之：python设计初期，为了规避并发问题引入了 阅读全文
posted @ 2022-08-25 17:10 aleiyoy 阅读(18) 评论(0) 推荐(0) 编辑
Golang基础知识
摘要： 字符串常用函数 | len(str) | 求长度 | | | | | +或fmt.Sprintf | 拼接字符串 | | strings.Split | 分割 | | strings.contains | 判断是否包含 | | strings.HasPrefix,strings.HasSuffix 阅读全文
posted @ 2022-08-25 17:02 aleiyoy 阅读(75) 评论(0) 推荐(0) 编辑
计算机网络基础总结
摘要： OSI7层模型 物理层 电脑链接起来的一种手段（光纤，无线电波），规定了网络的一些电气特性，作用是负责传送0和1的电信号 数据链路层 规定解读电信号的方式，统一电信号分组方式：以太网协议Ethernet ARP协议来获取接受方的MAC地址，以太网采用原始方式：广播向同一子网络的计算机发送数据，每台电 阅读全文
posted @ 2022-08-25 16:27 aleiyoy 阅读(49) 评论(0) 推荐(0) 编辑
Redis基础
摘要： 常见缓存数据库 缓解关系型数据库的并发访问的压力：热点数据 减少响应时间 提升吞吐量：单机内存数据库支持很大并发量 Redis命令集参考 https://www.cnblogs.com/xkqwy/p/16353029.html#1saddsmembersscardsismember Redis数据 阅读全文
posted @ 2022-08-25 16:22 aleiyoy 阅读(48) 评论(0) 推荐(0) 编辑
MySQL-索引
摘要： 为什么需要索引？ 定义：索引是一个列或多个列进行排序的数据结构 作用：索引能大幅提高查找效率 缺点：创建和更新索引会耗费 空间和时间 查找结构进化 一个个找：实现简单：太慢 二分查找：有序：简单：要求是有序的，插入特别慢 HASH：查询快 ；占用空间；不太适合存储大规模数据 二叉查找树bst ：插入 阅读全文
posted @ 2022-08-25 10:47 aleiyoy 阅读(22) 评论(0) 推荐(0) 编辑
2022年8月19日
Mysql事务控制
摘要： 事务Transaction 并发控制的基本操作 可以看成一系列的SQL语句 要么成功，要么失败，失败回滚 事务特性ACID 原子性Atomicity：事务内的操作要么全部成功，要么全部失败 一致性Consistency：事务开始和结束后，数据完整性没有被破坏 隔离性Isolation：多个事务同时对 阅读全文
posted @ 2022-08-19 21:20 aleiyoy 阅读(43) 评论(0) 推荐(0) 编辑
RocketMQ基础概念
摘要： 1 介绍 RocketMQ作为一款纯java、分布式、队列模型的开源消息中间件，支持事务消息、顺序消息、批量消息、定时消息、消息回溯等。 1.1 RocketMQ 特点 支持发布/订阅（Pub/Sub）和点对点（P2P）消息模型 在一个队列中可靠的先进先出（FIFO）和严格的顺序传递 （Rocket 阅读全文
posted @ 2022-08-19 19:04 aleiyoy 阅读(80) 评论(0) 推荐(0) 编辑