Triose_Stream的博客

预习的时候写的栈，不是很严格/* * My_stack.h * * Created on: 2016年2月4日 * Author: triose */#ifndef MY_STACK_H_#define MY_STACK_H_#include#includeusing namespace std;template class StackElmt {pub

叫重口味线段树实在不太好听所以看博客把 http://blog.csdn.net/qq_18455665/article/details/50989113

uva 11997uvalive 3644uvalive 3027codeforces 722C

主要出现在有double的区间问题（建区间树时）和一些虽然是整型但是范围太大时等（无法保存或者枚举），我们可以发现，范围中很大部分数是相同的，那我们就可以保存区间端点或者范围边界来达到缩小数据的范围。 具体做法是把区间排序去重，然后每两个相邻坐标就能形成新的离散化后的区间。三道题： 第一题： 221 uva第二题： 2528 poj第三题： 12171 uva

11988(uva)意思是，你要输入一个字符串，遇到 [ 时按home键， 遇到 ] 时按end键， 然后问你最终这个字符串是什么 SampleInput This_is_a_[Beiju]_text [[]][][]Happy_Birthday_to_Tsinghua_University SampleOutput BeijuThis_is_a__text Happy_Birthday

3264http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 46287Accepted: 21709Case Time Limit: 2000MS

标签是有个datastruct，but！ 这是个纯思维题。。C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are

这回好不容易做出来的数据结构是AVLTree，做之前犹豫了好久，做的时候浪费了很多时间，做完之后还是觉得不够优化。比如在平衡因子那一块，我不知道什么时候什么情况更新平衡因子，只好用最蠢的办法递归找。这里会浪费很多时间。多说无益贴代码了#ifndef AVLTREE_H#define AVLTREE_H#includeusing namespace std;templat

学数据结构之前按照自己的理解写的链表模板，不好勿喷。图省事就把所有的函数写在了类里面，这不是个好的做法/* * My_list.h * * Created on: 2016年2月3日 * Author: triose */#includeusing namespace std;#ifndef MY_LIST_H_#define MY_LIST_H_/* Def

各种对于字符串的哈希函数及其性能评价：常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWH

自己按照书上说的写的二叉树，实现了接口不知道效率怎样/* * BiTree.h * * Created on: 2016年3月3日 * Author: Administrator */#ifndef BITREE_H_#define BITREE_H_#include#includeusing namespace std;templateclass B

非常非常低效率的一个集合，仅仅从功能上实现了接口/* * My_set.h * * Created on: 2016年2月6日 * Author: triose */#ifndef MY_SET_H_#define MY_SET_H_#includeusing namespace std;template class SetElmt{public: T

Problems : http://vjudge.net/contest/28982#overview