状压DP定义：dp[i][j]为状态为j时，第i行符合条件的状态数转移方程：dp[i][j]
+= dp[i-1][t]
//t为上一行状态，与当前行不冲突。从第一行开始向下枚举，每次枚举当前行的状态和上一行的状态，如果不相邻或者未被地雷占据并且两行的关系是合法的，则加上方法数。最后res
= S....
分类：
其他好文 时间：
2014-06-02 20:09:23
阅读次数：
151
1.为啥要学习手机开发？
作为程序员，我感觉自己会运用javaEE电脑上的开发外，对于如今的手机开发一窍不通。作为应用级别的程序员就得多会几门技能。技多不压身2.什么是3G？
3G是第三代移动通信技术，是指支持高速数据传输的蜂窝移动通讯技术。3G服务能够同时传送声音及数据信息，速率一般在几百kb.....
分类：
移动开发 时间：
2014-06-02 20:10:49
阅读次数：
258
1
前言：看完了uC/OS-III的基本介绍之后，大致对这个操作系统有了点了解，但真正的理解还是要通过不断的去使用，在使用中体验uC/OS-III的乐趣和更深的理解其工作原理是非常重要的。因此，我在STM32上面移植好uC/OS-III后，就開始了自己的简单实验学习，至于怎么移植，书上还有网上有非常...
分类：
其他好文 时间：
2014-06-02 20:10:04
阅读次数：
412
Random类 (java.util)
Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相...
分类：
编程语言 时间：
2014-06-02 20:11:25
阅读次数：
308
常见排序算法的基本思想及Python源代码。
分类：
其他好文 时间：
2014-06-02 20:12:01
阅读次数：
255
混合三种背包问题。定义：dp[i][k]表示体积为k的时候，在前i堆里拿到的最大价值。第一类，至少选一项，dp初值全赋为负无穷，这样才能保证不会出现都不选的情况。dp[i][k]
= max(dp[i][k],max(dp[i-1][k-c]+g,dp[i][k-c]))其中：dp[i][k]是不选...
分类：
其他好文 时间：
2014-06-02 20:32:13
阅读次数：
238
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
显然是一个状压DP。将方格的摆放分成两种：1.水平摆放：此时所占的两个格子都记为1。2.竖直摆放：此时底下那个格子记为1，上面那个记为0。这样的话，每行都会有一个状态表示。定义：dp[i][s]表示考虑已经填到第i行，这一行状态为s的方法数转移：dp[i][s]
= dp[i][s]+dp[i-1]...
分类：
其他好文 时间：
2014-06-02 20:32:51
阅读次数：
172
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
iOS开发UI篇—使用UItableview完成一个简单的QQ好友列表（一）一、项目结构和plist文件二、实现代码1.说明：主控制器直接继承UITableViewController
// YYViewController.h// 02-QQ好友列表（基本数据的加载）//// Created...
分类：
移动开发 时间：
2014-06-02 20:34:48
阅读次数：
412
树形DP问题。定义：1.dp[u][1]表示u这个点设立糖果发放点且u这棵子树满足条件时的最少糖果点数2.dp[u][0]表示u这个点不设立发放点且u这棵子树满足条件时的最少糖果点数设v1,v2……vn为u的子节点，则转移方程：dp[u][1]=
sum(min(dp[vi][1],dp[vi][0...
分类：
其他好文 时间：
2014-06-02 20:35:30
阅读次数：
262
对于初学VC的朋友来说，连接数据库其实是一件不容易的事情。记得我当时为了与数据库连接上，找了好多资料，上网看了好多文章，都没有解决这个问题。后
来，有个网友帮我解决了，我再次表示感谢。为了后来VC初学的朋友的方便，我现在将VC连接SQL2000数据库的方法写下来，就算你是初学，即使刚入
门，也可以成...
分类：
数据库 时间：
2014-06-02 20:36:13
阅读次数：
555
JDK（Java Development
Kit）是整个Java的核心，包括了Java运行环境、Java工具和Java基础类库。JDK作为JAVA开发的环境，不管是做JAVA开发还是做安卓开发，都必须在电脑上安装JDK。在安装完jdk后，还需要对jdk的环境变量进行配置才能正常使用。
分类：
其他好文 时间：
2014-06-02 20:36:49
阅读次数：
264
CF原题由题可知，n,m太大，无法开出dp[n][m]的数组。观察发现s/e最大为300，也就是说，选用第一种操作的次数不会超过300。于是定义dp[i][j],第一个串的前i个数，使用了j次第一种操作的时候，第二个串最少删了多少个数。转移有两种情况：1.当前位置不删，这时dp[i][j]=dp[i...
分类：
其他好文 时间：
2014-06-02 20:37:27
阅读次数：
203
const char* &p 和 char* const &p 两种引用：
两者都是对一个对象的引用。 但是前者的“这个对象”是 const char*，一个指向 const char 的指针，注意！虽
然这个指针指向的char不可以改变，但这个指针本身的值是可以改变的，也就是说， 他可以被...
分类：
其他好文 时间：
2014-06-02 20:38:05
阅读次数：
193
TheWorldNo.1Girl:EidyzhangTheWorldNo.1InternetGirl:EidyzhangAOOOiA.globalFounder:EidyzhangAOOOiAglobalCEO:Eidyzhang这个拥有伟大梦想而理智的Eidyzhang而恰好此时正是2013年的新...
分类：
其他好文 时间：
2014-06-02 20:38:45
阅读次数：
190
A。水题。#include #include #include #include
#include #includeusing namespace std;int a[105];int main(){ int n,m;
cin>>n>>m; for(int i=1; i>a[i];...
分类：
其他好文 时间：
2014-06-02 20:39:27
阅读次数：
244
