UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
题目 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或” ...
1 class Trie 2 { 3 public: 4 bool is_end; //是否以该单词结尾 5 Trie* son[26]; //该节点儿子的个数 6 Trie() 7 { 8 is_end = false; 9 for(int i = 0;i < 26;i ++) son[i] = ...
分类：
其他好文 时间：
2020-05-04 00:37:49
阅读次数：
68
本文始发于个人公众号： TechFlow ，原创不易，求个关注 最近有许多小伙伴后台联系我，说目前想要学习Python，但是没有一份很好的资料入门。一方面的确现在市面上Python的资料过多，导致新手会不知如何选择，另一个问题很多资料内容也很杂，从1+1到深度学习都包括，纯粹关注Python本身语法 ...
分类：
编程语言 时间：
2020-05-03 10:39:50
阅读次数：
58
1 List 对于随机访问，ArrayList优于LinedList，对于指定位置新增或删除，LinedList优于ArrayList ArrayList：底层采用数组实现，数据访问的复杂度为O(1)，指定位置插入数据复杂度为O(n)。 LinkedList：底层采用链表实现，数据访问的复杂度为O( ...
分类：
其他好文 时间：
2020-05-03 01:17:50
阅读次数：
100
Description 给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词准备查询，以及一篇长为 $m$ 的文章，问：文中出现了多少个待查询的单词。多组数据。 Input 第一行一个整数 $T$，表示数据组数； 对于每组数据，第一行一个整数 $n$，接下去 $n$ 行表示 $n$ 个单 ...
分类：
其他好文 时间：
2020-05-02 17:20:20
阅读次数：
62
[toc] 深入理解HashMap和LinkedHashMap的区别 简介 我们知道HashMap的变量顺序是不可预测的，这意味着便利的输出顺序并不一定和HashMap的插入顺序是一致的。这个特性通常会对我们的工作造成一定的困扰。为了实现这个功能，我们可以使用LinkedHashMap。 Linke ...
分类：
其他好文 时间：
2020-05-02 09:54:26
阅读次数：
41
首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 ...
分类：
其他好文 时间：
2020-05-01 15:12:41
阅读次数：
69
Hbasescan查询例子数据https://java-er.com/blog/hbase-scan-all-command/stu学生列族base存储学生姓名，身高基本信息列族score存储成绩c1_s1c1班级s1学生编号create‘stu‘,‘base‘,‘score‘put‘stu‘,‘c1_s1‘,'
分类：
其他好文 时间：
2020-05-01 10:26:02
阅读次数：
58
题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 今日学习内容： 1.复习indexOf()和lastIndexOf() 2.学习reduce的用法 3.学习ES6新特性：Set() 4.学 ...
分类：
编程语言 时间：
2020-04-28 22:53:54
阅读次数：
55
