摘要：
题意：由方格组成的矩阵，每个方格可以放大炮用P表示，不可以放大炮用H表示，求放最多的大炮，大炮与大炮间不会互相攻击。大炮的攻击范围为两个方格。分析：这次当前行的状态不仅和上一行有关，还和上上行有关，所以用三维dp【i】【j】【k】来表示第i行的状态为j，i-1行状态为k时最多的大炮。一开始看数据量为100 * 1024 * 1024 铁定要爆，但是由于大炮的攻击方式，单独看每一行最多只有几十种可行的状态，所以保存好这些状态就行了。 #include #include #include #include using namespace std;int n,m,sum;int dp[105][1 阅读全文
摘要：
绘制虚线 虚线绘制主要调用CGContextSetLineDash函数。 这个函数有4个参数，除了一个是上下文外，phase为初始跳过几个点开始绘制，第三个参数为一个CGFloat数组，指定你绘制的样式，绘几个点跳几个点（下面为绘10个点，跳过5个），最后一个参数是上个参数数组元素的个数。 - (void)drawLineDash{ CGContextRef context = UIGraphicsGetCurrentContext(); CGContextSaveGState(context); CGContextSetLineWidth(context... 阅读全文
摘要：
CRC : Cyclic redundancy Check循环冗余校验概述参见wiki百科：http://en.wikipedia.org/wiki/Cyclic_redundancy_check原理及精辟讲解参见：http://www.repairfaq.org/filipg/LINK/F_crc_v3.html原理我也只是大致懂了，感觉还不是很透彻，岁数大了又不是搞数学的，吃力啊。不过有一些理解上的心得，对与不对说一下。另外提供封装好的源码。1、关于原理 CRC的算法是那么规定的，所以不要太过于纠结它的模2除法、多项式除法，也不要硬扯着熟悉的算术除法说事。异或一直是处理bit的一个很神奇. 阅读全文
摘要：
题意:一个图, 点权代表走到该点可获得的能量值. 可正可负. 一个人从1 号出发,带有100点能量. 问是否有一种方案可使人在能量值>0的时候走到n.思路:这个题首先要注意点权. 其实就是这点的所有入边的边权都等于这点的点权.要找长路, 而非最短路. 但是可以借助最短路的算法SPFA求.最短路的算法SFPA主要是 队列 + 松弛松弛操作直接关系到我们运行算法的目的----求最短路如果与该点相邻的下一个点到源的距离可以因为通过该点中转而缩短 ,则更新此下一个点到源的最短距离, 也就相当于选择了走 经过该点中转这条路.(有点dp的意思?) 如果更新成功, 则意味着刚刚被更新的这一点有可能继续 阅读全文
摘要：
点击打开poj 2155思路: 二维树状数组分析:1 题目给定两种操作，第一种是给定左上角和右下角的下标，把这个子矩形里面的0/1进行互换，第二种是问某个点的值2 我们先看一维的情况 假设题目给定的是一个长度为n的一维数组那么我们现在要把区间[i,j]里面的值进行0/1互换首先我们先来看一个定理，假设一个数原先为0，那么它经过奇数次的变换为1，偶数次的变换为0。 所以我们可以这么这么想[i,j]区间要变换那么就是相当于区间里面的值加1，那么等价于i这个点加1，j+1这个点减一那么我们要判断某个点x的值的时候只要求出[1,x]的和mod2即可，为什么呢？ 1 如果更新的区间是x的左边，那么对于x 阅读全文
摘要：
概述 Application为全局作用域，且只有一个Application对象，它可以存储和访问任意页面的变量（数据存储类型都是Object，也就是任意类型），同时也被多页面使用（也为引用）。 Application集合 Contents用于获取（除Object标记和CreateObject方法创建的对象）所有Application对象CreateObject集合取得Object标记建立的对象关于 Application的方法 这里我们重点看下 Lock和集合的操作 LockLock是避免操作同一变量时出现与时间有关的错误实例1如：我们设置当有用户访问页面时，Applic... 阅读全文
摘要：
数据库的三范式1N:关系R中的属性都是不可分割的项.2N:在1N的基础上,每个非主属性完全函数依赖于码.3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.1N| 消除非主属性对码的部分函数依赖2N| 消除非主属性对码的传递函数依赖3N| 消除主属性对码的部分和传递函数依赖BCNF| 消除非平凡且非函数依赖的多值依赖4N简单描述：第三范式的要求如下： 1，每一列只有一个值 2，每一行都能区分。 3，每一个表都不包含其他表已经包含的非主关键字信息。 你说的两个表，如果每个都满足三范式，那么两个表也满足三范式。转自：http://www.cublog.cn/u/23975/sho 阅读全文
摘要：
Chinese MahjongMahjong () is a game of Chinese origin usually played by four persons with tiles resembling dominoes and bearing various designs, which are drawn and discarded until one player wins with a hand of four combinations of three tiles each and a pair of matching tiles.A set of Mahjong tile 阅读全文
摘要：
Linux的文件系统结构 Linux文件系统为一个倒转的单根树状结构 文件系统的根为"/"文件系统严格区分大小写路径使用“/”来分割，在windows使用"\" 当前工作目录 1 每一个shell或系统进程都有一个当前工作目录 2 使用pwd命令可以显示当前的工作目录 3. 文件名称文件名称大小写敏感名称最多有255个字符除了正斜线外都是有效的字符通过touch命令可以创建一个文件，或者更新已有文件的时间以“.”开头的文件都是隐藏文件 4. 列出目录的内容 1 ls -a 显示所有文件（包括隐藏文件） 2 ls -l 显示所有文件的详细信息 在ub... 阅读全文
摘要：
下载地址: 【北方网通】【电信网通】【下载说明】1 点击上面的地址，打开下载页面2 点击"普通下载"--等待30秒--点击"下载"按钮--保存 【更多阅读】 [原][pwc980]串口通信参数之计算CRC32[原]C8051F310 红外解码程序[原]DLP Composer 11.3,做DLP软件的,你懂得[原]天台爱情.BD高清1280国语中字[原]yunfile收益图[原][apk破解]Awind公司的Mirrorop Sender 1.1.0.8[原][安卓破解]拖拖乐4.1.9,高级版[原]如何突破路由器(TPLINK等)的IP带宽控制(限速) 阅读全文
