NPS的OSG教程由美国海军研究生学校（Naval Postgraduate School）的军事教员Joseph Sullivan编写，最早用于该校计算机专业和模型虚拟环境与仿真专业（MOVES）的课程，深入浅出，反响十分热烈。对于OSG的初学者是一份不可多得的网络教程。Joseph Sullivan同时还是Delta3D引擎（http://www.delta3d.org）的开发成员之一。
本教程的早期版本（OSG 1.2）曾经由竹林小舍（http://blog.donews.com/kevinwhite/）翻译过一部分（1~6课，不过目前可能已停止更新）。OSG更新到2.2版本之后，由王锐对于其中大部分的课程重新进行了翻译和修改，......
阅读全文
转自： http://www.cnblogs.com/joeyupdo/archive/2013/03/01/2938995.html
一、添加 yum 源
1、添加搜狐的源：进入网站http://mirrors.sohu.com/，在左边找到fedora目录，点击该行右边的help,
然后下载fedora-sohu.repo和fedora-updates-sohu.repo, 放入/etc/yum.repos.d/ 2、添加163的源：进入网站 http://mirrors.163.com/，在左边找到fedora目录，点击该行右边的使用帮助，然后下载fedora-163.repo和fedora-updates-163.repo,
放入/etc/yum.repos.d/ 3、运行yum makecache生成缓存 4、安装添加第三方......
阅读全文
题目大意就是给定的一个长为n的串只让对长度为偶数的区间的两半 半对半交换（而非翻转），用不超过9^6(最坏接受nlogn的算法)次操作完成排序。
方法，
第一开始并没有没有想到脑筋陷入了死点。
其实，就是采用往常的递推式思想，如果能解决了把1放在1处，那么剩下的就是个子问题。
怎样将1快速放到1处，其实1在1处不用在考虑。若1在中点位置（偶数情况下选靠右的中间位置）则通过其次交换即可。
剩下的就是两边，也只需依次交换就可将1放到中间。所以最坏需要两次。那么总时间复杂度最坏为2*n。
下面代码：
#include <cstdio>......
阅读全文
求出每一点到所有点的最大距离，刚开始就有点想法求最长边的问题，但想了一会不知道怎么去把子节点转化成根节点。
任选一点为根节点，先求出每个节点到子节点的最大距离和次大距离，然后更新每个子节点的最大，次大距离，就是把每个子节点当一次根节点，如果它在父节点的最大距离边上，就用次大距离+到父节点的距离与自己的最大次大距离比较，，，，
#include<stdio.h>
#include<string.h>
#define N 10001
int n,head[N],num,vis[N],dp[N][2];
struct edge
{
int st,ed,next,w;
}E[N*2];
void addedge(int ......
阅读全文
题目地址：HDU 2604 Queuing
题意：
略
分析：
易推出: f(n)=f(n-1)+f(n-3)+f(n-4)
构造一个矩阵：
然后直接上板子：
/*
f[i] = f[i-1] + f[i-3] + f[i-4]
*/
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 4;
int L, M;
struct mtx
{
int x[N+1][N+1];
mtx(){
memset(x, 0, sizeof x );
}
};
mtx operator *(const mtx &a, const mtx &b){
mtx c;
for(int i=0; i<N; ++i)
{
for(int j=0; j<N; ++j)
{
......
阅读全文
http://vbird.dic.ksu.edu.tw/linux_basic/0210filepermission.php
改变权限, chmod
文件权限的改变使用的是chmod这个指令，但是，权限的设定方法有两种， 分别可以使用数字或者是符号来进行权限的变更。我们就来谈一谈：
数字类型改变文件权限
Linux文件的基本权限就有九个，分别是owner/group/others三种身份各有自己的read/write/execute权限， 先复习一下刚刚上面提到的数据：文件的权限字符为：『-rwxrwxrwx』， 这九个权限是三个三个一组的！其中，我们可以使用数字来代表各个权限，各权限的分数对照表如下：
r:4
w:2
x......
阅读全文
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次lcp，如果匹配出来长度更长，匹配次数就加1，这样就可以枚举过程中保存下答案了
这样问题还有字典序的问题，这个完全可以利用sa数组的特性，从字典序最小往大枚举......
阅读全文
安装：lamp：
sudo apt-get install apache2 libapache2-mod-php5 php5-mysql mysql-server
删除mysql
sudo apt-get remove mysql-* --purge
提高php效率：
sudo apt-get install php5-memcache
--purge可以同时删除配置文件。
配置文件分别存放:
/etc/apache2
/etc/mysql
/etc/php5
阅读全文
并查集删点问题，牺牲空间换取时间，就是给每一个点找一个替代，删除的时候只需要把替代更换就可以了
code：
#include <cstdio>
#include <cstring>
using namespace std;
const int INF = 0x3fffffff;
int n,m,fa[1000000],rank[100000],rep[1000000],ind;
bool vis[1100000];
void init()
{
for(int i=0;i<n;i++)
{
fa[i]=i;
rank[i]=0;
rep[i]=i;//刚开始i的代替就是i自己
}
ind=n;
}
int find(int k)
{
if(k!=fa[k])
{
fa[k]=find(fa[k]);
}
......
阅读全文
之前我们做的项目是在java代码里手动生成ID那么能不能让Hibernate来帮我们自动生成呢？答案当然是肯定的。
我们还是分成两部分说，Student用xml实现而Teacher用 Annotation实现。先来看一下项目结构。
对于xml来指定ID的生成策略，在Student.hbm.xml里指定<generator>标签即可。
<?xml version="1.0"?>
<!DOCTYPE hibernate-mapping PUBLIC
"-//Hibernate/Hibernate Mapping DTD 3.0//EN"
"http://www.hibernate.org/dtd/hibernate-mapping-3.0.dtd">
<hibernate-mapping package="co......
阅读全文
之前讨论过BST树，BST树不是一种平衡树，什么叫平衡树呢？ 所谓的平衡指的是一棵树的左右两棵子树的高度差，如果高度差小于等于1，我们就认为是平衡的，否则就是不平衡的，试想一下，如果按顺序插入1,2,3,4,5,6,7这么几个数的话，就会构造出一棵右倾的BST树，所有的子节点都是其父节点的右孩子，这样的BST的搜索查找性能就被退化成线性的了。所以树的平衡性是衡量一棵树的最重要的指标。
平衡的BST树有很多不同的算法来实现，其中最著名的是所谓的AVL树，所以AVL树就是一种平衡二叉搜索树，下面来讨论它。
怎么维持一棵树的平衡......
阅读全文
ActionBar是在Honeycomb(3.0版本 )的时候被引入，给我们提供了一个丰富的框架来给用户提供动作和导航。在本篇文章中我们将看看ActionBar的基础知识和简单的实现与快速的运行。
之前已经提过ActionBar是在Honeycomb(API Lever 11)的时候被引入的，然而借助Jake Wharton所写的优秀的向后兼容类库ActionBarSherlock让ActionBar一样可以支持2.x版本的设备。我将把注意力集中在原生的Android
APIs，但是大部分（即便不是所有）我在本文所涉及的内容你用ActionBarSherlock一样可以很好的工作。 让一个基本的ActionBa......
阅读全文