题目链接：hdu 5151 Sit sit sit
区间dp，dp[i][j]表示从i到j的方案数，每次枚举i~j之间放最大值的位置，左右颜色不同的位置不能放最大值。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 105;
typedef long long ll;
const ll mod = 1e9+7;
int N, v[maxn];
ll dp[maxn][maxn], C[maxn][maxn];
void init (int n) {
for (int i = 0; i <= n; i++) {
C[i][0] = C[i][i] = 1;
for (int j = 1; j < i; j++)
C[i][j] = (C[i-1][j-1] + C[i......
阅读全文
I/O复用使锝程序能同时监听多个文件描述符，这对提高程序的性能至关重要。通常网络程序在下列情况下需要使用I/O复用技术：
（1）客户端程序要同时处理多个socket
（2）客户端程序要同时处理用户输入和网络连接
（3）TCP服务器要同时处理监听socket和连接socket（这时I/O复用使用最多的场合）
（4）服务器要同时处理TCP请求和UDP请求
（5）服务器要同时监听多个端口，或者处理多种服务。
需要指出的是，I/O复用虽然能同时监听多个文件描述符，但是它本身是阻塞的。并且当多个文件描述符就绪时，如果不采取额外的措施，程序就只能......
阅读全文
本文详细描述了在Linux操作系统上安装和配置“自适应通信环境(ACE)”的过程和注意事项。zCkLinux联盟
文中的描述基于RedHat Linux 9操作系统和ACE 5.4版zCkLinux联盟
准备工作：zCkLinux联盟
1.确保你的Linux操作系统的开发环境(gcc、make……)是完整且可用的。zCkLinux联盟
2.在安装ACE的过程中，可能需要root权限，因此确保你拥有root帐户的密码。zCkLinux联盟
3.对于典型的Redhat9系统，autoconf程序的版本可能过低，你需要首先升级它。zCkLinux联盟
升级的步骤如下：zCkLinux联盟
在控制台中输入 autoconf -V，查看你的autoco......
阅读全文
文章目录
问题：快速找出一个数组中的两个数，让这两个数字之和定于一个给定的值
问题：快速找出一个数组中的两个数，让这两个数字之和定于一个给定的值
解法一：用两层循环，时间复杂度为O(N*N)，不可取。代码如下：
#include<stdio.h>
#include<iostream.h>
int a[100];
int main()
{
int n,sum;
cout << "给定和值：";
cin >> sum;
cout << "数组中个数：";
cin >> n;
for(......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>加、减、乘、除运算</title>
<script type="text/javascript">
function calculate(){var num1 = parseFloat(document.getElementById("num1").value);var num2 = parseFloat(document.getElementById("num2").value);var val = document.getElementById("value").value;if(val==......
阅读全文
转载自：http://www.kuqin.com/managetool/20111119/315043.html
之前看过这哥们的一个Git视频，40多分钟，有点晕，其实它这个教程比较精简。
1、Git的结构
Git的结构和传统SVN不一样：
(1)三种状态：Change, Staged, Commited。
Change不用说了，你改动了一个，然后没有调用任何git命令，就是这种状态。
之后，需要先Stage(声明)这个文件改动了，然后进入Staged状态。
最后，再Commit，生成新的版本commit号。
2、初始化Git
1
git init
3、人肉的Staging和Commit
最笨的方法，我们每修改万文件，需要主动......
阅读全文
Object...args是JDK1.5以后新型的参数传递，已经越来越普及了。它在一些未知参数变量的多少或者一个方法需要应对不同数目变量又不想重写方法的情况很有用。因为它不像以前那样需要定义数组，甚至定义ArrayList的动态数组再配合方法的重写来完成变量的传递。极大地提高了程序的复用性。可能这段话有点抽象，还是举一个简单易懂的例子去说明吧！
我要达到如下的效果，当一个方法收到5个整形变量int的时候，输出这5个整形变量，并求和，如果这个方法收到11个整形变量int的时候，同样做这件事。如果仅收到2个整形变量的时候，仅仅输出“......
阅读全文
在将ADT和SDK Tool升级到最新（分别是21.1和16.0.1）之后，我的一个工程（相对比较大）在编译并运行的时候，出现错误，Eclipse控制台输出如下信息：
Unable to execute dex: Cannot merge new index 67208 into a non-jumbo instruction!
Conversion to Dalvik format failed: Unable to execute dex: Cannot merge new index 67208 into a non-jumbo instruction!
很多人在升级ADT和SDK Tool之后，都会遇到这个问题，只是错误信息中的数字不同而已。
而且，我还发现一个现象：如果只是编译，但不生成APK......
阅读全文
unit AutoShut1;interfaceuses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, ExtCtrls, Menus, AppEvnts, shellapi;type TForm1 = class(TForm) Timer1: TTimer; Timer2: TTimer; ApplicationEvents1: TApplicationEvents; PopupMenu1: TPopupMenu; Edit1: TEdit; Edit2: TEdit; Label1: TLabel; Label2: TLabel; Label3: TLabel; Btn_OK: TButton; Btn_Abort: TButton; procedure Timer1Timer(Sender: TObject); procedure TrayMe......
阅读全文
日志介绍
日志的由来
日志，源于log，有航海日志的意思。指记录海员记录每天的行程，生活及发生的事件。在软件开发领域，用来监控代码中变量变化，跟踪代码运行的轨迹，在开发环境中担当调试器作用，向控制台或文件输出信息。
功能划分日志
从功能上讲，这些可以分为三类，一是日志工具类，它实现了日志的记录，格式化和级别的划分，代表为logback，simplelog。二是日志系统，提供了完整的框架功能并实现了日志记录。代表为 jul（jdk提供的日志框架），log4j（apache开源项目）。三是抽象整合类，它提供了一组接口，完成日志功能，......
阅读全文
在 java写文件中，通常会使用FileOutputStream和FileWriter，FileWriter只能写文本文件。 FileOutputStream也经常结合BufferedOutputStream。因为实际应用中写文本文件的情况占了大多数。所以下面测试用不同的方式生成一个相同行数、大小相同的文件的三种不同方式。import java.io.File;import java.io.FileOutputStream;import java.io.*;public class FileTest {public FileTest() {}public static void main(String[] args) {FileOutputStream out = null;FileOutputStream outSTr = null;BufferedOutputStream Buff=null;FileW......
阅读全文