题目大意：有一个人要去旅游，他想要逛遍所有的城市，但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费，他可以选择任意一个点为起点。问逛遍所有城市的最低路费是多少解题思路：这题和POJ - 3311 Hie with the Pie相似
这里的状态标记要用三进制数来表示，就可以表示每个城市去过的次数了
设dp[i][state]为现在在i城市，逛过的城市状态为state的最低路费
状态转...
分类：
其他好文 时间：
2015-07-14 22:47:50
阅读次数：
234
题目请点我
题意：
题意很简单，最开始的时候想要用优先队列存储时间，用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
/////////////////////////////////
////////////////////////////////
2、NSLog的使用方法
NSLog是cocoa框架中提供的一个方法
NSLog的定义
NSLog定义在NSObjCRuntime.h中
基本上,NSLog很像printf,同样会在console中输出显示结果。不同的是,传递进去的格式化字符...
分类：
其他好文 时间：
2015-07-14 22:47:53
阅读次数：
204
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
CString中Format函数与格式输入与输出
Format是一个很常用，却又似乎很烦的方法，以下是它的完整概貌，以供大家查询之用：
格式化字符串forma("%d",12)意思是将一个整形的格式化的字符(我认为是保持其形状不变)
1).格式说明总是以%字符开始,以下是不同类型数据的格式方式%号后的说明:
d输出带符号十进制数
o输出无符号八进制数
x输出无符号十...
分类：
其他好文 时间：
2015-07-14 22:42:02
阅读次数：
236
翻转节点
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain ...
分类：
其他好文 时间：
2015-07-14 22:40:56
阅读次数：
165
#pragma mark 赋值方法
-(void)setCellDataWithModel:(NewsModel *)sender
{
self.titleLabel.text = sender.title;
self.summaryLabel.text = sender.summary;
CGFloat height = [NewsCell getHeight...
分类：
其他好文 时间：
2015-07-14 22:43:30
阅读次数：
158
$ ps auxUSER PID %CPU %MEM VSZ RSS TT STAT STARTED TIME COMMAND
root 11 100.0 0.0 0 16 ?? RL 4Dec09 98403:03.48 [idle: cpu
root 12 100.0 0.0...
分类：
其他好文 时间：
2015-07-14 22:42:02
阅读次数：
212
ZYB loves Xor I
Accepts: 142
Submissions: 696
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对...
分类：
其他好文 时间：
2015-07-14 22:42:10
阅读次数：
172
Ganglia监控系统是UC Berkeley开源的一个项目，设计初衷就是要做好分布式集群的监控，监控层面包括资源层面和业务层面，资源层面包括cpu、memory、disk、IO、网络负载等，至于业务层面由于用户可以很方便的增加自定义的metric，因此可以用于做诸如服务性能、负载、出错率等的监控，例如某web服务的QPS、Http status错误率。此外，如果和Nagios集成起来还可以在某指...
分类：
其他好文 时间：
2015-07-14 22:41:06
阅读次数：
176
