算法研究：最短路径之弗洛伊德算法

2016年07月27日 34 阅读

算法研究：最短路径之弗洛伊德算法2013-08-26 csdn Simba888888为了能讲明白弗洛伊德（Floyd）算法的主要思想，我们先来看最简单的案例。图7-7-12的左图是一个简单的3个顶点的连 通网图。我们先定义两个二维数组D[3][3]和P[3][3]， D代表顶点与顶点的最短路径权值和的矩阵。P代表对应顶点的最短 路径的前驱矩阵。在未分析任何顶点之前，我们将D命名为D（-1），其实它就是初始图的邻接矩阵。将P命名为P（-1）, 初始化 为图...

枚举Enum的用法

2016年07月27日 33 阅读

枚举Enum的用法2013-11-14一、前言对于枚举Enum，大家都非常熟悉，但枚举出现的场景非常多的时候，是不是可以抽象出一个通用的解决方式。代码大家都会写，但并不是所有人都喜欢写重复的代码，老是用Ctrl+C和Ctrl+V累不累啊？很多人和我一样，非常不喜欢写重复的代码，代码写多了，BUG就多。对于常见的场景，大部分人都喜欢抽象出来，写一套通用的，每个地方都可以用，而且不易出错。当然，你喜欢Ctrl+C和Ctrl+V，本人也没有办法....二、int...

IEnumerable>结构解析通用解决方案（支持指定属性顺序）

2016年07月27日 40 阅读

IEnumerable>结构解析通用解决方案（支持指定属性顺序）2013-11-14一、前言类似如下字符串"ID", "NameValue", "CodeValue", "ExchangeTypeValue", 6, "invalid""ID2", "NameValue2", "CodeValue2&q...

C#常用算法：Dynamic Object

2016年07月27日 37 阅读

C#常用算法：Dynamic Object2013-11-14Dynamic Object包含在.Net4.0中，该对象可以允许我们在运行时中改变它的类型，有了这种万金油还有什么问题是我们不能解决的呢？我们来看看它的几个使用例子吧：Var类型和Dynamic类型public static void TestDynamicObject（）{ //var object and dynamic objectvar varObj = "this is a...

C#常用算法：并发集合

2016年07月27日 36 阅读

C#常用算法：并发集合2013-11-14微软对C#（4.0）的框架添加了全新的并发编程框架，现在我们也能用C#开发支持并发概念的程序的。在并发编程中最让人烦恼的应该就是如何数据同步：避免脏读和脏写，当然我们可以通过Lock技术来实现，也可以使用微软提供给我们的并发集合，这些集合都提供了TryDo方法。用它们对数据的读/写操作能在TryDo返回True的情况下执行。我们来看看它们吧：IProducerConsumerCollection所有的并发集合都实现...

C#常用算法：集合

2016年07月27日 35 阅读

C#常用算法：集合2013-11-14集合类型的数据结构在日常编程中占重要比例，大多数的业务需求都需要用到集合类型的数据结构。.NET平台为我们提供了种类繁多的集合类型的数据结构，我们只需要简单的调用相应的API就能完成对零散数据的整理。本文收集了目前.NET平台下为我们提供的所有集合类型，并提供一个小例子。IEnumerablenamespace System.Collections.Generic{public interface IEnumerabl...

C#常用算法：数组

2016年07月27日 40 阅读

C#常用算法：数组2013-11-14C#对数组概念进行了彻底的面向对象化，很大程度上降低了我们对数组结构的使用难度，并且它已经支持了.Net平台的垃圾收集机制。随着C#版本的不断更新，从数组中派生出的新数据结构也日益增加。按照28原理，我们只需要使用其中的20%就能解决80%的问题。但为了做到极致，我们还是需要了解下它们。本文总结到C#（4.0）为止的一些与数组相关的数据结构以及它们的用法。基本数组string[] fruit = new string[...

C#常用算法：字典

2016年07月27日 37 阅读

C#常用算法：字典2013-11-14.Net（4.0）为我们提供了如下类型的字典结构：Dictionary, SortedDictionary, Lookup。这些类型都支持范型，它们的工作原理基本一致，都是提供如下功能：接收健返回值。它们之间的不同处为：SortedDictionar：有序字典，插入字典的元素都按升序进行了排列。Lookup：一键可以对应多值。在字典的数据结构中，真实充当键的不是当前对象的值。而是对象的hash值，这个值是通过objec...

用递归获取XML元素

2016年07月27日 35 阅读

用递归获取XML元素2013-11-14 cnblogs jasenkin看到的一道题，用递归获取XML元素....static void Main（string[] args）{string xmlContent = @"<FileSystem> <DriverC> <Dir DirName="MSDOS622"> <File FileName ="Command.com" ></File&...

机器学习基础（一）K近邻法

2016年07月27日 37 阅读

机器学习基础（一）K近邻法2013-11-14 csdn博客 cuoqu机器学习分两大类，有监督学习（supervised learning）和无监督学习（unsupervised learning）。有监督 学习又可分两类：分类（classification.）和回归（regression），分类的任务就是把一个样本划为某个已 知类别，每个样本的类别信息在训练时需要给定，比如人脸识别、行为识别、目标检测等都属于分类。回归的 任务则是预测一个数值，比如给定...

机器学习基础（二）决策树

2016年07月27日 40 阅读

机器学习基础（二）决策树2013-11-14 csdn博客 cuoqu决策树也是有监督机器学习方法。 电影《无耻混蛋》里有一幕游戏，在德军小酒馆里有几个人在玩20问题 游戏，游戏规则是一个设迷者在纸牌中抽出一个目标（可以是人，也可以是物），而猜谜者可以提问题，设迷 者只能回答是或者不是，在几个问题（最多二十个问题）之后，猜谜者通过逐步缩小范围就准确的找到了答案 。这就类似于决策树的工作原理。（图一）是一个判断邮件类别的工作方式，可以看出判别方法很简单，基本...

机器学习基础（三）朴素贝叶斯

2016年07月27日 35 阅读

机器学习基础（三）朴素贝叶斯2013-11-14 csdn博客 cuoqu贝叶斯决策一直很有争议，今年是贝叶斯250周年，历经沉浮，今天它的应用又开始逐渐活跃，有兴趣的可 以看看斯坦福Brad Efron大师对其的反思，两篇文章：“Bayes"Theorem in the 21st Century”和 “A250-YEAR ARGUMENT:BELIEF, BEHAVIOR, AND THE BOOTSTRAP&rdqu...

机器学习基础（四）逻辑回归

2016年07月27日 36 阅读

机器学习基础（四）逻辑回归2013-11-14从这节算是开始进入“正规”的机器学习了吧，之所以“正规”因为它开始要建立价值函数（cost function），接着优化价值函数求出权重，然后测试验证。这整套的流程是机器学习必经环节。今天要学习的 话题是逻辑回归，逻辑回归也是一种有监督学习方法（supervised machine learning）。逻辑回归一般用来 做预测，也可以用来做分类，预测是某个类别^....

机器学习基础（五）支持向量机

2016年07月27日 36 阅读

机器学习基础（五）支持向量机2013-11-14做机器学习的一定对支持向量机（support vector machine-SVM）颇为熟悉，因为在深度学习出现之前， SVM一直霸占着机器学习老大哥的位子。他的理论很优美，各种变种改进版本也很多，比如latent-SVM, structural-SVM等。这节先来看看SVM的理论吧，在（图一）中A图表示有两类的数据集，图B,C,D都提供了一 个线性分类器来对数据进行分类？但是哪个效果好一些？（图一）可能对这...

机器学习基础（六）支持向量机

2016年07月27日 35 阅读

机器学习基础（六）支持向量机2013-11-14上节基本完成了SVM的理论推倒，寻找最大化间隔的目标最终转换成求解拉格朗日乘子变量alpha的求解问 题，求出了alpha即可求解出SVM的权重W，有了权重也就有了最大间隔距离，但是其实上节我们有个假设：就 是训练集是线性可分的，这样求出的alpha在[0,infinite]。但是如果数据不是线性可分的呢？此时我们就要 允许部分的样本可以越过分类器，这样优化的目标函数就可以不变，只要引入松弛变量即可，它表示错...

机器学习基础（七）Adaboost

2016年07月27日 38 阅读

机器学习基础（七）Adaboost2013-11-14 csdn博客 cuoquAdaboost也是一种原理简单，但很实用的有监督机器学习算法，它是daptive boosting的简称。说到 boosting算法，就不得提一提bagging算法，他们两个都是把一些弱分类器组合起来来进行分类的方法，统称 为集成方法（ensemble method）,类似于投资，“不把鸡蛋放在一个篮子”，虽然每个弱分类器分类的不那么 准确，但是如果把...

最古老的算法：辗转相除法（求两个自然数最大公约数）

2016年07月27日 41 阅读

最古老的算法：辗转相除法（求两个自然数最大公约数）2013-11-14在数学界，辗转相除法，又称欧几里得算法，被认为是世界上最早的算法（公元前300年），该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。两个自然数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约 数。例如，...

算法题：把阿拉伯金额转化为汉字表示的金额

2016年07月27日 34 阅读

算法题：把阿拉伯金额转化为汉字表示的金额2013-11-14 51cto博客 tonglingn年没写算法题了，今天用了20分钟写了一个，要求如题，感觉算法有所退步，老了using System;using System.Text;namespace money{class Program{static void Main（string[] args）{StringBuilder sb=new StringBuilder（）;var strValue = ...

算法题：逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）

2016年07月27日 36 阅读

算法题：逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）2013-11-14 博客园 JasenKin一、前言在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示 法也称为中缀表示。每一运算符都置于其运算对象之后，称为后缀表达式,后缀表达式又叫做逆波兰表达式。 它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下：如果当前 字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应...

算法题：区间数据计算

2016年07月27日 37 阅读

算法题：区间数据计算2013-11-14 jasenkin 最近一年多来，一直比较忙，最近一段时间终于空闲了，把以前没写的都补上.....这边随笔主要是计算一系列数据的间隔数据。从一堆数据中查询出每个区间的起始数据，结束数据以及数据个数，同时可以设置相应精度（小数位数）。区间数据数据结构1、区间数据主要包括当前区间的起始数据，结束数据以及数据个数。结构如下：public struct IntervalData<TKey, TValue>{pri...