• 字符串匹配——KMP算法

    字符串匹配——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
  • 取数字问题

    取数字问题

    题目 Description 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。 Input 第一行两个整数M,N,(2<=M,N<=10),分别表示矩阵的行和列的数目。 接下来的M行,每行包括N个整数,就...

    作者:小编    日期:2026.06.10    分类:类库 228
  • 字符串匹配——Brute-Force 简单匹配算法

    字符串匹配——Brute-Force 简单匹配算法

    下面几篇文章记录字符串匹配算法。Brute-Force算法简称BF算法,中文名叫简单匹配算法。正如其名,简单粗暴,按部就班地遍历所有字符,算法简单,效率低下,不被看好。但也正因为不常用,反而容易生疏了,因此以此文熟悉一下这一简单的算法。算法思想:对于源串source和模式串pattern,从source的第1个字符开始和pattern...

    作者:小编    日期:2026.06.10    分类:教程 154
  • CentOS6上安装dnsmasq-full+ipset+SS

    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驱动

    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

    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
  • 算法笔记--堆排序

    算法笔记--堆排序

    堆排序也是一种选择排序,对序列的原始顺序不敏感,适用于数据量大的情况。1. 算法思想          堆:子节点的值总是小于/大于它的父节点。这里使用的是最大堆。          将数组转化为最大堆,依次将对顶元素取出,与堆中最后一个元素交换,堆长度减一,对堆作调整;如此循环至堆为空,最后得到一个元素由小到大排列的数组。2. 时间...

    作者:小编    日期:2026.06.10    分类:手册 1107
热门文章
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
标签列表