Bloom Filter的中文翻译叫做布隆过滤器，是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如文章标题所述，本文只是做简单介绍，属于...
分类：
编程语言 时间：
2015-03-29 07:02:02
阅读次数：
214
算法说明假设煎锅里边有N个煎饼摞在了一起，它们大小不一并且顺序不一致，我们需要通过拿铲子将它们不停的翻个，进行排序，最终得到一个底下是大的煎饼，上边是小的煎饼的序列。这个排序的过程就是煎饼排序。这个算法有两种解，一种是普通解，一种是最优解。普通论证：例如你的初始煎饼顺序是[2,4,3,1]然后2与4...
分类：
编程语言 时间：
2015-03-29 07:02:13
阅读次数：
118
C++智能指针主要是在普通指针的基础上封装了一层，使得使用者对指针的使用更加方便和放心，在使用的过程中不用担心指针因为释放问题而导致的异常。在C++11中，智能指针主要有三种：shared_ptr ptr, unique_ptr ptr, weak_ptr ptr;
shared_ptr ptr的初始化可以通过以下几种方式：
1）shared_ptr ptr = m...
分类：
编程语言 时间：
2015-03-29 01:54:51
阅读次数：
215
#encoding:utf-8
#用命令行执行
import json
s = '百度'
print s # 输出环境为gbk，编码为utf-8，输出乱码
print s.decode('utf-8') # => 发现输出环境为gbk，自动转换
print s.decode('utf-8').encode('utf-8') # 输出环境为gbk，编码为utf-8...
分类：
编程语言 时间：
2015-03-29 01:55:58
阅读次数：
203
基数排序思想完全不同于以前的排序算法，可以说，基数排序也叫做多关键字排序，基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。两种方式：1、最高位优先，先按照最高位排成若干子序列，再对子序列按照次高位排序2、最低位优先：不必分子序列，每次排序全体元素都参与，不比较，而是通过...
分类：
编程语言 时间：
2015-03-29 01:51:12
阅读次数：
156
利用Python自带的包可以建立简单的web服务器。在DOS里cd到准备做服务器根目录的路径下，输入命令：python -mWeb服务器模块[端口号，默认8000]例如：python -m SimpleHTTPServer 8080然后就可以在浏览器中输入http://localhost:端口号/路...
分类：
编程语言 时间：
2015-03-29 01:51:04
阅读次数：
154
http://www.zhihu.com/question/19872198打开Xcode，File->New->Project选中OS X下的Other点击External Build System 然后Next。Build Tool填写你的python解释器，如/usr/bin/python创建...
分类：
编程语言 时间：
2015-03-29 01:49:37
阅读次数：
181
python -V 查看当前python版本exit() 退出control + P 上一行代码control + N 下一行代码len() 获取列表有多少项append() 在列表末尾添加一个元素pop() 从末尾删除一个元素remove() 删除一个元素insert() 插入一...
分类：
编程语言 时间：
2015-03-29 01:48:54
阅读次数：
243
使用cocos2dx开发游戏过程中难免需要调用其他代码，因为其是跨平台的。必然会要去调用不同平台的代码，这篇博客就介绍如何使用Jni来实现c++与java代码的互调。 先实现c++调用Android的java层代码。我们先添加一个类，比如类名叫CallJava，下面贴上代码，再做解释： 1 #...
分类：
编程语言 时间：
2015-03-29 01:48:11
阅读次数：
366
插入排序原理：输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。php实现方法1：function insert($array){ $count=count($array); if($count=0;$j...
分类：
编程语言 时间：
2015-03-29 01:49:26
阅读次数：
167
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:48:07
阅读次数：
157
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:44:39
阅读次数：
168
题目：求一个字符串的全排列。
思路：我们可以生成一个解答树：拿字符串“bca”来说，此时如果我们处理到第cur个位置，那么我们可以和从当前这个位置开始依次和之后的位置互换字符，这样就能确保二叉树每一层(当前位置)的结果都能出现过了，然后接着递归下去。
package org;
import java.util.Arrays;
public class SortMethod {
pu...
分类：
编程语言 时间：
2015-03-29 00:40:51
阅读次数：
139
atitit.商业版 源码保护 与 java本地原生代码转换 的方案总结
1. 为什么虚拟机语言容易被反编译 1
2. 源码泄露的问题问题 1
3. Excelsior JET 1
4. gcj.的流程 2
5. classloader方案，，还凑后 2
6. 制作伪exe,其实和上一种做法是一样的，只不过做成exe,调用系统的java.exe来运行它，这样的工具有nati...
分类：
编程语言 时间：
2015-03-29 00:38:08
阅读次数：
184
虽说目前（2015年3月28日）Unity4.6版本之后推出的UGUI系统替代NGUI已是大势所趋，
但作为被长久且广泛使用的优秀插件之一，NGUI的代码和架构依然有很多地方值得我们学习和借鉴。
本文整理了NGUI插件中的核心组件和功能组件脚本类的继承关系，并以图示的方式给出了初步分类。...
分类：
编程语言 时间：
2015-03-29 00:39:43
阅读次数：
253
在 python 源代码文件中，如果你有用到非ASCII字符，则需要在文件头部进行字符编码的声明，声明如下：# code:UTF-8因为python 只检查 #、coding 和编码字符串，所以你可能回见到下面的声明方式，这是有些人为了美观等原因才这样写的：#-*-coding:UTF-8-*-常见...
分类：
编程语言 时间：
2015-03-29 00:36:29
阅读次数：
168
