#include#include#include#includeusing namespace std ;const int maxn=100020;const int inf=0x3f3f3f3f;int dp[maxn];int a[maxn];int n;int LIS(int a[],in....
分类:
其他好文 时间:
2015-03-14 16:52:14
阅读次数:
139
下面将证明定理的方法主要归纳为以下几种:1)直接证明:通过证明当 p 为真时 q 必然为真而进行的对 p->q 的证明。2)反证法:反证法是一种间接证明方法,利用条件语句 p->q 等价于它的倒置 ¬q->¬p 的事实,换句话说,就是通过证明 q 是假时 p 一定是假来证明 p->q 为真。当不容易...
分类:
其他好文 时间:
2015-03-14 16:51:35
阅读次数:
471
一个服务作为一系列终结点被定义的。每个终结点都有一个地址,绑定和契约。契约就是暴露终结点能力的。地址就是这些应用或服务从网络的哪个地址可找到,契约是关于如何访问他们的。在终结点和契约间有一对多的关系。一个终结点可以只有一个契约,但是一个契约可以被很多终结点引用。尽管一个终结点可以仅仅确认一个契约,接...
分类:
其他好文 时间:
2015-03-14 16:50:52
阅读次数:
133
使用XAML技术的平台目前包括WPF,Silverlight,Windows8等平台,未来的Windows10统一Windows App也使用XAML技术。 前端开发指通过可视化集成开发环境进行用户界面的设计和实现,结合手动编写XML界面描述代码,完成表现层开发的过程。基于XAML技术的前端开发使用...
分类:
其他好文 时间:
2015-03-14 16:49:32
阅读次数:
105
小练习:#include #include int main(){ HANDLE hFile; DWORD dwWritten; TCHAR szSystemDir[MAX_PATH]; GetSystemDirectory(szSystemDir,MAX_PATH)...
分类:
其他好文 时间:
2015-03-14 16:50:49
阅读次数:
108
ac自动机中,如果以trie中的节点为节点,(fail[i],i)为边,可以建立一颗树,该树有如下特点:“节点u是节点v的祖先 当且仅当 u代表的字符串是v代表的字符串的一个后缀”。(u代表的字符串是由根节点到u路径上所有的边代表的字符顺次组合成的,我们记作str(u))。本题中的每一个P都对应tr...
分类:
其他好文 时间:
2015-03-14 16:50:49
阅读次数:
150
author: Menglong TAN; email: tanmenglong_at_gmail; twitter/weibo: @crackcell; source:http://blog.crackcell.com/posts/2013/07/15/mpi_quick_start.html.T...
分类:
其他好文 时间:
2015-03-14 16:48:48
阅读次数:
200
[转载请保证内容的完整性和正确性]建立一个简单的框架——关于场景节点如果我们要做一个类似于《跑跑卡丁车》的游戏,人物模型是需要随着卡丁车模型一起进行各种变换的(平移、旋转等),我们需要分别计算两个关联的模型的位置吗?这样能解决问题,但是太麻烦了,利用Ogre的场景节点可以很方便地解决这种问题。添加一...
分类:
其他好文 时间:
2015-03-14 16:48:06
阅读次数:
196
昨天有位朋友问购买阿里云服务器时如何选择可用区,之前我们也没搞明白可用区是怎么回事。于是借此机会研究了一下,通过这篇博文分享一下我们的理解,不对之处欢迎指出。地域(Region)与可用区(Availability Zone)是云服务商划分自己所拥有的物理计算资源(数据中心)的一种方法,就如城市与小区...
分类:
其他好文 时间:
2015-03-14 16:48:56
阅读次数:
201
位图法定义位图法就是bitmap的缩写,所谓bitmap,是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如,要判断一千万个人的状态,每个人只有两种状态:男人,女人,可以用0,1表示。那么就可以开一个int数组,一个int有32个位,就可以...
分类:
其他好文 时间:
2015-03-14 16:47:02
阅读次数:
146
数位DP。一般是利用DFS来求数位DP了,结合了记忆化搜索。设dp[i][j][k]为前i位,并且前i位的数位和mod7为j,前i位的数字的表示数字值mod7。为什么可以这样呢?因为继续DFS下去,必定是得到一个不是7倍数的数的,因而,k这个位只是在确定叶子结点时有用的。然后,可以这样选,求一个一些...
分类:
其他好文 时间:
2015-03-14 16:47:13
阅读次数:
147
http://www.crifan.com/order_make__makefile_in_the_plus__minus_-_and_at_the_meaning_of_numbers/在看makefile,其中有些依赖规则中的命令行前面,会有一些减号“-”或者at符号“@”,比如:distcle...
分类:
其他好文 时间:
2015-03-14 16:48:09
阅读次数:
157
前面已经介绍了很多关于FTP对文件的操作,今天再跟大家介绍一个获取文件列表的功能。这个功能应该算是最简单的一个了,它只是获取了一下文件信息,而没有进行实质上的数据传输。 下面是是该功能的核心代码: /// /// 获取文件列表 /// /// 服务器地址 /// FTP用户名 /// FTP密码.....
分类:
其他好文 时间:
2015-03-14 16:47:37
阅读次数:
112
经常看到有些应用里面TextView会有淡入淡出效果,给人一种眼前一亮的感觉,如下图:这篇文章简单介绍下它的代码实现。首先,可以先将此动画分解成两部分,即淡入和淡出,淡入的时候,从底部向中心点移动,移动的过程中,文字越变越清晰;淡出的时候,从中心点向顶部移动,移动过程中,文字越变越模糊。这其中涉及到...
分类:
其他好文 时间:
2015-03-14 16:46:27
阅读次数:
232
1、为了避免同一个文件被include多次,C/C++中有两种宏实现方式:一种是#ifndef方式,一种是#pragma once方式。 在能够支持这两种方式的编译器上,二者并没有太大的区别。2、#pragma once 一般由编译器提供保证:同一个文件不会被包含多次。注意这里所说的“同一个文件”是...
分类:
其他好文 时间:
2015-03-14 16:47:27
阅读次数:
109
Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some ...
分类:
其他好文 时间:
2015-03-14 16:45:55
阅读次数:
117