logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

排序算法 之 归并排序

归并排序也是基于分治思想的一种排序算法,是通过对两个或两个以上的有序序列合并来实现的,对两个序列合并的叫两路归并,对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现:基本思想:归并排序时先找出序列的中间元素把序列分解为两个子序列,对子序列重复这个过程直至把序列分解成为只包含单个元素的序列,然后把相邻的序列两两合并使之有序,重复两两合...

#数据结构与算法
排序算法 之 效率测试

前面我们写了常见的几种排序算法,并分析了各种算法的实现思想,及时间复杂度等情况,但由于只是分析,木有实际的数据做对比测试,所以对各个算法的效率也没有一个明确的概念,下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int length = 100;int[] testArray1 = new int[lengt...

#数据结构与算法
数学常数e的含义

e是一个重要的常数,但是它的直观含义却不像π那么明了。我们都知道,圆的周长与直径之比是一个常数,这个常数被称为圆周率,记作π=3.14159…,可是如果我问你,e代表了什么,你能回答吗?不妨先来看看维基百科是怎么说的:“e是自然对数的底数。”但是,你去看“自然对数”这个条目,得到的解释却是:“自然对数是以e为底的对数函数,e是一个无理数,约等于...

C#获取桌面某个窗体截图进行OCR识别

1.首先电脑需要安装完整版的Microsoft Office并选择安装Microsoft Office 工具(默认是不安装的)。2.添加项目对MODI的引用:右键单击项目下的引用--添加引用--选择COM下的--Microsoft Office Document Imaging 12.0 Object Library--确定。3.添加 using System....

Android开发入门教程--4.用户界面之Layout(一)

上一节说到Activity是Android程序的表示层,程序的每一个显示屏幕就是一个Activity。但是Activity是不能直接显示在屏幕上的,直接显示在屏幕上的是Layout文件中放置的各种View(Button,TextView...)控件,学习过.Net开发的就会感觉很像WebForm,Activity相当于页面的后台.cs代码,而Layout就相当于前台的.aspx页面。通常...

#移动开发
到底了