LightWeightGSet的作用用一个数组来存储元素，而且用链表来解决冲突。不能rehash。所以内部数组永远不用改变大小。此类不支持空元素。此类也不是线程安全的。有两个类型參数。第一个用于查找元素，第二个类型參数必须是第一个类型參数的子类，而且必须实现LinkedElement接口。 /** ...
分类：
其他好文 时间：
2017-06-11 21:43:36
阅读次数：
237
https://leetcode.com/problems/min-stack/#/solutions Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. ...
分类：
其他好文 时间：
2017-06-10 22:33:33
阅读次数：
248
题目链接： 求序列完美度 题目描述 给出由n个数组成的序列s，规定第i个数s[i]到第j个数s[j]组成的子序列的完美度为该子序列中所有数的和与任意一个不在该子序列中的数进行异或运算得到的值中的最大值，即perfect(s[i]~s[j])=max(sum(s[i]~s[j])^x)，x为非子序列的 ...
分类：
其他好文 时间：
2017-06-09 00:47:49
阅读次数：
211
题意：给出一个字符串和若干个模板，求出在文本串中出现的模板个数。 思路：由于有可能有反复的模板，trie树权值记录每一个模板出现的次数就可以。 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include< ...
分类：
其他好文 时间：
2017-06-08 20:28:08
阅读次数：
221
1. trie树，又名字典树，顾名思义。它是能够用来作字符串查找的数据结构。它的查找效率比散列表还要高。 trie树的建树： 比方有字符串”ab” ,“adb”,“adc” 能够建立字典树如图： 树的根节点head不存储信息，它有26个next指针，分别相应着字符a,b,c等。插入字符串ab时，ne ...
分类：
其他好文 时间：
2017-06-08 18:51:33
阅读次数：
277
OpenStack实践系列⑨云硬盘服务Cinder八、cinder8.1存储的三大分类 块存储：硬盘，磁盘阵列DAS，SAN存储 文件存储：nfs，GluserFS，Ceph（PB级分布式文件系统），MooserFS（缺点Metadata数据丢失，虚拟机就毁了） 11.2网络类型选择 对象存储：sw ...
分类：
其他好文 时间：
2017-06-06 14:12:32
阅读次数：
757
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2017-06-05 23:45:08
阅读次数：
247
这种简单的需求Foundation API就已经完成的很好了。 创建一个包含其他字典的字典:[NSDictionary dictionaryWithDictionary:sourceDict] 将其他字典的内容添加到目标字典:[destinationDict addEntriesFromDictio ...
分类：
其他好文 时间：
2017-06-05 17:58:14
阅读次数：
198
I learned the value of hard work by working hard. 只有真的努力了，才会知道努力的价值。 On the day, March 12th 2017, I wrote the same words, and I felt the same feelings ...
分类：
其他好文 时间：
2017-06-05 10:32:59
阅读次数：
143
第一次写博客，其实老早就注册博客园了，有写博客的想法，就是没有行动，总是学了忘，忘了丢，最后啥都没有，电脑里零零散散，东找找，西看看，今天认识到写博客的重要性。 最近闲着看了潭州教育的在线直播课程，颇受老师讲课实用有感。只作为自己笔记学习，我们都知道学习一门编程都是先照抄，在创作。这里完全按照老师讲 ...
分类：
编程语言 时间：
2017-06-04 22:59:32
阅读次数：
531
