唯心不易

摘要： 首先，我先说一下这次的主要目的。我们的想法是在不连互联网的局域网中搭起来一个地图服务，类似于百度地图的网页版本，功能最少要有看地图、放缩、标记、批量标记、实时经纬度坐标。这个东西还是让我费了一番力气（首先要搞明白地图加载过程和常用gis系统的服务调用）。这种系统的工作原理大概如下图 我在此就不去写文 阅读全文

摘要： 这个过滤器本身是一篇论文中提出的过滤器的简化版本，去掉了计数功能，我觉得简化版本应用的可能也很广，专门写一篇简化版本的RSQF。RSQF全称是rank and select based filter，一会我们会专门来讲这个rank and select是什么。 原论文可以到这里下载：http://w 阅读全文

摘要： 这一篇讲的是布谷过滤器(cuckoo fliter)，这个名字来源于更早发表的布谷散列(cuckoo hash)，尽管我也不知道为什么当初要给这种散列表起个鸟名=_= 由于布谷过滤器本身的思想就源自于布谷散列，那么我们就从布谷散列开始说它的设计思想。产生布谷散列表的一个重要背景是人们对于球盒问题的分 阅读全文

摘要： 因为要做过滤器相关内容，最近读了一些过滤器方面的文章，准备从中提取主要思想写几篇博客。 作为这系列的第一篇文章，首先得讲一下过滤器是干什么用的。从历史发展来看，过滤器最早出现是作为散列表的替代品，那么功能就要和散列表差不多，主要是查询当前的元素是否在我已知的集合里。但是随着数据量不断增大，散列表相对 阅读全文

摘要： 简单来说，我们要做的就是一种通过用户敲击键盘的习惯进行身份鉴别的系统。国内外之前有一些相关研究，但是通常是数千条数据训练，而且不能随意改变敲击的字符串，或者是有的要求采用带有压力传感器的键盘，难以实用和推广。我们做一个比较简单的根据匹配相似度的系统，采用普通键盘即可使用，其算法实现很简单。 关于该领 阅读全文

摘要： 本来这个技术含量不足以写进博客的，不过想想好久不写博客都快把markdown语法忘了（汗颜），之前做的信安比赛的项目未来会写一篇总结。 代码比较短，直接就着代码加注释讲吧： 下载后如下： 具体的使用方法，github上的readme更详尽 项目的github地址: https://github.co 阅读全文

摘要： 直方图均衡化是对于一幅图像，其具有多个灰度等级的像素，我们尽可能让这些灰度等级出现频率的概率密度函数趋近于常数。这么做的意义在哪里？当一幅图像比较暗的时候，灰度等级绝大部分处于低等级的状态，那么由于我们使灰度等级频率的概率密度函数尽可能趋向于常数，即尽可能保证在各个灰度等级出现频率一样，我们认为此时 阅读全文

摘要： 这个项目实现了： a) 网站过滤：允许/不允许访问某些网站； b) 用户过滤：支持/不支持某些用户访问外部网站； c) 网站引导：将用户对某个网站的访问引导至一个模拟网站（钓 鱼）。 d) 缓存功能：要求能缓存原服务器响应的对象，并能够通过修改请求报文（添加 if modified since头行） 阅读全文

摘要： RSA是由MIT的三位数学家R.L.Rivest，A.Shamir和L.Adleman[Rivest等1978, 1979]提出的一种用数论构造双钥的方法，被称为MIT体制，后来被广泛称之为RSA体制。其既可以作为加密，又可以用于数字签字。RSA算法的安全性基于数论中大整数分解的困难性。 算法描述 阅读全文

摘要： 欢迎转载，但请注明出处 http://www.cnblogs.com/chuxiuhong 先说好，我们的家庭监控是每分钟的照片的监控，并不是真正的实时视频，这种实时视频树莓派性能可能不够。 我们这一次工程的大体步骤： 硬件准备 我们至少需要一个树莓派3，树莓派的摄像头，一个tf卡（16G，clas 阅读全文

摘要： 目标是对UCI的手写数字数据集进行识别，样本数量大约是1600个。图片大小为16x16。要求必须使用SVM作为二分类的分类器。 本文重点是如何使用卷积神经网络(CNN)来提取手写数字图片特征，主要想看如何提取特征的请直接看源代码部分的94行左右，只要对tensorflow有一点了解就可以看懂。在最后 阅读全文

摘要： 想要容易理解核心的特征计算的话建议先去看看我之前的听歌识曲的文章，传送门:http://www.cnblogs.com/chuxiuhong/p/6063602.html 本文主要是实现了一个简单的命令词识别程序，算法核心一是提取音频特征，二是用DTW算法进行匹配。当然，这样的代码肯定不能用于商业化 阅读全文

摘要： 银行家算法学习笔记 死锁避免——银行家算法的应用背景 要想说银行家，首先得说死锁问题，因为银行家算法就是为了死锁避免提出的。那么，什么是死锁？简单的举个例子：俩人吃饺子，一个人手里拿着酱油，一个人手里拿着醋，拿酱油的对拿着醋的人说：“你把醋给我，我就把酱油给你”；拿醋的对拿着酱油的人说：“不，你把酱 阅读全文

摘要： 听歌识曲，顾名思义，用设备“听”歌曲，然后它要告诉你这是首什么歌。而且十之八九它还得把这首歌给你播放出来。这样的功能在QQ音乐等应用上早就出现了。我们今天来自己动手做一个自己的听歌识曲 我们设计的总体流程图很简单： 录音部分 我们要想“听”，就必须先有录音的过程。在我们的实验中，我们的曲库也要用我们 阅读全文

摘要： 1.python manage.py makemigrations 无效/无法检测出model的变化 在修改了models.py之后，我们想要更新数据库的表，使用了python manage.py makemigrations 命令之后，显示出"No changes detected"，我们因此无法 阅读全文

摘要： 机器学习课程的一个实验，整理出来共享。 原理很简单，优化方法是用的梯度下降。后面有测试结果。 运行结果如下图 [博客首页][1] [1]: http://www.cnblogs.com/chuxiuhong/ 阅读全文

摘要： 什么是KD树 要说KD树，我们得先说一下什么是KNN算法。 KNN是k NearestNeighbor的简称，原理很简单：当你有一堆已经标注好的数据时，你知道哪些是正类，哪些是负类。当新拿到一个没有标注的数据时，你想知道它是哪一类的。只要找到它的邻居（离它距离短）的点是什么类别的，所谓近朱者赤近墨者 阅读全文

摘要： PyQt4里的对话框 对话框是大多数GUI应用中不可分割的一部分。一个对话框是两者或多者的会话。在GUI内，对话框是应用向人说话的方式。一个对话框可以用来输入数据，修改数据，改变应用设置等等。 QtGui.QInputDialog 给用户提供了一个简单方便的对话框来获取值。输入的值可以使字符串，一个 阅读全文

摘要： 在PyQt4中的事件和信号 事件 所有的GUI应用都是事件驱动的。事件主要是来自于应用的使用者，但是像互联网连接，窗口管理器或者计时器也可以产生事件。当我们调用应用的 方法时，应用就进入了主循环。主循环将抓取事件并且将其发送到对应的对象中去。 在事件模型中，有三个参与者： 1. 事件源 2. 事件对 阅读全文

摘要： 最近又添了一台新电脑，配置好各个依赖环境后想用matplotlib画个图，结果报出下面的错误 根据报错分析，应该是C:/Python27/tcl/tk8.5/tk.tcl这个文件出问题了，根据图中的信息，准确定位到应该是第二十行出现了问题。 打开看看 把8.5.0改成8.5.2就解决问题了 阅读全文

摘要： 安装插件步骤： 1.打开settings 2.选择plugins 3.点击"Browse repositories" 4.搜索对应内插件，点击"install" 到这里我们默认已经完成了4个插件的安装。 checkstyle,PMD,findbugs都可以直接使用，但VsiualVM需要配合客户端来 阅读全文

摘要： 新的环境配置pycharm的项目时，发现pycharm不能连接到mysql数据库。由于安了java环境但是还没配置相关的库，并且jetbrains家的IDE一般都是java写的，于是猜想可能是java缺少mysql的驱动。 1.先确保python能正常连接到数据库 可以如下图测试，如果无报错，说明正 阅读全文

摘要： 基于trie树做一个ac自动机 python !/usr/bin/python coding: utf 8 class Node: def __init__(self): self.value = None self.children = {} children is of type {char, 阅读全文

摘要： 软件安全的一个小实验，正好复习一下LCS的写法。 实现LCS的算法和算法导论上的方式基本一致，都是先建好两个表，一个存储在(i,j)处当前最长公共子序列长度，另一个存储在(i,j)处的回溯方向。 相对于算法导论的版本，增加了一个多分支回溯，即存储回溯方向时出现了向上向左都可以的情况时，这时候就代表可 阅读全文