摘要： 原文地址：https://coder55.com/article/24713 前言 在过去的学习中,我们经常了解到各种关于结构之类的问题,什么三层架构,mvc设计模式,bs,cs模式.等等.那么这些东西,到底是个什么意思,到底有什么联系呢.之间又有什么关系,它们的发展历程是怎么样的,这次,就以这篇文 阅读全文

摘要： 总结： 数据库存储顺序随机，如果没有索引，每次查询都需要一行行遍历，查找出符合条件的点，复杂度 O(N) 数据库会按照 rowid 排序，并给主键建立索引，所以如果以 rowid 或者主键为搜索条件，复杂度可以近似看做二分查找的复杂度，即 O(logN) 如果没有主键，或搜索条件不是主键，可以给搜索 阅读全文

摘要： 近来了解了下iic总线协议，记录下知识点 +++++ Q: 什么是iic协议？A: iic协议是NXP研发的半双工串行总线协议，只有两条总线就可连接多个设备，两条总线分别是sda（串行数据）和scl（串行时钟），具有上拉电阻，使得总线空闲状态下sda和scl上都是高电平。 +++++ Q: iic协 阅读全文

摘要： 先认识下什么是单例模式，可以参考前人的优秀分析https://blog.csdn.net/lovelion/article/details/9319181 总结起来说，当我们在代码中频繁的创建和删除对象时会消耗大量资源，拖慢运行效率，如果这些对象是重复的，那么完全不必如此，只需要保持一个对象即可 实 阅读全文

摘要： 全CSDN索引：https://blog.csdn.net/weixin_43698385/article/details/125436708?spm=1001.2014.3001.5502 CDC相关：https://blog.csdn.net/weixin_43698385/article/de 阅读全文

摘要： AMBA解读可参考: https://www.cnblogs.com/icwangpu/p/16535941.html AMBA AHB协议支持不同类型的突发传输，包括 HBURST[2:0]类型描述 000 single 单拍传输 001 incr 未定义长度的自增传输 010 wrap4 4拍回 阅读全文

摘要： 好久不写，发现前面学习的很多东西都忘掉了，想要会议没有笔记看，相当难受... 重新把Blog拿起来，以后有问题随时记录 阅读全文

摘要： 最小生成树是指带权无向图中，其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到，如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal，Prim，我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 阅读全文

摘要： BM算法根据两个判据来进行字符串匹配，分别是“坏字符规则”和‘好后缀规则"，其中好后缀规则可以单独使用，算法的图解可以参照下面这篇博文： https://www.cnblogs.com/wxgblogs/p/5701101.html 采用Python语言对BM算法进行实现，实现过程分为3个函数，主循 阅读全文

摘要： KMP算法的核心在于失配回溯表——pnext，相比于通过逐个比较来匹配字符串的朴素算法，KMP通过对模式串的分析，可以做到比较指针在主串上不回溯，一直向前。 1. KMP如何实现不回溯？ 对于主串 t0 t1....tj，模式串 p在 pi处与 tj 失配，假设 p0~pi-1 存在最长相等前后缀， 阅读全文