质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
Array（数组）是JavaScript中较为复杂的数据类型，同Java、C#、VB等程序语言的数组相比，Javascript数组中的元素不必为相同的数据类型，可以在数组每个元素上混合使用数字、日期、字符串、Object，甚至添加一个嵌套数组。...
分类：
编程语言 时间：
2014-06-20 10:15:11
阅读次数：
297
组合数定义:从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。
下面是一种比较通俗的计算公式:
其递归公式为:
c(n,m)=c(n-1,m-1)+c(n-1,m)
下面是c++实现该递归算法:
#include
#include
#d...
分类：
其他好文 时间：
2014-06-08 18:06:03
阅读次数：
672
上一篇讲了MongoDB的安装和管理，其中涉及到了一些概念，数据结构还有一些API的调用，不知道的没关系，其实很简单，这篇会简单介绍一下。
1.文档
文档是MongoDB的核心概念，多个键值对有序的放在一起就是一个文档，文档是MongoDB存储数据最基本的数据结构。对MongoDB都是以文档的形式来操作的，使用了一种类似JSON的二进制BSON数据格式，对API的调用都是传的文...
分类：
数据库 时间：
2014-06-08 16:55:23
阅读次数：
273
POJ 2282 The Counting Problem，组合数学
ACM
题目地址：POJ 2282
题意：
给出俩数n,m，求从n~m中0~9分别出现的次数。
分析：
组合数学。
只要能快速算出0~n中各个数的出现次数就能解决问题了。
要把数拆开来看，比如3456=3000+400+50+6。
然后就只要考虑后面都是0的数就行了。
0~...
分类：
其他好文 时间：
2014-06-07 15:38:04
阅读次数：
195
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
Swift是什么？Swift号称是简单、快速的编译型脚本语言，适用于在多核计算机，集群，云与超级计算机上运行。联合数组在声明时，可使用auto关键字而不指定任何一个原生类型作key，由语言决定：int[auto]
array;foreach i in [1:10] { array << (i*2);...
分类：
其他好文 时间：
2014-06-06 23:31:47
阅读次数：
285
java中的数据类型，可分为两类：
1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean
他们之间的比较，应用双等号（==）,比较的是他们的值。2.复合数据类型(类) 当他们用（==）进行比较的时候，比较的是他们在内存中的存放...
分类：
编程语言 时间：
2014-06-06 16:43:09
阅读次数：
350
有时会碰到数字太大无法用int运算的情况，比如1000的阶乘。解决方法是用char、string代替int进行竖式计算，可进行加、减、乘、除、阶乘、组合、比较大小，下面的方法都测试过
1 #region 运算方法 2 // 计算组合数 3 pub...
分类：
其他好文 时间：
2014-06-06 13:32:55
阅读次数：
213
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他好文 时间：
2014-06-02 18:51:43
阅读次数：
389
