最大和
时间限制:1000 ms |
内存限制:65535 KB
难度:5
描述
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
例子:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
其最大子矩阵为:
9 2
-4 1
-1 8
其...
分类:
其他好文 时间:
2015-08-06 00:41:12
阅读次数:
156
本文通过一个64位整数转化为16进制字符串的函数,讲述程序优化的的一些方法。本文包括3个C语言的版本和1个SSE2汇编的版本。在我的i7-4700HQ笔记本电脑,汇编版本的性能竟达C版函数的性能的21倍。本文给出全部源代码,并讲述优化方法。...
分类:
其他好文 时间:
2015-08-06 00:42:02
阅读次数:
147
中怡康最新数据显示,进入七月第三周(07.13-07.19),曲面电视零售量渗透率达到3%,成为市场的绝对新贵。而仅仅一个月前,曲面电视零售量渗透率还停留在1%左右。可想而知,七月,整个曲面电视市场发生了翻天覆地的变化。
中国电子商会副秘书长陆刃波认为,上半年经过上下游企业的通力合作,展现出了巨大的增长潜力。尤其是七月以来,在各大曲面厂商的促销推动下,曲面电视更是实现了逆...
分类:
其他好文 时间:
2015-08-06 00:40:47
阅读次数:
177
题意:已知n、d1、d2....dm,Alice先生成一个数S1=0,Bob再生成一个数S2=S1+dk,之后他们生成的数遵循这样的条件:Si=S(i-1)+dk,或者Si=S(i-1)-dk,其中1
分析:
既然想不出什么直接搜索之类的方法,那么一定就是找规律了。这题我们来推一下他的条件得到每个人每一步的最利于自己的做法。
考虑三个数:S(i-2),S(i-1),Si,假设当前步骤是生成S...
分类:
其他好文 时间:
2015-08-06 00:38:25
阅读次数:
125
HDU 4365
题意:给你一个n*n的画,然后每个格子图上任意k种颜色之一,要求通过翻转旋转后与原图保持一致,且原图已有m个格子有颜色。求有多少种涂法?
思路:
可以发现,我们所求的画是个高度轴对称和中心对称的图形,我们沿两根对称轴与两根中心对称轴把图案切成八份,那么决定其涂色方案只需考虑其中一份即可,若其中一份有x个格子那么答案即是k^x。
然而还有一个条件,即已经有m个格子涂上了颜色...
分类:
其他好文 时间:
2015-08-06 00:39:43
阅读次数:
275
用电池供电的产品来说能耗是一个重大的问题,一旦电能耗尽设备将“罢工”。在《MCU低功耗设计(一)理论》中,我们介绍了节能的原理,本文用万用表和MCU电路板,真刀真枪地测试功耗值。简单,但绝对真实的测试数据,看看官方宣称低功耗与实测结果有多大差距,Let’s go!...
分类:
其他好文 时间:
2015-08-06 00:39:33
阅读次数:
727
随着国际大品牌苹果和谷歌的引领,最近越来越多的国内公司开始关注动效设计了,越来越多的团队已经意识到动效在产品用户体验中的重要性了,更多的射鸡师们也开始投身动效设计领域。
但是说到底,我们到底为什么需要动效设计?或者说我们到底需要什么样的动效?做动效设计也有段时间了,于是尝试用一些案例,从产品本身出发来说说我所思考的动效设计。
(文中部分案例为设计师个人作品,部分为线上产品,都是我非...
分类:
其他好文 时间:
2015-08-06 00:37:22
阅读次数:
116
HashSet实现了Set接口,也就是说它存储的元素是无重复的。
通过源码分析我们可以发现HashSet就是HashMap的一个实例。
因为在HashMap中的键是不能重复的,我们可以把HashSet想象成HashMap中的键,而且事实也就是如此。
{CSDN:CODE:857965}
接下来我们具体分析一个构造函数:
{CSDN:CODE:85804...
分类:
其他好文 时间:
2015-08-06 00:38:46
阅读次数:
135
leetcode balanced binary tree 题解...
分类:
其他好文 时间:
2015-08-06 00:37:19
阅读次数:
100
接上:
2、
发送邮件的程序:
网上有很多做法,通过web.py自带的库来发送邮件最为方便
先配置python +web.py
shell中输入 python
如果显示 Python 2.7.3,说明打开python2成功(如果要退出,ctrl+z)
继续输入import web
如果ImportError: No module named xxx,则未安装web.py...
分类:
其他好文 时间:
2015-08-06 00:35:50
阅读次数:
232
在iPad开发中,横竖屏的视图常常是不同的,例如侧边栏Dock,在横屏时用于屏幕较宽,可以展示足够多的内容,每个按钮都可以展示出标题;而竖屏时Dock应该比较窄,只显示图标不现实按钮标题。
iPad比较重要的知识是不同类型设备的宽高在以点为单位的图形坐标系下固定为768x1024,因此常常利用此值来判断横竖屏。
768、1024、横竖屏判断很常用,可以定义一个公共的常量文件来放这些内容。
【...
分类:
其他好文 时间:
2015-08-06 00:35:58
阅读次数:
136
接上
4、
配置开机自启动,修改rc.local 或者配置init.d ,这里修改rc.local
sudo nano /etc/rc.local
如果你的mail.py在Desktop
则在exit 0上面一行添加
cd /home/pi/Desktop
然后
python mail.py
然后保存 退出
此时sudo reboot,等树莓派重新启动好了,你也会收到一...
分类:
其他好文 时间:
2015-08-06 00:37:19
阅读次数:
160
#define ret_ok 1
#define ret_err 1
int judge_score(int score,char *ch)
{
if(score > 100 || score
{
printf("The score you input should little than 100 and bigger than 0\n");
return ret_err...
分类:
其他好文 时间:
2015-08-06 00:37:32
阅读次数:
210
CloudStack中每个来宾(guest)网络一般都对应一个虚拟路由器(vRouter),虚拟路由器在第一个VM加入到该网络时创建,虚拟路由器也是通过一个VM来实现,只是它的创建是由CloudStack自己来完成。VPC可以看作是隔离网络(Isolated network)的容器,每个隔离网络是容器中的一个层(Tier),同时VPC容器中包含一个虚拟路由器,不同层通过虚拟路由器通信,也可以通过虚...
分类:
其他好文 时间:
2015-08-06 00:35:43
阅读次数:
336
接上
5、
配置crontab ,这是Linux 自带的定时执行任务 。
输入
crontab -e 开始配置
打开后你会看到很多#
在最后一行
输入
*/60 * * * * sh /home/pi/Desktop/check.sh
保存,退出,此时会显示 installing new crontab
/60的意思是间隔60分钟,也可以/1,就是间隔1分钟
在...
分类:
其他好文 时间:
2015-08-06 00:33:56
阅读次数:
234