最小的k个数 红黑树 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入n个整数, 找出当中的最小k个数. 使用红黑树(multiset), 每次替换最大的值, 依次迭代. 时间复杂度: O(nlogk). 代码: /* * main.cpp * * Created on: 2014年6月29日 * Author: wang */ #include <iostream> #include <vector> #includ…

下载源代码请访问原文地址:借助全新 MATLAB® 适配器代码示例读取英特尔® 实感™ 摄像头数据流 简介 该可下载代码示例简要介绍了如何使用英特尔® 实感™ SDK 和 MATLAB 的图像采集工具箱适配器套件在 MATLAB® 工作区获取英特尔® 实感™ 摄像头(R200 和 F200)的原始摄像头数据流. 该示例代码支持 MATLAB 开发人员开发面向英特尔® 平台.并具备以下特性的英特尔® 实感™ 应用: 多数据流同步. 同时获取颜色数据流和景深数据流(见图 1). 多摄像头支持. 同时…

MATLAB 中 SVM 实现 直接上代码 main.m %% Initialize data clear, clc, close all; load('data.mat'); y(y == 0) = -1; % X_train = X(1:35, :); % y_train = y(1:35); % X_test = X(36:51, :); % y_test = y(36:51); %% Visualize data % jhplotdata(X_train, y_train); %% Tr…

一.K均值聚类算法 算法步骤如下: 1.初始化 已知数据集合X,及事先指定聚类的总类数N,在X中随机选取N个对象作为初始的聚类中心. 2.设定迭代终止条件 通常设置最大循环次数或者聚类中心的变化误差. 3.更新样本对象所属类 根据距离准则将数据对象分配到距离最接近的类. 4.更新类的中心位置 将每一类的平均向量作为下次迭代的聚类中心. 5.重复步骤3~4,满足步骤2中的迭代终止条件时,停止 Matlab代码见下图: K均值聚类算法-Matlab代码 二.K均值聚类算法应用举例 1.随机生成三组数…

在caffe ImageNet例子中有对图片进行resize的部分,文中使用的是linux shell脚本命令: for name in /path/to/imagenet/val/*.JPEG; do convert -resize 256x256\! $name $name done 1 2 3 但该命令在运行后光标就一直处于等待状态,直到所有的图片全部运行结束.这种情况在图片数量比较大时就很恼人(对于ILSVRC2012数据集中的100多万张图片来说,这种状态可能会持续好几天),你不知道程…

ID3决策树算法是基于信息增益来构建的,信息增益可以由训练集的信息熵算得,这里举一个简单的例子 data=[心情好 天气好  出门 心情好 天气不好 出门 心情不好 天气好 出门 心情不好 天气不好 不出门] 前面两列是分类属性,最后一列是分类 分类的信息熵可以计算得到:出门=3,不出门=1,总行数=4分类信息熵 = -(3/4)*log2(3/4)-(1/4)*log2(1/4) 第一列属性有两类,心情好,心情不好 心情好 ,出门=2,不出门=0,行数=2 心情好信息熵=-(2/2)*log2…

本文主要是实现论文--基于稀疏表示的图像超分辨率<Image Super-Resolution Via Sparse Representation>中的Figure2.通过对100000个高分辨率和低分辨率图像块训练得到的高分辨率图像块字典,字典原子总数为512,图像块尺寸大小为9X9 watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gr…

在Udacity上很多关于机器学习的课程几乎都是基于python语言的,博主“ttang”的博文“重新发现梯度下降法——backtracking line search”里对回溯线搜索的算法实现也是用python写的,这对没有接触过python的我来说,内心是非常“抓狂”的.看到代码有想看到运行结果的冲动,暂时又不想去下载软件,好在这段代码简单.清晰,不信,你看原代码[1] # -*- coding: cp936 -*- #optimization test, y = (x-3)^2 from…

最近在读<计算机科学导论--跨学科方法>(机械工业出版社),习题索引:1.3.21: 编写一个新程序Kary,输入两个命令行参数i和k,并将i转换为基数k的数值表示.假设i是java中的long数据类型,k是2到16之间的整数.对于大于10的基,使用A到F来表示第11位到第16位的数字. 下面是我自己写的代码,经过测试可以运行.限于自己水平有限,不当之处,望多多指正. 1 package test; 2 3 public class Kary { 4 5 public static void…

http://www.ilovematlab.cn/thread-177006-1-1.html LEACH協議clear;%清除內存變量 xm=100;%x軸範圍ym=100;%y軸範圍 sink.x=0.5*xm;%基站x軸sink.y=0.5*ym;%基站y軸 n=100;%節點總數 p=0.1;%簇頭概率 E0=0.02;%初始能量ETX=50*0.000000000001;%傳輸能量,每bitERX=50*0.000000000001;%接收能量,每bitEfs=10*0.000000…