【题意】一个m*n的01矩阵,每次点击(x,y),那么她的上下左右以及本身就会0变1,1变0,问把矩阵变成全0的,最小需要点击多少步。
【分析】只需要枚举第一行的状态即可,后面的状态都可以根据第一行直接推出来,还要注意这题还有不存在的情况,详见代码!
【AC代码】
#include
#include
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2016-05-12 15:53:26
阅读次数:
118
1.通过URL对应Bean
以上配置访问/hello.do就会寻找ID为/hello.do的Bean,此类方式仅使用小型应用系统
2.为URL分配Bean
使用一个统一配置集合,对各个URL对应的Controller做关系映射
he...
分类:
其他好文 时间:
2016-05-12 15:32:00
阅读次数:
114
8.1 线程为什么要同步
线程是进程的”分身术“,是进程代码的执行序列,提高了进程的并发和程序执行效率;既然线程发明就是要并发执行的,所以线程肯定会相互共享资源;资源一旦共享就会引发其他的问题,比如资源、变量先后被修改造成同一个线程获取的结果是错误的;此时就需要线程同步来解决数据冲突的问题
8.2 线程同步的解决方案 --锁
因为公共资源会被多个线程修改,所以每次修改(读...
分类:
编程语言 时间:
2016-05-12 14:55:32
阅读次数:
139
对于·app多个界面管理,如果一般使用Activity默认的加载模式,按返回键就会退回上一次操作,就是一种新建一个Activity实例。时间长了就会变得卡顿,一般人会选择手动地在代码中屏蔽返回键,使用app中开发的返回键,这样也可以解决问题。
但是本质问题还是没解决,不可能以后开发也用这样的方法,用多了也烦躁。所以解决这个问题的关键在于了解Activity的加载模式。
...
分类:
移动开发 时间:
2016-05-12 14:44:20
阅读次数:
306
首先要把思路弄清楚,先将这个项目运行在手机上,玩一玩,看看他都有哪些功能,然后再考虑那些功能是怎么实现的。
项目Github链接
第一阶段
折腾一番后就大致有个印象了,接下就可以分析具体功能了,且不看布局这些是怎么弄的,先从这个库的入口开始分析,就是我们是怎么与图片进行交互的,手势! 对,我们通过手势来改变图片的显示,可以平移,旋转,放大,我们应该从这里切入,整个思路就会比较清晰。
那么,问...
分类:
其他好文 时间:
2016-05-12 14:27:16
阅读次数:
220
1.为什么出现页面卡顿?
在开发中我们常常会遇到布局比较复杂的cell,在滑动的时候会导致界面不流畅,出现卡顿的现象,这是由于CPU计算和GPU渲染,之间未及时交换数据丢失帧导致的结果。
2.常见解决办法
1).UIImageView尽量设置为不透明
opque尽量设置为YES
当UIImageView的opque设置为YES的时候其alpha的属性就会无效,UIIm...
分类:
移动开发 时间:
2016-05-12 14:03:58
阅读次数:
268
按下手机电源键后,手机会依次经历:点亮屏幕->开机动画->进入Launcher几个阶段。而Android系统具体是如何启动起来的呢?作为技术人员,我很直接地就会想到以下疑惑的问题:
启动逻辑如何?
在机器中,启动的时候调用的文件流程步骤如何?
对应在源码中的代码如何?
对应编译生成的img文件,功能分类如何?
为了回答以上问题,依次研究之。1.启动逻辑1.1手机开机基本流程按下电源键后手机到底做...
分类:
移动开发 时间:
2016-05-12 13:44:29
阅读次数:
364
不说废话,就简单说说重要的Android程序的文件结构
Src目录包含项目里所有的源文件。当项目一创立,就会包含两个文件R.java和活动>
.java 总是根据你的活动来命名:相当于后台,处理所有的业务逻辑和控件的引用
R.java是一个由Android plugin自动产生并添加到你的应用程序中的文件。这个文件包含到drawable,layout和values目录的指针(或者目录...
分类:
移动开发 时间:
2016-05-12 13:43:00
阅读次数:
152
1、Oracle默认账户、密码
sys change_on_install
system manger
scott tiger
2、Oracle服务说明
OracleServiceORCL:数据库的服务,如果创建两个数据库就会有两个服务,ORCL是数据库名。
...
分类:
数据库 时间:
2016-05-12 13:22:07
阅读次数:
308
本文主要整理博主遇到的Java多线程的相关知识点,适合速记,故命名为“小抄集”。本文没有特别重点,每一项针对一个多线程知识做一个概要性总结,也有一些会带一点例子,习题方便理解和记忆。51. SimpleDateFormat非线程安全当多个线程共享一个SimpleDateFormat实例的时候,就会出现难以预料的异常。 主要原因是parse()方法使用calendar来生成返回的Date实例,而每次p...
分类:
编程语言 时间:
2016-05-12 12:41:55
阅读次数:
183