判断最长路径是否成环。
我用的是暴力，把所有的点当作起始点枚举一次，用bellmanford判断是否成环即可。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct n1
{
int s,e;
double w;
};
n1 path[1000];
bool ishuan(int s,double sw,int v,int e)
{
bool flag;
int i;
double d[31];
for(i=1;i<=v;i++)
{
d[i]=0;
}
d[s]=sw;
while(v--)
{
flag=1;
for(i=1;i<=e;i++)
{
if(d[path[i].e]<d[path[i].s]*path[i].w)
{
flag=0;
d[p......
阅读全文
因为机子里有两个Xcode，所以分别重命名了，但是在运行一个MakeFile时却报了以下错误：
xcodebuild -target "GHUnitIOS (Device)" -configuration Release SYMROOT=build
xcode-select: error: tool 'xcodebuild' requires Xcode, but active developer directory '/Library/Developer/CommandLineTools' is a command line tools instance
make: *** [default] Error 1
原因是Xcode重命名后，xcodebuild找不到原来的Xcode了。
解决方法：在终端输入命令
xcode-select -switch 新的xcode路径
例如：
$ sudo xcode-select --switc......
阅读全文
实现效果：
首先创建布局文件，显示出需要查找的天气情况，可以查出今天明天或者后天的天气情况。将需要的信息显示出来，想要显示查找的城市图片，要把所有的城市照片以城市代号命名的图片都要存储到项目中，数据量大，所以这里只是显示出天气的图片，共有三十二张，可以网上下载，记住顺序一定不要弄错。
布局文件main.xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="fill_parent"
android:layout_h......
阅读全文
srv*c:/symbols*http://msdl.microsoft.com/download/symbols
.exepath+ C:\xxx (路径前有空格)
.sympath+ C:\xxx (路径前有空格)
.reload
.ecxr
kv
.exr -1
阅读全文
测试页面：no_autocomplete_test.html
结论：
Safari 和 Opera 是两个极端，一个完全还原，一个完全保留。
Firefox 下最简单的办法是设置 autocomplete = ‘off’ 属性。
IE 必须在 setTimeout 中还原表单值才有效。
Chrome 除了不支持 onpageshow, 其它表现和 Firefox 一致。
最后胜出的是：
'v' == '/v' && setTimeout(function() {
// reset code
}, 0);
同时在 html 中，将要还原的表单元素加上 autocomplete = ‘off’ 属性。最后，忘掉 Opera.
阅读全文
模版题，赤裸裸。
code：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
const int MAXN = 11;
int n,k;
struct Matrix
{
int mat[MAXN][MAXN];
}E,A;
void init()
{
int i,j;
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
E.mat[i][j] = (i==j);
}
}
}
Matrix operator * (const Matrix a,const Matrix b)
{
Matrix res;
int i,j,k;
for......
阅读全文
一、思考
开发了几个微信项目，一直在思考:
如何将微信相关的处理与业务系统联系在一起？
如何做到彼此分离，且易于扩展？
能否开发一套独立的微信服务框架，支持各种业务应用？
二、现有常用的服务框架
支持多种业务应用，我们通过分层的方式来实现。将复杂的系统进行分层，将一些功能或者特有的逻辑进行封装，封装为不同的基础服务或中间件。业务层无需关心底层具体实现，只需进行简单调用、组装，即可支撑强大的业务应用。这样保证了层级独立，也使得系统易于维护和扩展。在一个平台基础上，可以构建多种业务应用。就像建......
阅读全文
在维护以前的项目中，一次JNDI的配制让我记忆犹新：
项目情况是，由于增加一个oracle的JNDI，我在META-INF中的context.xml中增加了相应的配制:
<Resource name="jdbc/orclogin" auth="Container" type="javax.sql.DataSource" maxIdle="30" maxWait="10000"
maxActive="100" username="xx" password="xx" driverClassName="oracle.jdbc.OracleDriver"
url="jdbc:oracle:thin:@xx/xx" />
可是tomcat提示错误是找不到JNDI配制!
google的解决方案都是说驱动什么没有配制好什么的，可是这些我都正确配制了，所以可以保......
阅读全文
传送门:
http://ting.hujiang.com/wanwujianshi/15157892072/
HintsGamowBig BangPenzias and WilsonUnknown to them, just thirty miles away at Princeton University, a team of scientists led by Robert Dicke was working on how to find the very thing they were trying so diligently to get rid of. The
Princeton researchers were pursuing an idea that had been suggested in the 1940s by the Russian-born astrophysicist George Gamow that if you looked deep enough into space you should find some cosmic ......
阅读全文
约瑟夫问题
分类： Algorithm_math Algorithm_数论2013-07-08
13:39 71人阅读 评论(0) 收藏 举报
问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）：
k k+1 k+2 ... n-2,n-1,0,1,2,... k-2
并且从k开始报0。
现在我们把他们的编号做一下转换：
k --> 0
k+1 --> 1
k+2 --> 2
...
...
k-2 --> n-2
变换后就完完全全成为了......
阅读全文
目前我们在做IOS开发中绝大多数用的是GoogleMap地图，IOS本身自带的也是googleMap，但是如果我们希望在地图上实时显示路况信息等部分功能，googlemap则没有，所以有时候我们可以应用百度地图做应用程序。下面我简单介绍一下BMapKit的应用：
一：首先我们有一点与用googlemap开发的不同，需要创建BMKMapManager管理应用程序的map，如果没有这个类，地图则不能够显示。
下面红色的字体是自己在百度官方申请的地图api——key；
BMKMapManager *_mapManager = [[BMKMapManager alloc] init];
BOOL ret = [_mapManager start:@"C3......
阅读全文
kthread_create：创建线程。
struct task_struct *kthread_create(int (*threadfn)(void *data),void *data,const char *namefmt, ...);
线程创建后，不会马上运行，而是需要将kthread_create() 返回的task_struct指针传给wake_up_process()，然后通过此函数运行线程。
kthread_run ：创建并启动线程的函数：
struct task_struct *kthread_run(int (*threadfn)(void *data),void *data,const char *namefmt, ...);
kthread_stop：通过发送信号给线程，使之退出。
int kthread_stop(struct task_struct *thread);
线程一旦启动起来......
阅读全文