POJ 2392 Space Elevator(贪心+多重背包)
http://poj.org/problem?id=2392
题意:
题意：给定n种积木，每种积木都有一个高度h[i]，一个数量num[i]，还有一个限制条件，这个积木所在的位置不能高于limit[i],问能叠起的最大高度?
分析:
本题是一道多重背包问题, 不过每个物品的选择不仅仅要受该种物品的数量num[i]限制, 且该物品还受到limit[i]的限制.
这里有一个贪心的结论:
我们每次背包选取物...
分类：
其他好文 时间：
2014-10-29 17:12:29
阅读次数：
176
Dancing Links（DLX）的个人心得。...
分类：
其他好文 时间：
2014-10-29 17:12:07
阅读次数：
237
题目：求一个串的最小循环节。
分析：暴力，字符串。数据量较小，直接使用枚举法。
枚举循环节的长度，匹配判断，找到第一组解即为最小。
说明：(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char str[104];
int main()
{
int n;
while (...
分类：
其他好文 时间：
2014-10-29 17:12:47
阅读次数：
161
POJ 2594 Treasure Exploration
题目链接
题意：有向无环图，求最少多少条路径可以覆盖整个图，点可以重复走
思路：和普通的最小路径覆盖不同的是，点可以重复走，那么其实只要在多一步，利用floyd求出传递闭包，然后根据这个新的图去做最小路径覆盖即可
代码：
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-10-29 17:11:53
阅读次数：
201
D - Two paths
只想到了一个o(n^2)的解法。
首先枚举删除一条边，必然得到两棵独立的树。计算两棵树的直径。保留最大乘积。
首先两条路不相交，则必然可以分到两棵子树中，因为要乘积最大，所以两条路必为两棵子树的直径。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-29 17:12:24
阅读次数：
225
此类的灵感来源于C#
虽然网上有什么date4j，但是jar太纠结了，先给出源码，可以继承到自己的util包中，作为一个资深程序员，我相信都有不少好的util工具类，我也希望经过此次分享，能带动技术大牛们能分享出自己的好用的工具类。
先看源码
/*
* 岸思科技开发平台(JAVA) SDK
*
* Copyright (c) 2014, Ansitech Network Tec...
分类：
其他好文 时间：
2014-10-29 17:09:39
阅读次数：
221
本篇紧接着概念篇，从宏观角度上看一下Samza实时计算服务的架构是什么样的？
Samza是由以下三层构成：
1. 数据流层（A streaming layer）
2. 执行层（An execution layer）
3. 处理层（A progressing layer）
那Samza是依靠哪些技术完成以上三层的组合呢...
分类：
其他好文 时间：
2014-10-29 17:11:57
阅读次数：
261
目标为：将项目名XCD4改成xcd5。
先上结果图：==》
1.在左侧的导航区域点击两次项目名，两次间隔时间稍微长些，项目名会变成可编辑状态。
将名称修改为xcd5后按enter键弹出一个对话框，这个时候放心的点击Rename就好了，在随后弹出的对话框中点击Enable、OK，第一步完成。
2.点击product==>Scheme==>Manage...
分类：
其他好文 时间：
2014-10-29 17:10:59
阅读次数：
226
做了一个网站是用nginx 做的负载均衡，后端也是多个nginx服务器
遇到了一个问题，当做SSL支持时 前端nginx分发到 后端nginx后就成 http形式了（这样后台php用$_SERVER[HTTPS] == "on" 就无法判断了，但后台还必须要知道这个参数），如果改成https的话，还需要多个证书。
所以就想让前端nginx 如果是 https 的话给后端传递一个参数。用在后台来...
分类：
其他好文 时间：
2014-10-29 17:10:32
阅读次数：
225
Ants
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10088
Accepted: 4471
Description
An army of ants walk on a horizontal pole of length l cm, each with...
分类：
其他好文 时间：
2014-10-29 17:08:42
阅读次数：
179
设置NSZombieEnabled和MallocStackLogging...
分类：
其他好文 时间：
2014-10-29 17:08:49
阅读次数：
177
浏览器内核引擎开发工作的主要关注点
跳转至：
导航、
搜索
目录
1
稳定性2
性能3
功能4
其他因素
稳定性
对Android浏览器这种既有Java代码又有C++代码来说，稳定性意味着：
Java代码不应该有NPE（空指针异常）C++代码不能出现内存错误，包括：
null deref指针越界访问...
分类：
其他好文 时间：
2014-10-29 17:07:17
阅读次数：
403
了解HashMap原理对于日后的缓存机制多少有些认识。在网络中也有很多方面的帖子，但是很多都是轻描淡写，很少有把握的比较准确的信息，在这里试着不妨说解一二。
对于HashMap主要以键值(key-value)的方式来体现，笼统的说就是采用key值的哈希算法来，外加取余最终获取索引，而这个索引可以认定是一种地址，既而把相应的value存储在地址指向内容中。这样说或许比较概念化，也可能复述不够...
分类：
其他好文 时间：
2014-10-29 17:07:49
阅读次数：
240
#define NSLogRect(rect) NSLog(@"%s x:%.4f, y:%.4f, w:%.4f, h:%.4f", #rect, rect.origin.x, rect.origin.y, rect.size.width, rect.size.height)
#define NSLogSize(size) NSLog(@"%s w:%.4f, h:%.4f", #size, s...
分类：
其他好文 时间：
2014-10-29 17:09:34
阅读次数：
171
题目大意：有一张5*5的棋盘，上面有12和黑棋还有12个白棋。问最少多步可以到达目标状态。
思路：搜索+剪枝。至于剪枝我就用ID+A*的组合了，因为都不难想，估价函数就是当前图和目标图有多少个方块不一样。如果当前步数+估价大于当前迭代加深的层数就退出。
CODE：
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-10-29 17:06:52
阅读次数：
224
Redis默认使用jemalloc分配内存，根据fast'14的最佳论文的说法，当遇到变长key-value负载时，会出现碎片问题：内存利用率低，实际分配的内存比所需要的内存多。因此我用YCSB对Redis的内存进行了测试。
实验的第1阶段：向Redis插入100万条记录，key为20字节，value为100字节，皆为定长，理论上的有效数据大约是120MB。阶段2：产生90万个update请...
分类：
其他好文 时间：
2014-10-29 17:05:59
阅读次数：
212
有这样一个问题就是如何使用一个整数保存一个结构体或类以及其他类型的指针，这种需求在不同语言之间调用是存在的，例如有一个结构体A：
struct A
{
char item1;
int item2
};
需要使用一个整数b，需要用b保存这个结构体指针的地址（struct A* a = new A），使得b的值就是a的指向的地址，你可能会想直接b = a就可以了，但是编译器都不会答应。因为类型不同，一个是整数一个是指向struct A的指针。...
分类：
其他好文 时间：
2014-10-29 17:05:59
阅读次数：
156
