问题描述: 求一个n*m的网格内存在的矩形数目 例如: 1*1 有 1
个矩形:1个1*1的矩形 2*2 有 9 个矩形 :4个1*1的矩形,4个1*2的矩形,1个2*2的矩形 3*3 有多少个矩形?? 。 。 。 思路一:
总数=a1个1*1的矩形+a2个1...
分类:
其他好文 时间:
2014-05-27 00:35:52
阅读次数:
236
波特率(符号率),可以理解位传输介质实际能达到的电压变化,比如每秒可以改变多少次。比特率,是逻辑层面上每秒能传输多少个比特。考虑最简单的不归零编码,用+5伏电压表示1,-5伏电压表示0,也就是2个信号层级。那么传输一串比特10101010,物理介质上表现出来的就是这样+5
-5 +5 -5+5 -5...
分类:
其他好文 时间:
2014-05-26 22:49:15
阅读次数:
297
为什么感觉我好像之前学过这玩意-
-?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西-
-(反正我只知道这么用)f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n)
= Σ (g(d) * m.....
分类:
其他好文 时间:
2014-05-23 03:13:27
阅读次数:
240
怎样才算是一名合格的项目经理?最根本的一点,就是要胸有成竹,否则管项目就好比浑水摸鱼,最后的结果就是得到一只死鱼!成功的项目经理都有一个共同的特征,那就是胸有成竹。如果做不到这一点,意味着项目经理缺乏总体的盘算,只能走一步看一步,项目究竟会走多少弯路,那就只能看运气了。1.胸有成竹是项目经理胜任的标...
分类:
其他好文 时间:
2014-05-23 03:04:11
阅读次数:
251
题意:给一棵树(每个节点是一个城市),每个节点上有一个人。每个人都要到另外一个城市,并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法:一定可以构造一种这样的情形:对于每条边,使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码:
/**********************************************...
分类:
其他好文 时间:
2014-05-23 01:30:08
阅读次数:
228
问题:给定两个字符串S,T,对于S,可以删除其中的任意多个(包括0)字符,使其得到T。问有多少种删法可以得到T。
举例分析:
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1,T从0~j - 1,所得到的方法数。i,j 表示长度。
初始条件:dp[i][0] = 1,T为空串,而空串总是任意串的字串。即,将S串的所有字符都删掉,就得到T。
状态转移...
分类:
其他好文 时间:
2014-05-23 00:54:13
阅读次数:
247
初始时刻,只有一个“1”组成的字符串被存储到计算机中。在以后的每一个时刻,计算机会将当前字符串中的每一个“0”变为“10”,每一个“1”变为“01”。例如,在第一个时刻,字符串将变为“01”,在第二个时刻,字符串将变为“1001”,在第三个时刻,字符串将变为“01101001”。
你的任务是,求出在第n个时刻,字符串中有多少个连续的0对。例如,在第3个时刻,字符串中有1个连续的0对。
...
分类:
其他好文 时间:
2014-05-23 00:17:49
阅读次数:
266
话不多少,直接上代码,思路还是挺简单的。
UIWebView *webView = [[UIWebView alloc]initWithFrame:self.view.frame];
// HTML文件来自Project
// 步骤:path - > url - > request with url - > loadRequest
NSStrin...
分类:
编程语言 时间:
2014-05-22 23:53:05
阅读次数:
442
刷了这么长时间POJ了 可算看到了一个中文题,不容易啊~~。
题目大意:自己看。
解题思路:
dp[x1][y1][x2][y2][num]代表从(x1,y1)到(x2,y2)分成num+1块最小的平方和是多少。
下面是代码:
#include
#include
#include
int sum[10][10],board[10][10];
d...
分类:
其他好文 时间:
2014-05-22 23:06:07
阅读次数:
300
从写第一篇今日头条高仿系列开始,到现在已经过去了1个多月了,其实大体都做好了,就是迟迟没有放出来,因为我觉得,做这个东西也是有个过程的,我想把这个模仿中一步一步学习的过程,按照自己的思路写下来,在根据碰到的知识点和问题,并且罗列出这些东西的知识点和使用方法。如果你单纯的把做好的一个DEMO拿去改改用用,那样,你永远不知道里面用到的内容是涉及到什么知识点,用什么方法实现,那样就没有多少提升价值而言了...
分类:
移动开发 时间:
2014-05-22 18:35:08
阅读次数:
488