问题描述： n个人（id：1~n）围成一圈 从第一人开始计数 每数到3 那个人离去 ，然后从下一个人开始 重新从1开始计数，请问最后一个人离开是的谁？ 答案用id表示
解决思路：
用指针数组存储ID数组每个元素的地址，每次循环减少指针数组元素的个数，但是ID数组元素内容变化，地址不变（关键步骤），最后剩下的指针数组元素指向剩下人物的ID，该方法比循环链表速度快 复杂度相当
为解释我的想法 我举个实例：
假设有6个人玩约瑟夫环游戏：1,2,3,4,5,6 L为初始围圈人数（L=6）
第一次循......
阅读全文
http://blog.renren.com/blog/220869953/728359353?from=fanyeNew
1.Pearson相关系数
proc corr data=sashelp.class pearson cov;
var age height weight;
with height weight;
run;
2.偏相关系数
proc reg data=sashelp.class;
model height=weight /pcorr1 pcorr2;
quit;
结果：Squared Partial Corr Type I II：0.77
proc corr data=sashelp.class;
var height weight;
partial age;
run;
结果:Partial Correlation 0.70
proc glm data=sashelp.class;
model weight height = ;
manova /printe;
run;
......
阅读全文
1、java汉字查询MySQL查询不了的问题解决办法：
修改mysql的配置文件my.ini,修改两个地方：[mysqld]下：字符集更改为：default-character-set=utf8；[mysqld]下字符集更改为：default-character-set=utf8
然后通过服务管理器重新启动mysql服务。
2、android模拟器版本要同开发的android版本一致，否则，可能安装不上，提示：Installation error: 0错误。
3、jdk版本问题：程序开发可能用到外部jar包，如果各个jar的开发版本之间版本不一致，程序能够编译成功，但在运行时或出现问题。
解决办法，了解各JAR包的JDK版本，最后统一......
阅读全文
#import "CHViewController.h"
@interface CHViewController () <UIPickerViewDataSource,UIPickerViewDelegate>
- (IBAction)random:(UIButton *)sender;
@property (weak, nonatomic) IBOutlet UIPickerView *pickerView;
@property (strong,nonatomic) NSArray *foods;
@property (weak, nonatomic) IBOutlet UILabel *fruitLabel;
@property (weak, nonatomic) IBOutlet UILabel *stapleLabel;
@property (weak, nonatomic) IBOutlet UILabel *drinkLabel;
@end
@implementation CHViewController
- (void)viewDidL......
阅读全文
#include <iostream>
#include <string.h>
#include <cassert>
class BigIntegerMultiplier
{
private:
/// 判断两个字符串可不可以表示一个整数
static inline bool isNumber(const char* s)
{
if(0 == s || '\0' == *s++)
return false;
while('\0' != *s)
{
if(*s < '0' || *s > '9')
return false;
++s;
}
return true;
}
/// 判断字符s是否为一个整数
static inline bool isNumber(char s)
{
return s > '9' || s < '0' ? false : true;
}
/**
* 将一......
阅读全文
今天做做BNU几年前的网络赛题目，，，
A题：
自然界充满了神奇，各种植物都有着它们奇特的繁衍方式。大蒜是一种非常普通的调味品，但是在城市长大的我们，有多少人知道它是怎么培育出来的吗？
其实，我们将一团大蒜掰成若干蒜瓣，将蒜瓣分别埋到土里。一年之后，每一个蒜瓣都能长成一团大蒜。
我们假设每团大蒜都由8瓣蒜瓣构成，那么将一团大蒜掰开种下去，第一年就能收获8团大蒜；再将所有的大蒜都种下去，第二年就能收获64团大蒜。
现在我们手里只有一团大蒜，但是我们想知道第n年(1<=n<=10)我们最多能收获多少团大蒜。
......
阅读全文
每个牛棚跟一个中转站相连，求最小的任意两牛棚间的距离中的最大值
又是2—SAT+二分验证求最小的最大值，
2—SAT：如果a与b矛盾，建边a—>b‘；
枚举任意两牛棚之间的距离，如果大于最大距离，就要相反的方式连接，
刚开始没有考虑两个中转站的距离，结果一直不对，还以为算法有bug，郁闷了半天。
如果两牛棚连接在两个不同的中转站，两点间的距离要加上中转站的距离
#include<stdio.h>
#include<stack>
#include<string.h>
#define N 2000
#define M 1000
using namespace std;
struct edage
{
int ed......
阅读全文
题意：有n*m的方格，每个方格可以放金色鸡蛋或者银色鸡蛋，只能放一个，放金色鸡蛋在不同的格子有不同的得分，同理银色鸡蛋也是。如果相邻两个格子是金色鸡蛋的话那么扣除G分，如果相邻两个格子是银色鸡蛋的话扣除S分。问可以放的最高分数是多少
建图：
1)每个格子只能放金色鸡蛋或者银色鸡蛋，也就是说只能二选一，先抓住这个条件观察。
如何才能满足这个条件？
把一个点拆成两个点，一个点代表金色鸡蛋，一个点代表银色鸡蛋。
我们把x拆成x和x'
建图s-x-x'-t，我们令x-x'边权INF，这样割集(s-t)不可能取到x-x'，只能是s-x或者x'......
阅读全文
以前对se特别感兴趣，但是自己又不会java，lucene等搜索引擎开发工具，于是不断挖掘php的功效。
最后发现php也可以做抓取，并且原理很易：直接获取页面源文件，然后通过正则或字符串的参照截取来获取需要的信息。但是性能上不能和搜索引擎的多线程抓取相比。
实现了上一步之后，又思考着，如果抓取可以自动定时获取，那么人工运行可执行页面也就省下来了。
后来也在一些php开源程序中了解到关于"计划任务"的效果：可以定时运行某程序，比如数据库备份，更新缓存，生成静态页面，生成网站地图等。
最近由于项目需要定时更新远程数据......
阅读全文
转自：
http://www.infoq.com/cn/news/2011/03/ci-branch-strategy
http://www.infoq.com/cn/news/2011/04/ci-branch-strategy-2
http://kb.cnblogs.com/page/96915/
http://kb.cnblogs.com/page/96916/
持续集成之“分支策略”
现代版本控制系统（SCM）的作用已不仅仅是保存历史版本，它还是各软件开发组织利用其分支功能实现多人并行开发，提高生产效率的一种工具。对于稍有历史的软件产品来说，一般都会有代码分支的出现，也常常见到一些历史悠久的产品其错综复杂的分支版本树甚至将产品交付团队拖入“无尽维护”的泥潭。分支......
阅读全文
以前写过的一段XML可以借鉴借鉴：
<?xml version="1.0" standalone="yes" ?>
<mm_report><mm_reportname>
help图片1.txt</mm_reportname><mm_reportdate>05/05/11 09:35:29</mm_reportdate><mm_reportlocation>E:\\data\</mm_reportlocation><mm_reportitem><mm_file>[当前文件]</mm_file><mm_displaystr><![CDATA[...height:30px; width:190px; background:url(http://static.dangdang.com/_upload_/benzhiqiang/20100525_135033_84.gif) no-repea......
阅读全文