判断最长路径是否有正环即可
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
struct node
{
int a,b;
double rab,cab,rba,cba;
};
node ex[101];
bool bellmanford(int s,double sw,int v,int e)
{
double dis[101];
int i;
bool flag;
memset(dis,0,sizeof(dis));
dis[s]=sw;
while(v--)
{
flag=1;
for(i=1;i<=e;i++)
{
if((dis[ex[i].b]-ex[i].cba)*ex[i].rba>dis[ex[i].a])
{
dis[ex[i].a]=(dis[ex[i].b]-ex[i].cba)*ex[i].rba;
flag=0......
阅读全文
目前在企业级服务器的Linux系统中，RHEL占有绝对的优势，不管是曾经在互联网公司还是在目前测试Virtualization都是用的RHEL，所以本文主要是针对RedHat的linux来写的。前阵子有一次也被测试中的各种网络配置给搞晕了，因为我们VT-D和SR-IOV基本上都用NIC来测试的。收集了点资料，结合实际经验总结一下。
Redhat Linux的网络配置，基本上是通过修改几个配置文件来实现的，虽然也可以用ifconfig来设置IP，用route来配置默认网关，用hostname来配置主机名，但是重启后会丢失。
Linux中网络相关的主要的几个配置文件为：
/ect/hosts配......
阅读全文
环境：
centos6.3 x86_64
jdk1.7
eclipse jee juno
struts2.2.1.1
过程：
1、在eclipse中新建一个dynamic web project
2、将如下图所示的struts必须的jar包copy到工程中的WebContent -> WEB-INF -> lib目录下，刷新一下工程，看到在工程的java resources -> libraries -> web app libraries中已经有刚才拷贝的jar包，工程run on server时，这些jar包便会被复制到tomcat的webapp目录中相应的web项目中。
3、修改上图中的web.xml，增加struts2过滤器配置：
<?xml version="1.0" encoding="UTF-8"?>
<web-app ......
阅读全文
/*
每一个面试是一个整数的闭区间[B[i],E[i]]，表示开始时间和结束时间，有N个面试要进行，求最少的面试点
思路:
按开始时间排序，使用贪心策略，每一个面试用一个最小的正整数k来表示可行的颜色，当然如果重叠了就必须使用
一个新的颜色
输入:
4（N场见面会，接下来有N行，每一行表示节目的开始时间和结束时间）
1 5
2 3
3 4
3 6
输出:
3
*/
#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
const int MAXSIZE = 1000......
阅读全文
http://blog.csdn.net/wzy0623/archive/2007/06/21/1660925.aspx
SQL Server 查看死锁的存储过程 收藏 if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[sp_who_lock]') and OBJECTPROPERTY(id, N'IsProcedure') = 1)drop procedure [dbo].[sp_who_lock]GO
use mastergocreate procedure sp_who_lockasbegindeclare @spid int,@bl int, @intTransactionCountOnEntry int, @intRowcount int, @intCountProperties int, @intCounter int
create table #tmp_lock_who ( ......
阅读全文
嗯……二维树状数组哦亲~~~
还行吧，只是update 函数和sum 函数的略微变化。
注意到sum还是求 从（1，1）点到（x,y）点的总和，所以求某一区域的和的时候需要四次求和。
AC Memory : 4632 KB Time : 516 ms
代码 ：
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int c[1005][1005];
int n;
int lowbit(int x)
{
return x&(-x);
}
void update(int i,int j,int val)
{
for(int x = i;x<=n;x+=lowbit(x))
{
for(int y = j;y<=n;y+=lowbit......
阅读全文
一、概述
电信级产品的设计需要考虑的5个方面：
Availability（可用性）
可用性 一年宕机时间
99.99% 52分钟34秒
99.999% 5分钟15秒
99.9999% 32秒
Reliability（可靠性）
对于电信级系统，一般要求99.99%，也就是10000个呼叫中只有1个呼叫丢失
Scalability（可扩展性）
主要体现在，增加新的处理器或服务器时，能够负荷分担，增加系统处理能力
Capacity（能力或容量）
需要提高单个处理器或服务器的处理能力
Productivity（生产率）
电信级系统动辄百万行，甚至上千万行代码，在开发产品需要大量时间，这就需要......
阅读全文
现在很多软件都有悬浮框功能，比如Facebook，体验效果极佳。
先下载体验下悬浮窗吧，apk地址： http://download.csdn.net/detail/zz7zz7zz/6454107
其他不说，直接步入正题看看具体的实现吧。
一、效果图：
二、实现知识点：
1. WindowManager
addView(View view, LayoutParams params) ，添加一个悬浮窗
updateViewLayout(View view, LayoutParams params)，要使悬浮窗做出改变，需通过改变params的属性，并调用此方法更新。
removeView()移除一个悬浮窗。
2. WindowManager.LayoutParams属性的设置。
WindowManage......
阅读全文
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素的相对位置，因而每次比较的贡献不大，所以这样的比较是笨拙的，进而需要完全比较O(n²)次才能得出正确的结......
阅读全文
04/13/09 星期一 晴接着雨最后阴
今天的天气变化还是蛮多地，
刚刚跟S说天气不错，
下午就开始下雨了，
下了几个小时又开阴天，
4月的天气真让人难琢磨啊。
天天听到别人抱怨没状态，
我也有时会说，
却不知：
状态是干出来的，
不是找出来的。
哦，对了，
同学去参加他朋友的婚礼，
一路上还坎坷蛮多地，
早晨起床就发高烧，
打了4瓶点滴，
接着坐大巴，
原本3小时的车程不知怎么搞地，
坐了7小时，
我还跟他开玩笑说，
再坐3小时就可以广州到武汉拉：）
他朋友那边的规矩还蛮有意思的，
包了300红包居然退回了280，
好象还......
阅读全文
使用过属性表和属性页控件的人，使用感觉方便的同时，又感觉困惑。能不能改变属性页标签的位置，比如放在窗体的左侧，能不能制作出漂亮的界面。这些问题完全可以由CTabCtrl解决。
网上详细讲解这个控件文章很少，大多讲的比较基础。最近做一个项目要用到，因此就好好学习了，写了来供交流。引用请注明出处：
1、CTabCtrl控件概观
CTabCtrl类是MFC类CWnd类的子类。类的层次结构如图1所示。
CObject
└CCmdTarget
└CWnd
└CTabCtrl
使用CTabCtrl可以做成像属性页（CProperPage）一样的标签页（停靠卡......
阅读全文
1.下载win32编译器，我下载的是masm32v11r.rar，masm，其他的nasm，tasm也行，不过语法不一样；
2.安装，加压后只有一个install.exe安装程序，双击按默认安装即可（C:\masm32下）；
3.安装完后，里面有很多实例代码，在C:\masm32\examples下，打开自己编译运行即可看到效果（菜单Project-Build all/Run Program）；
4.基础知识：源代码文件后缀*.asm,头文件*.inc;
Win32汇编需要
代码框架：
.386 .MODEL Flat, STDCALL .DATA <Your initialized data> ...... .DATA? <Your uninitialized data> ...... ......
阅读全文