Trie 字典树（附数据生成程序）
题意很好懂，就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成，然后我跟别人程序比，用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序，各位可以生成数据看看，愿不要TLE。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-18 23:14:02
阅读次数：
329
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
poj 2488 A Knight's Journey（dfs+字典序路径输出）...
分类：
其他好文 时间：
2014-07-18 22:09:34
阅读次数：
244
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
启动引导：EasyBCD虚拟机：VirtualBoxLinux：Zorin | Linux Mint(Mate) | Ubuntu驱动工具：驱动精灵 | 鲁大师虚拟光驱：DAEMON Tools Lite系统设置：魔方5压缩：2345好压 | 7-Zip图片：2345看图王输入法：紫光拼音输入法字典...
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
题解：简单的NIM游戏，直接计算SG函数，至于找先手策略则按字典序异或掉，去除石子后再异或判断，若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类：
其他好文 时间：
2014-07-18 21:09:31
阅读次数：
206
打个比方，hashCode() 方法是好比是字典前面的目录，有了这个目录你查东西就会快的多，equals方法是比较的内容，就好比根据目录查内容。同一个的内容自然要有唯一的目录，所以hashCode和equals方法一般一起实现。比如Student类的equals方法根据name,school,age...
分类：
其他好文 时间：
2014-07-18 20:25:51
阅读次数：
130
1：编译型编程语言概念：一次编译，转为机器码。运行对象直接是机器码。例如：c c++ pascal特点是不能够跨平台，若跨平台则需要修改源代码。2：解释型编程语言概念：不编译，只是在运行时将其转为机器码，对象是源码。例如：ruby python3：java是先编译，后解释源文件（.java）---（...
分类：
编程语言 时间：
2014-07-18 20:24:31
阅读次数：
232
管理服务startstopstatusrestart启动脚本namememcachedprogram/usr/bin/memcachedpidfileargs＃参数-u-p-m-cwork-dirpython-mSimpleHTTPServer＃启动一个小型的web服务函数pass占位脚本名称＋num直接进入num行pidofmemcached查看进程num读成字典lines列表变成字典dict([i.strip..
分类：
编程语言 时间：
2014-07-17 08:06:49
阅读次数：
312
