小木匠盖大厦

转载 常用的相似性度量方法

在分类聚类算法,推荐系统中,常要用到两个输入变量(通常是特征向量的形式)距离的计算,即相似性度量.不同相似性度量对于算法的结果,有些时候,差异很大.因此,有必要根据输入数据的特征,选择一种合适的相似性度量方法.令X=(x1,x2,..,xn)T,Y=(y1,y2,...yn)T为两个输入向量, 1.欧几里得距离(Euclidean distance)‍相当于

原创 麻省理工《算法导论》公开课学习笔记【2】

这节课主要是讲了算法中用到的渐进符号和递归式的算法效率计算方法。        对于渐进符号的讲解，我吸收不多。。。主要是对主定理印象挺深，而且在之后的很多递归方法中需要用到。在此，我就把主定理的主要讲解摘录如下。主定理通常解决如下的递归表达式：递归式描述的是将规模为n的问题划分为a个子问题，并且每个子问题的规模是n/b，这里a和b是正常数。划分原问题和合并结果的代价有函数f(

转载 如何理解皮尔逊相关系数

做相似度计算的时候经常会用到皮尔逊相关系数（Pearson Correlation Coefficient），那么应该如何理解该系数？其数学本质、含义是什么？相关公式：相关链接：http://mines.humanoriented.com/classe...http://zh.wikipedia.org/wiki/%E7%9B%B...皮尔逊相关

原创 麻省理工《算法导论》公开课学习笔记【1】

最近在看麻省的《算法导论》公开课（以网易公开课为准），准备就学习体会和相关的编程练习写一篇连载。简要说一下，语言希望能够都使用python。大多数的算法练习资料都是用C/C++，而且好多公司也要求是C/C++的实现。前段时间一直在用PYTHON，而且也仔细看了些书。我觉得python还是很不错的语言，语法简要，风格优美。另外一方面，python的适用性很强，你可以用它开发客户端，也可以

转载 AMQP协议

在Openstack的消息队列是遵循AMQP协议而建立了消息机制。那AMQP协议是什么呢？现在，将网上转载的文章引用如下。                                                                           --引言 当前各种应用大量使用异步消息模型，并随之产生众多消息中间件产品及协议，标准的不一致使应用与中间件之间的

转载 pydiction（vim的python语法补全插件）安装方法

插件下载地址：http://www.vim.org/scripts/script.php?script_id=850 下载zip包,在home目录下查找.vim文件夹,如果没有创建这个目录官网有安装说明”install details”完成后.vim的文件结构如下:.vim└── after └── ftplugin ├── pydiction

转载 python自动单元测试框架

简介： 软件的测试是一件非常乏味的事情，在测试别人编写的软件时尤其如此，程序员通常都只对编写代码感兴趣，而不喜欢文档编写和软件测试这类"没有创新"的工作。既然如此，为什么不让程序员在编写软件时自己加入一些用于测试的代码，使测试过程自动化呢？在软件工程中，这一技术称为自动单元测试，本文介绍在用Python开发软件时如何实现这一目标。一、软件测试大型软件系统的开发是一个很复杂的

转载 加salt的散列方法（多用于密码存储）

我们知道，如果直接对密码进行散列，那么黑客（统称那些有能力窃取用户数据并企图得到用户密码的人）可以对一个已知密码进行散列，然后通过对比散列值得到某用户的密码。换句话说，虽然黑客不能取得某特定用户的密码，但他可以知道使用特定密码的用户有哪些。 加Salt可以一定程度上解决这一问题。所谓加Salt，就是加点“佐料”。其基本想法是这样的——当用户首次提供密码时（通常是注册时），由系统自动

转载 用户密码的存储与Python示例

在各种线上应用中，用户名密码是用户身份认证的关键，它的安全重要性不言而喻。一方面，作为保护用户敏感数据的“钥匙”，一旦被破解，系统将敞开大 门完全不设防。另一方面，密码这把“钥匙”本身就是非常重要的数据：用户经常会在多个应用中使用相同或相似的密码。一旦某一个应用的密码被破解，很可能， 坏人就因此而掌握了用户的“万能钥匙”，这个用户的其它应用也相当危险了。这篇博文就重点讨论对于密码原文本身的

原创 linux配置subversion以及web访问配置

今天对svn进行了迁移，顺便添加了web访问方式。在配置web访问方式时遇到点问题，最终解决了，现在将过程分享如下。      准备工作：1. 安装apache服务器命令： #yum -y install httpd        subversion安装和配置过程：1. 下载安装subversion（我的服务器是centos，所以直接用yum） # yum

原创 apache实现网页浏览权限设置

单位内部实现的网站需要进行权限控制，起初同事说实现一个用户登录功能。后来想想，觉得没必要，而且有漏洞。然后想起nagios就有权限认证的实现，上网查了下资料，发现只在apache上就可以实现网页的浏览权限的控制。现在将我实验成功的方法分享出来。一、编辑虚拟目录配置文件，设置认证方式Options Indexes MultiViewsAllowOverride All

转载 PHP跳转页面的三种方法

PHP被许多程序员用来开发WEB的首选语言。在实际开发中，网站的各项功能都可以通过PHP语言的编写来满足，比如PHP页面跳转这一方法。探讨PHP变量解析顺序如何获取提交数据深入解读PHP运行机制浅析PHP函数extract()应用技巧为你总结一些PHP信息函数PHP查询字符串技巧分享 Web系统中，从一个网页跳转到另一个网页，是LAMP项目中最常用的技术之一。页面跳转可能是

转载 firebug的使用

本文最初发表《程序员》杂志第三期，现将全文贴上，内容已经过编辑修饰了很多:)什么是Firebug从事了数年的Web开发工作，越来越觉得现在对WEB开发有了更高的要求。要写出漂亮的HTML代码；要编写精致的CSS样式表展示每个页面模块；要调试javascript给页面增加一些更活泼的要素；要使用Ajax给用户带来更好的体验。一个优秀的WEB开发人员需要顾及更多层面，才能交出一份同样优秀的作业

原创 分享一个web前端技术知识体系结构

转载 使用JS和Ajax发出异步请求

本文介绍了如何创建能够适应不同浏览器的XMLHttpRequest实例，建立和发送请求，并响应服务器。您将开始接触最基本和基础性的有关Ajax的全部对象和编程方法：XMLHttpRequest对象。该对象实际上仅仅是一个跨越所有Ajax应用程序的公共线程，您可能已经预料到，只有彻底理解该对象才能充分发挥编程的潜力。 1. XMLHttpRequest简介XMLHttpReque

原创 nagios学习笔记【4】--nrpe的安装和使用

首先，从我的理解来看，nagios实现监控主要是两种方式：（1）通过ssh协议，远程登录到被监控机器上，然后通过执行相关监控命令来得到监控数据；（2）使用UDP或者TCP协议，首先在被监控服务器上开启一个常驻服务：用于获取监控数据。之后监控主机向被监控机器发送相应的监控请求，被监控机器则调用相关监控命令获取数据并回传给监控主机。这样看，其实nagios的监控方式的区别就在于负载

转载 linux上端口映射的详细步骤

在网上搜索好多，对linux配置端口映射都不够详细，我在RedHat8.0上用iptables配置了端口映射，讲述详细的配置过程，供大家参考。【实现功能】  PC A是  eth0      172.18.10.212  内网  eth1      219.239.xx.xx  外网  PC B是    172.18.10.205  内网  A的8080端口映射到B

原创 RTO与RPO的概念

最近在写存储方案，接触了RPO和RTO的概念。在这里把概念内容记录一下。RPO(recovery point objectives，恢复点目标)。RPO是实时地复制您业务信息中的每一个数据恢复事务。短时间的RPO能够更少地丢失数据。例如，一个五分钟的RPO表明必须在五分钟内恢复数据，而一个一小时的PRO表明这种数据恢复的弱点在于，在这一个小时内，要备份的数据可能

原创 在linux中将用户添加进sudo组，并不输入密码的方法

这几天在为nagios写一些自定义的插件，发现有些命令用nagios用户执行时权限不够。干脆把用户nagios添加进sudo组（即编辑文件/etc/sudoers），发现还要输入密码。在网上找了些文章，发现是可以不输入密码的。具体方法如下：首先，在文件/etc/sudoers中，找到以下行：## Allow root to run any commands anywhere root

原创 nagios学习笔记【3】-- nagios的快速配置

在安装完nagios之后，首先需要做的就是配置。配置工作主要包括两部分：（1）监控服务器的配置；（2）被监控服务器的配置。在不准备对被监控服务器的内部属性进行监控时，其实只需要配置监控服务器就可以了。这里，我就主要对监控服务器的配置方法进行说明。首先，假定nagios已经安装在了/usr/local/nagios目录中。在这个目录中有两个文件夹很重要：（1）libexe

转载 如何正确计算LINUX内存使用率

图中的例子不是很典型，典型的情况是：多数的linux系统在free命令后会发现free（剩余）的内存很少，而自己又没有开过多的程序或服务。对于上述的情况，正确的解释是：linux的内存管理机制与windows的有所不同。具体的机制我们无需知道，我们需要知道的是，linux的内存管理机制的思想包括（不敢说就是）内存利用率最大化。内核会把剩余的内存申请为cached，而cached不属于fre

转载 select实现多表查询

多表查询 (也叫连接查询，此处为基于两个表的连接查询)如果一个查询需要对多个表进行操作就称为连接查询,连接查询的结果集或结果称为表之间的连接.连接查询实际上是通过各个表之间共同列的关联性来查询数据的,它是关系数据库查询最主要的特征.select 表1.字段名1，表2.字段名2，... from 表1，表2where 连接条件SQL-92标准所定义的FROM子句的连接

原创 nagios学习笔记【2】--nagios在Fedora linux中的快速安装

在安装nagios时，首先需要选定一台监控服务器。单位的机器安装的都是centos系统。上网查了一些资料，主要是借鉴http://nagios-cn.sourceforge.net/nagios-cn/beginning.html#quickstart-fedora的内容。现在摘抄如下。. 基于Fedora平台的快速指南1. 介绍本指南试图让

原创 nagios学习笔记【1】--nagios的介绍

最近单位需要获取硬件的运维数据，尝试在30台机器上部署了nagios系统。现在讲主要学习经历和工作所得记录如下。与nagios齐名的是ganglia，它们之间主要的区别就是ganglia不能有短信通知功能。. 什么是Nagios？Nagios是一款用于系统和网络监控的应用程序。它可以在你设定的条件下对主机和服务进行监控，在状态变差和变好的时候给出告警信息。

转载 mysql存储过程详解

1.      存储过程简介 我们常用的操作数据库语言SQL语句在执行的时候需要要先编译，然后执行，而存储过程（Stored Procedure）是一组为了完成特定功能的SQL语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给定参数（如果该存储过程带有参数）来调用执行它。一个存储过程是一个可编程的函数，它在数据库中创建并保存。它可以有SQL语句和一些特殊的控

转载 HTTP中 POST 和 GET的本质区别详解

一 原理区别     一般在浏览器中输入网址访问资源都是通过GET方式；在FORM提交中，可以通过Method指定提交方式为GET或者POST，默认为GET提交 Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，P

转载 基于Apache在本地配置多个虚拟主机站点

基于Apache在本地配置多个虚拟主机站点   简单的说,打开httpd.conf 在最后加入如下内容: Xml代码  VirtualHost 127.0.0.2:80>      DocumentRoot d:/AppServ/www2      ServerName 127.0.0.2:80   irtualHost>      Di

转载 netstat 命令详解

简介Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。输出信息含义执行netstat后，其输出结果为Active Internet connections (w/o servers)Proto Rec

转载 Linux 下安装Subversion 服务器

1 下载相关的软件Apache-2.x   http://httpd.apache.org  下载源代码包Subersion    http://subversion.tigris.org/  下载源代码包本文中apache的版本为 Apache/2.2.4 (Unix)Subversion 版本：svnserve 1.4.3 (r23084)2 安

转载 systemctl命令用法

对比表，以 apache / httpd 为例任务旧指令新指令使某服务自动启动chkconfig --level 3 httpd onsystemctl enable httpd.service使某服务不自动启动chkconfig --level 3 httpd offsystemctl disable httpd.service

原创 配置/etc/sysconfig/network-scripts/ifcfg-ethx [ IPV6篇 ]

继之前的IPV4中配置ifcfg-ethx，本文主要针对如何对IPV6进行ifcfg-ethx文件的配置进行简单说明。打开文件ifcfg-ethx后，重点需要关注的配置项如下：IPV6INIT=yes(是否开机启用IPV6地址)IPV6_AUTOCONFI=no(是否使用IPV6地址的自动配置)IPV6ADDR=2001:da8:8003:202:120:1

原创 配置/etc/sysconfig/network-scripts/ifcfg-ethx [ IPV4篇 ]

在linux系统中进行网络管理，我们常常使用强大的ifconfig命令。但ifconfig命令配置的网卡信息，在网卡重启后机器重启后，配置就不存在。要想将上述的配置信息永远的存的电脑里，那就要修改网卡的配置文件了。配置文件中有一个非常重要的成员：/etc/sysconfig/network-scripts/ifcfg-ethx （注：echx是指设备名，例如eth0等）。在ifcfg-

转载 SSH使用详解

一、SSH基础　　（1）什么是SSH？　　传统的网络服务程序，如：ftp、pop和telnet在本质上都是不安全的，因为它们在网络上用明文传送口令和数据，别有用心的人非常容易就可以截获这些口令和数据。而且，这些服务程序的安全验证方式也是有其弱点的，就是很容易受到“中间人”（man-in-the-middle）这种方式的攻击。所谓 “中间人”的攻击方式，就是“中间人”冒充真正的服务器

转载 YUM源的.repo文件

什么是repo文件？repo文件是Fedora中yum源（软件仓库）的配置文件，通常一个repo文件定义了一个或者多个软件仓库的细节内容，例如我们将从哪里下载需要安装或者升级的软件包，repo文件中的设置内容将被yum读取和应用！我们以一份系统自带的repo文件做为实例来探讨（#号后面是我加的注释）：[fedora]      #方括号里面的是软件源的名称，将被yum取得并识别

原创 win32的计数增减操作的原子操作--InterLockedIncrement和InterlockedDecrement

InterLockedIncrement and InterLockedDecrement实现数的原子性加减。什么是原子性的加减呢？举个例子：如果一个变量 Long value =0;首先说一下正常情况下的加减操作：value+=1；1：系统从Value的空间取出值，并动态生成一个空间来存储取出来的值；2：将取出来的值和1作加法，并且将和放回Valu

原创 802.1x身份认证资料备查

802.1x协议起源于802.11协议，后者是IEEE的无线局域网协议， 制订802.1x协议的初衷是为了解决无线局域网用户的接入认证问题。IEEE802LAN协议定义的局域网并不提供接入认证，只要用户能接入局域网控制 设备 (如LANS witch)就可以访问局域网中的设备或资源。这在早期企业网有线LAN应用环境下并不存在明显的安全隐患。但是随着移动办公及驻地网运营等应用的大规模发展，服务提

原创 COM编程的技术基础分享

在网上看了些资料，发现这篇文章比较系统，整理一下后和大家共享。这篇文章是给初学者看的，尽量写得比较通俗易懂，并且尽量避免编程细节。完全是根据我自己的学习体会写的，其中若有技术上的错误之处，请大家多多指正。　　一、为什么要用COM　　软件工程发展到今天，从一开始的结构化编程，到面向对象编程，再到现在的COM，编程，目标只有一个，就是希望软件能象积方块一样是累起来的

原创 TLS技术资料

缩写为TLS。进程中的全局变量与函数内定义的静态(static)变量，是各个线程都可以访问的共享变量。在一个线程修改的内存内容，对所有线程都生效。这是一个优点也是一个缺点。说它是优点，线程的数据交换变得非常快捷。说它是缺点，一个线程死掉了，其它线程也性命不保； 多个线程访问共享数据，需要昂贵的同步开销，也容易造成同步相关的BUG。　　　　如果需要在一个线程内部的各个函数调用都能访问、但其它

原创 使用VC6调试IE8的BHO

最近在调试BHO，研究了一下调试方法。在调试BHO的时候首先需要选定你的浏览器版本，我选择的是IE8内核。1. 配置IE的运行方式由于IE8是多进程模式，为了能够调试BHO，必须将IE8设置为单进程模式。网上有些介绍如何设置IE8为单进程的方法。但在我的机器上不见效，首先把网上的方法粘贴如下：IE8的一个重要特性就是每个Tab 页在独立的进程中运行，我们称之为LCIE (L

转载 WTL在VS 2005 和 VC 6.0 中的配置

以下是VS2005安装步骤：下载WTL80，自解压安装任何路径下，我是解压在"D:/WTL80"下的，为了方便安装。拷贝"D:/WTL80/AppWiz/Files/WTLAppWiz.*"(WTLAppWiz.*指名称为WTLAppWiz的文件，即WTLAppWiz.ico、WTLAppWiz.vsdir、WTLAppWiz.vsz)至"D:/Program Files/Mi