_Qero_-CSDN博客

原创 Spark 低配版高斯朴素贝叶斯实现

最近有项目用到Scikit-learn上的高斯朴素贝叶斯模型（简称GNB），随着数据量增大，单机上跑GNB肯定会很慢，所以打算转Spark上。然后发现MLlib并没有实现GNB，自己动手，丰衣足食～原理 GNB的原理是基于朴素贝叶斯，所以先交代朴素贝叶斯的原理。朴素贝叶斯贝叶斯公式...

2016-08-24 16:54:56 1233

原创 OpenSSL源码分析之SHA0算法

继上次研究OpenSSL的MD5算法后，再来研究一下OpenSSL中的SHA0算法。有了上两次的经验后，这次先将SHA算法从源码中拆出来，使其能够独立运行后在来研究。SHA算法一般都是以Bigendian的方式来存放数据的，这次也就按照这种方式来研究好了。1.SHA_Init:算法的第一步是使用SHA_Init函数对SHA_CTX结构体进行初始化，即设置压缩前的初始向量

2015-02-27 16:12:29 3839

原创 OpenSSL源码分析之MD5算法

MD5（Message-DigestAlgorithm5），也叫消息摘要算法第五版，是上一代算法MD4的升级版，是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一（又译哈希算法、摘要算法等），主流编程语言普遍已有MD5的实现。MD5由MD4、MD3、MD2改进而来，主要增强算法复杂度和不可逆性。目前，MD5算法因其普遍、稳定、快速的特点，仍广泛应用于普通数据的错误检查领域。

2015-02-04 10:13:05 3022 1

原创 android自定义键盘（解决弹出提示的字体颜色问题）

最近准备要做一个项目，需要用到自定义小键盘来确保安全，而且还需要精确获得用户点击键盘时的落点位置、力度、指尖接触屏幕的面积等参数。在写自定义键盘的时候，用到了国内网上的一些代码，出处是 http://blog.csdn.net/hfsu0419/article/details/7924673 向先人致敬！然后发现do

2015-02-01 16:08:01 2382

原创 Android JNI中C char *与Jstring转化引发的一次意外

最近到了研究所实习了，导师搞的也是移动安全开发，目测以后也是往这条路上走了。入正题，昨天把openssl打包成arm能用的so库文件，今天试试能不能使用里面的函数，在使用一个md5的功能的时候，发生了一个问题，就是怎么都不能把生成的字符串传回给android上用，一开始所使用的C代码是如下写的#include #include #include #include char* md5(char i

2015-01-31 14:57:27 1061

python中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。得到当前工作目录，即当前Python脚本工作的目录路径: os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一个文件:os.remove()删除多个目录：os.removedirs（r“c：\python”）检验给出的路径是否是一个文件：os.path.isfile()

2015-01-31 14:57:24 626

原创【转】SSL协议详解

转至http://kb.cnblogs.com/page/162080/背景介绍　　最近在看《密码学与网络安全》相关的书籍，这篇文章主要详细介绍一下著名的网络安全协议SSL。　　在开始SSl介绍之前，先给大家介绍几个密码学的概念和相关的知识。　　1、密码学的相关概念密码学(cryptography)：目的是通过将信息编码使其不可读，从而达到安全性。明文(plain text)：发送人

2015-01-31 14:57:21 577

原创【转】Python - 熟悉httplib2

转至http://blog.csdn.net/leehark/article/details/7079761为什么用HttpLib2呢？比起HttpLib多出什么呢？1.支持HTTP和HTTPS，当然在这里和httplib是一样的。两者的文档都这样指出“Note HTTPS support is only available if the socket module was compi

2015-01-31 14:57:18 574

原创【转】简明 Python 编程规范

本文最初发表于赖勇浩（恋花蝶）的博客：http://blog.csdn.net/lanphaday，如蒙转载，必须保留全文完整，未经本人同意，不得用于商业目的。编码所有的 Python 脚本文件都应在文件头标上 # -*- coding:utf-8 -*- 。设置编辑器，默认保存为 utf-8 格式。注释业界普遍认同 Python 的注释分为两种的概念，一种是由 # 开头的“真正的

2015-01-31 14:57:16 439

原创【转】Google C++编程命名约定

原文地址：http://www.cnblogs.com/moodlxs/archive/2009/03/22/2345406.html1.总体规则：不要随意缩写；2. 宏、枚举等使用全部大写+下划线；3. 变量（含类、结构体成员变量）、文件、命名空间、存取函数等使用全部小写+下划线，类成员变量以下划线结尾，全局变量以g_开头；4.参考现有或相近命名约定……命名约定最重要的一致性规则是命名管理

2015-01-31 14:57:13 441

原创外围信息搜集

外围信息作为渗透的第一步，是占据不可忽视的一步，做好外围信息搜集，对后面做好部署攻击是十分重要的，再者好的外围信息搜集说不定还会带来意外收获。。。DNS查询工具：1.whois工具2.nslookup工具3.dig工具4.反域名查询：http://www.ip-adress.com/reverse_ip/5.反域名查询（国内）：http://www.7c.com/ 地理位置查询工具：1.http:

2015-01-31 14:57:08 2744

原创 poj2226精妙的构图二分匹配

题意：一个农夫想为一个有低洼地区的草地铺木板，木板的长度不定，宽度为1格，铺下的木板不能盖到任何一处草地，问至少需要多少木板。解题思路：这题想了很久，一直想不出来，可能最近的是失恋导致的效率问题。这题的构图十分精妙，就例子来说，给出的草地是*.*..******...*.假设只横着放木板的话，我们把木板编个号1.2..333444...5.假设只竖着放木板的话，我们把木板编个号

2015-01-31 14:57:05 508

原创 hdu3592查分约束的转移建图好题！！！

题意：给出n个人，ml个两人之间的最远约束，md个两个人之间的最近约束，求最远的两个人的距离。解题思路：查分约束，题目要求最大值，那么将不等式都变为设d[i]为i到最左边的人的距离，由于题目附加条件是 d[I+1]-d[I]>=0 (我们转化为 d[I]-d[I+1]即最左边的人一定是1；输入最远约束时d[a]-d[b]b=c;输入最近约束时d[b]-d[a]a=-c;隐含条件建图时d[I]-d

2015-01-31 14:57:03 567

原创 poj3159差分约束+栈实现的spfa+邻接链表差分约束

题意：班长派糖果，一共有n个人，有m个关系，每个关系输入如 a b v，代表a希望自己的糖果不会比b少v个，又由于班长很痛恨编号为1的同学，希望尽量比他多尽量多得糖果，求最多可以多多少（班长的编号是n）？解题思路：设d[a]代表a有的糖果，那么每个关系有不等式d[b]-d[a]又有隐藏条件为d[i]>=0那么可以建图了，这就是差分约束的题，直接用spfa求最短路，答案是1到n的最短路。由于题目的数

2015-01-31 14:57:00 643

原创 hdu1325并查集

判断有向根树，并查集，用两个数组，一个bin记录父结点，一个flag记录是否为已有父结点，用一个数k来标记是否为有向根树。明显，1.在边的输入过程中如果出现已有父亲结点的点为子结点，则这一定不是有向根树2.在输入完成后，要检查是否只有一个根结点就满足这两点，在oj上水过~~了在与队友的交流中发现时因为数据水的缘故；应该需要加一个判断是否有连通分支为圈的情况，考虑不够周全吖！！！#includein

2015-01-31 14:56:57 581

原创 hdu3635并查集

并查集的题。题意是悟空去收集龙珠，一开始告诉你有t颗龙珠和信息与问题的总数q然后是q个信息或问题T A B就是把龙珠A所在的城市中所有龙珠送去B龙珠所在的城市Q A就是问A龙珠所在的城市地址，该城市的龙珠个数，A龙珠的转移个数思路：开一个结构体数组，元素代表龙珠，每颗龙珠有两个变量，一个是龙珠的前一颗龙珠的id一个是所在城市的龙珠个数。明显，被转移出来的龙珠是不可能回到原来的城市了，相当于该城市的

2015-01-31 14:56:54 522

原创 hdu 1116并查集

这题想了很久，还是没做出来，看了一下网上的题解，原来是把字母当成点，用单词代表关系，这样建立并查集，检查连通性。如果连通，则检查是否存在欧拉通路，注意欧拉回路也是欧拉通路一种，离散数学的知识：要么所有点入度等于出度；要么有且只有两个点，一个是入度比出度大一，另一个一个是出度比入度大一，其余的点都相等；140ms代码#include#includetypedef struct charter{

2015-01-31 14:56:51 548

原创 OpenSSL源码分析—MD4算法实现

作为Hash算法之一的MD4算法曾经是风靡一时的Hash算法，随着时间的推移，MD4算法已经渐渐地落后，目前已经被MD5和SHA系列算法给代替。作为一个压缩算法，碰撞是不可避免的，我国著名学者王小云成功地找到了在可接受时间内有效地算出MD4算法的碰撞值，成为世界上密码学界的翘楚。笔者这次将分析OpenSSL的源码中MD4部分，作为分析OpenSSL中Hash函数部分的第一站，虽然OpenSSL

2015-01-31 14:29:07 4065 1

Qero的专栏