private IEnumerable<PoliceForceViewModel> CreateResultList(IEnumerable<GPSData> gpsData)        {            foreach (var gpd in gpsData)            {                yield return new PoliceForceViewModel()                {                    /…

过去的一年我在微软亚洲研究院做输入法,我们的产品叫“英库拼音输入法” (下载Beta版),如果你用过“英库词典”(现已更名为必应词典),应该知道“英库”这个名字(实际上我们的核心开发团队也有很大一部分来源于英库团队的老成员).整个项目是微软亚洲研究院的自然语言处理组.互联网搜索与挖掘组和我们创新工程中心,以及微软中国Office商务软件部(MODC)多组合作的结果.至于我们的输入法有哪些创新的feature,以及这些feature背后的种种有趣故事… 本文暂不讨论.虽然整个过程中我也参与了很多f…

1.迭代式mapreduce 一些复杂的任务难以用一次mapreduce处理完成,需要多次mapreduce才能完成任务,例如Pagrank,Kmeans算法都需要多次的迭代,关于mapreduce迭代在mahout中运用较多.有兴趣的可以参考一下mahout的源码. 在map/reduce迭代过程中,思想还是比较简单,就像类似for循环一样,前一个mapreduce的输出结果,作为下一个mapreduce的输入,任务完成后中间结果都可以删除.如代码所以: Configuration conf1…

import numpy as np import matplotlib.pyplot as plt from sklearn import metrics from sklearn import datasets from sklearn.semi_supervised import LabelPropagation def load_data(): ''' 加载数据集 ''' digits = datasets.load_digits() ###### 混洗样本 ######## rng =…

快速排序迭代式和递归式的Java实现 快速排序基于分治法的思想,在待排序表中任选一值作为中枢值 pivot,一趟快排将所有大于该值的元素置于一边,小于该值的元素置于另一边,这样一个元素在排序中的最终位置就已确定.接下来将中枢值左右两边的区域分别进行下一趟快排,直到所有的元素都有序排列. 空间效率:最好情况为 O(log2(n+1)),最坏情况为 O(n),平均空间复杂度 O(log2(n)). 时间效率:最好情况为 O(n*log2(n)),最坏情况 O(n^2),平均时间复杂度 O(n*log…

编程语言一般都需要提供一种机制用来遍历软件对象的集合,现代的编程语言支持更为复杂的数据结构,如列表.集合.映射和数组.遍历能力是通过公共方法提供,而内部细节都隐藏在类的私有部分,所以程序员不需要了解其内部实现就能够遍历这些数据结构中的元素,这就是迭代的目的.迭代器是对集合中的所有元素进行顺序访问并可以对每个元素执行某些操作的机制.迭代器在本质上提供了在封装的对象集合上做“循环”的装置. 常见的使用迭代器的例子有: 访问目录中的每个文件并显示文件名: 访问队列中的每个客户 (如银行排队) 并判断用…

本篇体验LINQ的各种查询运算符.   先创建一个泛型方法,用来显示查询结果: private static void DisplayQuery<T>(IEnumerable<T> query) { foreach (T item in query) { //Console.WriteLine(item.ToString()); Console.Write(item.ToString() + " "); } } .csharpcode, .csharpcode…

在使用EF的过程中,我们常常使用repository模式,本文就在repository层的返回值是IEnumerable类型还是IQueryable进行探讨. 阅读目录: 一.什么是Repository模式? 二.IEnumerable还是IQueryable的区别 三.实际检验IEnumerable和IQueryable的效率差别 四.总结 一, 什么是Repository模式? Repository是隔离在数据访问层和业务逻辑层之间的.它提供业务逻辑各种对象,使得业务逻辑代码不需要关心数据是…

转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色,则称这个数m为该图的色数.求一个图的最小色数m的问题称为m-着色优化问题. 算法描述(迭代算法) color[n]存储n个顶点的着色方案,可以选择的颜色为1到m t=1->n 对当前第t个顶点开始着色: if: t>n  则已…

位置参数与具名参数: 继续接着上一次https://www.cnblogs.com/webor2006/p/11498842.html的方法参数学习,再定义一个函数来说明具名参数的问题: 调用一下,先全部都指定参数肯定就会将默认值给替换掉了: 上面的这种方式其实是叫位置参数,接下来用具名的方式来指定参数: 下面再来看一个关于位置参数和具名参数的规则:“在调用函数时,如果同时使用了位置参数与具名参数,那么所有的位置参数都必须要位于第一个具名参数之前,比如说:foo(1, x=2)是允许的:而foo…