方格取数(2)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3923 Accepted Submission(s): 1227
Problem Description
给你一个m*n的格子的棋盘，每个格子里面有...
分类：
其他 时间：
2014-01-24 11:31:42
收藏：
0 评论：
0 赞：
0 阅读：
333
过题率并不高，肯定有什么陷阱的，所以仔细读了题目，有个地方还是要注意的，检验一个图中任意两点A跟B是否可以到达，即 A->B或者B-> A 或者AB，所以这个不是一个简简单单的强联通分量的问题了，要先进行缩点操作，此时若此图要满足题目的要求的话，化简过后的图 肯定是符合topsort的性质的，因为要任意两点
可以到达（注意不要求互相到达）,所以可以用topsort来解决，在sort过程中出现 ...
分类：
其他 时间：
2014-01-24 11:34:42
收藏：
0 评论：
0 赞：
0 阅读：
373
题意：每个城堡有一定价值的财宝，可以选择攻打m个城市。但是攻打有些城市之前一定要先
攻打其他的城市。现在已知每个城堡中财宝的价值和城市间的依赖关系。求选择攻打m个城市
能获得的最大价值。
分析：
虽然题目没有明确指出。但是很明显这是一个存在依赖关系的背包问题，而且是依赖中有依赖（可能攻打
a必须先攻打b，而攻打b又要先攻打c）
我们把这种依赖关系用树表示，必须先攻打的是父亲，后...
分类：
其他 时间：
2014-01-24 10:16:42
收藏：
0 评论：
0 赞：
0 阅读：
361
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 阅读：
420
这是一道中兴的面试题
题目：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来....
分类：
其他 时间：
2014-01-24 10:29:42
收藏：
0 评论：
0 赞：
0 阅读：
686
先看看堆（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 阅读：
489
1.无线循环的最简表达式
小面试题里可能有
for( ; ; ) {}
while(true){}
2.break和continue...
分类：
其他 时间：
2014-01-24 11:46:42
收藏：
0 评论：
0 赞：
0 阅读：
314
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 阅读：
368
一、需求分析
点击照片从当前照片位置动画弹出新的视图控制器显示选中的照片，新的视图控制器为全屏显示，背景为黑色，再次点击照片动画缩小至当前选中的照片位置，双击放大照片，如果已经放大则缩小，在新的视图控制器中滑动手指，可以在照片之间切换，当前显示的照片支持手指捏合手势，放大或缩小照片，照片切换时，在照片的下方显示标签提示当前显示的照片数量及照片总数。
性能优化：点击照片从当前照片位置动画弹出新的...
分类：
其他 时间：
2014-01-24 12:02:42
收藏：
0 评论：
0 赞：
0 阅读：
384
题意：
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 阅读：
321
求长度最短的连续序列 它的和大于等于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 阅读：
405
一、需求分析点击照片从当前照片位置动画弹出新的视图控制器显示选中的照片，新的视图控制器为全屏显示，背景为黑色，再次点击照片动画缩小至当前选中的照片位置，双击放大照片，如果已经放大则缩小，在新的视图控制器中滑动手指，可以在照片之间切换，当前显示的照片支持手指捏合手势，放大或缩小照片，照片切换时，在照片...
分类：
其他 时间：
2014-01-24 11:24:42
收藏：
0 评论：
0 赞：
0 阅读：
420
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 阅读：
392
其实不知道该起什么题目。先说下需求，线上的log是按照五分钟为粒度切分的，即每五分钟产生一个文件，19:04的log写入到1900结尾的log文件中，19:05写入到1905结尾的log文件中。在实时分析log的时候，往往需要我们将log的后缀拼接出来，如下是我实现的函数function
GenLo...
分类：
其他 时间：
2014-01-24 10:13:42
收藏：
0 评论：
0 赞：
0 阅读：
545
今天 ，看的和学的都不多，就弄了一个spinner控件而已，下面就记录一下spinner
用法吧基本上说，使用spinner 有三个步骤一、在布局文件里面设置spinner
控件，这个不用再多说了;二、创建一个adapt（适配器），用于存储里面的列表项，我个人觉得这个是使用spinner比较麻烦，比...
分类：
其他 时间：
2014-01-24 10:14:42
收藏：
0 评论：
0 赞：
0 阅读：
375
参考
http://www.helloweba.com/view-blog-70.htmlDemo在这里
http://www.helloweba.com/demo/rate/原文已经写的很好啦我这里就是改成了满分5分得形式 而且更简洁易懂一点 呵呵呵 ...
分类：
其他 时间：
2014-01-24 10:10:42
收藏：
0 评论：
0 赞：
0 阅读：
373
c++的内存管理一直以来都是个问题，也有多种实现方案，比如智能指针，使用引用计数等，cocos2d-x也需要涉及到内存的管理。cocos2d-x是如何管理内存的呢？cocos2d-x的内存管理主要使用引用计数的机制进行内存的自动管理或者手动管理常用的谁
new 了，谁delete 。这种方式很容易造...
分类：
其他 时间：
2014-01-24 10:05:42
收藏：
0 评论：
0 赞：
0 阅读：
361
始终打开有时候可能会很管用，其实就是一个设置问题。这里就不再介绍引用的资源了，这里只看看html是怎么写的。1.html代码 Basic Accordion
Click on panel header to show its content. Accordion for jQuery Accordi...
分类：
其他 时间：
2014-01-24 10:06:42
收藏：
0 评论：
0 赞：
0 阅读：
462
Nuget server on IIS6 returns 404 when
downloading package after upgrade2011年9月2日 8:03:30 (GMT Daylight Time,
UTC+01:00)We updated our nuget server tod...
分类：
其他 时间：
2014-01-24 10:02:42
收藏：
0 评论：
0 赞：
0 阅读：
586
开始慢慢感受到数学对oi的作用了，倒回去仔细看了看入门经典的数学基础那块，介于本人实在健忘在此写下读书笔记。1.cantor的数表：一道很常见的题，有两种解题方法：.前i条斜线一共有
s(k)=1+2+3+4+5+.....k 个数。用一个简单的for循环到s>=n，分子就为k-s+n，显然分母加上...
分类：
其他 时间：
2014-01-24 10:01:42
收藏：
0 评论：
0 赞：
0 阅读：
377
