-
字符串匹配——KMP算法
关于KMP算法的分析,我觉得这两篇博客写的不错:http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.htmlhttp://blog.csdn.net/v_JULY_v/article/details/6545192下面的笔记也是参考了这两篇博客的。KM...
作者:小编 日期:2026.06.10 分类:文档 168 -
字符串匹配——Brute-Force 简单匹配算法
下面几篇文章记录字符串匹配算法。Brute-Force算法简称BF算法,中文名叫简单匹配算法。正如其名,简单粗暴,按部就班地遍历所有字符,算法简单,效率低下,不被看好。但也正因为不常用,反而容易生疏了,因此以此文熟悉一下这一简单的算法。算法思想:对于源串source和模式串pattern,从source的第1个字符开始和pattern...
作者:小编 日期:2026.06.10 分类:教程 154 -
CentOS6上安装dnsmasq-full+ipset+SS
转:https://www.cnblogs.com/nicephil/p/8073476.html 原理 iptables只能根据ip地址进行转发,不能识别域名,而dnsmasq-full不仅可以实现域名-IP的映射,还可以把这个映射关系存储在ipset中,所以使用dnsmasq+ipset就可以实现iptables对域名的转发。 Dnsmasq接收到一个DNS查询请求,首先匹配配置文件中的域名列表,如果匹配成功某域名,就把IP的查询结果...
作者:小编 日期:2026.06.10 分类:算法 1351 -
算法笔记--八个常见排序算法总结
一、 分类描述1. 插入排序 直接插入排序:算法简单,稳定,适用于数据量小的情况 希尔排序:直接插入排序的改进版,不稳定,对于待排序序列的不同情况效率相近2. 交换排序 冒泡排序:算法简单,稳定,在数据基本有序的情况下效率较高 快速排序:算法效率高,不稳定,需要额外的...
作者:小编 日期:2026.06.10 分类:系统 1114 -
CC2640R2F I2C驱动
cc26xxi2c.c文件: #include \"cc26xxi2c.h\" #include <ti/sysbios/knl/Clock.h> #include <ti/drivers/I2C.h> #include <ti/drivers/i2c/I2CCC26XX.h> #include <ti/drivers/power/PowerCC26XX.h> #include \"sdi_t...
作者:小编 日期:2026.06.10 分类:文档 313 -
算法笔记--基数排序
基数排序是一种数据格式相关的算法,适用范围有限,当数据位数较小时,基数排序法的时间复杂度近似为O(n),效率高于其它的稳定性排序算法。1. 算法思想 以十进制数为例,现将元素按个位出入一次基数桶,再按十位出入基数桶……直至按最高位出入基数桶,此时序列整体有序。2. 时间复杂度 最好情况 O(d*(n...
作者:小编 日期:2026.06.10 分类:系统 649 -
算法笔记--归并排序
归并排序是一种使用分治策略的排序算法,适用于待排序列整体无序、部分有序的情况。1. 算法思想 递归地将待排序列等分为两个子序列,直到子序列有序(狭义得讲就是只有一个元素),再将两个子序列合并为一个新的有序序列。2. 时间复杂度 最好情况 O(nlogn):用递归树思想,每次递归划分合并总共都需处理n...
作者:小编 日期:2026.06.10 分类:工具 1355 -
springboot 整合dubbo+zookeeper
1. dubbo框架是什么 1.1分布式框架,解决大量访问请求 1.2alibaba旗下的产品,后来交给apache基金会维护管理 1.3 dubbo核心底层技术实现用的是Hessian,相比WebService,Hessian更简单、快捷。采用的是二进制RPC协议,因为采用的是二进制协议,所以它很适合于发送二进制数据。 1.4 dubbox是基于注解方式发布接口 2. dubbo核心部件: 2.1 pr...
作者:小编 日期:2026.06.10 分类:手册 560








