学步园

先来看一个例子，即赌徒输光问题： 赌徒甲有资本a元，赌徒乙有资本b元，两人进行赌博，每赌一局输者给赢者1元，没有和局，直赌至两人中有一人输光为止。设在每一局中，甲获胜的概率为p，乙获胜的概率为q=1-p，求甲先输光的概率。  解：先设c=a+b；  r=q/p; 这个实际上是Markov过程（马尔科夫过程），具体细节不说了，结果就是： 出自：http://www.cnblogs.com/hsqdboke/archive/2012/03/08/2384769.html 我的代码如下： #include<iostream> #include<cmath> using namespace std; #define pre 1e-3 int main() { ...... 阅读全文

常见的I/O模型及其区别 首先，介绍几种常见的I/O模型及其区别，如下：《Unix网络编程》 blocking I/O nonblocking I/O I/O multiplexing (select and poll) signal driven I/O (SIGIO) asynchronous I/O (the POSIX aio_functions) 读数据的例子 blocking I/O  这个不用多解释吧，阻塞套接字。下图是它调用过程的图示： 重点解释下上图，下面例子都会讲到。首先application调用 recvfrom()转入kernel，注意kernel有2个过程，wait for data和copy data from kernel to user。直到最后copy complete后，recvfrom()才返...... 阅读全文

题目大意：给一个序列，求它的最大子序列和，该子序列的起点，终点。 O(n)的做法.-容易标记起点终点！思想也很简单。 只要前面的加起来为负数了，就开始新的一段子序列和的计算。 4 0 0 2 0 —— 2 1 3 6 2 7 -9 5 4 3 —— 12 1 6 4 0 0 -1 0 —— 0 1 1 7 -1 -2 -3 -2 -5 -1 -2 —— -1 1 1  全部为负数时！ 6 -1 -2 -3 1 2 3 —— 6 4 6 ---------------------------------------------------------------------------------- 增加一组测试数据： 5 -3 -2 -1 -2 -3 —— -1 3 3 #include<iostream> using namespace std; int a[1000...... 阅读全文

题目链接：poj 3237 Tree 题目大意：给定一棵树，三种操作： CHANGE i v：将i节点权值变为v NEGATE a b：将ab路径上所有节点的权值变为相反数 QUERY a b：查询ab路径上节点权值的最大值。 解题思路：树链剖分，然后用线段树维护节点权值，成端更新查询。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 10005; const int INF = 0x3f3f3f3f; int id, far[maxn], son[maxn], cnt[maxn], idx[maxn], top[maxn], dep[maxn]; int N, en, first[maxn], ju...... 阅读全文

这份文档描述了Java Servlet API的最新版本2.1版。所以，这本书对于Servlet的开发者及servlet引擎的开发者同样适用。        Java Servlet API 的组成       Java Servlet API 由两个软件包组成：一个是对应HTTP的软件包这份文档描述了Java Servlet API的最新版本2.1版。所以，这本书对于Servlet的开发者及servlet引擎的开发者同样适用。        Java Servlet API 的组成       Java Servlet API 由两个软件包组成：一个是对应HTTP的软件包，另一个是不对应HTTP的通用的软件包。这两个软件包的同时存在使得Java Servlet API能够...... 阅读全文

http://bbs.chinaunix.net/thread-1500656-1-1.html unbuffer ./prog >logfile & [waker@proxy ~]$ cat $(which unbuffer) #!/bin/sh # \ exec expect -- "$0" ${1+"$@"} # Description: unbuffer stdout of a program # Author: Don Libes, NIST if {[string compare [lindex $argv 0] "-p"] == 0} {     # pipeline     set stty_init "-echo"     eval spawn -noecho [lrange $argv 1 end]     interact } else {     set stty_init "-opost"     eval spawn -noecho $argv     set timeout -1     expect } 阅读全文

 protected void Application_Error(Object sender, EventArgs e)        {            if (SHA.Common.ConfigHelper.GetConfigString("OpenSaveErrLog") == "1")            {                SaveExpre();             }        }        /// <summary>        /// 保存异常        /// </summary>        private void SaveExpre()        {            Exception objErr = Server.GetLastError().GetBaseException();            string error = string.Empty;            string errortime = string.Empty;     ...... 阅读全文

58.从尾到头输出链表。 题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode {int  m_nKey;ListNode* m_pNext; }; /* 58.从尾到头输出链表。 题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 1：借用栈倒序输出链表 　因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 2：先翻转链表，再顺序输出 就是单链表的翻转 翻...... 阅读全文

1、项目需求 模拟实现十字路口的交通灯管理系统逻辑，具体需求如下： 异步随机生成按照各个路线行驶的车辆。 例如： 由南向而来去往北向的车辆 ---- 直行车辆 由西向而来去往南向的车辆 ---- 右转车辆 由东向而来去往南向的车辆 ---- 左转车辆 。。。 信号灯忽略黄灯，只考虑红灯和绿灯。 应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。 注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。 每...... 阅读全文

下载最新的eclipse. 安装GNU ARM Eclipse Plug-in for Eclipse 如果在其它地方看到的安装方法（eclipse->Help->Install new software->输入网址）不能正确安装，那么看本文的"离线"安装方法。 　　对应关系：  GNU ARM Eclipse Plug-in  Eclipse  0.5.3 (下载地址)  3.6 helios (下载地址)  0.5.4 (下载地址)   3.7 Indigo (下载地址)     　　先看你的eclipse的版本，然后确定你的要装的GNU ARM Eclipse Plug-in的版本，根据上边的链接下载对应的！下载方法就是选一个点击一下，一会就自动下载...... 阅读全文

--创建用户create user han identified by han default tablespaceusers Temporary TABLESPACE Temp;grant connect,resource,dba to han; //授予用户han开发人员的权利 --------------------对表的操作----------------------------创建表create table classes(       id number(9) not null primary key,       classname varchar2(40) not null)      --查询表select * from classes; --删除表drop table students; --修改表的名称rename alist_table_copy to alist_table; --显示表结构describe test --不对没查到 ------------...... 阅读全文

现在又找到一些更全的关于wmp API的资料，如下：属性/方法名说明：详尽的API文档(比MSDN更透彻)：[基本属性] 　URL:String; 指定媒体位置，本机或网络地址 uiMode:String; 播放器界面模式，可为Full, Mini, None, Invisible(不计大小写) playState:integer; 播放状态。这个属性改变时同时引发PlayStateChange事件与StateChange事件。取值范围为枚举型：WMPLib.WMPPlayState，它的成员如下： 　　wmppsUndefined = 0;　　　//未知状态 　　wmppsStopped = 1;　　　　//播放停止 　　wmppsPaused = 2;　　　　　//播放暂停 　　wmpp...... 阅读全文