传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
原理是这样，我们在SharedPreferences中存储一个int型数据，用来代表第几次登录，每次启动时都读取出来判断是不是第一次启动，然后依次判断是否要显示欢迎界面， 具体实现如下： 设置一个欢迎界面的Activity,并设置为主Activity,在判断第几次启动后来决定要不要跳转到MainAc ...
分类：
移动开发 时间：
2020-02-19 21:03:36
阅读次数：
118
模型过拟合欠拟合 训练误差和泛化误差 训练误差 指模型在训练数据集上表现出的误差 泛化误差 指模型在任意?个测试数据样本上表现出的误差的期望 我们的注意力应集中于降低泛化误差，使模型具有更好的普适性。 模型选择 验证数据集 （validation set） 预留?部分在训练数据集和测试数据集以外的数 ...
分类：
其他好文 时间：
2020-02-19 21:02:57
阅读次数：
72
1 """ 2 Given a string, find the length of the longest substring without repeating characters. 3 Example 1: 4 Input: "abcabcbb" 5 Output: 3 6 Explanat ...
分类：
其他好文 时间：
2020-02-19 21:02:41
阅读次数：
53
一：python介绍 1、python是什么？ python是一门编程语言，编程语言就是一门语言，语言就是一个事物与另外一个事物沟通的工具，而编程语言则是人与计算机沟通的介质。 2、为什么要跟计算机沟通？ 其主要目的是为了奴役计算机。 奴隶主 （人类的语言） >奴隶 ? 奴隶主 （ 编程语言 ） > ...
分类：
编程语言 时间：
2020-02-19 21:02:03
阅读次数：
82
! [rejected] master -> master (non-fast-forward)error: failed to push some refs to 使用如下命令：git pull --rebase origin master 然后再进行上传: git push -u origin ...
分类：
其他好文 时间：
2020-02-19 21:01:50
阅读次数：
74
编辑器IDEA，运行环境jdk-1.8 1.创建hello world 1.创建springboot依赖包 <!--springboot依赖--> <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot ...
分类：
编程语言 时间：
2020-02-19 21:01:24
阅读次数：
84
回调地狱 1 var base = 0; 2 var img = new Image(); 3 img.src = "./images/3-.jpg"; 4 img.onload = function(){ 5 base += img.width; 6 var img1 = new Image(); ...
分类：
其他好文 时间：
2020-02-19 21:01:04
阅读次数：
82
字符串字典序最大的子序列 首先要知道什么是字典序，顾名思义，就是字典上的顺序。两个字符串进行对比时， 一位一位的按照a， b, c等字典序比较，如果相同就顺位比较下一位，比如ba比ab大，如果哪一位已经不一样 就已经比较出来结果了，如果是abc， abcd这样的情况，长度长的大。 子序列和子串的区别 ...
分类：
其他好文 时间：
2020-02-19 21:00:43
阅读次数：
68
此博客链接： 电话号码 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2081 Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都 ...
分类：
其他好文 时间：
2020-02-19 21:00:20
阅读次数：
72
string UserMd5(string str) { string cl = str; string pwd = ""; MD5 md5 = MD5.Create();//实例化一个md5对像 // 加密后是一个字节类型的数组，这里要注意编码UTF8/Unicode等的选择 byte[] s = ...
1、MyBatis简介 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 需要在Github上下载！地址： "htt ...
分类：
其他好文 时间：
2020-02-19 20:59:42
阅读次数：
79
#include<cstdio> #include<iostream> using namespace std; int n,x,a,b; int main() { cin>>n>>x>>a>>b; double ans=n*(a*x*1.0/100+b*(100-x)*1.0/100); prin ...
分类：
其他好文 时间：
2020-02-19 20:59:23
阅读次数：
37
说明：XMOS这次致力于打造全新的，颠覆性的嵌入式平台，简化开发人员要学一堆东西才能开发一款高性能AIOT产品的痛点。XCORE.AI集单片机，AI，FPGA，DSP于一身，嵌入式软件开发人员可以灵活的实现各种控制，而不用担心固定的硬件性能/资源不够用的问题。并且性能强劲，可以让物联网终端设备在本地 ...
分类：
其他好文 时间：
2020-02-19 20:58:59
阅读次数：
108
模板模式 介绍：是编程中经常用到的模式，它定义了一个操作中的算法骨架，将某些步骤延迟到子类中实现。这样，新的子类可以在不改变一个算法结构的前提下重新定义该算法的某些特定步骤。 核心：处理步骤父类中定义好，具体实现延迟到子类中定义 角色： 1）抽象父类（AbstractClass）：实现了模板方法，定 ...
分类：
其他好文 时间：
2020-02-19 20:58:40
阅读次数：
64
YAML 是一种简洁的非标记语言。YAML以数据为中心，使用空白，缩进，分行组织数据，从而使得表示更加简洁易读。 基本规则 YAML有以下基本规则： 1、大小写敏感 2、使用缩进表示层级关系 3、禁止使用tab缩进，只能使用空格键 4、缩进长度没有限制，只要元素对齐就表示这些元素属于一个层级。 5、 ...
分类：
其他好文 时间：
2020-02-19 20:58:23
阅读次数：
78
机器翻译及相关技术 翻译前准备 清洗（大小写转换 标点符号） 分词（每个单词分开，生成一一对应的列表） 建立词典（根据词频进行统计 单词对应唯一id） Encoder Decoder encoder将输入转化为隐藏状态，再由decoder将隐藏状态输出为翻译后语言。 sequence to sequ ...
分类：
其他好文 时间：
2020-02-19 20:57:50
阅读次数：
62
