约瑟夫问题是一个很经典的问题,描述的是n的人围成一圈,每次数到第m个人就会被淘汰,之后在淘汰的人开始在数起第m个人,这样下去只带还剩下1个人为胜利者,这个题是约瑟夫问题的变形,它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人,所以我们需要求出素数表才能知道裁定的次序,也才能求出剩下的人的序号
首先,对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举,将这n个人每个人都列举,没...
分类:
其他 时间:
2014-07-02 08:09:21
收藏:
0 评论:
0 赞:
0 阅读:
437
[LeetCode]Maximum Depth of Binary Tree...
分类:
其他 时间:
2014-07-02 08:08:43
收藏:
0 评论:
0 赞:
0 阅读:
394
本篇文章的环境背景为: 在Win7下创建虚拟机,安装Linux系统,如何建立局域网环境,使得主机Win7可以通过Samba服务器实现与虚拟机上的Linux系统进行访问交互。
诚然,动态的局域网IP地址每次都要去 ifconfig 一下,用Putty访问也虚拟终端也需要每次都输入IP,很麻烦。本文将介绍如何设置静态的IP,这将给上述操作带来很大方便。...
分类:
系统服务 时间:
2014-07-02 08:41:25
收藏:
0 评论:
0 赞:
0 阅读:
425
第一次接触“谓词”是在大学课堂的 《离散数学》 里。当时觉得挺好,挺有用。从当时的阅历来看,找不到谓词的使用场景。
在开发中有很多地方可以使用谓词。谓词最基本的功能就是:if 语句的判断
第二功能:数据筛选
说了这么多,可能还是有人不懂,何为谓词;谓词的另一叫法:断定。
“今天下雨” 这是一句话 对于这句话 有两个可能的结果 下雨 或者 不下。如果下雨,说明断定是对的,否...
分类:
其他 时间:
2014-07-02 07:03:39
收藏:
0 评论:
0 赞:
0 阅读:
325
Hibernate是非常完美的一个持久性框架,但是由于其考虑到各种功能和通用性,导致这个框架太大了,另外就是封装的太好了导致自主性比较小。所以Mybatis受到很多公司的欢迎。Mybatis以前叫做ibatis,用法稍微有点区别,在这里我用的是Mybatis 3
1.去官网下载Mybatis的Jar包 http://mybatis.github.io/
2.配置SqlMapConfig.xml...
分类:
其他 时间:
2014-07-02 09:35:44
收藏:
0 评论:
0 赞:
0 阅读:
399
继《排序(一)__综述》后,对简单算法中的冒泡排序、简单选择排序和简单插入排序进行较为详细的解析。...
分类:
其他 时间:
2014-07-02 07:28:06
收藏:
0 评论:
0 赞:
0 阅读:
362
766 - Sum of powers
题意:求 转化成 的各系数
思路:在wiki看了伯努利数的性质,
可以推成 。
然后B为伯努利数,有公式,
如此一来就可以去递推求出每项伯努利数了,然后在根据n去通分,求出每一项的答案,中间过程用到了分数的运算。
代码:
#include
#include
long long gcd(l...
分类:
其他 时间:
2014-07-02 08:46:29
收藏:
0 评论:
0 赞:
0 阅读:
479
最近在粗略的阅读《JSP Web开发详解》,顺便记了一些笔记,帮助自己记忆,后面需要继续完善和理解!...
分类:
Web开发 时间:
2014-07-02 08:45:44
收藏:
0 评论:
0 赞:
0 阅读:
336
void merge_array(int list1,int list1_size,int list2,int list2_size)
{
int i,j,k;
i=j=k=0;
//声明临时数组用暂存归并结果
int list[list1_size + list2_size];
while(i < list1_size && j < l...
分类:
其他 时间:
2014-07-02 09:13:30
收藏:
0 评论:
0 赞:
0 阅读:
307
如何使用Python脚本对图片的黑边进行裁切...
分类:
编程语言 时间:
2014-07-02 09:12:52
收藏:
0 评论:
0 赞:
0 阅读:
570
Java中有多种引用类型,按照从强到弱的顺序分别如下:
强引用:就是最常见的引用,通过等号赋值就是强引用。软引用:当内存不足时自动释放引用。一般应用于需要大量内存的缓存程序中。弱引用:不阻止垃圾回收,当强引用或者软引用都消失时,即使存在弱引用内存也会被释放。幽灵引用:只引用一个对象的“灵魂”,幽灵引用是不能直接访问的,所以get方法永远返回null。这种引用能阻止JVM释放对象的内存,但是...
分类:
编程语言 时间:
2014-07-02 09:35:08
收藏:
0 评论:
0 赞:
0 阅读:
318
Java的反射机制允许你在程序运行的过程中获取类定义的细节。有时候在程序运行的时候才得知要调用哪个方法,这时候反射机制就派上用场了。
获取类
类的获取方法有以下几种:
forName()。通过Class.forName()获取与字符串向对应的类。比如\lstinline{Class.forName("java.lang.String");}。 getClass()。...
分类:
编程语言 时间:
2014-07-02 07:52:30
收藏:
0 评论:
0 赞:
0 阅读:
334
Rectangle and Circle
Problem Description
Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y...
分类:
其他 时间:
2014-07-02 07:28:46
收藏:
0 评论:
0 赞:
0 阅读:
351
大家都知道private变量是无法访问的,一编译就报错根本无法访问啊。本文教你如何破解这种限制。
实现的原理是利用了Java的反射机制。
首先定义一个最简单的类,只有一个私有变量和一个公开的方法。代码如下:
class Foo {
private String message = "This is a Foo.";
public void show()...
分类:
编程语言 时间:
2014-07-02 07:09:59
收藏:
0 评论:
0 赞:
0 阅读:
383
在开发项目中,将前台的值传给后台,有时的JSP表单中的值有一两个,也有全部的值,如果这时一个个传,必定不是很好的办法,所以使用jQuery提供的表单序列化方法,可以很好的解决这个问题,同时可以封装成通用的函数,执行成功可以调用各自的回调函数,实现各自的功能。
代码如下:
function queryUserInfo(actionUrl,formId,fun){
var params=new ...
分类:
Web开发 时间:
2014-07-02 07:09:27
收藏:
0 评论:
0 赞:
0 阅读:
393
1.析构函数不继承;派生类对象在析构时,基类析构函数的调用顺序与构造函数相反。
注:派生类对象建立时要调用基类构造函数,派生类对象删除时要调用基类析构,顺序与构造函数严格相反。
2.例子
example 1
#include
#include
class Point
{
public:
Point(double a, double b, doule c)
...
分类:
编程语言 时间:
2014-07-02 08:26:24
收藏:
0 评论:
0 赞:
0 阅读:
481
1.splint
2.strace
3.ltrace...
分类:
其他 时间:
2014-07-02 08:25:48
收藏:
0 评论:
0 赞:
0 阅读:
355
1.获取cpu使用率的方法:...
分类:
系统服务 时间:
2014-07-02 07:53:59
收藏:
0 评论:
0 赞:
0 阅读:
399
定义
欧拉函数f(n)表示小于n并且与n互质的数的个数
f(n)=n(1?1p1)(1?1p2)…(1?1pk)
(pi为n的质因子)
代码
C++ 单个处理int eulerPhi(int n) {
int m = (int)sqrt(n+0,5);
in ans = n;
for (int i = 2; i m; i++) {...
分类:
其他 时间:
2014-07-02 07:53:14
收藏:
0 评论:
0 赞:
0 阅读:
268
二分+SPFA找负环
11090 - Going in Cycle!!
Time limit: 3.000 seconds
#include
#include
#include
#include
#include
using namespace std;
const double INF=1000000000.;
struc...
分类:
其他 时间:
2014-07-02 08:30:23
收藏:
0 评论:
0 赞:
0 阅读:
544