数据库（database）：为特定目的或操作而组织和表示的信息、表和其他对象的集合。数据库管理系统(database
management system)：是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库数据库系统（database
systems）：是由数据库及其管理软件组成的系统数据...
分类：
数据库 时间：
2014-06-12 18:42:51
阅读次数：
416
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
Swift 提供两种集合类型来存储集合，数组和字典。数组是一个同类型的序列化列表集合。字典是一个能够使用类似于键的唯一标识符来获取值的非序列化集合。也就是说数组是有序的，字典是无序的。
一. 数组
和Objective-c中的NSArray不一样。swift的数组不仅可以包含对象，也可以包含非对象
1. 初始化
1) 对于单一确定类型的数组初始化...
分类：
其他好文 时间：
2014-06-11 06:02:02
阅读次数：
226
题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
c语言中的库函数：qsort(int *base,int num,int width,int (*compare)(int *void,int *void))；
其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。...
分类：
编程语言 时间：
2014-06-10 15:15:56
阅读次数：
232
环境限定：TCP/IP下的socket网络传输；C/C++开发语言，32/64位机。目前有两种方式对数据进行传输：1）字符流形式，即将数据用字符串表示；2）结构型方式，即将数据按类型直接传输。1）的方式保证所有的数据都是清晰的字符串明文，没有平台不一致问题，但传输的数据不定长，复合数据类型（如str...
分类：
其他好文 时间：
2014-06-10 11:49:51
阅读次数：
264
目前购物车的实现主要是通过cookie、session或结合数据库的方式。下面分析一下它们的机制及作用。1. cookie
cookie是由服务器产生，存储在客户端的一段信息。它定义了一种Web服务器在客户端存储和返回信息的机制，cookie文件它包含域、路径、生存期、和由服务器设置的变量值等内容。...
分类：
其他好文 时间：
2014-06-10 11:38:42
阅读次数：
186
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13, 31] = 213, 231; 3 + [12, 21...
分类：
编程语言 时间：
2014-06-10 07:48:23
阅读次数：
220
大致题意：
给定left,right,求出[left,right]中有多少数满足如下的性质：化成二进制形式后，0的个数大于等于1
组合数学，各种小边界处理很蛋疼
大致思路是
以10101100为例子，先求[0,10000000)中满足条件的数（想想该怎么求），然后求[100 00000,101 00000),[101 00 000,101 01 000)
[101 01 000,101 ...
分类：
其他好文 时间：
2014-06-10 07:38:58
阅读次数：
167
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
