判断是否存在a—>b,b—>c,c—>a这样环的关系，用拓扑排序很好解决
#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;
int n,link[2010];
char map[2010][2010];
int tuopusort()
{
int num=0;
stack<int>q;
for(int i=0;i<n;i++)
if(link[i]==0)
q.push(i);
while(!q.empty())
{
int u=q.top();
q.pop();
num++;
for(i=0;i<n;i++)
{
......
阅读全文
转载地址：http://www.2cto.com/kf/201210/162057.html
下面我们看看如何安装本地msdn技术帮助文档：
一、如何设置vs2010 按F1键时，打开的是本地文档（帮助选项----管理帮助设置-----如下图 后 选择从磁盘安装内容）
二、更新本地库
选择从磁盘安装内容---转入如下界面-----点击浏览
特别强调的是： 选取HelpContentSetup.msha的路径是在（vs2010镜像解压的cn_visual_studio_2010_ultimate_x86_dvd_532347\ProductDocumentation）
......
阅读全文
很多人只会用Collections中不带比较器Comparator的sort方法完成一些对存储整形Integer的动态数组ArrayList的简单排序，包括我之前，此前仅仅在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）介绍Collections中sort方法的简单用法。
igz
面对eclipse所给出的说明，根本就不知道这个sort方法如何重写，如果我对一个存储Student类的动态数组进行以学生的学号为根据，姓名为根据进行排序，那该如何做呢？
如下面的定义：
class Student {
public int s_no;
public String s_name;
public int s_class......
阅读全文
1. 启动Jetty Server：运行命令：java -jar start.jar。
2. 为了保证关闭服务的安全，可以设置密码，启动命令：java -DSTOP.PORT=8081 -DSTOP.KEY=123 -jar start.jar，这样Jetty会在启动后监听端口8081，并在下次关闭前验证密码（Key），如果密码一致，则关闭jetty服务，这样保证了服务的安全。可以开另一个窗口，输入关闭命令：java -DSTOP.PORT=8081 -DSTOP.KEY=123 -jar start.jar --stop
3. {JETTY_HOME}/bin目录下，输入命令：./jetty.sh start启动项目，也可以通过./jetty.sh stop关闭，也可以./jetty.sh restart进行重启
......
阅读全文
private static class ThisHandler extends Handler {
private final WeakReference<MainActivity> wrActivity;
@Override
private void handleMessage() {
MainActivity act = wrActivity.get();
if(act != null) {
// TODO
}
}
}
注意Activity onDestory()的时候将ThisHandler置为null
阅读全文
1.android:allowTaskReparenting
设置为true：当和这个Activity有亲缘关系的task被切换到前台的时候，把这个Activity从它的启动task中移动到亲缘关系的task中。
设置为false：不移动。默认值为false。
一般来说，一旦activity启动，它就属于启动它的task，它整个生命周期都会停留在这个task中。可以使用这个属性来为activity从新确认父task，当它当前的所属的task不在前台显示的时候。
例子：e-mail信息里面有一个链接，点击这个链接会进入到web页面。这个web页面的activity是浏览器app里面定义的，但是作为e-mail task的所属activ......
阅读全文
#include <iostream>using namespace std;char *str_right(char [],int);int str_check(char []);void main(){ char ch[]="sqlserver"; char*p=str_right(ch,5); cout<<p<<endl;}int str_check(char ch[]){ int sum=0; for (int m=0;ch[m]!='/0';m++) { sum++; } return sum;}char *str_right(char ch[],int n){ int sum=str_check(ch)+1; int bg=sum-n-1; char*p=new char[n+1]; for (int i=bg,j=0;i<sum;i++,j++) { p[j]=ch[i]; } return p;}
阅读全文
模拟多个线程之间的交互
主线程用来更新UI，主线程有默认的消息队列。
线程是通过消息机制来通信的。Message、MessageQueue、Handler、Looper。
public class MyThreads {
private Handler handler1;
private Handler handler2;
public void run(){
run1();
run2();
}
private void run1(){
new Thread(new Runnable() {
@Override
public void run() {
//获得消息队列引用及其循环
Looper.prepare();
//获得消息处理实例
handler1=new Handler(){
//等待线程2计算完成发消息给线程1
@Override
public void handleMessage......
阅读全文
The State Machine Framework
The State Machine framework provides classes for creating and executing state graphs. The concepts and notation are based on those from Harel's Statecharts:
A visual formalism for complex systems, which is also the basis of UML state diagrams. The semantics of state machine execution are based on State
Chart XML (SCXML).
Statecharts provide a graphical way of modeling how a system reacts to stimuli. This is done by defining the possible states that the ......
阅读全文
原文出自：http://www.cppblog.com/qingbizhu/archive/2012/03/30/168148.html
最近，在看《剑指Offer——名企面试官精讲典型编程题》一书，当看到“面试题47：不用加减乘除做加法”时，经过一分钟左右思考后，得出了思路，跟书上一对照，基本一致，呵呵O(∩_∩)O~。于是，随即又开始思考：加法是实现了，那么减法、乘法还有除法又该怎么实现呢？一番思考与分析后，得出算法，写出代码，测试通过，Happy！！\(^o^)/~
接下来，就将我的算法与代码展示如下，还请有更好算法的牛人不吝赐教！！
【1. 加法】
因本人的算法与《剑指O......
阅读全文