题意：每个城堡有一定价值的财宝，可以选择攻打m个城市。但是攻打有些城市之前一定要先
攻打其他的城市。现在已知每个城堡中财宝的价值和城市间的依赖关系。求选择攻打m个城市
能获得的最大价值。
分析：
虽然题目没有明确指出。但是很明显这是一个存在依赖关系的背包问题，而且是依赖中有依赖（可能攻打
a必须先攻打b，而攻打b又要先攻打c）
我们把这种依赖关系用树表示，必须先攻打的是父亲，后...
分类：
其他 时间：
2014-01-24 10:16:42
收藏：
0 评论：
0 赞：
0 阅读：
364
在python2.x中使用dict类型解决没有python3.x中的nonlcoal的问题
变量作用域的问题，这个方法比较巧妙些，具体原理也就是引用，浅拷贝相关的。...
分类：
编程语言 时间：
2014-01-24 11:02:42
收藏：
0 评论：
0 赞：
0 阅读：
440
http://blog.csdn.net/blueling51/article/details/6935901
1. Get方法长度限制
Http Get方法提交的数据大小长度并没有限制，HTTP协议规范没有对URL长度进行限制。这个限制是特定的浏览器及服务器对它的限制。
如：IE对URL长度的限制是2083字节(2K+35)。
下面就是对各种浏览器和服务器的最大处理...
分类：
其他 时间：
2014-01-24 11:13:42
收藏：
0 评论：
0 赞：
0 阅读：
424
这是一道中兴的面试题
题目：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来....
分类：
其他 时间：
2014-01-24 10:29:42
收藏：
0 评论：
0 赞：
0 阅读：
690
先看看堆（Heap）的概念：
对于集合元素 R = { k1 , k2 , k3 , ... kn };
如果满足
1：Ri >= R2i ;其中（2i
2： Ri >= R2i+1 ; 其中（2i+1
或满足
1：Ri =
2： Ri =
称为称为该序列是一个堆（最大堆 或 最小堆）。
堆排序的思想是对堆中的第一个元素和最...
分类：
其他 时间：
2014-01-24 11:30:42
收藏：
0 评论：
0 赞：
0 阅读：
491
1.无线循环的最简表达式
小面试题里可能有
for( ; ; ) {}
while(true){}
2.break和continue...
分类：
其他 时间：
2014-01-24 11:46:42
收藏：
0 评论：
0 赞：
0 阅读：
317
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab",
Return...
分类：
其他 时间：
2014-01-24 11:15:42
收藏：
0 评论：
0 赞：
0 阅读：
373
Oracle的内存配置与oracle性能息息相关。而且关于内存的错误（如4030、4031错误）都是十分令人头疼的问题。可以说，关于内存的配置，是最影响Oracle性能的配置。内存还直接影响到其他两个重要资源的消耗：CPU和IO。
首先，看看Oracle内存存储的主要内容是什么：
程序代码（PLSQL、Java）；
关于已经连接的会话的信息，包括当前所有活动和非活动会话； ...
分类：
数据库技术 时间：
2014-01-24 11:00:42
收藏：
0 评论：
0 赞：
0 阅读：
531
一、需求分析
点击照片从当前照片位置动画弹出新的视图控制器显示选中的照片，新的视图控制器为全屏显示，背景为黑色，再次点击照片动画缩小至当前选中的照片位置，双击放大照片，如果已经放大则缩小，在新的视图控制器中滑动手指，可以在照片之间切换，当前显示的照片支持手指捏合手势，放大或缩小照片，照片切换时，在照片的下方显示标签提示当前显示的照片数量及照片总数。
性能优化：点击照片从当前照片位置动画弹出新的...
分类：
其他 时间：
2014-01-24 12:02:42
收藏：
0 评论：
0 赞：
0 阅读：
386
没有默认开启
并且也未提供相关控制API
--------------------------------------
shared-cache 模式：同一线程或同一进程对同一数据库的连接（connection）可以以共享缓存的方式呈现，实际上对于数据库只有一个连接。
http://www.sqlite.org/sharedcache.html
关注到这个模式是因为，在SQL...
分类：
移动平台 时间：
2014-01-24 11:29:42
收藏：
0 评论：
0 赞：
0 阅读：
528
题意：
n家店，m个供应商，k件商品
n*k 矩阵 第i行表示第i家点对物品的需求
m*k矩阵 第i行表示第i家供应商物品存货
下面有k个矩阵
第k1个矩阵 大小为n*m，表示对于第k1件物品在运输中的消耗
题目保证存货能够供应需求
问：让所有店满足需求时，最小运输消耗
思路：
费用流裸题...
分类：
其他 时间：
2014-01-24 11:45:42
收藏：
0 评论：
0 赞：
0 阅读：
323
求长度最短的连续序列 它的和大于等于s 输出长度
枚举起点和终点会超时
求出前缀和 都是正整数 所以前缀和是递增的
如果对于前缀和 sum[i]要使得长度最小 那么应该找出最大的j 使得 sum[i]-sum[j]>=s sum[j]
#include
#include
#include
using namespace std;
const int maxn = 1000...
分类：
其他 时间：
2014-01-24 11:26:42
收藏：
0 评论：
0 赞：
0 阅读：
410
给你一串序列，然后再给你他们部分的大小，要求你输出他们从小到大的所有排列。
如a b f g 然后 a<b ,b< f 那么符合要求的有abfg abgf agbf gabf（即不能出现（a在b后面，b在f后面）...
分类：
Windows开发 时间：
2014-01-24 10:59:42
收藏：
0 评论：
0 赞：
0 阅读：
420
一、需求分析点击照片从当前照片位置动画弹出新的视图控制器显示选中的照片，新的视图控制器为全屏显示，背景为黑色，再次点击照片动画缩小至当前选中的照片位置，双击放大照片，如果已经放大则缩小，在新的视图控制器中滑动手指，可以在照片之间切换，当前显示的照片支持手指捏合手势，放大或缩小照片，照片切换时，在照片...
分类：
其他 时间：
2014-01-24 11:24:42
收藏：
0 评论：
0 赞：
0 阅读：
425
unit Unit1;interfaceuses Windows, Messages,
SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls;type
TForm1 = class(TForm) Butto...
分类：
其他 时间：
2014-01-24 10:57:42
收藏：
0 评论：
0 赞：
0 阅读：
394
其实不知道该起什么题目。先说下需求，线上的log是按照五分钟为粒度切分的，即每五分钟产生一个文件，19:04的log写入到1900结尾的log文件中，19:05写入到1905结尾的log文件中。在实时分析log的时候，往往需要我们将log的后缀拼接出来，如下是我实现的函数function
GenLo...
分类：
其他 时间：
2014-01-24 10:13:42
收藏：
0 评论：
0 赞：
0 阅读：
548
今天 ，看的和学的都不多，就弄了一个spinner控件而已，下面就记录一下spinner
用法吧基本上说，使用spinner 有三个步骤一、在布局文件里面设置spinner
控件，这个不用再多说了;二、创建一个adapt（适配器），用于存储里面的列表项，我个人觉得这个是使用spinner比较麻烦，比...
分类：
其他 时间：
2014-01-24 10:14:42
收藏：
0 评论：
0 赞：
0 阅读：
378
参考
http://www.helloweba.com/view-blog-70.htmlDemo在这里
http://www.helloweba.com/demo/rate/原文已经写的很好啦我这里就是改成了满分5分得形式 而且更简洁易懂一点 呵呵呵 ...
分类：
其他 时间：
2014-01-24 10:10:42
收藏：
0 评论：
0 赞：
0 阅读：
378
PHP中的两个函数is_numeric和ctype_digit都是检测字符串是否是数字，但也存在一点区别is_numeric：检测是否为数字字符串，可为负数和小数ctype_digit：检测字符串中的字符是否都是数字，负数和小数会检测不通过注意，参数一定要是字符串，如果不是字符串，则会返回0/FAS...
分类：
Web开发 时间：
2014-01-24 10:09:42
收藏：
0 评论：
0 赞：
0 阅读：
391
发布：脚本学堂/JavaScript编辑：JB01 2014-01-23 15:40:11
【大中小】介绍下js获取节点的兄弟、父级与子元素的方法，学习下js遍历节点的操作方法，有需要的朋友参考下。先说一下JS的获取方法，其要比JQUERY的方法麻烦很多，后面以JQUERY的方法作对比。JS的方法会...
分类：
Web开发 时间：
2014-01-24 10:07:42
收藏：
0 评论：
0 赞：
0 阅读：
485
