适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对 于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这 个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的...
分类：
其他好文 时间：
2015-11-14 12:33:20
阅读次数：
219
-------------------------------------------------------------------------------------------------"杨氏矩阵"：即数组元素从左向右依次递增，从上到下依次递增。要想在该数组中查找数，首先该数组得满足“杨氏矩阵”的特点。为了方便理解我们可以将一个二位数组看作是一个..
分类：
编程语言 时间：
2015-11-04 19:43:12
阅读次数：
158
随机生成10个数，填充一个数组，然后用消息框显示数组内容，接着计算数组元素的和，将结果也显示在消息框中。设计思路：先申请一个10位数组，随机产生10个数用for循环填充到数组中，在利用for循环让这10个随机数相加求和，最后输出数组和求和结果。程序图：源程序：结果截图：
分类：
其他好文 时间：
2015-11-01 20:56:18
阅读次数：
216
题意：给一个正的不大于10的偶数n，求n个数字组成的数字串前n/2位和后n/2位的和相等的个数。思路：dp[i][j]由i位数组成的和为j的数字串的个数。dp[i][j]+=dp[i-1][j-k];最后排列组合一下。#includelong long dp[6][50];int main(){ ....
分类：
其他好文 时间：
2015-10-22 21:05:07
阅读次数：
162
1:方法(掌握) (1)方法：就是完成特定功能的代码块。 注意：在很多语言里面有函数的定义，而在Java中，函数被称为方法。 (2)格式： 修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2...) { 方法体语句; return 返回值; } ...
分类：
编程语言 时间：
2015-10-22 20:57:47
阅读次数：
257
#include<stdio.h>
intmain()
{
intnum,i,j,m,a[16],b[16];
scanf("%d",&num);
m=sizeof(a)/sizeof(a[0]);
for(i=0,j=0;j<32;i++,j+=2)
{
a[m-1-i]=(num>>j)&1;/*num向右移动j位，数组a被倒序输入*/
}
printf("偶数位为：");
for(i=0;i<m;i++)
{
pri..
分类：
编程语言 时间：
2015-10-10 12:48:55
阅读次数：
178
一、线性时间排序算法历史概览 计数排序首先是由 Harold H. Seward 于1954年提出，而且他还提出将计数排序和基数排序进行结合的思想；基数排序是L.J.Comrie于1929年首次在一篇描述卡片穿孔机文档中提出的一种方法，它是从最低有效位开始，对一个有多位数组成的数进行排序的方法；而桶...
分类：
编程语言 时间：
2015-09-29 14:29:24
阅读次数：
374
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。分析：从第一个位置开始累加求和，结果为负数时候放弃前面的累加和重新计算。static int MaxSum(int arr[], int n) { ...
分类：
编程语言 时间：
2015-09-27 21:20:37
阅读次数：
122
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
Web开发常用命名空间和类。System.Collections//命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。System.Collections.Generic//命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型...
分类：
Web程序 时间：
2015-09-14 15:11:10
阅读次数：
156
