k均值(kmeans)聚类是一种最为简单的聚类方法,直接根据数据点之间的距离(欧氏距离,几何距离等等)来划分数据是属于哪一类的,当所有数据点所属的类别不在变化的时候,聚类也就完成了。详细原理可索引下面一个博客:聚类分析笔记-K均值matlab算法(一)关于kmeans再谈几点认识:
重要的一点:聚类数目的问题。有的聚类、分类问题已经限制好了要聚类成几类,也就是聚类数目一定,那么这种聚类通常简单些,直...
分类:
编程语言 时间:
2015-07-24 14:26:31
收藏:
0 评论:
0 赞:
0 阅读:
423
题意:
一堆男女加进一个组,每人的加入费用是10000元。男女之间存在一种亲密度,在加入一个人的时候,ta的加入费是10000减去已经入组的异性中和亲密度最大的。问以某种顺序入组,的最小总费用是多少?
思路:
主要是把这些亲密关系看做无向图,然后要以最小的代价包含所有人,显然是最小生成树。我的做法是,先把有亲密关系的那些人建立无向图,然后求出最小生成树。剩下的人入组费统一10000元。
知识补充:...
分类:
其他 时间:
2015-07-24 14:26:31
收藏:
0 评论:
0 赞:
0 阅读:
175
#include
#define cnt 6 //定义排序个数
//冒泡排序优化
void Bubble_Sort(int A[],int N)
{
for(int P = N - 1; P >= 0;P--)
{
int flag = 0; //定义一个flag判断之后的序列是否有序
for(int i = 0;i < P;i++) ...
分类:
编程语言 时间:
2015-07-24 14:26:30
收藏:
0 评论:
0 赞:
0 阅读:
177
效果:
collectionView的数据源方法
- (UICollectionViewCell *) collectionView:(UICollectionView *)collectionView cellForItemAtIndexPath:(NSIndexPath
*)indexPath
{
newsCell *cell = [collectionVi...
分类:
其他 时间:
2015-07-24 14:25:01
收藏:
0 评论:
0 赞:
0 阅读:
191
CATransition *animation = [CATransition
animation];
[animation
setDuration:0.2f];
[animation
setTimingFunction:[CAMediaTimingFunction
functionWithName:kCAMediaTimingFunctionEaseIn]];
[an...
分类:
其他 时间:
2015-07-24 14:24:51
收藏:
0 评论:
0 赞:
0 阅读:
193
习惯了Linux下命令行配置网络的简洁,在windows系统下是不是感觉很别扭?下面分享几个方便的命令操作。
释放地址
ipconfig /release "Local Area Connection 1"
重新获取地址
ipconfig /renew "Local Area Connection 1"
配置IPv6单播地址
netsh interface ipv6 add/del address...
分类:
Windows开发 时间:
2015-07-24 14:24:48
收藏:
0 评论:
0 赞:
0 阅读:
230
Table of Contents
RPC通信功能实现
配置参数调用方法
RPC通信功能实现
HBase的RPC通信功能主要基于Protobuf和NIO这两个组件来实现,在通信管道上选择的是protobuf对外声明的BlockingRpcChannel(阻塞式),其callBlockingMethod方法决定了客户端与服务端的交互行为,比如采用什么样的方...
分类:
其他 时间:
2015-07-24 14:24:47
收藏:
0 评论:
0 赞:
0 阅读:
1537
collectionView中只有三个cell 每次显示的都是第二个cell
- (UICollectionViewCell *)collectionView:(UICollectionView *)collectionView cellForItemAtIndexPath:(NSIndexPath
*)indexPath {
CycleViewCell *ce...
分类:
其他 时间:
2015-07-24 14:24:21
收藏:
0 评论:
0 赞:
0 阅读:
179
最小生成树...
分类:
Web开发 时间:
2015-07-24 14:24:11
收藏:
0 评论:
0 赞:
0 阅读:
128
php默认不打印错误,如需打印,vi $PHP_HOME/etc/php.ini, 修改以下几项:display_errors = On
error_reporting = E_ALL & ~E_NOTICE如果有设error_log变量,注释掉输出到error_log这句话就可以将错误直接显示在terminal了然后重启php:$PHP_HOME/sbin/php-fpm start...
分类:
Web开发 时间:
2015-07-24 14:24:02
收藏:
0 评论:
0 赞:
0 阅读:
229
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10936
Accepted: 6531
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类:
其他 时间:
2015-07-24 14:24:01
收藏:
0 评论:
0 赞:
0 阅读:
111
最近学习了牛腩新闻发布系统,里面提到了SQL注入,以前也有了解过,但是一直很模糊,现在终于将它整理了一下,在这里与大家分享。...
分类:
数据库技术 时间:
2015-07-24 14:22:52
收藏:
0 评论:
0 赞:
0 阅读:
252
移动应用在处理网络资源时,一般都会做离线缓存处理,其中以图片缓存最为典型,其中很流行的离线缓存框架为SDWebImage。
但是,离线缓存会占用手机存储空间,所以缓存清理功能基本成为资讯、购物、阅读类app的标配功能。
今天介绍的离线缓存功能的实现,主要分为缓存文件大小的获取、删除缓存文件的实现。
获取缓存文件的大小
由于缓存文件存在沙箱中,我们可以通过NSFileMana...
分类:
移动平台 时间:
2015-07-24 14:22:41
收藏:
0 评论:
0 赞:
0 阅读:
183
Find a way
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6157 Accepted Submission(s): 2052
Problem Description
Pass a year lea...
分类:
其他 时间:
2015-07-24 14:22:31
收藏:
0 评论:
0 赞:
0 阅读:
161
Search a 2D Matrix II
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted in ascending from lef...
分类:
其他 时间:
2015-07-24 14:22:11
收藏:
0 评论:
0 赞:
0 阅读:
233
1.头部布局文件top.xml:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="40dp"
android:background="@drawable/tit...
分类:
微信 时间:
2015-07-24 14:21:52
收藏:
0 评论:
0 赞:
0 阅读:
304
每一次比赛的时候脑子都卡顿,
这次更离谱,我竟然二进制枚举边,这么大的复杂度,并且剪不了枝
后来学长说着是道爆搜,搜每一条边,恍然大悟。
只需要剪掉点的度数是奇数的时候,或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝,
跑了15ms#include
#include
#include
using namespace std...
分类:
其他 时间:
2015-07-24 14:21:41
收藏:
0 评论:
0 赞:
0 阅读:
245
前言
ios设备的尺寸越来越多,针对一款app可能要适配到多种设备,多种尺寸。所以,我们期望我们的app能够autoLayout。本文主要介绍在Xcode中使用constraint。未来会不定期对此文进行更新。
约定
本文中view指代从Objuect Library中拖拽出来的各种view
基础
一个view在界面显示,至少有三种决定条件
一、自身大小:如...
分类:
移动平台 时间:
2015-07-24 14:21:32
收藏:
0 评论:
0 赞:
0 阅读:
236
1.头部布局文件top.xml:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="40dp"
android:background="@drawable/tit...
分类:
微信 时间:
2015-07-24 14:21:21
收藏:
0 评论:
0 赞:
0 阅读:
265
方法一
在html或者JS代码里通过隐含变量param获取:
${param.name}...
分类:
Web开发 时间:
2015-07-24 14:21:12
收藏:
0 评论:
0 赞:
0 阅读:
207