牛客 单词 ac自动机

题目链接:https://ac.nowcoder.com/acm/problem/20443 思路:这道题给出了很多的单词,现在问每一个单词在所有单词中出现的总次数。步骤就是先建一棵字典树,再构建fail指针,最后把整棵字典树的节点遍历一遍。   我们可以在建字典树的时候可以先把每个节点经过的次数先算出来,因为字典树上的每一个节点都代表一个不同的字符串(从根节点到这个节点的路径唯一),所以我们字典树上每一个节点一开始计算出来的经过的次数就是这个节点所代表的字符串作为所有输入单词前缀的次数。  
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

Feign【替换默认的feign client】

说明: feign默认情况下使用的是JDK原始的URLConnection发送的HTTP请求,没有使用到连接池,但是对每个地址会保持长连接,即HTTP的persistence connection。我们可以利用Apache的HTTP client替换原始的HTTP client,通过设置连接池,超时时间等,对服务调用进行调优。spring cloud从Brixtion.SR5版本之后支持这种替换操作。 1、使用Apache的HTTP client替换feign默认的client a、项目依赖:
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

算法第二章作业——分治法

对分治法的理解: 分治法: 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 4.子问题是相互独立的,即子问题之间没有公共的子问题 对于结伴编程: 我觉得这种方法有利也有弊吧,对于做的慢的人来说,对方如果做得太快,而自己还没有想出来的时候,
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

网站流量分析项目day04

1. 流量分析 a. 基础指标多维度统计分析 统计 PageView 浏览次数(pv) select count(*) from ods_weblog_detail where datestr ="20181101" and valid = "true"; 排除静态资源 View Code 统计Unique Visitor 独立访客(UV) select count(distinct remote_addr) as uvs from ods_weblog_detail where datest
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

014-unittest扩展

unittest扩展 1. unittest框架里面---verbosity设置 这里的verbosity是一个选项,表示测试结果的信息复杂度,有三个值: 0 (静默模式): 你只能获得总的测试用例数和总的结果 比如 总共100个 失败20 成功80 1 (默认模式): 非常类似静默模式 只是在每个成功的用例前面有个“.” 每个失败的用例前面有个 “F” 2 (详细模式):测试结果会显示每个测试用例的所有相关的信息 并且 你在命令行里加入不同的参数可以起到一样的效果 加入 –quiet 参数
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

Java ArrayList Random Scanner 的使用

java2 构造方法是专门用来创建对象的方法,当我们通过关键字new来创建对象时,其实就是在调用构造方法 格式: public 类名称(参数类型 参数名称){ 方法体 } 注意事项: 1.构造方法的名称必须和所在的类名称完全一样,就连大小写也要一样 2.构造方法不要写返回值类型,连void都不写 3.构造方法不能return一个具体的返回值 4.如果没有编写任何构造方法,那么编译器将会默认赠送一个构造方法,没有参数,方法体什么事情都不做 5.一旦编写一个构造方法,那么编译器将不在赠送 一个标准
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

DRF框架 生命周期 及源码分析

安装 pip3 install djangorestframework drf请求生命周期 准备前戏: 视图层 views.py from django.shortcuts import render from rest_framework.views import APIView from rest_framework.response import Response # Create your views here. class test(APIView): def
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

第一次作业_开发环境配置介绍

1、使用的编程语言 我在本科期间学习过C语言,自学过C++、python,本科期间用的环境一般是DevC++(主要用于C和C++)以及Pycharm(主要用于python),偶尔使用过Matlab。本科期间除课程正常要求的代码以外,还参与一些竞赛有过一些编程经验,在2017年湖北省蓝桥杯C语言编程竞赛获得过全省三等奖,由于本科所学专业在高年级后对代码要求降低,因此代码量总体来说一般。 C语言的特点我认为有以下几点: 1)可以容易地解决一些比较具体的问题,但同时也造成了整体不好移植的特点; 2)
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

从0开始学FreeRTOS-1

我们知道,(单核)单片机某一时刻只能干一件事,会造成单片机资源的浪费,而且还有可能响应不够及时,所以,在比较庞大的程序或者是要求实时性比较高的情况下,我们可以移植操作系统。因为这种情况下操作系统比裸机方便很多,效率也高。下面,杰杰将带你们走进FreeRTOS的世界随便看看。 下面正式开始本文内容。 在没有用到操作系统之前,单片机的运行是顺序执行,就是说,很多时候,单片机在执行这件事的时候,无法切换到另一件事。这就造成了资源的浪费,以及错过了突发的信号。那么,用上了操作系统的时候,很容易避免了这
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

Quartz任务调度(4)JobListener分版本超详细解析

JobListener 我们的jobListener实现类必须实现其以下方法: 方法 说明 getName() getName() 方法返回一个字符串用以说明 JobListener 的名称。对于注册为全局的监听器,getName() 主要用于记录日志,对于由特定 Job 引用的 JobListener,注册在 JobDetail 上的监听器名称必须匹配从监听器上 getName() 方法的返回值。 jobToBeExecuted() Scheduler 在 JobDetail 将要被执行时调
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

将springboot的jar包添加到windows服务及遇到的问题及其解决思路

设置成windows服务 关于如何将jar包设置成windows服务这部分在 这篇博客 中写的很详细了,这里就不再赘述 配置成windows服务过程中碰到的问题 配置后在日志中查看报错信息为: 看日志中报错信息为: %1 不是有效的 Win32 应用程序 实际在下载Procrun后的解压包中,本身就分为64位与32位之分,使用的时候选择对应的版本即可 H2数据库权限问题(严格来讲,这个不属于配置服务的问题,应当属于H2数据库使用相关问题,但确实排查了很久。。。) 现象如下: 正常配置服务也可以
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

直接打开指定的目录

string dir = path; dir = dir.Replace(@"/", @"\"); System.Diagnostics.ProcessStartInfo psi = new System.Diagnostics.ProcessStartInfo("Explorer.exe"); psi.Arguments = "/e,/select," + dir; System.Diagnostics.Process.Start(psi);
分类: 其他 发布时间: 10-15 21:17 阅读次数: 0

大型网站后台稳定性技术策略

https://blog.csdn.net/paolei/article/details/94390330 背景简介   对于大型应用后台系统来说,稳定性至关重要。目前越来越多的大型应用系统采用微服务架构,更加需要关注稳定性的技术能力建设。稳定性是服务系统基础能力的体现。   基础知识   在介绍稳定性技术策略主题之前,我们首先梳理一些基础概念和知识。   针对我们业务后台系统建设,任何大型业务后台系统绝对不是一蹴而就。它是伴随着业务不同阶段,不断进行演进的过程。如果经历过从 0 到 1 建设
分类: 其他 发布时间: 10-15 21:02 阅读次数: 0

无法运行scala

idea 运行scala代码 报错:Exception in thread "main" java.lang.NoClassDefFoundError: scala/Predef$ java.lang.NoClassDefFoundError: scala/Function0 Error: A JNI error has occurred, please check your installati 解决方案 去掉maven中的provided配置,或者将provided改成public
分类: 其他 发布时间: 10-15 21:02 阅读次数: 0

Redis键值数据类型之散列类型

散列类型适合存储对象 设置car表 name="BMW" price="500" 127.0.0.1:6379> hset car price 500 (integer) 1 127.0.0.1:6379> hset car name BMW (integer) 1 127.0.0.1:6379> hget car name "BMW" 127.0.0.1:6379> hmget car price name 1) "500" 2) "BMW" 127.0.0.1:6379
分类: 其他 发布时间: 10-15 21:02 阅读次数: 0

20182324 2019-2020-1 《数据结构与面向对象程序设计》第6周学习总结

目录 20182324 2019-2020-1 《数据结构与面向对象程序设计》第6周学习总结 教材学习内容总结 教材学习中的问题和解决过程 代码调试中的问题和解决过程 代码托管 上周考试错题总结 结对及互评 点评: 点评过的同学博客和代码 其他(感悟、思考等,可选) 学习进度条 参考资料 20182324 2019-2020-1 《数据结构与面向对象程序设计》第6周学习总结 教材学习内容总结 1、利用继承和接口实现多态性 2、静态绑定与动态绑定 3、异常抛出的问题 4、处理异常的方法 5、tr
分类: 其他 发布时间: 10-15 21:02 阅读次数: 0

批量插入或更新操作之ON DUPLICATE KEY UPDATE用法

实际的开发过程中,可能会遇到这样的需求,先判断某一记录是否存在,如果不存在,添加记录,如果存在,则修改数据。在INSERT语句末尾指定ON DUPLICATE KEY UPDATE可以解决这类问题。 其用法如下:如果在INSERT语句末尾指定了ON DUPLICATE KEY UPDATE,并且插入行后会导致在一个UNIQUE索引或PRIMARY KEY中出现重复值,则在出现重复值的行执行UPDATE操作,如果不会导致唯一值重复的问题,则执行INSERT操作。 如下sql:数据库表中需建立唯一
分类: 其他 发布时间: 10-15 21:01 阅读次数: 0

Bootstrap基本CSS样式

一、简介、使用 1、简介   Bootstrap 来源于 Twitter,是一款基于 Html、Css、JavaScript 的前端UI框架。可以方便、快速的开发web界面。   教程:https://www.runoob.com/bootstrap/bootstrap-tutorial.html 2、使用 (1)直接使用CDN   BootCDN网址:https://www.bootcdn.cn/ <!-- 新 Bootstrap 核心 CSS 文件 --> <link href="htt
分类: 其他 发布时间: 10-15 21:01 阅读次数: 0

AcWing - 120 - 防线 = 二分 + 前缀和

https://www.acwing.com/problem/content/122/ 题意:给2e6个区间,每个区间三个数Si,Ei,Di,表示在[Si,Ei]范围内,距离Si每隔Di都有一个装备,范围是[0,INT_MAX]。 题目保证有奇数个装备的点至多一个,要找这个点。 题解说,要找这种只有一个的奇数点,想到前缀和是非常自然的(现在学会了之后就非常自然)。 那么二分这个位置求前缀和就可以了。 #include<bits/stdc++.h> using namespace std; ty
分类: 其他 发布时间: 10-15 21:01 阅读次数: 0

哈夫曼编码实现

我是看着数据结构(清华大学那本) 这两页说明了编码方式的重要性 我想说的是书上,没说清楚,代码有些实现的细节自己搞了 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10; bool vis[N]; typedef struct { int weight; int parent, lchild, rchild; }HTNode, * HuffmanTree; typedef c
分类: 其他 发布时间: 10-15 21:01 阅读次数: 0