这道题就是判断给出的是否为弦图，有关知识看http://wenku.baidu.com/view/a2bf4ad9ad51f01dc281f1df.html.
MCS算法:
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1010
using namespace std;
int n,m;
bool g[maxn][maxn];
int l[maxn],vi[maxn];
struct node
{
int id;
int va;
friend bool operator<(node a,node b)
{
return a.va<b.va;
}
} p[maxn];
int gao()
{
for(int i=1;i<=n;i++)
{
int x=p[i].id;
int flag=0,y;
for(int j=i+1;j<=n;j+......
阅读全文
Cache就是缓存，它往往是提高系统性能的最重要手段，对数据起到一个蓄水池和缓冲的作用。Cache对于大量依赖数据读取操作的系统而言尤其重要。在大并发量的情况下，如果每次程序都需要向数据库直接做查询操作，它们所带来的性能开销是显而易见的，频繁的网络舆，数据库磁盘的读写操作都会大大降低系统的性能。此时如果能让数据库在本地内存中保留一个镜像，下次访问的时候只需要从内存中直接获取，那么显然可以带来不小的性能提升。引入Cache机制的难点是如何保证内存中数据的有效性，否则脏数据的出现将会给系统带来难以预知的严重......
阅读全文
crontab 用于在后台跑任务的时候特别有用，有时候也可以使用screen
但是一定要注意环境变量。
不然经常找不到环境变量，导致任务没有执行。
可以设置环境变量用export 也可以单独拉一个文件，然后source一下
指纹定位 越来越好了。
嘻嘻
阅读全文
一、状态管理1)什么是状态管理? 将浏览器与web服务器之间多次交互过程当做一个整体来处理，并且将多次交互所涉及的数据进行管理。2)状态管理技术cookie: a,什么是cookie? 是一种客户端(浏览器)的状态管理技术。 浏览器在访问web服务器的时候,服务器会将少量的数据以set-cookie消息头的方式发送给浏览器,浏览器会将这结数据保存下来；当浏览器再次访问服务器的时候，会将这些数据以cookie消息头的方式发送给服务器。 b,创建cookie Cookie c = new Cookie(String name,String value); response.addCookie(c); c, 查询coo......
阅读全文
1、创建棋盘纹理：
棋盘纹理，就是在一个二维空间创建一个网格，在这个网格的四角为一个区域，进行颜色填充。采用QUADS方式绘制改棋盘。
osg::Node* OSGAnimateImpl::CreateBase(osg::Vec3 center,float radius)
{
// 1. 创建棋盘纹理
// 网格数
int numTileX = 10;
int numTileY = 10;
// 网格宽高
float fWidth = 2*radius;
float fHeight = 2*radius;
// 坐标
osg::Vec3 v000(center - osg::Vec3(radius,radius,0.0f));
osg::Vec3 dx(osg::Vec3(fWidth/((float)numTileX),0......
阅读全文
/////////////////////////////////////////////////////////////////////////////////* *--------------- 客户端表单通用验证CheckForm(oForm) ----------------- * 功能:通用验证所有的表单元素. * 使用: * <form name="form1" onsubmit="return CheckForm(this)"> * <input type="text" name="id" check="^S+ $" warning="id不能为空,且不能含有空格"> * <input type="submit"> * </form> * author:wanghr100(灰豆宝宝.net) * email:wanghr100@126.com * update:19:28 2004-8-23 * 注意:写......
阅读全文
特点：不使用图片还完成精美的ListView外观。
Activity代码：
package app.imo;
import android.app.Activity;
import android.content.Context;
import android.os.Bundle;
import android.view.LayoutInflater;
import android.view.View;
import android.view.ViewGroup;
import android.widget.BaseAdapter;
import android.widget.ImageView;
import android.widget.ListView;
import android.widget.TextView;
public class NiceListActivity extends Activity {
String[] titles = { "China", "UK", "USA", "Japan", "Ca......
阅读全文
算法设计：
从第一个元素开始，该元素可以认为已经被排序；
取出下一个元素，在已经排序的元素序列中从后向前扫描；
如果该元素（已排序）大于新元素，将该元素移到下一位置；
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
将新元素插入到该位置后；
重复步骤2~5。
代码：
<body>
<label id="lab"></label><br />
<input id="txt" type="text" /><br />
<input id="btn" type="button" value="确定" onclick="BtnOnclick()"/>
</body>
<sc......
阅读全文
一、概述
美国Sun公司自从1995年向世界推出了Java语言以来，每年都会在Java领域里推出新的技术，从JavaCard、J2ME到J2EE、JINI、JavaTV，推动了Java技术的发展和应用。在最近几次的旧金山的JavaOne会议中，JXTA是该公司向业界推出的较新技术。该技术的目的是为P2P的网络应用开发提供一个统一的平台，而且为了鼓励和支持该技术的发展，JXTA项目采用了开放源码的方式，因此吸引了大量业界人士参与到JXTA技术的研究与应用当中，JXTA Community(www.jxta.org)就是人气很旺的一个Java技术研究开发的网站。
JXTA最早起源于20......
阅读全文
mysql JDBC Driver常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver详情请参见网站：http://www.gjt.org/或在本网站下载mysql JDBC Driver(mm.jar)
另一个是mysql官方提供的JDBC Driver，其JAVA类名为：com.mysql.jdbc.Driver驱动下载网址：http://dev.mysql.com/downloads/，进入其中的MySQL Connector/J区域下载。
mysql JDBC URL格式如下：
jdbc:mysql://[host:port],[host:port].../[database][?参数名1][=参数值1][&参数名2][=参数值2]...
现......
阅读全文
csdn的排版我用的不熟，有些标题内容显示有问题，原文链接在这里。
“探索推荐引擎内部的秘密”系列将带领读者从浅入深的学习探索推荐引擎的机制，实现方法，其中还涉及一些基本的优化方法，例如聚类和分类的应用。同时在理 论讲解的基础上，还会结合 Apache Mahout 介绍如何在大规模数据上实现各种推荐策略，进行策略优化，构建高效的推荐引擎的方法。本文作为这个系列的第一篇文章，将深入介绍推荐引擎的工作原理，和其 中涉及的各种推荐机制，以及它们各自的优缺点和适用场景，帮助用户清楚的了解和快速构建适合自己的推荐引......
阅读全文