首页 > 其他
CF1334G Substring Search FFT在字符串匹配上的应用
CF1334G Substring Search FFT在字符串匹配上的应用 题意 给定小串$t$,长串$s$ 定义小串中的$t_i$与长串中的$s_{j+i}$匹配当且仅当如下两个条件任意一个成立 1.\(t_i = s_{j+i}\) 2.\(s_{i+j} = p_{t_i}\) 其中$p$是 ...
分类:其他   时间:2021-07-26 09:35:42    收藏:0  评论:0  赞:0  阅读:34
机器学习 - 决策树
决策树,听名字就知道跟树有关,而且很容易猜到是一种类似依靠树形结构来辅助决策过程的策略。所以重点就是如何构建这个树,如何依次选取树的各个节点,以便能在测试集中有较好的表现。 信息熵与信息增益 说到如何选取节点,就要引入信息熵的概念。我以前一看到“熵”这个字就头疼,以为是跟高深的物理学相关,其实很好理 ...
分类:其他   时间:2021-07-26 09:35:20    收藏:0  评论:0  赞:0  阅读:48
T180748 网格图小节点数斯坦纳树
和普通的斯坦纳树不同,本题问的是最小的节点树。 因此在转移的时候将会有所不同。 当根节点为普通空地时,合并会导致根节点被重复计算一次,因此必须要把答案减一。 而若根节点为电器时,因为本身就不需要电线,所以不需要减一。 在松弛其他节点时,也可以通过BFS/SPFA来松弛,这样时间复杂度是近似$O(n^ ...
分类:其他   时间:2021-07-26 09:35:01    收藏:0  评论:0  赞:0  阅读:39
数字asic流程实验(三) Verilog编写&前仿真
数字asic流程实验(三) Verilog编写&前仿真 1.Verilog编写 本次实验要实现的是一个三级抽取CIC滤波器,抽取系数为64。回顾上一章节中的CIC滤波器结构,可以发现其硬件实现是非常简单的,积分器的部分通过加法器与D触发器即可实现,降采样通过分频器实现,梳状器的部分则通过减法器和触发 ...
分类:其他   时间:2021-07-26 09:34:24    收藏:0  评论:0  赞:0  阅读:35
vue自定义指令v-focus失效之解决办法!
注册组件代码如下: // 设置自定义指令v-focus directives: { // focus指令名称 focus: { inserted(el) { el.focus() }, }, }, 以上我是按照之前教学视频进行注册的自定义指令,但是失效。 运行之后可以试着打印下el,看下值是什么: ...
分类:其他   时间:2021-07-26 09:33:57    收藏:0  评论:0  赞:0  阅读:24
IIC错误总结之一 inout 类型例化 和抓取波形问题
本来IIC读写模块以及通过编译。但是在测试的时候, 要写代码。 碰到了问题, 想在top.v里面用下面的ILA来抓取i2c_sdat的信号。结果报错 [Synth 8-5744] wire xx ;assign xx = i2c_sdat;ila0 ila(.probe0(wr),.probe1(done),.probe2(i2c_sclk),.probe3(xx) // ?报错-->[Sy
分类:其他   时间:2021-07-26 09:33:34    收藏:0  评论:0  赞:0  阅读:31
LeetCode通关:听说链表是门槛,这就抬脚跨门而入
分门别类刷算法,坚持,进步! 刷题路线参考:https://github.com/youngyangyang04/leetcode-master https://github.com/chefyuan/algorithm-base 链表基础 在开始刷题之前,我们最好先了解一下链表的一些基础知识,那么 ...
分类:其他   时间:2021-07-26 09:32:31    收藏:0  评论:0  赞:0  阅读:31
Nginx实现反向代理
nginx是一个高性能的http和反向代理服务,也是一个IMAP/POP3/SMTP服务 优点:配置简单、支持高并发、内存消耗少、稳定性高 一、nginx安装和基本使用 # 安装依赖 安装gcc yum -y install gcc 安装pcre、pcre-devel yum install -y ...
分类:其他   时间:2021-07-26 09:32:12    收藏:0  评论:0  赞:0  阅读:23
Codeforces Round #734 (Div. 3) 【A + B1 + B2 + C + D1 + E】
Title: Codeforces Round #734 (Div. 3) Date: 2021-07-25 Tag: CF A. Polycarp and Coins 题目描述: 有一个人买东西付钱只用一元钱和二元钱, 现在他要付 n 元, 他使用一元钱的数量和二元钱数量的差值要最小, 问他付 n ...
分类:其他   时间:2021-07-26 09:31:40    收藏:0  评论:0  赞:0  阅读:26
丢弃法
丢弃法 无偏差加入噪音 对于x加入噪音得到x' \[ x_i'=\begin{cases} 0,概率p\\ \frac{x_i}{1-p}, 其它 \end{cases} \] 对其计算期望得 \[ E(x_i')=p\cdot0+(1-p)\cdot\frac{x_i}{1-p}=x \] 在神经 ...
分类:其他   时间:2021-07-26 09:30:59    收藏:0  评论:0  赞:0  阅读:18
2021-7-25 Two Substrings
难度 1500 题目 Codeforces: A. Two Substrings time limit per test 2 seconds memory limit per test 256 megabytes You are given string s. Your task is to det ...
分类:其他   时间:2021-07-26 09:30:39    收藏:0  评论:0  赞:0  阅读:23
PipeCAD - Equipment Demo
PipeCAD - Equipment Demo eryar@163.com Key Words. PipeCAD, 三维管道设计软件,设备建模,Equipment 在实现一些基本图元Primitive(如长方体,圆柱体、圆锥体等)的造型显示处理后,即可以做一些简单的设备建模功能。通过基本图元的搭积 ...
分类:其他   时间:2021-07-26 09:30:08    收藏:0  评论:0  赞:0  阅读:16
[SAA + SAP] 10. Serverless Architecture - Part1
SAA Case 1 User can get Authed by using Cognito User need to access his own S3 folder, we can use Cognito to generate temp credentials by using STS, t ...
分类:其他   时间:2021-07-26 09:29:35    收藏:0  评论:0  赞:0  阅读:36
OSS的使用以及使用OSS搭建属于自己的图床
编写不易,如果我的文章对你有帮助的话,麻烦小伙伴还帮忙点个赞再走! 如果有小伙伴觉得写的啰嗦,可以从目录跳转观看,我尽量给注释写的详细~ 一、阿里云OSS的使用 1、OSS是什么? 阿里云对象存储OSS(Object Storage Service)是阿里云提供的海量、安全、低成本、高持久的云存储服 ...
分类:其他   时间:2021-07-26 09:29:26    收藏:0  评论:0  赞:0  阅读:33
回流(reflow)与重绘(repaint)
什么是回流(reflow),什么是重绘(repaint),以及它们之间的区别? 浏览器的渲染过程 首先我们要了解浏览器的渲染过程: 1.解析 HTML,生成 DOM 树,解析 CSS,生成 CSSOM树 2.将 DOM树 和 CSSOM树结合,生成渲染树(Render Tree) 3.渲染树的每个元 ...
分类:其他   时间:2021-07-26 09:28:56    收藏:0  评论:0  赞:0  阅读:25
使用k8s和jmeter实现动态分布式压测
本文介绍如何利用k8s快速搭建可以用于分布式压测的jmeter集群,可以动态申请资源,同时将结果存入influxdb中,通过grafana展示出来
分类:其他   时间:2021-07-26 09:28:11    收藏:0  评论:0  赞:0  阅读:54
Redis 简介
###特点 C 语言编写 基于内存的 Key-Value 数据存储 不需要预定义数据结构 支持多种类型的数据:string,hash,list,set,sorted set,bitmaps,hyperloglog,geospatial 只支持简单的读写操作,不支持 SQL,操作都是原子的 读写业务采 ...
分类:其他   时间:2021-07-26 09:27:50    收藏:0  评论:0  赞:0  阅读:21
page_print
Lab: page tables Print a page table 参照freewalk()的写法,遍历页表,取出每一个页表项,判断PTE_V位对有效的页表项进行输出和递归,直到到达第三层,也就是物理地址那层。 使用PTE2PA完成页表项到物理地址的转换 void vmprint_helper( ...
分类:其他   时间:2021-07-26 09:27:37    收藏:0  评论:0  赞:0  阅读:35
LeetCode-160-相交链表
相交链表 题目描述:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/in ...
分类:其他   时间:2021-07-26 09:27:28    收藏:0  评论:0  赞:0  阅读:27
el-dialog开启拖拽功能
自定义指令v-drag /** * @description 自定义指令v-drag */ Vue.directive('drag', { bind(el, binding, vNode) { if ( el.querySelector('.el-dialog__header') && el.que ...
分类:其他   时间:2021-07-26 09:26:50    收藏:0  评论:0  赞:0  阅读:44
1667435条   上一页 1 ... 769 770 771 772 773 ... 83372 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!