学步园

  聚类属于无监督学习，以往的回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y，只有特征x，比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样本x放在一起。比如上面的星星，聚类后结果是一个个星团，星团里面的点相互距离比较近，星团间的星星距离就比较远了。      在聚类问题中，给我们的训练样本是，每个，没有了y。      K-means算法是将样本聚类成k个簇（cluster），具体算法描述如下： 1、 随机选...... 阅读全文

题目链接：hdu 4760 Good Firewall 题目大意：有一个防火墙，具有添加一个子网络，删除一个子网络，以及转发包的操作。 添加操作包含子网络的id，以及子网络的子网掩码（计算出网络前缀，以及ip的下限），不会超过15个。 删除则是给定要删除的子网络id。 转发操作，给定两个ip，如果两个ip在同一个子网络中，则可以转发，否则丢弃。 解题思路：对子网掩码前缀建立字典树，每个前缀终止节点用一个set记录属于哪些子网络，ip下限。那么增加和删除操 作既可以解决了。对于查询操作，分别查询两个ip，处理除两个ip可能属于的网络...... 阅读全文

本文以CXF 2.6.x为例，会用到jsr311.jar 。当前CXF最新版本为3.x，依赖jsr版本也有所不同，且Spring配置文件中也不再需要配置：<import resource="classpath:META-INF/cxf/cxf-extension-soap.xml" />。 在做版本升级时，需要留以上细节。 现在开始以CXF2.6.x做一些Demo。 一、首先我们搭建一个Maven Project，其中pom.xml完整内容如下： <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://m...... 阅读全文

RAID　　 raid1 RAID 的概述 　　RAID是“Redundant Array of Independent Disk”的缩写，中文意思是独立冗余磁盘阵列。冗余磁盘阵列技术诞生于1987年，由美国加州大学伯克利分校提出。　　RAID磁盘阵列（Redundant Array of Independent Disks）　　简单地解释，就是将N台硬盘通过RAID Controller（分Hardware，Software）结合成虚拟单台大容量的硬盘使用，其特色是N台硬盘同时读取速度加快及提供容错性Fault Tolerant，所以RAID是当成平时主要访问数据的存储速度问题（Storage）不是备份问题（Backup Solution）。 　　在RAID...... 阅读全文

MIME-Typ Dateiendung(en) Bedeutung application/acad *.dwg AutoCAD-Dateien (nach NCSA) application/applefile   AppleFile-Dateien application/astound *.asd *.asn Astound-Dateien application/dsptype *.tsp TSP-Dateien application/dxf *.dxf AutoCAD-Dateien (nach CERN) application/futuresplash *.spl Flash Futuresplash-Dateien application/gzip *.gz GNU Zip-Dateien application/listenup *.ptlk Listenup-Dateien application/mac-binhex40 *.hqx Macintosh Binärdateien application...... 阅读全文

每个打开的文件都有一个与其相关连的“当前文件偏移量”（ current file offset ）。它通常是一个非负整数，用以度量从文件开始处计算的字节数。通常，读、写操作都从当前文件偏移量开始，并使偏移量增加所读写的字节数。按系统默认情况，当打开一个文件时，除非指定 O_APPEND 选项，否则该偏移量设置为 0。 lseek调用仅将当前的文件偏移量记录在内核中，它并不引起任何的 I/O 操作。然后，该偏移量用于下一个读或写操作。 函数原型 #include<unistd.h> off_t lseek(int fildes,off_t offset ,int whence); 参数fildes 为已打...... 阅读全文

    (摘自)http://lh2078.blog.163.com/blog/static/5681137220107191252171/ 在许多应用中，需要去除所有与图像边界连接的目标。实际上，在进行目标特征计算时，这些小块往往是不完整的目标，特征的计算可能会有误差。利用输入图像作为掩模图像，输入图像与其边界交集作为标记图像，便可提取出与图像边界连接的目标。标记图像包含每一个与图像边界连接目标的种子，重建输出则为这些边界的目标。 与图像边界连通目标的去除，可以扩展到灰度图像。 二值图像          灰度图像         函数：lhMorpRemoveBoderObj 说明：去除边...... 阅读全文

目录 一、常用的4类基本结构 二、单向链表（SimpleLinked List） 1、定义Definition 2、实现Implement with Java language 3、效率Efficiency   一、常用的4类基本结构        数据结构（Data Structure）是指相互之间存在一种或多种特定关系的数据元素的集合，这种数据元素（data element）相互之间的关系称为结构（structure）。根据数据元素之间关系的不同，通常有下列4类数据结构： （1）集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。 （2）线性结构：结构中的数据元素之间存在一个对一个的关系。 ...... 阅读全文

Dancing links是一种能高效实现Knuth的X算法的技术，它可以使很多搜索问题得到极大的优化。 假设x是一个双向链表中的一个节点，L[x]表示X的前驱，R[x]表示x的后继， 则R[L[x]] = R[x], L[R[x]] = L[x]这一操作可以把x从链表中移除，这是众所周知的， 当然，一个细致的程序员还会用 L[x] = R[x] = x或 L[x] = R[x] = NULL这样的操作来清除x， 以免发生内存泄露，所以只有很少的程序员意识到，若不清除x则 R[L[x]] = x, L[R[x]] = x 这个操作可以把刚才移除的x恢复到之前的链表中，而这样的恢复功能在有些时候是很有用的， 例...... 阅读全文

1、javascript组成       ECMAScirpt  +  DOM + BOM 2、ECMAScript            1) 基本规则：                 区分大小写； 变量是弱类型；                 每行的分号可有可无；       2）                 阅读全文

11）Widget样式（Widget Style） 特别说明，此处定义大量的系统内置控件的样式，对于重写原生控件的样式具有很大的参考价值。 <!-- Widget styles --> <item name="absListViewStyle">@android:style/Widget.AbsListView</item> <item name="autoCompleteTextViewStyle">@android:style/Widget.AutoCompleteTextView</item> <item name="checkboxStyle">@android:style/Widget.CompoundButton.CheckBox</item> <item name="checked...... 阅读全文

并查集基础题，没什么好理解的，纯粹是因为学kruskal而学的并查集 code： /* ID: yueqiq PROG: numtri LANG: C++ */ #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #include <stack> #include <limits> #include <vector> #include <bitset> #include <string> #include <cstdio> #include <cstring> #include <fstream> #include <string.h> #include <iostream> #include <algorithm> ...... 阅读全文