http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
需要引入CoreText框架然后引入头文件至于用这个框架排出来的版就是自定义cell决定的了，在这里我们可以引用一个第三方的自定义的cell给从接口里申请下来的数据创建一个Model接收初始化在字典里
在需要图文混排的页面 定义一个数组的属性，在viewDodLoad里创建一个个字典并把字典都加到数...
分类：
移动开发 时间：
2014-05-19 06:54:29
阅读次数：
439
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus 做了一个游戏，...
分类：
其他好文 时间：
2014-05-18 05:21:59
阅读次数：
277
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
1.
denyhost简介及ssh安全对外提供的服务器，每天都会被恶意扫描，试图暴力穷举密码，达到入侵的目的。从而控***务器，占用资源、网页挂马、垃圾广告、更会影响我们业务的正常使用和数据的安全。所以：第一
设置一个强密码是很有必要的（基于字典和纯数字是十分不理智的）第二当有人恶意扫描是使用den...
分类：
其他好文 时间：
2014-05-18 00:40:00
阅读次数：
299
一，安装基础环境
1，安装jdk7，并配置环境变量（pyDev要求jdk7及以上版本，否则安装好也不显示） 2，下载Eclipse并解压
3，安装python3.X二，Eclipse下配置pyDev 1,安装插件：help -> Install new Software..
->输入PyDe...
分类：
编程语言 时间：
2014-05-17 18:54:51
阅读次数：
322
不知为何，这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int
n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类：
其他好文 时间：
2014-05-17 17:55:40
阅读次数：
425
重新整理Trie的内容，还有一种叫做双链键树，不过到现在也不会写。Trie
可以称为字典树，也叫做前缀树，叫字典树很形象，叫前缀树可以很好的区分，因为还有一种树叫做后缀树自己就不瞎总结了，写估计也写不好。关键是时间不允许。参考两个blog
A B先给一个比较标准的模板 1 #include 2 #i...
分类：
其他好文 时间：
2014-05-17 15:00:46
阅读次数：
388
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他好文 时间：
2014-05-16 02:52:23
阅读次数：
246
