首页 > 2020年01月22日 > 全部分享
KMP
给定两个字符串$s1$和$s2$,求$s2$在$s1$中所有的出现位置。 $KMP$有递推的感觉。 在模式串$str2$中,对于每一位$str2(i)$ ,它的$kmp$数组应当是记录一个位置$j$,$j \leqslant i$,并且满足$str2(i)=str2(j)$,并且在$j!=1$时理应 ...
分类:其他   时间:2020-01-22 20:14:02    收藏:0  评论:0  赞:0  阅读:69
Windows 10优化之右键灰色SkyDrive Pro(S)
对于洁癖的人来说,用不到的功能总不希望他出现的。但是即时删除了也不想让他妨碍整体的功能。 笔者最近在尝试习惯Windows 10,本地安装版本是Windows 2019 LTSC x64版本,该版本支持长期更新。 笔者在安装Microsoft Office 2010失败以后选择了Office 201 ...
分类:Windows开发   时间:2020-01-22 20:13:39    收藏:0  评论:0  赞:0  阅读:101
搞懂vue的计算属性
计算属性的关键词: computed。 computed也是进行数据的存储 那它和data普通属性有什么区别? 计算属性是以函数的方式进行返回 更灵活,数据可以包含逻辑处理操作,可以对计算属性中的数据进行监视。 举个栗子 反转字符串 <h2>{{msg.split(' ').reverse().jo ...
分类:其他   时间:2020-01-22 20:13:07    收藏:0  评论:0  赞:0  阅读:75
异常处理
异常:运行代码中遇到的任何错误,带有error字样的 都是异常 异常处理:对代码中所有可能出现的异常 进行处理 捕获具体的异常: 扩大捕获范围: 只要有异常就捕获: 记录异常信息: try..except..else ...
分类:其他   时间:2020-01-22 20:12:48    收藏:0  评论:0  赞:0  阅读:83
dijkstra算法及其优化
dijkstra算法是经典的贪心算法。基本的想法是,有两个集合S和E,开始S集合中只有一个起点,E集合中有剩下的其他点。遍历E集合中的所有点,找出与起点距离最近的一个点,将其加入集合S,并用该点去更新起点到其他点的最短路径。 由动图结合上面的思路,我们可以看出,算法的基本框架是: 1 1.初始化 2 ...
分类:编程语言   时间:2020-01-22 20:12:10    收藏:0  评论:0  赞:0  阅读:75
插入jupyter notebook代码
markdown中如何插入jupyter notebook代码 ...
分类:其他   时间:2020-01-22 20:11:30    收藏:0  评论:0  赞:0  阅读:83
Spring in action读书笔记(十一)Spring启用缓存
项目下载 一、Spring启用对缓存的支持 配置CacheConfig类 @Configuration @EnableCaching public class CachingConfig { } 二、配置缓存管理器 缓存管理器有多种实现,如 SimpleCacheManager NoOpCacheM ...
分类:编程语言   时间:2020-01-22 20:11:11    收藏:0  评论:0  赞:0  阅读:106
K8S部署遇到的问题处理汇总
第一个:node节点注册提示:failed to get config map: Unauthorized [root@node1 ~]# kubeadm join 10.5.1.10:6443 --token llilpc.9je7qvdn7l4sygoo --discovery-token-ca ...
分类:其他   时间:2020-01-22 20:10:39    收藏:0  评论:0  赞:0  阅读:447
ES6总结
一、let和const 概念: let和var的区别? (1)let是块作用域,var是函数作用域 (2)let在同一块作用域内不能重复声明 (3) let存在暂时性死区,也就是说要先声明后使用 (4) let不存在变量声明提升 const:用于声明常量,就是声明后不能赋值修改(注意对象或数组的属性 ...
分类:其他   时间:2020-01-22 20:10:15    收藏:0  评论:0  赞:0  阅读:71
【读一本书】《昇腾AI处理器架构与编程》--神经网络基础知识(2)
1 卷积神经网络:输入层 之前提到多层感知机的参数太多,导致训练耗时长并且对图像处理也不具有优势,因此大神们 就提出了多层神经网络,其中最经典的是卷积神经网络(Convolution Neural Network, CNN)。 一般 CNN网络分为输入层、卷积层、池化层、全连接层及输出层。以CNN中 ...
分类:其他   时间:2020-01-22 20:09:55    收藏:0  评论:0  赞:0  阅读:149
Spring Cloud之Hystrix断路器
分布式系统面临的问题 复杂分布式体系结构中的应用程序有数十个依赖关系,每个依赖关系在某些时候将不可避免地失败。 服务雪崩 多个微服务之间调用的时候,假设微服务A调用微服务B和微服务C,微服务B和微服务C又调用其它的微服务,这就是所谓的“扇出”。 如果扇出的链路上某个微服务的调用响应时间过长或者不可用 ...
分类:编程语言   时间:2020-01-22 20:09:35    收藏:0  评论:0  赞:0  阅读:77
Manacher
给定一个字符串,求它的最长回文子串的长度。 这里要注意,回文串是要分奇回文串和偶回文串。为了避免讨论,我们在字符中间加入特殊字符。如$abaabbc$变为 $a$ $b$ $a$ $a$ $b$ $b$ $c$ 。 时间复杂度为$O(n)$。 $code$: ...
分类:其他   时间:2020-01-22 20:09:18    收藏:0  评论:0  赞:0  阅读:77
并查集
并查集为森林的结构。有多棵多叉树,每个树的根结点定义为这棵树中元素的代表结点。 用于查询两个点是否在同一集合内,以及合并两个集合。 并查集妙用,如 "白雪皑皑" 和 "求和并替换" 。 带有偏移量的并查集,如 "银河英雄传说" 和 "食物链" 。 $code$: ...
分类:其他   时间:2020-01-22 20:08:54    收藏:0  评论:0  赞:0  阅读:57
命令模式
模式介绍 命令模式(Command Pattern)是一种数据驱动的设计模式,它属于行为型模式。请求以命令的形式包裹在对象中,并传给调用对象。调用对象寻找可以处理该命令的合适的对象,并把该命令传给相应的对象,该对象执行命令。 模式优点 1、降低了请求者与行为实现者的系统耦合度。 2、新的命令可以很容 ...
分类:其他   时间:2020-01-22 20:08:26    收藏:0  评论:0  赞:0  阅读:76
线段树
$NOIP$阶段只要不涉及区间翻转、区间插入的序列问题都可以用线段树实现。 每一个节点维护一个区间的信息。 线段树有分治的感觉。 线段树可以处理很多符合结合律的操作。 时间复杂度,建树为$O(n)$,区间查询和区间修改为$O(log\ n)$。 空间要开原序列长度的四倍。 查询的话就是序列分割,由于 ...
分类:其他   时间:2020-01-22 20:08:06    收藏:0  评论:0  赞:0  阅读:72
字符串Hash
一般的字符串哈希:我们设置一个进制$x$,把这个串$s$看做一个$x$进制数。 $Num=s1 x^0+s2 x^1+s3 x^2+s4 x^3+…$ 然后对一个比较大的质数取模。 这种$hash$方法在随机情况下冲突的概率比较小,除非对着哈希构造方法卡。 模数一般选用一个较大的质数来减小冲突的概率 ...
分类:其他   时间:2020-01-22 20:07:48    收藏:0  评论:0  赞:0  阅读:67
唐宋八大家之王安石之可怜人间四月天
王安石做宰相时雷厉风行,眼里揉不得沙子,但现在满眼都是沙子,他都不吭气,为什么呢?这就是日子,这就是平常的生活, 他没有那么多原则,没有那么多原则那就活得自由。 始终在心里 是一个简单很率真的人 当时没有给王安时一个公允的评价, 在某种程度上这是北宋王朝一段黑暗的时间,在王安石生活的那个时代没有给它 ...
分类:其他   时间:2020-01-22 20:07:15    收藏:0  评论:0  赞:0  阅读:71
git命令小汇总和github
Git 简介 是什么 + Git 也是一个版本控制管理软件 有什么用,可以解决什么问题 + 保存历史记录 + 多人协作 有了 SVN,为啥要学 Git + Git 火 + Git 相对于 SVN 来说,更强大,用户也非常多 怎么用 Git 的诞生 git bash 常用命令 pwd ls + ls ...
分类:其他   时间:2020-01-22 20:06:56    收藏:0  评论:0  赞:0  阅读:62
树状数组
树状数组的本质是将前缀进行拆分维护,$i$号节点维护的是原序列上$[i lowbit(i)+1,i]$这段区间的信息。 $lowbit(x)$表示$x$这个数在2进制下从低到高第一个非零位在十进制下的,例如$lowbit(7)=1,lowbit(8)=8$。 根据计算机补码的性质可得$lowbit( ...
分类:编程语言   时间:2020-01-22 20:06:04    收藏:0  评论:0  赞:0  阅读:81
[JSOI2008]最大数(并查集)
并查集的神奇用法:[JSOI2008]最大数 Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A ...
分类:Web开发   时间:2020-01-22 20:05:44    收藏:0  评论:0  赞:0  阅读:79
1156条   上一页 1 ... 13 14 15 16 17 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!