题目链接:580 - Critical Mass
题意:一个栈,里面可以放L和U,有三个连续的U就是不安全的,问共有几种不安全的情况
思路:dp,dp[i][j][k],表示放到第i个,最后两个状态为j,k表示有没有出现不安全。然后去记忆化搜索一下就可以了
然后还有一种做法是,先考虑安全的情况,在用总情况(1
不过这题都没给数据范围,不过数据其实并不大,不然计算的时候种数一下就会超过范围了...
分类:
其他好文 时间:
2014-05-11 20:10:18
阅读次数:
372
在上一篇博客中,一个简单的AIOweb处理例子,可以看到AIO异步处理,依赖操作系统完成IO操作的Proactor处理模型确实很强大,可以是实现高并发,高响应服务器的不错选择,但是在tomcat中的connector的处理模型还依旧是基于NIO的处理,当然,我认为这可能会在以后的版本进行改进,但另一方面,我更认为AIO的负载控制方面的处理可能是比较难的,因为AIO api并没有提供我们对分配线程组的处理,而只是提供一个线程组,交给操作系统去解决io处理上的问题,所以,这可能会给需要复杂处理的负载均衡带来一定...
分类:
Web程序 时间:
2014-05-11 22:07:20
阅读次数:
385
题意:
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少,所以直接更新到底,用个标记表示是否更新完全(即区间内的数字只有0,1就不用再更新了)
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
分类:
其他好文 时间:
2014-05-11 21:02:45
阅读次数:
325
1、前序
真是书到用时方恨少啊,在大学的时候,虽然学过编译原理,但当时真是不懂啊,只是为了应付考试,死记硬背了一点点。现在呢,由于工作上的需要,不得不弥补一下啊。 这两天把编译原理的书又看了一遍,其实也就是主要看了文法,词法分析,语法分析而已,为了备忘,赶紧先记一下吧。
2、定义
词法分析,就是把源码中的一行行代码按照事先规定好的格式分隔成一个个单词符号(to...
分类:
编程语言 时间:
2014-05-11 21:09:58
阅读次数:
464
VMware三个版本
workstation: 单机级,用在个人桌面系统中,需要操作系统支持
servier:工作组级,用于服务器,需要操作系统支持
esxi:企业级,用于服务器,不需要操作系统支持
workstation、server:是Windows或者Linux上的一种应用程序,必须先安装主机操作系统才能安装workstaion或server,之后才能安装虚拟机
e...
分类:
其他好文 时间:
2014-05-11 22:24:51
阅读次数:
326
1.到项目文件的proj.android目录下,编辑build_native.sh文件,指定NDK和cocos2dx路径
export NDK_ROOT=/home/liyuchen/dev/android-ndk-r9d
export NDK_MODULE_PATH=/home/liyuchen/dev/cocos2d-x-2.2.1/cocos2dx
2.执行脚本
./b...
分类:
移动开发 时间:
2014-05-11 20:09:19
阅读次数:
399
第九章编程练习答案
9.1根据以下头文件内容编写多文件程序,提示用户输入姓名的等级,存在结构中(多文件编译时,要一起编译,g++ mian.cc golf.cc)...
分类:
编程语言 时间:
2014-05-11 20:42:15
阅读次数:
532
MD5概念:
MD5是message-digest algorithm 5(信息-摘要算法)的缩写,被广泛用于加密和解密技术上,它可以说是文件的“数字指纹”。任何一个文件,无论是可执行程序、图像文件、临时文件或者其他任何类型的文件,也不管它体积多大,都有且只有一个独一无二的MD5信息值,并且如果这个文件被修改过,它的MD5值也将随之改变。因此,我们可以通过对比同一文件的MD5值,来校验这个文件是...
分类:
其他好文 时间:
2014-05-11 20:15:25
阅读次数:
350
首先,说明下环境:
linux:fedora14;
IDE:eclipse;
python:python2.7
python框架:django
web服务器:apache
web服务器的python模块:mod_wsgi
写在前面:
之前用的windows下面的xampp,写的php后台,现在想转向linux下面的python,跟以前一样,选择apache和eclips...
分类:
编程语言 时间:
2014-05-11 22:06:17
阅读次数:
507
介绍了vnc使用中很常见的问题 :分辨率不匹配 和解决办法 方便使用...
分类:
其他好文 时间:
2014-05-11 19:53:57
阅读次数:
250
使用emacs的用户都知道,一般要打开远程机器上的文件要使用TrampMode模式,调用方式如下:
C-x C-f /remotehost:filename RET (or /method:user@remotehost:filename)
但,这样打开有点麻烦,你必要输入用户名和机器ip等
emacs提供了一种client/server的模式,当我们在本地打开一个emacs,可以将它作...
分类:
其他好文 时间:
2014-05-11 21:55:05
阅读次数:
366
1. mongodb安装
mongodb的安装, 配置,启动,服务停止,
先下载mongodb,官网地址;http://www.mongodb.org/downloads
curl -O http://downloads.mongodb.org/linux/mongodb-linux-x86_64-2.6.1.tgz...
分类:
数据库 时间:
2014-05-11 21:13:05
阅读次数:
437
概述jBPM 6 中底层架构基于 Maven,所以我们可以很容易的进行 Maven jBPM 6 集成示例,本文分三个部分:基本原理介绍Maven jBPM 6 集成jBPM 6 中使用 Maven 特性实时监听服务器端的更新基本原理介绍如下图如图所示,我们有两台服务器,jBPM 6 服务器和客户端服务器:首先 jBPM 6 服务器如果我们通过 Work Bench 将编辑完成的流程打包发布,它会...
分类:
其他好文 时间:
2014-05-11 21:30:27
阅读次数:
396
cocos2dx2.2.1在linux下引用#include "SimpleAudioEngine.h",报错找不到该文件。
修改makefile文件,添加
SHAREDLIBS += -lcocosdenshion
COCOS_LIBS +=$(LIB_DIR)/linux/release/libcocosdenshion.so
并将cocos2d-x-2.2.1/CocosDe...
分类:
系统相关 时间:
2014-05-11 21:12:01
阅读次数:
449
之前说过
sencha phonegap init com.pushsoft.myapp MyApp
之后打包的程序安装包apk的名字是“MyApp.apk”,显示在手机桌面上的程序名称(图标下面的文字)也是"MyApp"
如果要换成其他名字,修改 MyApp\config.xml 文件,把顶部"MyApp"中间MyApp的改成需要的名字。
注意如果xml内容有中文,要改成ut...
分类:
移动开发 时间:
2014-05-11 18:26:47
阅读次数:
460
题目链接
题目:
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 64987 Accepted Submission(s): 17738
Problem Desc...
分类:
其他好文 时间:
2014-05-11 21:01:43
阅读次数:
493