03 2005 档案

排序算法测试主程序
摘要：排序算法测试主程序 #include #include intmain() { inti,N=100; int*a=newint[N]; for(i=0;i>i; } 另有VB.net版本演示程序：http://www.cnblogs.com/maweifeng/archive... 阅读全文

posted @ 2005-03-22 16:47 马维峰 阅读(1211) 评论(0) 推荐(0) 编辑

排序算法的动态演示
摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，在Others这个归类下，欢迎指正。 对于排序算法，想做一个动态演示的东东，因此今天使用VB.net大概实现了一个，界面如下，代码有2个版本，一个可以指示当前循环的位置（但设计感觉不好，也找不到更好的办法），一个没有。 代码：SortTest.rar 阅读全文

posted @ 2005-03-22 16:44 马维峰 阅读(11995) 评论(22) 推荐(0) 编辑

快速排序算法的改进
摘要：由于快速排序多次因为很小的子文件而调用自身，所以可以在其长度较小时，停止使用快速排序，而使用插入排序： If (right - left void QSort(Item a[], int left, int right) { if (right - left <= M) InsertSort(a, left, right); else { exch(a[(left+right... 阅读全文

posted @ 2005-03-22 16:37 马维峰 阅读(5375) 评论(3) 推荐(0) 编辑

快速排序
摘要：思路：分而治之，将序列分为2部分，左侧数据小于右侧，分别对其排序 关键：对序列（数组）的划分，划分后的数组满足： a[i]位于某个位置 a[0], … , a[i-1]小于a[i] a[i+1], … , a[r]大于a[i] 快速排序算法的平均效率：O(n(Lgn))，最坏时退化到O(n2) 算法： //快速排序 template ... 阅读全文

posted @ 2005-03-22 16:35 马维峰 阅读(1758) 评论(0) 推荐(0) 编辑

冒泡排序
摘要：遍历文件，如果相邻两个元素位置不对，则交换之，一直到文件排好序； 冒泡排序速度小于插入排序和选择排序； 冒泡排序可以从左到右进行，也可以反之，其实只是一种选择排序，不过需要花费更多时间将元素移动到需要的位置上； 程序： template void sort(Item a[], int left, int right) { int i, j; for(i=left; ii; j-... 阅读全文

posted @ 2005-03-22 16:35 马维峰 阅读(2018) 评论(2) 推荐(0) 编辑

插入排序
摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 每次考虑一个数据项，将其插入排好序的适当位置，然后将所有其他项右移，直到排序完成； 插入排序对于已经排好序，且文件比较大的数据排序速度要好于选择排序； 最简单直接的插入排序程序 template void sort(Item a[], int left, int right) { int i, j; for(... 阅读全文

posted @ 2005-03-22 16:33 马维峰 阅读(1377) 评论(2) 推荐(0) 编辑

选择排序
摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 选择排序： 描述：选出数组中最小的元素，与数组的第一个元素交换；然后选择出数组中次小的元素，与与第二个元素交换，直到完成 选择排序需要比较N(N-1)/2次，即N2次，而交换则只需要N-1次 对于是否已经排好序，或者随机文件，所花... 阅读全文

posted @ 2005-03-22 16:31 马维峰 阅读(1101) 评论(0) 推荐(0) 编辑

算法和数据结构基本概念
摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或数个操作；算法满足： 有穷性 确定性 可行性 输入 输出 ... 阅读全文

posted @ 2005-03-22 16:28 马维峰 阅读(1036) 评论(0) 推荐(0) 编辑

推荐一套界面控件（Codejock Xtreme Suite Pro 9.51）
摘要：推荐一套界面控件（Codejock Xtreme Suite Pro 9.51），优点是基于COM，可以在VB，VC下使用，而且支持.net，效果很不错，支持office 2003的效果。不知道有无人用过，稳定性如何？ Codejock应该就是出品cj60的那个公司。 对于界面控件，我个人觉得，界面越简单越好，特别是非通用软件（行业软件），最好是传统Win95那种，方便、易用为主。不过，现实中... 阅读全文

posted @ 2005-03-16 17:05 马维峰 阅读(24628) 评论(33) 推荐(0) 编辑

对命令行程序调用及其结果显示的一点补充
摘要：王咏刚有一篇《如何在图形界面中实时捕获控制台程序的标准输出》（http://www.contextfree.net/wangyg/b/tech/myide.html），使用的是VC，在CSDN上有一篇C#的文章《调用控制台应用程序并获得程序的输出信息》（http://dev.csdn.net/article/63100.shtm）。不过文中使用的是管道重定向到文本文件，然后读入此文件。 在.n... 阅读全文

posted @ 2005-03-14 16:47 马维峰 阅读(2215) 评论(2) 推荐(0) 编辑

UCGIS的Research Agenda（关于GIS的研究方向）
摘要：很有名的东东，有兴趣的进去看看： http://www.ucgis.org/priorities/research/2002researchagenda.htm 阅读全文

posted @ 2005-03-10 18:14 马维峰 阅读(979) 评论(0) 推荐(0) 编辑

Google Desktop Search试用手记
摘要：Google出第一个Desktop搜索时，就下载了一个使用，感觉不错，但还是有些不爽，比如没有办法搜索PDF文件，而自己又大量这样的文件，而且真正需要搜索的文件就是这些文件。因此，没有在计算机上常驻。 这次新版本可以搜索PDF，下载安装了一个，发现有插件支持，可以扩展搜索类型，确实不错，下载试用了一下，有几点想法： 对于计算机资源占用，自己计算机不算快，感觉内存、CPU占... 阅读全文

posted @ 2005-03-10 13:22 马维峰 阅读(914) 评论(0) 推荐(0) 编辑

MapViewControl的源代码（部分）
摘要：MapViewControl的源代码（部分） 关于MapViewControl： 功能和原理介绍： http://www.cnblogs.com/maweifeng/archive/2005/01/12/90652.html http://www.cnblogs.com/maweifeng/archive/2004/12/21/79977.html 下载：http://www... 阅读全文

posted @ 2005-03-07 14:21 马维峰 阅读(1143) 评论(0) 推荐(0) 编辑

如何在Excel中调用Outlook，添加任务或日程
摘要：已经有好几个人询问如何在Excel中使用VBA调用Outlook或者其它Office应用程序，其实做法很简单，关键还是对于目标应用程序的对象模型的掌握和使用，这里有一个以前做过的例子，是在Excel中做一个计划表，然后调用Outlook，将计划添加到任务，因为代码是自己当时用的，所以比较粗糙。 Excel表格： 代码： PublicSubWriteToOutlookT... 阅读全文

posted @ 2005-03-07 14:04 马维峰 阅读(7175) 评论(6) 推荐(0) 编辑

为自己的应用程序添加脚本支持
摘要：设计具有很好的定制能力，可以通过插件（Addin）、脚本语言等扩展定制的应用程序是一项激动人心的事情，这一类软件包括Microsoft Office，Emac，AutoCAD，Eclipse，Photoshop等等，前3种可以通过VBA或Lisp等语言扩展、定制其功能，后2者可以通过插件来扩展。对于Windows平台，可以有多种为应用程序添加脚本支持的方法，而对于.net平台，则可以使用VSA来完... 阅读全文

posted @ 2005-03-05 17:08 马维峰 阅读(3844) 评论(3) 推荐(0) 编辑

VB-Helper：坚守脚本（转载）
摘要：VB-Helper：坚守脚本 发布日期： 3/1/2005 | 更新日期： 3/1/2005 Rod Stephens 无论您怎样努力尝试，都无法预测每个用户的需求。而且不管您是否能够按时或按产品版本获得回报，经常添加一些新功能都是非常诱人的好处，尽管这常常是单调乏味的工作。但是，如果您的应用程序具有足够的灵活性，用户通常就能够实现他们自己的解决方案。本月，Rod Stephen... 阅读全文

posted @ 2005-03-05 17:03 马维峰 阅读(2718) 评论(0) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示