- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 C# + MapX 鹰眼功能的实现
刚刚接触GIS方面的东西,学习的是mapx的东西,经理叫写一下鹰眼,算是检查学习的情况,网上看来看去,用C#+Mapx开发的好像真的不多,只能找到VB的代码,然后看完再写,大的思路没有问题,可是小地方的问题真的很多啊,把自己的代码贴一下,思路是别人,不好意思,还有一些其他的小功能,还希望各位高手们能指点一二。首先要加几个类属性: private double m_distan
2008-08-28 10:44:00
3902
1
原创 排序算法--快速排序
快速排序是运用分治思想的一种性能优良的排序方法,之所以被叫做快速排序是因为它的排序速度非常的快,当然这只是相对某种情况而言的,不过我们仍可以说快速排序是实践当中已知的最快的排序算法. 快速排序的算法是假设有一个数组A[n],首先将这个数组划分为A[1....x]和A[x + 1.......n]两个数组,并且是前一个数组的所有元素都不大于后一个数组的元素.然后再分别对两个数组递归
2006-12-31 21:40:00
1717
原创 排序算法--堆排序
要讨论堆排序,首先就要简单的讨论一下堆这种数据结构. 堆排序所用到的二叉堆可以用数组表示出来,而且它可以被看作是一棵完全二叉树.出了树的最后一层,其它层应当是被填满的. 每个节点除了最后一层的叶子节点,从不同的角度观察都具备了不同的角色.假设有一个节点i,我们应当注意它产生的三个不同的角色. Parent(i) = i / 2; LeftChild(
2006-12-31 18:25:00
1265
原创 排序算法--两种选择排序
选择排序是一种以重复选择为思想的排序算法.其中直接选择排序是最简单的一种.直接选择排序:算法: 假设有一个A[n]的数组,首先找到最小的元素,将其保存在A[1]中,然后找到剩下的n - 1个元素中的最小元素,放在A[2]中,重复此过程直到找到第二大的元素.代码: #include stdio.h>const int MAX = 10;void select
2006-12-31 17:26:00
1458
原创 排序算法--希尔排序
如果一个排序算法,每次只把诸项目移动一个位置,则它的平均运行时间至少要和n2成比例.因为在这个排序算法运行的过程当中,每个记录平均都必须遍历n / 3个位置,因此如果要对直接插入排序进行有效的,实质性的改进的话,就要有一种算法,它可以使记录做长距离的跳跃,而不是一步一步的挪动. 希尔排序也是一种插入排序,它是在直接插入的基础上改进而来的.它也可以叫做缩小增量排序. 直接
2006-12-31 12:04:00
1531
原创 排序算法--几种插入排序
插入排序总体上说也是简单排序,除去Shell排序的话,其他的插入排序算法时间复杂度基本上是O(n ^ 2)的,除非有特殊的情况. 首先说说直接插入排序:描述: 插入排序的思想大概就像是打牌是摸牌的过程(很多书诸如>和>都那这个例子来打比方,好像大师们都喜欢玩桥牌,我不是大师所以只喜欢打够级). 玩牌者新摸到牌时总是要搜索一下然后把牌插到适合的位置,慢慢地,
2006-12-30 23:40:00
3815
2
原创 排序算法--冒泡排序
冒泡排序可以说是最简单的排序方法,同时它也是最原始最慢的排序算法。这种排序方法的基本思想是把待排序的元素看做是气泡,轻的气泡自然要上升,同时重的气泡也要下降。 这个算法要求我们要做的就是进行若干遍(若有n个元素,则需要n - 1次)的自底向上的扫描。每次扫描都检查相邻的两个元素,如果发现轻的气泡排在重的下面则要交换他们的顺序。一遍之后最轻的气泡就会在最高位上了,那么两遍之后次轻的就会出现
2006-11-27 21:44:00
1769
原创 动态规划/贪心算法----0/1背包问题AND普通背包问题
两个背包问题都是比较典型的问题,对这两种算法的理解有很好的帮助.0/1背包问题--问题描述:设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size.定义每个物品都具有两个属性weight和value.我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.
2006-11-20 10:50:00
8889
1
原创 动态规划----最大子段和
描述:给出n个整数(亦正亦负)组成的序列a[1],a[2],a[3],…,a[n],求该序列中a[i]+a[i+1]+…+a[j]的子段和的最大值。当最大子段和为负数时,规定此数列的最大子段和为0.算法和思路:依据上面的描述,所求的点i最大路径和c[i]应该为:Max{a[i], c[i - 1] + a[i]}源代码: #include stdio.h>#define
2006-11-05 14:44:00
2370
3
原创 动态规划----数字三角形
描述:有一个像这样的数字三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5从顶点开始,每个数字向下层走只能有左下和右下两个方向,求出到达最后一行时的最大路径之和.算法和思路:设三角形的行数为level (level = (sqrt(1 + 8 * LENGTH) - 1) /
2006-11-05 10:53:00
3544
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人