2023年12月12日
摘要: 原文地址:https://coder55.com/article/24713 前言 在过去的学习中,我们经常了解到各种关于结构之类的问题,什么三层架构,mvc设计模式,bs,cs模式.等等.那么这些东西,到底是个什么意思,到底有什么联系呢.之间又有什么关系,它们的发展历程是怎么样的,这次,就以这篇文 阅读全文
posted @ 2023-12-12 10:17 ZhangCheng2020 阅读(1001) 评论(0) 推荐(0)
  2023年9月21日
摘要: 总结: 数据库存储顺序随机,如果没有索引,每次查询都需要一行行遍历,查找出符合条件的点,复杂度 O(N) 数据库会按照 rowid 排序,并给主键建立索引,所以如果以 rowid 或者主键为搜索条件,复杂度可以近似看做二分查找的复杂度,即 O(logN) 如果没有主键,或搜索条件不是主键,可以给搜索 阅读全文
posted @ 2023-09-21 09:35 ZhangCheng2020 阅读(28) 评论(0) 推荐(0)
  2023年5月7日
摘要: 近来了解了下iic总线协议,记录下知识点 +++++ Q: 什么是iic协议?A: iic协议是NXP研发的半双工串行总线协议,只有两条总线就可连接多个设备,两条总线分别是sda(串行数据)和scl(串行时钟),具有上拉电阻,使得总线空闲状态下sda和scl上都是高电平。 +++++ Q: iic协 阅读全文
posted @ 2023-05-07 22:30 ZhangCheng2020 阅读(669) 评论(0) 推荐(0)
  2022年9月1日
摘要: 先认识下什么是单例模式,可以参考前人的优秀分析https://blog.csdn.net/lovelion/article/details/9319181 总结起来说,当我们在代码中频繁的创建和删除对象时会消耗大量资源,拖慢运行效率,如果这些对象是重复的,那么完全不必如此,只需要保持一个对象即可 实 阅读全文
posted @ 2022-09-01 09:26 ZhangCheng2020 阅读(78) 评论(0) 推荐(0)
  2022年8月16日
摘要: 全CSDN索引:https://blog.csdn.net/weixin_43698385/article/details/125436708?spm=1001.2014.3001.5502 CDC相关:https://blog.csdn.net/weixin_43698385/article/de 阅读全文
posted @ 2022-08-16 11:54 ZhangCheng2020 阅读(34) 评论(0) 推荐(0)
  2022年8月15日
摘要: AMBA解读可参考: https://www.cnblogs.com/icwangpu/p/16535941.html AMBA AHB协议支持不同类型的突发传输,包括 HBURST[2:0]类型描述 000 single 单拍传输 001 incr 未定义长度的自增传输 010 wrap4 4拍回 阅读全文
posted @ 2022-08-15 14:41 ZhangCheng2020 阅读(7733) 评论(0) 推荐(0)
  2022年8月13日
摘要: 好久不写,发现前面学习的很多东西都忘掉了,想要会议没有笔记看,相当难受... 重新把Blog拿起来,以后有问题随时记录 阅读全文
posted @ 2022-08-13 09:51 ZhangCheng2020 阅读(21) 评论(0) 推荐(0)
  2020年6月18日
摘要: 最小生成树是指带权无向图中,其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到,如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal,Prim,我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 阅读全文
posted @ 2020-06-18 23:32 ZhangCheng2020 阅读(3157) 评论(0) 推荐(0)
  2020年4月15日
摘要: BM算法根据两个判据来进行字符串匹配,分别是“坏字符规则”和‘好后缀规则",其中好后缀规则可以单独使用,算法的图解可以参照下面这篇博文: https://www.cnblogs.com/wxgblogs/p/5701101.html 采用Python语言对BM算法进行实现,实现过程分为3个函数,主循 阅读全文
posted @ 2020-04-15 11:52 ZhangCheng2020 阅读(1925) 评论(0) 推荐(0)
  2020年4月5日
摘要: KMP算法的核心在于失配回溯表——pnext,相比于通过逐个比较来匹配字符串的朴素算法,KMP通过对模式串的分析,可以做到比较指针在主串上不回溯,一直向前。 1. KMP如何实现不回溯? 对于主串 t0 t1....tj,模式串 p在 pi处与 tj 失配,假设 p0~pi-1 存在最长相等前后缀, 阅读全文
posted @ 2020-04-05 22:51 ZhangCheng2020 阅读(247) 评论(0) 推荐(0)