sicexpn的专栏

一、K-means算法（K-means++）1、随机生成K个种子点。2、将待聚类的所有点与K个种子点进行距离运算。3、根据最短距离进行分类，然后移动种子点到本次聚类后，各个簇的中心。4、迭代2、3直至种子点位置不变。K-means++是对步骤1中的K进行更加详细的计算，而不是人为给定。二、贝叶斯分类这个定理解决了现实生活里经常遇到的问题：已知某条件概率，如何得到两个事件

思想：基于前面有序，对后边的元素进行插入的方法。 代码package com.xpn.sort;public class InsertSort { /** * @param args */ public static void main(String[] args) { int a[]={49,38,65,97,76,13,27,49,78,34,

对于百度第一次面试的相关题目进行整理如下：一道智力题：10个瓶子，每个瓶子装100颗药，每颗药重量为10g，其中有N个瓶子被污染了（1<=N<=10），污染瓶子的每颗药变为11g，给一杆秤，如何秤一次就可以找出被污染的所有瓶子？思路：加法分解思路入手，第一个瓶子取1个，第二个瓶子取2个，第三个瓶子取4（1+2+1）个，第四个瓶子取8个（1+2+4+1），以此类推，第i个瓶子取前面数字之和+1个药丸

对于贪心算法，进行几个简单问题的探讨和学习。package com.xpn.question;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.List;/** * 1、删数问题（贪心）del

趁找工作之际，着手对算法进行相关学习和整理，便于自己复习巩固，也以此来督促自己进行算法的研究学习。通过对算法的整理，一方面希望对于自己有所提高，另一方面，也希望提高自己的书面表达能力，文中有所不正确的地方，望批评指出，多谢。 对于算法学习，从简单到复杂。本博客通过以下几个大类进行相关的算法整理和研究。 今天主要整理一下排序相关的算法。对于排序而言，一般最常考的就是归并排序和快速排序，接下来就针对

字符串是编程中最重要的一类数据结构，能否对字符串进行灵活处理是考察一个求职者最基本的要求，而且字符串在面试中占的比重也很大，接下来就针对字符串相关的算法进行简要的整理和归纳。 字符串相关问题包括最长公共子串、最长公共子序列、字符串逆序等等。旋转字符串问题描述：给一个字符串和一个旋转的偏移量offset，将字符串循环右移offset位。如：”abcdefg” 循环右移 4位之后变为了：”defga

通读了剑指offer这本书，决定把上面涉及到的算法进行整理，加深对算法的理解，并通过Java代码进行实践。待更新。。。package com.xpn.offer;import java.util.Stack;/** * 2、实现singleton模式 * 3、二维数组的查找，从左到右、从上到下有序 findSortedMatrix * 4、替换字符串的空格为“%20”，从后往前替换，提高效率

通过博客以及网上相关资料，对于海量数据处理相关问题进行总结，整理思路，以便不时之需。参考这里海量日志数据，提取出某日访问百度次数最多的那个IP。 hash%1000分在多个文件中（1000），对每个文件的IP进行hashmap操作，取出出现次数最大的ip，然后对着1000个ip进行比较，获取出现次数最多的ip。搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为

参考Java实现二叉树算法 自己重写了部分代码，便于巩固和复习，其中最后几个题目没有测试，后两个题目没有实现，有点难度，以后有机会再去探索。package com.xpn.tree;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Stack;import

package com.xpn.sort;public class BubbleSort { /** * @param args */ public static void main(String[] args) { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,

参考连接思路，从头到尾实现了链表的相关操作。[http://blog.youkuaiyun.com/fightforyourdream/article/details/16843303] 通过集中式的训练，对于链表类题目有了比较系统的认识和理解，很有帮助，便于以后巩固复习，后边几个例子没有进行测试。。package com.xpn.linklist;import java.awt.HeadlessExcept

堆排序的思想也是用了分治原则，这里涉及到最大堆相关知识，在此不做过多介绍。主要进行代码上的实现。 需要的函数：swap(int[] a,int i1,int i2) ：交换数值。maxHeap(int[] a,int heapSize,int i)：调整i以下的元素为最大堆。buildHeap(int[] a):构建最大堆heapSort(int[] a)：通过递归进行排序。 所有代码如