原来写过一篇关于约瑟夫问题的链表实现解法 ,刷九度题到http://ac.jobdu.com/problem.php?pid=1356 时,再次遇到这个问题,记下用递归思想解决约瑟夫问题的方法:
初始情况: 0, 1, 2 ......n-2, n-1 (共n个人)
第一个人(编号一定是(m-1)%n,设之为(k-1) ,读者可以分m=n的情况分别试下,就可以得出结论) 出列之后,剩下的n-1...
分类:
其他 时间:
2014-01-21 10:13:51
收藏:
0 评论:
0 赞:
0 阅读:
499
无权无向图
寻找这样的路径:从起点到终点所经过的边最少
基于广度优先算法实现
与图相关的例子大都是如下:
代码如下:
package com.collonn.algorithm.grf;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
/**
* 无权无向图...
分类:
其他 时间:
2014-01-21 10:12:46
收藏:
0 评论:
0 赞:
0 阅读:
365
对事件处理流程有了高层的认识后,本节将详细介绍libevent 的核心结构event,以及
libevent对event的管理。
1 libevent的核心-event
Libevent是基于事件驱动(event-driven)的,从名字也可以看到event是整个库的核心。
event就是Reactor框架中的事件处理程序组件;它提供了函数接口,供Reactor在事件发生
时调用,以执...
分类:
其他 时间:
2014-01-21 10:12:41
收藏:
0 评论:
0 赞:
0 阅读:
497
一、简介
该类表示针对面向流的连接套接字的可选择通道。
类声明:public abstract class SocketChannel extends AbstractSelectableChannel implements ByteChannel, ScatteringByteChannel, GatheringByteChannel
类层次:
套接字通道不是连接网络套接字的完整抽...
分类:
其他 时间:
2014-01-21 10:12:36
收藏:
0 评论:
0 赞:
0 阅读:
544
我所知的opencv中分割函数:watershed(只是看看效果,不能返回每类pixel类属),cvsegmentImage,cvPyrSegmentation(返回pixel类属)Segment函数:#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他 时间:
2014-01-21 10:12:31
收藏:
0 评论:
0 赞:
0 阅读:
436
oracle客户端的安装是非常简单的,关键在tns配置,我这里使用的rpm安装包,oracle本身就不是开源,那使用rpm安装时最简单的。
1. 要远程使用oracle,先下载下面三个文件,注意版本最好一致。
oracle-instantclient-basic-10.2.0.4-1.i386.rpm
oracle-instantclient-sq...
分类:
数据库技术 时间:
2014-01-21 10:12:26
收藏:
0 评论:
0 赞:
0 阅读:
432
http://blog.csdn.net/tangcheng_ok/article/details/6909049...
分类:
移动平台 时间:
2014-01-21 10:12:21
收藏:
0 评论:
0 赞:
0 阅读:
360
正则表达式入门知识笔记,来自于《OReilly.Regular.Expressions.Cookbook》...
分类:
其他 时间:
2014-01-21 10:12:16
收藏:
0 评论:
0 赞:
0 阅读:
464
如何查询rac中实例发送的平均消息大小
以下命令用来获取查询rac中实例发送的平均消息大小:
SQL> select sum(kjxmsize*(kjxmrcv+kjxmsnt+kjxmqsnt))/sum((kjxmrcv+kjxmsnt+kjxmqsnt)) 2 from x$kjxm 3 where kjxmrcv>0 or kjxmsnt>0 or kjxmqsnt>0;
SUM(K...
分类:
其他 时间:
2014-01-21 10:12:11
收藏:
0 评论:
0 赞:
0 阅读:
405
定义footer的方式和定义header方式基本一样,有三种方式
1定义公共的footer
也就是所有panel默认的footer,需要在div id="afui">内部,也就是和同一级的位置添加一个div,并且ID必须是navbar
例如:
home
Sketch...
分类:
移动平台 时间:
2014-01-21 10:12:06
收藏:
0 评论:
0 赞:
0 阅读:
456
1.创建本地分支
git branch 分支名,例如:git branch 2.0.1.20120806
注:2.0.1.20120806是分支名称,可以随便定义。
2.切换本地分支
git checkout 分支名,例如从master切换到分支:git checkout 2.0.1.20120806
3.远程分支就是本地分支push到服务器上...
分类:
其他 时间:
2014-01-21 10:12:01
收藏:
0 评论:
0 赞:
0 阅读:
494
Android通讯录开发之通讯录联系人搜索功能最新实现
2014年1月13日
之前的有两篇博客介绍了如何解决通讯录搜索功能的问题,那些方法都是从网上搜集,然后经过自己整理试验之后的,但在项目测试人员给我反馈,似乎还是存在一些问题,比如一些简拼没能搜出,或者简拼的转换有了问题,主要是因为中文的转换为简拼还是有点麻烦的,不同的编码支持的汉字又不同,比如gb2312编码支持汉字676...
分类:
移动平台 时间:
2014-01-21 10:11:56
收藏:
0 评论:
0 赞:
0 阅读:
3127
主要功能描述:
在网页中 点击一个按钮 弹出一个页面窗口,选择弹出页面窗口的值,关闭窗口,界面得到值
//对B界面选择值处理
function closeWin() {
//把B界面的值传到A界面去
window.returnValue = totalCount;
window.close();...
分类:
Web开发 时间:
2014-01-21 10:11:51
收藏:
0 评论:
0 赞:
0 阅读:
431
http://acm.hdu.edu.cn/showproblem.php?pid=3819
分析:
代码:
#include
#include
#include
#include
using namespace std;
#define M 100001
int ans[M];
int main()
{
//freopen("in.txt","r",stdin);...
分类:
其他 时间:
2014-01-21 10:11:46
收藏:
0 评论:
0 赞:
0 阅读:
411
淘宝开店入门
1、注册淘宝账户,
注意,拥有淘宝账户的同时就拥有了同名的支付宝账户,反之则不然。支付宝账户也能登陆淘宝,但有些购买时有些具体功能可能受限~
2、跟着向导进行实名认证和身份认证。
前者是上传身份证信息,
后者如图:
如果使用实名认证过的支付宝账户在淘宝开店:
3.在线考试
你知道的,最近淘宝修改了开店规则,所以能够解释上图中 的链接 淘宝规则 已经...
分类:
其他 时间:
2014-01-21 10:11:41
收藏:
0 评论:
0 赞:
0 阅读:
480
DEL command
It is required to find out whether it is possible to delete given files from MS-DOS directory executing the DEL command of MS-DOS operation system only once. There are no nes...
分类:
其他 时间:
2014-01-21 10:11:36
收藏:
0 评论:
0 赞:
0 阅读:
429
今天是2014-01-13,今天收到朋友一条qq消息,说是看一下备份数据迁移问题。
问题描述:
生产有两个库A和B,A库是生产库,B库为测试库,且A库有3个表空间1,2,3,且只有1表空间为生产表空间数据量较小,其他两个表空间为测试且数据量非常大。当A库突然宕机,需要通过之前备份将A库的1表空间及时恢复到B库,以此来担任业务,为了尽快恢复数据,需要把2和3表空间排除掉,技术需要采用rman...
分类:
其他 时间:
2014-01-21 10:11:31
收藏:
0 评论:
0 赞:
0 阅读:
523
在前面的《小强的HTML5移动开发之路(2)——HTML5的新特性》中介绍了关于HTML5的地理定位功能,这一篇我们来详细了解一下怎么使用该功能。
HTML5 Geolocation API用于获得用户的地理位置。
鉴于该特性可能侵犯用户的隐私,除非用户同意,否则用户位置信息是不可用的,在使用该功能的时候浏览器会弹出提醒框。
一、浏览器的支持
Internet Explorer 9、F...
分类:
移动平台 时间:
2014-01-21 10:11:21
收藏:
0 评论:
0 赞:
0 阅读:
451
auto action1 = CallFunc::create(
[&](){
auto s =Director::sharedDirector()->getWinSize();
auto label =LabelTTF::create("called:lambda callback", "Marker Felt", 16);
label->setPosit...
分类:
其他 时间:
2014-01-21 10:11:16
收藏:
0 评论:
0 赞:
0 阅读:
453
使用游标(cursor)
1.声明游标
DECLARE
cursor_name CURSOR FOR select_statement
这个语句声明一个游标。也可以在子程序中定义多个游标,但是一个块中的每一个游标必须有唯一的名字。声明游标后也是单条操作的,但是不能用SELECT语句不能有INTO子句。
2. 游标OPEN语句
OPEN cursor_name
这个语句打开先前声明的...
分类:
数据库技术 时间:
2014-01-21 10:12:51
收藏:
0 评论:
0 赞:
0 阅读:
512