泛舟

摘要： (radixsort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是 阅读全文

摘要： 计数排序是3大非比较排序（计数、基数及桶排序）之一，其基本原理是利用额外的存储空间（计数数组）对每个元素进行计数并将之存储到新的数组中（牺牲空间换时间）。此处的关键是计数数组的下标是原数据的元素值，即利用原数据的关键之进行索引（类似于hash表的索引）。其时间复杂度为Θ(n+k)，即Θ(n)。注意，此处的计数排序时稳定排序算法（这是为什么step3从后往前扫描的原因）。 主要有3个步骤： step1：记录待排序集合A中的每一个元素i具有的个数，存放到计数数组C[i]中 step2：在C的相应位置处确定不比该位置大的数据个数 step3：从大到小依次扫描原数据，将其存储到... 阅读全文

摘要： KDD杯的中心，所有的数据，任务和结果。UCI机器学习和知识发现研究中使用的大型数据集KDD数据库存储库。UCI机器学习数据库。AWS（亚马逊网络服务）公共数据集，提供了一个集中的资料库，可以无缝集成到基于AWS的云应用程序的公共数据集。生物测定数据，在 虚拟筛选，生物测定数据，对化学信息学，J.由阿曼达Schierz的，有21个生物测定数据集（有效/无效的化合物）可供下载。加拿大开放数据，许多政府和地理空间数据集的试点项目。因果关系工作平台的数据存储库。数据源手册，指南公开数据，由皮特·沃登，奥莱利（2011年1月）。Data.gov.uk，英国（伦敦数据存储的公开数据 ）。Dat 阅读全文

摘要： (水木社区) Harvard机器学习资料(video) [antinucleon] http://cm.dce.harvard.edu/2011/02/23101/publicationListing.shtml 分享一些资料[antinucleon] 1. ml-class.org 级别相当于S校的CS229A，注重Application，适合大二的学生学习，产生兴趣。但这个理论性差的太多，按Ng的说法是计算机系的学这个只能给个C 2. CS229 see.stanford.edu有SCPD的视频作业等等，我现在正在学习，正常的Advanced Undergraduate/ Graduate 阅读全文

摘要： 编 程语言：搞实验个人认为当然matlab最灵活了（但是正版很贵），但是更为前途的是python（numpy+scipy+matplotlib)和 C/C++，这样组合既可搞研究，也可搞商业开发，易用性不比matlab差，功能组合更为强大，个人认为，当然R和java也不错.1.机器学习开源软件网（收录了各种机器学习的各种编程语言学术与商业的开源软件）http://mloss.org2 偶尔找到的机器学习资源网：（也非常全，1和2基本收录了所有ML的经典开源软件了）http://www.dmoz.org/Computers/Artificial_Intelligence/Machine_Lear 阅读全文

摘要： pretty(f) 将符号表达式化简成与高等数学课本上显示符号表达式形式类似collect(f) 合并符号表达式的同类项horner(f) 将一般的符号表达式转换成嵌套形式的符号表达式factor(f) 对符号表达式进行因式分解expand(f) 对符号表达式进行展开simplify(f) 对符号表达式进行化简，它利用各种类型的代数恒等式，包括求和、积分、三角函数、指数函数以及 Bessel 函数等来化简符号表达式simple(f) 对符号表达式尝试多种不同的算法进行化简，以显示长度最短的符号表达式简化形式[r,how]=simple(f) 返回的 r为符号表达式进行化简后的形式， how为所 阅读全文

摘要： -------------------------------------1. Word2007 的表格自定义格式额度功能是很实用的，比如论文中需要经常插入表格的话，可以在“表格设计”那里“修改表格样式”一次性把默认的表格样式设置为三线表，这样，你以后每次插入的表格不需重新去修改边框就直接就是三线表了。-------------------------------------2. 杜绝错误的符号书写。很多人一直使用错误的特殊字符，比如摄氏度°C，大家注意摄氏度的符号是一个度符号°和一个大写的字母 C 组成的，所以两个符号组合起来的 Celsiusdegree 才是准确的表达 阅读全文

摘要： 黄金分割法以为搜索法源程序： 1 function xmin = goldSearch(fun,a,b,eps) 2 % ---input 3 % fun 所求的目标函数 4 % a 区间的下界 5 % b 区间的上界 6 %eps 区间的最小阀值长度 7 % ---output 8 % xmin 函数取极小值时自变量的值 9 x1 = a+0.382*(b-a);10 x2 = a +0.618*(b-a);11 f1 = fun(x1);12 f2 = fun(x2);13 while abs(b-a)>eps14 if f1>f215 ... 阅读全文

摘要： 参考算法导论、数据结构相关书籍，写得最小堆实现的源代码如下： 1 // 2 //--最小堆实例 3 // 4 5 #include <iostream> 6 #include <vector> 7 #include <string> 8 using namespace std; 9 10 template<typename Comparable> 11 class minHeap 12 { 13 public: 14 explicit minHeap(int capacity = 0);//显示构造函数，只能用于对象的构造而不能用于隐式转换 15 阅读全文

摘要： #include<iostream>#include <cmath>#include<vector>using namespace std;template <class T>void max_heap(T* heap, int i) //heap[0]存储堆的大小{ int l=2*i; //l为左孩子的结点编号 int r=2*i+1; //r为右孩子的结点编号 int largest=i; int heap_size=heap[0]; T temp; if(l<=heap_size && heap[l]>heap 阅读全文