一、逻辑回归的认识逻辑回归是一个用来解决二分类的简便方法。先来看看逻辑回归解决二分类的基本思想。之前写了线性回归，现在写逻辑回归~都叫回归，有什么不同呢？这里写逻辑回归又提到线性回归，他们又有什么联系呢？首先，从机器学习的角度说一下。机器学习中，有两个问题是比较相似的，即预测和分类。通常将模型的输出...
分类：
其他好文 时间：
2015-01-25 21:01:58
阅读次数：
565
原创文章，欢迎转载，转载请注明出处首先什么是图像形态学？额，这个抄下百度到的答案。基本思想： 用具有一定形态的结构元素去度量和提取图像中的对应形状已达到对图像分析和识别的目的，形态学图像处理表现为一种领域运算方式（这个和前面的模糊运算是一样的运算方式），效果取决于结构元素（就是前面smooth里面的...
分类：
其他好文 时间：
2015-01-25 19:36:31
阅读次数：
272
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-01-25 16:31:04
阅读次数：
140
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。（1）两个集合容斥关....
分类：
其他好文 时间：
2015-01-25 15:13:38
阅读次数：
157
基本思想：二分法的一个前提是序列已经是有序的，然后将待查找值与序列的中点比较。根据比较结果，选择下一步比较的部分。二分查找（binary search）就是一个不断重复这一查找过程，直到找到这个值。算法复杂度：O（lgn）算法实现：一：迭代法int bin_search_iteration(int ...
分类：
编程语言 时间：
2015-01-23 21:23:08
阅读次数：
201
快速排序是基于分治策略的一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：1、分解(divide)：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1]，a[q]，a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]中任何元素大于...
分类：
编程语言 时间：
2015-01-23 13:17:54
阅读次数：
229
归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara...
分类：
编程语言 时间：
2015-01-22 15:13:14
阅读次数：
220
给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果x=a[n/2]，则找到x，算法终止。如果xa[n/2]，则只要在数组右半部分继续搜索x。 1 public class bin...
分类：
其他好文 时间：
2015-01-21 13:18:52
阅读次数：
77
最近在刷LeetCode的题的时候，发现一个特别巧妙的算法：Moore’s voting algorithm。
这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。
Moore的主页上有这个算法的介绍：A Linear Time Majority Vote Algorithm和这个算法的一个简单示例演示：演示链接。
算法的基本思想
每次都找出一对不同的元素，...
分类：
其他好文 时间：
2015-01-20 18:10:09
阅读次数：
202
电脑与玩家下象棋，围棋，五子棋，斗地主，三国杀等等，我们称之为人机博弈。下面以象棋为例，说说人机博弈程序的基本思想。 这种对弈程序主要涉及到3个方面，分别是走法产生、估值算法和搜索技术。 走法产生就是遍历当前局面的所有可行走法。 上面的程序描述了红卒的走法。只要遍历每一种棋子的走法，通过Add...
分类：
其他好文 时间：
2015-01-20 13:36:57
阅读次数：
131
