先上图。 效果 代码 随机生成迷宫要求任意两点都能够找到相同的路径，也就是说，迷宫是一个连通图。随机生成迷宫可以使用普里姆算法、广度优先算法、深度优先算法等实现。这里将使用普里姆算法通过生成最小数的方法，实现迷宫图。 初始迷宫 迷宫有路和墙，白色表示路，黑色表示墙。每一个格子代表一个顶点，这里一共有 ...
分类：
其他好文 时间：
2017-06-14 00:02:56
阅读次数：
218
视频参看csdn学院王阳和下面的linux环境下c语言编程基础相当的经典，其中王阳的视频讲的很好，相当的经典 编译hellogcc.c需要依赖/home目录下的头文件 为了避免同一个文件被include多次，C/C++中有两种方式，一种是#ifndef方式，一种是#pragma once方式。在能够 ...
分类：
编程语言 时间：
2017-06-06 19:57:38
阅读次数：
255
1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有 ...
分类：
编程语言 时间：
2017-05-27 00:50:22
阅读次数：
339
Problem :It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.Find the smallest p ...
分类：
编程语言 时间：
2017-05-24 21:02:13
阅读次数：
249
原题连接： http://acm.hdu.edu.cn/showproblem.php?pid=2085 题意： 读一下就能理解。 思路： 这是一道递推题； f(n)=x,y：表示n秒时有x个高能质子，y个低能质子； f(n).x：表示n秒时高能质子的个数； f(n).y：同理。 接下来推公式： ( ...
分类：
其他好文 时间：
2017-05-21 21:40:10
阅读次数：
129
题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000 ...
分类：
其他好文 时间：
2017-05-13 23:16:47
阅读次数：
281
BLOOM FILTERS Bloom filters的研究主要用在akamai的CDN中的两个场景：1）索引管理优化；2）内容过滤。 Bloom filters是hash算法的一个变种，有非常优秀的空间效率（使用位数组）和时间效率（插入的时间复杂度稳定为常数），但是会有一定的错误率。直观的说，bl ...
分类：
编程语言 时间：
2017-05-08 14:33:53
阅读次数：
214
<?php/* $obj=new obj(param...)$obj->set_charset()$obj->connect_errno$obj->connect_error$obj->query()$obj->errno$obj->error$result=$obj->query(); //mys ...
分类：
数据库 时间：
2017-05-06 19:12:38
阅读次数：
270
用在容错率低的场合下 Step 1m位的位数组0 0 0 0 0 0 0 0 0 0 0 0 n个元素集合 S = {x1, x2, ..., xn}使用独立k个哈希函数将元素映射到 {1，..., m}的范围中 如何判断一个新元素y属于这个集合S？对y使用k次哈希函数，如果所有 hi(y)位置都为 ...
分类：
其他好文 时间：
2017-04-28 14:02:38
阅读次数：
117
Bloom Filter 是一个判断元素是否存在集合的快速的概率算法 它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。 Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判 ...
分类：
其他好文 时间：
2017-04-27 15:40:18
阅读次数：
166
