本篇主要实现一个简单的登录程序，默认给出一个账号密码，贴出写的代码及过程中遇到的问题。 要求如下： username passwd 让用户输入账号和密码，输入用户和密码输入正确的话 提示你 xxx，欢迎登录，今天的日期是xxx，程序结束 错误的话，提示账号/密码输入错误 最多输入3次，如果输入3次都 ...
分类：
编程语言 时间：
2018-03-20 18:10:34
阅读次数：
188
SOL： 我们发现答案就是 跑一边KMP 那么答案就是i-net[i]， 我们考虑在trie上跑KMP，我们发现KMP的复杂度是依赖摊还分析的线性复杂度。如果朴素的KMP做法时间复杂度是不对的。 比如这样一个trie： a | a | a / \ b b 复杂度就退化了。那么我们可以考虑对每一个节点 ...
分类：
其他好文 时间：
2018-03-16 13:34:52
阅读次数：
171
建出AC自动机，获得fail树，发现问题转化成求以x为根的子树中有多少个属于y串的节点。 求出fail树的dfs序，由dfs序的性质可知以x为根的子树在dfs序上是连续的。 在trie树中跑一边dfs，dfs过程中用树状数组统计答案即可。 ...
分类：
其他好文 时间：
2018-03-14 10:42:18
阅读次数：
211
NIPT聚类项目说明 目的：使用聚类分析将NIPT分为可信的几类，然后根据该类的特征去预测以后数据的分类 聚类分析的一般步骤： 1.选择合适的变量 2.缩放数据 3.寻找异常点 4.计算距离 5.选择聚类算法 6.获得一种或多种聚类方法 7.确定聚类数目 8.获得最终的聚类解决方案 9.结果可视化 ...
分类：
其他好文 时间：
2018-03-13 15:36:26
阅读次数：
249
一、Map 1.定义 Map对象保存键值对，类似于数据结构字典；与传统上的对象只能用字符串当键不同，Map对象可以使用任意值当键。 2.语法 属性 size：返回键值对的数量。 操作方法 set(key, value)：设置（新增/更新）键key的值为value，返回Map对象。 get(key)： ...
分类：
其他好文 时间：
2018-03-12 17:11:56
阅读次数：
407
【题目】C. Perfect Security 【题意】给定长度为n的非负整数数组A和数组B，要求将数组B重排列使得A[i]^B[i]的字典序最小。n<=3*10^5，time=3.5s。 【算法】异或Trie 【题解】对一个数组O(n log n)建立异或Trie，就能O(log n)判断任意一个 ...
分类：
其他好文 时间：
2018-03-11 21:03:11
阅读次数：
311
双数组Trie树，其实就是用两个一维数组来表示Trie树这种数据结构。 一个数组称为BASE，另一个数组为CHECK。转移条件如下： 对于状态s，接收字符c，转移到状态t BASE[s]+c=t CHECK[t]=BASE[s] 1. BASE数组保存结点的基地址 2. CHECK数组标识结点的前驱 ...
分类：
编程语言 时间：
2018-03-11 20:59:30
阅读次数：
167
ac自动机通常用来解决多字符串匹配问题，如从字符串s找字符串t[i](i<=n)，如果直接用KMP那么时间复杂度为，而用ac自动机时间复杂度为。 ac自动机可以认为是kmp和trie的结合，因为ac自动机就是在trie的基础上怎加了fail变量，fail指向的是当前字符串的最长后缀的尾节点， 作用就 ...
分类：
其他好文 时间：
2018-03-11 17:33:51
阅读次数：
140
Trie树是字符串问题中应用极为广泛的一种数据结构，可以拓展出AC自动机、后缀字典树等实用数据结构。 然而在此我们考虑0-1 Trie的应用，即在序列最大异或问题中的应用。 这里的异或是指按位异或。按位异或有很多重要的性质。比如可拆分性，每个位可以进行单独处理后线性合并得到最终结果。 同时按位异或也 ...
分类：
其他好文 时间：
2018-03-11 14:33:39
阅读次数：
203
Approximations Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 419 Accepted: 23 Description For any decimal fraction, we can obtain a set ...
分类：
移动开发 时间：
2018-03-10 22:05:53
阅读次数：
253
