题目链接:点击打开链接
题意:
一个数自身的最长子序列=每一位都是一个数字然后求的LIS
问区间内有多少个数 自身的最长子序列==k
思路:
因为自身的最长子序列至多=10,且由0~9组成,所以状压10个二进制表示0~9中哪些数字已经用过
dp[i][j] 表示长度为i的数字,最长子序列中出现的数字状态j的方法数。由于询问数=K,也存下来避免重复计算。
#includ...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:53:35   
                                收藏:
0  评论:
0  赞:
0  阅读:
233
                             
                    
                        
                            
                            
                                Android开发中,正确的管理你的SQliteDatabase,如果你有好的解决方法,可以留言,一起交流...
                            
                            
                                分类:
编程语言   时间:
2015-04-01 21:53:15   
                                收藏:
0  评论:
0  赞:
0  阅读:
354
                             
                    
                        
                            
                            
                                keil5 mdk 编程的时候出现了个黑光标
现在按回车键不能让程序换行了,而是黑光标向下移动一行
针对开发朋友出现的此类问题,在今天的开发中本人也遇到,
解决办法:在键盘上按一下“Insert”键,就切换至竖光标!!!...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:53:05   
                                收藏:
0  评论:
0  赞:
0  阅读:
944
                             
                    
                        
                            
                            
                                大环境下MySQL5.6源码安装实战一步步教你 CentOS6.5_64bit下编译安装MySQL-5.6.23@guoyJoe...
                            
                            
                                分类:
数据库技术   时间:
2015-04-01 21:52:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
379
                             
                    
                        
                            
                            
                                (1)试题如下:class A
{
        int a;
        short b;
        int c;
        char d;
};
class B
{
        double a;
        short b;
        int c;
        char d;
};
在32位机器上用gcc编译以上代码,求sizeof(A),sizeof(B)...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:52:45   
                                收藏:
0  评论:
0  赞:
0  阅读:
368
                             
                    
                        
                            
                            
                                n
#include 
#include
#include
using namespace std;
typedef long long ll;
#define N 1005
char s[N];
int r[N];
int wa[N],wb[N],wv[N],ws[N],Rank[N],sa[N],height[N];
int cmp(int *r,int a,int b,int l){
	r...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:52:34   
                                收藏:
0  评论:
0  赞:
0  阅读:
228
                             
                    
                        
                            
                            
                                题意:
给一个多边形,求它的面积。
分析:
算一遍叉积即可。
代码:
//poj 3907
//sep9
#include 
#include 
using namespace std;
int main()
{
	float x0,y0,x1,y1;
	short n;
	while(scanf("%hd",&n)==1&&n){
		float sum=0;
		scanf("%f%...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:52:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
171
                             
                    
                        
                            
                            
                                这几天就忙着这个两化融合贯标的事情,到昨天总算把材料交上去算是交了个差。由于下的通知比较急,这个材料写的也很匆忙,这里做个阶段总结以便后续跟踪结果。初接到这个通知时,说实话对“贯标”两个字真是一头雾水,贯标到底什么意思呢?经过上网一凡查找,对于信息化的贯标这块,网上根本也没有解释的。只有些说质量管理体系的,说要做文档管理、记录管理这些。又仔细找了下通知文件,里面提到一个工信部2014年3号文件《信...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:52:15   
                                收藏:
0  评论:
0  赞:
0  阅读:
260
                             
                    
                        
                            
                            
                                在C#编写代码,很多时候会遇到Http协议或者TCP协议,这里做一个简单的理解。
TCP协议对应于传输层,而HTTP协议对应于应用层,从本质上来说,二者没有可比性。Http协议是建立在TCP协议基础之上的,当浏览器需要从服务器获取网页数据的时候,会发出一次Http请求。Http会通过TCP建立起一个到服务器的连接通道,当本次请求需要的数据完毕后,Http会立即将TCP连接断开,这个过程是很短...
                            
                            
                                分类:
Web开发   时间:
2015-04-01 21:52:04   
                                收藏:
0  评论:
0  赞:
0  阅读:
278
                             
                    
                        
                            
                            
                                逆序数就是指比如:数组A={2,4,3,5}那么就是一个逆序数。
一:暴力匹配
对于数组A中的元素,i从0到n-1,j从i+1到n, 判断每一个是否为逆序数,时间复杂度O(lgN)。太简单了,没写代码了。。。。。
二:归并
归并排序能解决逆序数主要在于:比如归并A1={2,4,5}, A2={1,3},进行归并的时候,我们每次判断A1和A2中元素大小,这里有两种思路:(1)当A1[i] ,...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:51:55   
                                收藏:
0  评论:
0  赞:
0  阅读:
235
                             
                    
                        
                            
                            
                                1.BS/CS结构异同
    BS就是服务端+浏览器结构的网络程序,对于厂家来讲,只需要提供server,都是通过http协议完成的。
优点:不需要维护客户端软件,用户在使用的时候无需安装任何第三方软件,只需要有浏览器就可以。不管是任何操作系统(windows,linux,ios)
缺点:浏览器的功能有限,不能做过于复杂的界面,以及如果有些功能是需要在客户端完成的,浏览器可能实现不了。...
                            
                            
                                分类:
编程语言   时间:
2015-04-01 21:51:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
251
                             
                    
                        
                            
                            
                                也许大家一看到Memcache和Memcached会有点晕,这两者有什么关系又有什么区别呢,下面先给大家说下Memcached,Memcached是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数,从而提高动态、数据库驱动网站的速度。 
想必大家也听说过Memcached,就是一个缓存系统,我们可以把一些经常要查询的数...
                            
                            
                                分类:
系统服务   时间:
2015-04-01 21:51:14   
                                收藏:
0  评论:
0  赞:
0  阅读:
295
                             
                    
                        
                            
                            
                                program KMP(input, output);
var
  fail:array[1..1000] of longint ;
  s1,s2:string;
{==============================================}
procedure find;
var
  i,j:longint;
begin
  fail[1]:=0;
  j:=fail[1];...
                            
                            
                                分类:
编程语言   时间:
2015-04-01 21:50:46   
                                收藏:
0  评论:
0  赞:
0  阅读:
148
                             
                    
                        
                            
                            
                                program as;
type
  t1     =record
  x,y,h  :longint;
end;
var
  n,m,s,i:longint;
  a      :array[1..1000000] of t1;
  f      :array[0..1000000] of longint;
  bool   :array[1..1000,1..1000] of boolean;...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:50:24   
                                收藏:
0  评论:
0  赞:
0  阅读:
148
                             
                    
                        
                            
                            
                                每次找出入度小于K的编号最大点。
找的时候用线段树找,找完之后将这个点出度链接的点的入度全部减一
简直爆炸。。。
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 100005;
const int IN...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:50:15   
                                收藏:
0  评论:
0  赞:
0  阅读:
231
                             
                    
                        
                            
                            
                                Ghost构建于Node.js平台之上,支持0.10.*版本的Node.js。在你的本地计算机上运行Ghost其实很简单,前提是你已经安装了Node.js。什么是Node.js?略过在Windows上安装Node访问http://nodejs.org 点击install,将会下载一个'.msi'文件。点击该文件启动一个安装程序,这将会安装Node和npm。通过安装程序一步一步完成安装,直到屏幕上显...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:50:05   
                                收藏:
0  评论:
0  赞:
0  阅读:
307
                             
                    
                        
                            
                            
                                题意  给你一个数n  输出一个仅由0,1组成的数m使得m是n的倍数
找到一个m 是m%n==0 就行了  初始让m=1  然后bfs扩展m的位数  只有两种情况  m = m * 10  或 m = m*10 + 1;
   同余模定理  (a+b) % c = (a%c + b%c) % c,  (a*b)%c = (a%c * b%c) % c;
运用同余模定理  可以只记录余数  这...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:49:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
345
                             
                    
                        
                            
                            
                                准备从Eclipse转到Android Studio了。今天尝试Android Studio的时候,被它提醒我SDK的Android Build-tools版本过低,需要升级。 
于是打开Android SDK Manager,它顺利地帮我找到了Android SDK Build-tools的19.1版本,但是下载的时候却死活下载不了……...
                            
                            
                                分类:
移动平台   时间:
2015-04-01 21:49:44   
                                收藏:
0  评论:
0  赞:
0  阅读:
399
                             
                    
                        
                            
                            
                                《豆美人》(散文一篇,与君共赏)...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:49:35   
                                收藏:
0  评论:
0  赞:
0  阅读:
247
                             
                    
                        
                            
                            
                                VELT的全称是Visual EmbedLinuxTools,它是一个visual studio插件,用以辅助完成Linux开发。利用这个插件,将可以在visualstudio的IDE中进行Linux应用程序的开发(包括编译和调试),也可以进行uboot和linux内核的编译和调试,并根据编译时的错误信息正确定位到源码。目前的版本是0.1.6,仅支持vs2013。此插件可以在CSDN下载频道下载(http://download.csdn.net/detail/lights_joy/8544349)。本文讨论...
                            
                            
                                分类:
其他   时间:
2015-04-01 21:49:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
308