2015年03月_liyajuan521

03月

原创机器学习-->三要素模型、策略、算法

统计机器学习包括三个部分：1.模型；2.策略；3.算法其中模型表示的是所要学习的条件概率分布或者决策函数，模型的假设空间包含所有可能的决策函数。我们的目的就是从模型的假设空间中选择最优的一个作为我们的决策函数。那么怎么选择呢，用什么评价标准来选择呢，这就涉及到了第二个要素策略，策略就是我们依照什么样的规则来从假设空间中选择最优的一个决策函数。有了选择模型的方法也即有了这个策略了，接下来的问题就

2015-03-23 19:27:08 6084

原创机器学习-->期望风险、经验风险与结构风险之间的关系

期望风险经验风险结构风险统计机器学习包括三个部分：1.模型；2.策略；3.算法其中模型表示的是所要学习的条件概率分布或者决策函数，模型的假设空间包含所有可能的决策函数。我们的目的就是从模型的假设空间中选择最优的一个作为我们的决策函数。那么怎么选择呢，用什么评价标准来选择呢，这就涉及到了第二个要素策略，策略就是我们依照什么样的规则来从假设空间中选择最优的一个决策函数。有了选择

2015-03-23 19:03:03 29344 27

原创 Java 基础之线程池的必要性

在最近的几次面试中都被问到了线程的获取方式。我都是把基本的方法回答了一下。即实现Runnable接口或者继承Thread 这两种方法。而几次的回答面试官好像都不是太满意。今天特意梳理一下这个问题，JAVA线程的获取方式。JAVA 的线程获取方式主要有三种方式：1.实现Runnable 接口2.继承Thread 类3.通过线程池来获取线程（四种线程池）第一种和第二种方式都比较简单

2015-03-20 09:48:55 801

原创 Python中小错误之 object() takes no parameters

如上面python代码，是学习python类时遇到的一个小例子。但是在运行时会报错：Traceback (most recent call last): File "E:/PythonStudy/objvar.py", line 18, in swaroop=Person('Swaroop')TypeError: object() takes no parameters

2015-03-18 14:29:58 63012 30

原创算法实现-->快速排序

public class QuickSort { public void quickSort2(int []A) { int p=0,r=A.length-1; int loc=0; if(p<r) { loc=partition2(A,p,r); partition2(A,p,loc-1); partition2(A,loc+1,r); }

2015-03-15 11:02:58 538

原创算法实现-->插入排序

public class InsertSort { //直接插入排序的思想 /* *每次都将一个数据插入到前面已经排序好的序列中去 *最坏的情况是：序列是从大到小的而要求的是从小到大的序列 * 最好的情况是： * 平均效率是: */ ///private T[]arr;//待排序数组 public int[] directInsertSort(int[] arr

2015-03-15 11:01:55 370

原创算法实现-->最短路径Dijksra

import java.util.ArrayList;import java.util.HashMap;import java.util.Hashtable;import java.util.Iterator;import java.util.LinkedList;import java.util.Vector;public class Dijkstra { int[][

2015-03-15 11:01:04 809

原创算法实现-->冒泡排序

public class BubbleSort { ///冒泡排序思想： //将待排序数组分为无序和有序，不断交换较大的元素 //从n开始向后，有序的在后面，由后向前扩展 // 依次筛选出最大值，次大值，。。 public int []bubbleSort(int []arr) { System.out.println("--------------"+arr.length);

2015-03-15 11:01:02 402

原创算法实现-->字符串匹配

public class PatternMatch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub PatternMatch pm=new PatternMatch(); String s="ababcabc

2015-03-15 10:58:19 455

原创算法实现-->全排列问题

import java.util.ArrayList;import java.util.List;/* * 全排列算法 * 2013-13-29 * By YananLee * 算法思想：利用递归思想对数组进行操作 */public class FullPerm { /* *lst 要进行全排列的数组 *r 表示数组中第r之前的已经排好序，初始时为0，即所有位置都

2015-03-15 10:56:26 401

原创算法实现-->最长公共子串

/* * 最长公共子串 * Longest Common SubString * */public class LCSS { String str1,str2; String sub; LCSS(String str1,String str2){ this.str1=str1; this.str2=str2; } public static

2015-03-15 10:51:13 681

原创算法实现-->最长子序列问题

/* * 最长子序列 */public class LCS {int [][]c;public static void main(String[]args){String str1="ABCBDAB";String str2="BDCABA";LCS lcs=new LCS();char[][]b=lcs.getLCS(str1, str2);l

2015-03-15 10:48:08 477