题意:给出一个数字矩阵,找出一个子矩阵,使得其中的数字之和最大。
解题思路:这道题是对最大连续子串和的一种扩展。解决办法就是在二维矩阵转化为多个一维数组来求最大值。具体来说就是先固定所求子矩阵的左右边界i和j,然后求出每行从左边界到右边界的数之和,这样每行的和就可以作为一维数组的一个元素来求最大连续子串的和,这个和就是左右边界为i和j的最大矩形,枚举所有左右边界的情况,最后找出和的最大值即为最终...
分类:
其他好文 时间:
2015-05-13 10:44:35
阅读次数:
135
手机的支付宝每次打开都有一个数字从0到特定数字的增加或减少, 表示数值的更新. Android也提供了CountDownTimer去实现类似的效果. 要自己来实现, 原理也并不复杂,主要用Handler去定时刷新数字, 和CountDownTimer类似. 于是结合Handler和TextView即可实现.
效果图, GIF图看起来不连贯. 运行代码效果会好一些.
例...
分类:
移动开发 时间:
2015-05-13 10:44:02
阅读次数:
216
利用OpenCV进行霍夫变换检测出圆形,并提取圆心坐标和半径。
程序很简单,看看就懂了。
#include
using namespace cv;
using namespace std;
const int kvalue = 15;//双边滤波邻域大小
int main()
{
Mat src_color = imread("1.png");//读取原彩色图
imshow("原...
分类:
其他好文 时间:
2015-05-13 10:45:36
阅读次数:
213
Set代表一种无序集合,集合元素不可重复;Map代表一种多个key-value对组成的集合
从Set和Map的继承体系图看,如果从名称分析,Set和Map有着千丝万缕的联系。并且从JDK中提供的Map接口中,你会发现提供了这样一个方法: Set keySet();这就说明了,如果抛开Map中的value,那么Map中的所有key的实际上就是一个Set集合,而且我们查询的时候常常是通过key来查找...
分类:
编程语言 时间:
2015-05-13 10:43:35
阅读次数:
193
pfifo_fast
这个队列的特点就是先进先出(FIFO),没有任何数据包被特殊对待,这个队列有3个所谓的“频道”。FIFO规则应用于每一个频道。并且:如果在频道0有数据包等待发送,1频道的包就不会被处理,1频道和2频道之间的关系也是如此。
内核遵照数据包的TOS标记,把带有“最小延时”标记的包放进0频道。
不能把这个五类的简单队列规定与分类的PRIO相混淆!虽然它们的行为...
分类:
其他好文 时间:
2015-05-13 10:45:08
阅读次数:
695
博弈...
分类:
其他好文 时间:
2015-05-13 10:43:51
阅读次数:
137
最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行,当初还写了不少注释。
【问题描述】
根据给定字符的使用频率,为其设计哈夫曼编码
【基本要求】
·功能:求出n个字符的哈夫曼编码
·输入:输入n个字符和字符在电文中的使...
分类:
其他好文 时间:
2015-05-13 10:43:54
阅读次数:
116
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23033 Accepted Submission(s): 5672
Problem Description
“连连看”相信很多人都玩过。没玩过也没关系,下...
分类:
其他好文 时间:
2015-05-13 10:44:33
阅读次数:
134
封装加密方法:
public string EncodeBase64(string codepe,_ty string code)
{
string encode = "";
byte[] bytes = Encoding.GetEncoding(code_type).GetBytes(code);
try
{
encode = Convert.ToBase64St...
分类:
其他好文 时间:
2015-05-13 10:42:53
阅读次数:
116
封装加密方法:
public string DecodeBase64(string code_type, string code)
{
string decode = "";
byte[] bytes = Convert.FromBase64String(code);
try
{
decode = Encoding.GetEncoding(code_type).G...
分类:
其他好文 时间:
2015-05-13 10:43:38
阅读次数:
236
最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行,当初还写了不少注释。
【问题描述】
建立图的邻接矩阵存储结构,实现图的遍历
【基本要求】
·功能:建立图的邻接矩阵存储结构,实现图的BFS、DFS
·输入:输入连通图...
分类:
其他好文 时间:
2015-05-13 10:42:21
阅读次数:
141
下表列出了awk的内置算术函数,表中的x和y是任意表达式。
算术函数
函数名
返回值
atan2(x,y)
值域内y/x的反正切
cos(x)
x的余弦,x为弧度
exp(x)
x的e指数函数
int(x)
x的整数部分,当x>0时,向下取整
log(x)
x的...
分类:
其他好文 时间:
2015-05-13 10:41:28
阅读次数:
190
方法:
public string getMD5(string source)
{
string result = "";
try
{
MD5 getmd5 = new MD5CryptoServiceProvider();
byte[] targetStr = getmd5.ComputeHash(UnicodeEncoding.UTF8.GetByte...
分类:
其他好文 时间:
2015-05-13 10:42:28
阅读次数:
114
一:OS模块#1.查看当前工作路径import os
os.getcwd()#2.设置当前工作路径为D:\mypythonos.chdir('D:\\mypython\\')#3.获取一个环境变量,如果没有返回noneos.getenv()#4.返回指定目录下的所有文件和目录名os.listdir('D:\\mypython\\')#5.函数用来删除指定路径下的一个文件。os.remove('D:\...
分类:
编程语言 时间:
2015-05-13 10:41:53
阅读次数:
180
分析:该題可以用线段树做,也可以用树状数组做;感觉树状数组容易一些,这里就用树状数组了。这里保存字符数组的下标从1开始,树状数组初始化从3开始,因为只有大于等于3使才可能有符合要求的字串出现,最终计算L到R区间的个数时要用getsum(R)-getsum(L+1),因为可能有符合要求的str[L-1],str[L],str[l+1]也被算进去了,实际上他并不在区间L到R内。更新时要注意三种情况,P...
分类:
编程语言 时间:
2015-05-13 10:42:28
阅读次数:
173
数据结构之初探二叉树
树的一些基本概念:
树:N个节点组成的有限集合(N>=0)。
子树:上一个根节点的孩子,并且也是下一层子树的根节点。
二叉树:最多只有两个孩子节点的树。
空树:没有子节点的树。
非空树:
...
分类:
其他好文 时间:
2015-05-13 10:40:45
阅读次数:
108
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000 + 10
vectorG[maxn];
bool vis[maxn];
int link[maxn];
int n, m;
bool Find(int u)
{
for(int i=0; i<G...
分类:
其他好文 时间:
2015-05-13 10:39:43
阅读次数:
129