题意:给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路:有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类:
其他好文 时间:
2014-05-21 21:00:53
阅读次数:
292
ios开发中UIButton的使用(一)一、简单说明一般情况下,点击某个控件后,会做出相应反应的都是按钮按钮的功能比较多,既能显示文字,又能显示图片,还能随时调整内部图片和文字的位置二、按钮的三种状态normal(普通状态)默认情况(Default)对应的枚举常量:UIControlStateNor...
分类:
移动开发 时间:
2014-05-21 20:14:53
阅读次数:
394
堡垒问题是在学习递归回溯时的一个经典问题,在递归求解此类问题时,总是先判断当前状态是否行,如果可行,则试着放置一个问题的解,继续递归搜索。递归结束后之后要将状态改变回来,因为前提只是假设先放置着问题的解,之后肯定要修改回来才能保证问题解的正确性。如果忘记修改状态回来,程序肯定会出错。在搜索时,注.....
分类:
其他好文 时间:
2014-05-21 19:44:03
阅读次数:
429
僵尸进程:一个子进程死亡了,但是它的父进程并没有调用wait或waitpid进行状态收集,关于这个进程的描述符还存在系统中,这个子进程就死不瞑目,就成了僵尸进程。孤儿进程:顾名思义,就是没有父进程的进程。在OS中,一个父进程死亡,它的那些还在运行的子进程就成为孤儿进程。孤儿进程会被init进程(pi...
分类:
其他好文 时间:
2014-05-21 19:24:54
阅读次数:
229
jstack Dump 日志文件中的线程状态dump
文件里,值得关注的线程状态有:死锁,Deadlock(重点关注)执行中,Runnable 等待资源,Waiting on
condition(重点关注)等待获取监视器,Waiting on monitor entry(重点关注)暂停,Suspen...
分类:
编程语言 时间:
2014-05-21 18:59:45
阅读次数:
502
UML 动态图:胎动顺坐 :状态机图,活动图,协作图,顺序图
状态机视图,活动视图,交互视图1、配置管理计划的内容:软硬件资源,配置项计划,基线计划,交付计划,备份计划,变更管理,配置审计和评审2、配置状态报告的内容:产品描述记录每个受控软件组件的状态每个构建版发布的内容和状态每个基线的内容配置验证...
分类:
其他好文 时间:
2014-05-21 18:53:53
阅读次数:
260
Subsections
线程安全(Thread safety)
锁(lock)
共享对象
对象组合
基础构建模块
任务执行
取消和关闭
线程池的使用
性能与可伸缩性
并发程序的测试
显示锁
原子变量和非阻塞同步机制
一、线程安全(Thread safety)
无论何时,只要多于一个线程访问给定的状态变量。而且其中某个线程会写入该变量,此时必须使用同...
分类:
编程语言 时间:
2014-05-21 17:11:45
阅读次数:
500
在一条直线上有n个村庄,选出m个村庄,在其中每个村庄建立一个邮局,要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程:f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类:
其他好文 时间:
2014-05-21 16:30:14
阅读次数:
236
newLISP提供了一个简单的MapReduce的方式,利用net-eval函数,可以向远程运行这newlisp服务进程的机器发起调用。本文介绍最简单的方法:首先服务器启动newlisp进程newlisp -l -c -d 4711 &-l 代表记录日志,默认是打印到终端-c 是不会出现常见的newlisp的会话终端-d 是在连接之间保存状态,一个边际效应就是后续的请求必须等待前面的请求已经完成才...
分类:
其他好文 时间:
2014-05-21 07:20:38
阅读次数:
260
对象
计数器
描述
度量值
System
%Total
Processor
Time
系统上所有处理器都忙于执行非空闲线程的时间的平均百分比,体现整体的处理器利用率。例如在多处理器系统上,当所有处理器始终处于忙碌状态,则此值为100%;当所有处理器中的1/4处于100%忙碌状态,则此值为25%
该值若持续高于80%~...