题目链接
题意:一个栈中只能放入U和L,问存在连续3个以上U(危险组合)的个数为几个
思路:用从的组合数-安全组合=危险组合。d[i]表示第i个位置以L结束的序列,所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。
代码:
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-09-18 09:50:43
阅读次数:
220
1、随机过程:
描述某个空间上粒子的随机运动过程的一种方法。它是一连串随机事件动态关系的定量描述。随机过程与其它数学分支,如微分方程、复变函数等有密切联系,是自然科学、工程科学及社会科学等领域研究随机现象的重要工具。
2、马尔科夫随机过程:
是随机过程的一种,其原始模型为马尔科夫链,由俄国数学家马尔科夫于1907年提出。其主要特征是:在已知目前状态(现在)的条件下,它未来的变化(将来)...
分类:
其他好文 时间:
2014-09-18 09:50:33
阅读次数:
180
某次我们部门换了场地,SVN服务器就连接不上了,后来公司数据中心处理好后,还是连接不上,原来还需刷新自己电脑的DNS。...
分类:
其他好文 时间:
2014-09-18 09:50:23
阅读次数:
128
经常看到Web开发、网站开发、企业级开发,以前很难分清楚它们之前有什么不同?以前也有个说法:Java比较适合企业级开发。 现在经验增加了一点,谈谈我的一点看法。 Web开发:www访问的网页、网站,BS模式。 网站开发:博客、论坛、社交网站、电子商务等网站,BS模式。 企业级开发:电子商务、银行、 保险、金融互联网,可能是www访问,也可能不是。CS和BS模式都可以。 Web开发和...
分类:
Web程序 时间:
2014-09-18 09:50:13
阅读次数:
298
首先看一个android项目中各个包的作用
下面看几个常用的控件:
1、 TextView
显示文本框控件
2、 EditText
输入文本框
TextView控件常用属性:
id----控件的id
layout_width----控件的宽度
layout_height----控件的高度
text----文本内容
textSize----文本大小
textColor--...
分类:
移动开发 时间:
2014-09-18 09:50:03
阅读次数:
228
iOS 苹果app提交 ITC.apps.validation.prerelease_build_missing...
分类:
移动开发 时间:
2014-09-18 09:49:53
阅读次数:
182
mIvPoint.setBackgroundResource(R.drawable.point_anim);
rocketAnimation = (AnimationDrawable) mIvPoint.getBackground();
mIvPoint.post(new Runnable(){
public void run(){
rocketAnimation...
分类:
移动开发 时间:
2014-09-18 09:49:43
阅读次数:
207
题目: uva 116 Unidirectional TSP
题意:给出一个矩阵,当前的格子值为后面三个方向的格子最小值和当前的和,就第一列的最小值并打印路径(相同则去字典序最小的)、
分析:刚开始想错了,从前往后走,这样的话没有办法控制字典序最小,用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序,然后dp的时候选择字典序最小的,用father数据记录即...
分类:
其他好文 时间:
2014-09-18 09:49:33
阅读次数:
163
HTTP协议是构建在TCP/IP协议之上的,一次完整的HTTP通信会打开一次TCP连接。
所以深入理解HTTP协议,必须对TCP/IP协议有一定的了解。
HTTP代理
在现实的网络世界中,代理无处不在,对于客户端来说,代理就是服务端,对于最终的服务端来说,代理又是客户端。
代理的身份可以是双重的,所以在很多方面,代理作用很大:
做为缓存服务器,直接与客户端通信,缓解真实服...
分类:
其他好文 时间:
2014-09-18 09:49:23
阅读次数:
198
本文演示,Tread多线程死锁,简单的分析一下死锁产生的原因,并展示一个死锁的小Demo。
1)死锁产生原因
2)小Demo
一、死锁产生的原因:同步中嵌套同步。
二、一个死锁小Demo:(锁loacka中需要锁lockb,锁lockb中又需要锁locka,然后加上while(true)在里面一顿狂转,直接锁住了。)...
分类:
编程语言 时间:
2014-09-18 09:49:14
阅读次数:
238
题意:
每个克隆个体有n个属性 如果对于A、B两个个体 A的n个属性均不低于B的n个属性 那么B会被淘汰 问最多能有多少个体同时存活
思路:
根据数据大小猜一下是n^2的复杂度 往DP方面考虑一下
DP需要一个想法的支持 就是最优的那个集合中的元素的n个属性的和一定是一样的 为什么呢? 想象一下 假设最优的集合的属性和是5 这时你选过来一个和为6或者4的元素 那么至少...
分类:
其他好文 时间:
2014-09-18 09:49:03
阅读次数:
216
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/39269193,本文出自:【张鸿洋的博客】1、概述首先我们来吹吹牛,什么叫IoC,控制反转(Inversion of Control,英文缩写为IoC),什么意思呢?就是你一个类里面需要用到很多个成员变量,传统的写法,你要用这些成员变量,那么你就new 出来用呗~~IoC的原则是:...
分类:
移动开发 时间:
2014-09-18 09:48:53
阅读次数:
443
1 strcpy函数实现
void* memcpy1(void *dst,const void *src,int count){
assert(dst != NULL && src!= NULL && count>=0);
void *temp = dst;
char *pdst = (char*)dst;
char *psrc = (char*)src;
if(pdst>=psrc...
分类:
其他好文 时间:
2014-09-18 09:48:43
阅读次数:
188
目录:~表示当前用户的主目录.表示当前目录..表示上级目录链接文件可用不同的文件名引用同一个数据或程序,为硬链接在同一物理文件系统中,创建硬链接-bash-4.2$ find ~ -name "*.py">mypylistls -la 表示以长格式的形式查看当前目录下所有文件,包括隐藏文件,各字段含义如下: 7个段分别是:文件属性:drwxr-xr-x文件硬链接数或目录子目录数:3 (一个空目录...
分类:
系统相关 时间:
2014-09-18 09:48:33
阅读次数:
400
引发失败时代码:
$.ajax({
url : 'your url',
data:{name:value},
cache : false,
async : true,
type : "POST",
da...
分类:
Web程序 时间:
2014-09-18 09:48:23
阅读次数:
202
见过很多初学者对PIC16系列单片机的ID码的读和写犯迷糊。说实话,这方面的资料也不怎么全。有些教材可能会涉及ID区域的介绍,可是往往是一代而过。这对初学者来说是比较容易犯错的地方。今天有空,对相关的问题作了一些整理,分享给大家。可能有些地方说的不够妥当,欢迎大家多多探讨。
1.什么是ID区域?
ID区域是独立于EEPROM,FLASH,RAM的区域。程序设计人...
分类:
其他好文 时间:
2014-09-18 09:48:13
阅读次数:
238
现象: 原因: 是因为从svn检出文件时放到了桌面, svn把桌面当成了同步的目录了 解决办法: 1.打开桌面文件夹 2.然后显示所有的文件 此时桌面文件夹里面会有一个.svn的隐藏文件,把它删除了就ok了。 3.ps 有时候显示了所有的文件夹还是没有找到.svn怎么办? 这时候需要从svn再检出一...
分类:
其他好文 时间:
2014-09-18 09:47:33
阅读次数:
272