在数据分析和数据挖掘的过程中,我们经常需要知道个体间差异的大小,进而评价个体的相似性和类别。最常见的是数据分析中的相关分析,数据挖掘中的分类和聚类算法,如K最近邻(KNN)和K均值(K-Means)。当然衡量个体差异的方法有很多,最近查阅了相关的资料,这里整理罗列下。
为了方便下面的解释和举例,先设定我们要比较X个体和Y个体间的差异,它们都包含了N个维的特征,即X=(x1, x2, x3, ...
分类:
其他好文 时间:
2014-05-25 07:01:04
阅读次数:
317
发现C++里有个很好玩的 函数 string(),头文件必须是,不能是 ,下面因为memset(),所以我又定义了,string()可以直接定义 字符串,但是需要C++强大的输入流,scanf无法使用, 字符串长度 a.lenth();挺棒的,想从C 转型到C++了,以后打代码,尽量使用C++;
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-25 18:23:26
阅读次数:
234
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293
代码太丑就不贴了,,又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下,具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环,剩下就是一棵树了(如果是单独的环,就用虚拟节点0来连接一下)
剩下就是环状树形dp。。...
分类:
其他好文 时间:
2014-05-25 07:23:48
阅读次数:
281
在雅各布森用例分析方法和科伯恩用例分析方法中其实都没有“业务规则”的属性,在科伯恩方法中有个相近的属性是约束条件。但是业界使用中常常会给用例加上这个属性,这是为什么呢?为什么两位大师没有加上,是大师们疏忽了?而为什么不少人加上了呢?
从时间和传播上很容易推断,业务规则的来源是传统的需求规格说明书。在传统的需求规格说明书中,整理提炼业务规则或称业务逻辑是其中核心的分析产物。受到传统需求规格说明书的...
分类:
其他好文 时间:
2014-05-25 07:22:45
阅读次数:
1809
题目描述
【结果填空】 (满分5分)
1949年的国庆节(10月1日)是星期六。
今年(2012)的国庆节是星期一。
那么,从建国到现在,有几次国庆节正好是星期日呢?
只要答案,不限手段!
可以用windows日历,windows计算器,Excel公式,。。。。。
当然,也可以编程!
不要求写出具体是哪些...
分类:
其他好文 时间:
2014-05-25 07:37:05
阅读次数:
224
题目:输入一个整数s,打印出所有和为s的连续整数序列(至少含有2个数)。例如输入9,则输出2、3、4和4、5两个序列
方案一:由于序列至少要2个数,则两个数上限值为(1+s)/2,我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2),效率比较低
方案二:我们设置两个指针start和end分别表示当前序列的起点和终点,并记序列和为sum。当sum = s的时候输出这个...
分类:
其他好文 时间:
2014-05-25 18:18:18
阅读次数:
191
最近一直在做电子采购系统的调研研究,也算对电子采购系统有些了解。从企业的角度看,建设电子采购系统可以有三种方式:企业自建、应用网络采购平台、联合建采购平台。...
分类:
其他好文 时间:
2014-05-25 07:38:03
阅读次数:
331
题目链接:hdu 3269 Convex
题目大意:给出n个点,问任选四个点可以组成多少个凸四边形。
解题思路:和uav11529的做法是一样的,只不过求的东西不一样。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N =...
分类:
其他好文 时间:
2014-05-25 18:38:17
阅读次数:
155
之前看Autoencoder的时候,做了一下这里的练习:http://ufldl.stanford.edu/wiki/index.php/Exercise:Sparse_Autoencoder 。其实 从1月份就开始做了,当时没有调试通过,后来又加班太多,一直没有接着做。直到上上周末抽空调了一天,终于顺利完成了,又拖到这周末才开始把实验结果整理成文。看来,做事还得趁热打铁,一气呵成。时间一久,积极...
分类:
其他好文 时间:
2014-05-25 08:53:28
阅读次数:
907
(1)在虚拟机中执行应用程序
(2)程序调用libc里的封装例程 , 封装例程syscall调用,向内核发送系统调用号。具体分析发现。syscall会通过调用__kernel_vsyscall函数发送系统调用号。
(3)__kernel_vsyscall函数执行sysenter快速系统调用,由用户态进入内核态。
(4)sysenter进入内核态时,会先找到执行系统调用的入口函数ia32_sysenter_target。
(5)执行到sysenter_do_call函数处,通过call *sys_call_...
分类:
其他好文 时间:
2014-05-25 13:03:55
阅读次数:
396
这次使用OpenGL画圆,并且中间画一个实心的五角星。
1. 画实心五角:
因为之前使用Polygen画会出现问题,也许是各个GPU硬件也会不一样的,所以使用Polygen画实心五角星并不可靠;
所以这里直接使用三角形画出五角星,不需要Polygen。
2 画圆
因为GLEW里面没有现成的圆形,所以只能使用人工定顶点,然后画圆的方法;
其中的数学原理可以参考这里:http://slab...
分类:
其他好文 时间:
2014-05-25 18:26:12
阅读次数:
215
在IT行业工作的,包括我自己,朋友和同事的印象绝大多数都是IT屌丝一枚,我周边的同事也以为我是一个沉默,寡语,不苟言笑,尽管相对熟悉的朋友又是另一种认识,但如何改变自己的大众形象,一直不得而知;那还是今年4月份决定从华为出来创业后,一篇关于我自己在华为生活总结的文章“一路走来,心怀感激,且行且珍惜”,在公司内网有超过1W的点击,超过100人的回帖,留下的微信号,有100多个华为的同事加为好友。...
分类:
其他好文 时间:
2014-05-25 07:40:06
阅读次数:
240
引言
这周的作业其实有点复杂,需要完成的代码有点多,有点绕。本周的课程主要讲了Scala中的类、继承和多态,作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容,比较新潮,都是和推特相关。其中定义了一个抽象类TweetSet,以及其的两个子类Empty、NonEmpty,表示空集和非空集。非空集使用二叉树来表示,二叉树的根是一个Tw...
分类:
其他好文 时间:
2014-05-25 16:53:15
阅读次数:
444
Grids
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 93 Accepted Submission(s): 25
Problem Description
度度熊最近很喜欢玩游戏。这一天他在纸上画了...
分类:
其他好文 时间:
2014-05-25 16:52:16
阅读次数:
251
单例模式是一个比较简单的模式,其定义如下:
确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。
通用类图
通用代码
Public Class Singleton
Private sing = New Singleton
'限制产生多个对象
Private Singleton()
'通过该方法获得实例对象...
分类:
其他好文 时间:
2014-05-25 18:13:41
阅读次数:
236