本篇博客展示了k_means算法的一种改进。通过在圆内随机产生待归类的数据集；为简单起见，我们把数据点散落到四个半径不一的圆盘内。因为是机器随机生成的点的分布很均匀。 首先是头文件：这里主要是bmp文件结构信息，因为我们…

快速排序参考： http://blog.csdn.net/morewindows/article/details/6684558 希尔排序参考： http://blog.csdn.net/yy_done/article/…

转载自：http://blog.csdn.net/openhero/article/details/1607778 1. Given a rectangular (cuboidal for the puritans) c…

一、综述   动态规划是一种通过组合子问题的解地来求解原问题的方法，思考状态的时候采用递归，计算的时候自底向上穷举所有最优子问题。与分治法的区别在于：分治方法将问题划分为互不相交的子问题，递归地求解子问题，再将他们的解组…

（一）率的抽样误差 　　在抽样研究中，抽样误差是不可避免的。由于随机抽样造成的样本率与总体率的差别称为率的抽样误差。描述率的抽样误差大小的指标为率的标准误。 　　（二）率的标准误的含义 　　若从阳性率为π的总体中随机抽取…

做产品评测（Product Review Website）网站时会遇到如何对产品进行智能排序（smarting ranking or smarting rating）的问题。 假设有10款同类型不同品牌的电风扇，网站允许…

需求：实际生活中字符反转下，意思很接近,比如：“我走先”与“我先走”差不多一个意思。 Str:“XXabX”,与字符Str1:“XXba”、Str2:“XaXc”相比，要提高Str1的相似度更高，所以除了正向拆分字符，还…

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：题目的意思是用二叉树结点指针left、right代替pre、next构成双向链表。二叉搜…

题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。…

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮…

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 分析：本质上其实是一种排序思想。…

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不…