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
枚举部分 enum 关键字用于声明枚举，即一种由一组称为枚举数列表的命名常量组成的独特类型。
通常情况下，最好是在命名空间内直接定义枚举，以便该命名空间中的所有类都能够同样方便地访问它。 但是，还可以将枚举嵌套在类或结构中。默认情况下，第一个枚举数的值为
0，后面每个枚举数的值依次递增 1。 ...
分类：
其他好文 时间：
2014-05-19 06:53:15
阅读次数：
519
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
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
最近做的项目中，遇到个很棘手的问题：
客户给我的数据是有限制的，因此，在返回某条具体页面内容的时候，他只能给我一个html片段，里面包含
文字，图片以及附件的下载地址。如果网页模版规范的爱比较好说，但是他给我的数据中，不确定的因素很多：
比如 可能没有图片，图片和文字穿插在一起，最为重要的是html便签他的嵌套层次和标签个数都是不确定的。
如果我采用解析html提取内容出来的话，估计就掉进...
分类：
移动开发 时间：
2014-05-18 02:55:22
阅读次数：
268
1.
denyhost简介及ssh安全对外提供的服务器，每天都会被恶意扫描，试图暴力穷举密码，达到入侵的目的。从而控***务器，占用资源、网页挂马、垃圾广告、更会影响我们业务的正常使用和数据的安全。所以：第一
设置一个强密码是很有必要的（基于字典和纯数字是十分不理智的）第二当有人恶意扫描是使用den...
分类：
其他好文 时间：
2014-05-18 00:40:00
阅读次数：
299
不知为何，这个代码只能得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
