package main
import (
"flag"
"fmt"
"net/http"
"os/exec"
"path/filepath"
"strings"
"sync"
"text/template"
)
const L = `
文件列表
{{$ip := .IP}}
{...
分类：
其他好文 时间：
2015-07-14 22:47:53
阅读次数：
160
树形DP 。 因为不能同时选择一个人和他的直属上司 ， 所以需要维护两个值d[u][0]表示不选该节点，d[u][1]表示选择该节点 。 当然，题目还有一个要求，那就是判断解的唯一性， 所以再添加一个数组维护唯一性。 我们不妨分别分析 ： 1.d[u][1]的计算 ， d[u][1] = sum{d[v][0]} + 1; v是u的子节点，因为要依赖所有子节点的解，所以当且仅当所有f[v...
分类：
其他好文 时间：
2015-07-14 22:48:18
阅读次数：
144
模板：
1.快排：
var
rank,height,h:array [0..300000] of qword;
//rank[i]:i的后缀的排名；
//height[i]:lcp(s[a[i,2]...len],s[a[i-1,2]...len])；
//h[i]:lcp(s[i...len],s[a[rank[i]-1,2]...len]);
//...
分类：
编程语言 时间：
2015-07-14 22:47:39
阅读次数：
238
题目大意：有一个人要去旅游，他想要逛遍所有的城市，但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费，他可以选择任意一个点为起点。问逛遍所有城市的最低路费是多少解题思路：这题和POJ - 3311 Hie with the Pie相似
这里的状态标记要用三进制数来表示，就可以表示每个城市去过的次数了
设dp[i][state]为现在在i城市，逛过的城市状态为state的最低路费
状态转...
分类：
其他好文 时间：
2015-07-14 22:47:50
阅读次数：
234
测试环境：vs2010 windows7
逆序分别采用递归调用和链表头插法实现逆序。
具体代码如下：
#include
#include
using namespace std;
class LinkList
{
private:
struct Node
{
struct Node *next;
int value;
};
Node *phead;
void rever...
分类：
编程语言 时间：
2015-07-14 22:48:36
阅读次数：
193
题目请点我
题意：
题意很简单，最开始的时候想要用优先队列存储时间，用map存储对应时间起点与终点。按时间轴顺序排列的思路是没错的，但是忽略了很重要的一点，一个时间起点可能会有多个对应的时间终点。改用结构体存储，定义cmp，得到时间轴。有两个变量表示总的时间起点和终点，注意起点与终点变换的条件，不断向后遍历就可以了。
代码实现：/*
ID: eashion
LANG: C++
TASK: mi...
分类：
其他好文 时间：
2015-07-14 22:46:53
阅读次数：
176
Register
用register声明的变量称寄存器变量，在可能的情况下会直接存放在机器的寄存器中；
但对32位编译器不起作用，当global optimizations（全局优化）开的时候，它会做出选择是否放在自己的寄存器中；
不过其它与register关键字有关的其它符号都对32位编译器有效。
Const
被con...
分类：
其他好文 时间：
2015-07-14 22:48:22
阅读次数：
117
题目链接：poj 3783
题意分析：
小白书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。题意是这样的，给你N个鸡蛋（硬度一样），让你测鸡蛋的硬度，测量的方法就是从某栋M层的楼的某一层X上把鸡蛋扔下来，如果鸡蛋碎了，代表他的强度小于X；如果没碎，则强度大于等于X。我们要做的就是不断的从楼上把鸡蛋扔下来，直到找到某一层楼X，从这一层楼扔下来鸡蛋不碎掉，从X+1层扔下来鸡...
分类：
其他好文 时间：
2015-07-14 22:46:11
阅读次数：
2577
前言
我在 《给 iOS 工程增加 Daily Build》 一文中介绍过如何用命令行生成 IPA 文件以及通过 itms-services 协议
来让用户可以直接在网页上安装测试应用。但是这种方法虽然有效，但是还是比较麻烦，因为：
开发者需要自己写相关的 Build 脚本。
开发者需要自己搭建好应用下载的服务器。
如果要做得更友好，开发者还需要部署 CDN 服务、增加扫描...
分类：
移动开发 时间：
2015-07-14 22:47:17
阅读次数：
218
/////////////////////////////////
////////////////////////////////
2、NSLog的使用方法
NSLog是cocoa框架中提供的一个方法
NSLog的定义
NSLog定义在NSObjCRuntime.h中
基本上,NSLog很像printf,同样会在console中输出显示结果。不同的是,传递进去的格式化字符...
分类：
其他好文 时间：
2015-07-14 22:47:53
阅读次数：
204
题目：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意：
给定一个 n x n 的二维矩阵，来表示一副图像。
把图像旋转90度（顺时针...
分类：
编程语言 时间：
2015-07-14 22:46:32
阅读次数：
320
33. 蛤蟆的数据结构笔记之三十三广义表实现二
本篇名言：”
希望是附丽于存在的，有存在，便有希望，有希望，便是光明。--鲁迅”
我们继续来看下广义表的其他代码实现。代码均来自网络，解释来自蛤蟆，均亲测可行。
欢迎转载，转载请标明出处：
1. 广义表实现二
1.1 main
创建两个链表的指针head和L。
输入一个字符串，调用GLCreate函数创建...
分类：
其他好文 时间：
2015-07-14 22:44:17
阅读次数：
144
对已有对象的功能进行扩展（装饰），以获得更加符合用户需求的对象，使得对象具有更加强大的功能，这就是装饰模式。
基于继承的复用缺点：
(1) 系统扩展麻烦，在某些编程语言中无法实现(多继承问题)。
(2) 代码重复，不利于对系统进行修改和维护。
(3) 系统庞大，类的数目非常多。
装饰模式概述
根据合成复用原则，在实现功能复用时，多用关联(组合),少用继承。
装饰类作用...
分类：
其他好文 时间：
2015-07-14 22:45:07
阅读次数：
178
/////////////////////////////////////////
////////////////////////////////////////
NS前缀
NS来自于NeXTStep的一个软件 NeXT Software
OC中不支持命名空间(namespace)
NS是为了避免命名冲突而给的前缀
看到NS前缀就知道是Cocoa中的系统类的名称...
分类：
其他好文 时间：
2015-07-14 22:45:00
阅读次数：
145
