问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。如下图所示10个点组成的简单轮廓：思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值排序，依次连接排...
分类：
其他好文 时间：
2014-05-29 04:07:56
阅读次数：
365
一、题目：
如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8)约为1.25MB
）。 ...
分类：
其他好文 时间：
2014-05-28 03:51:02
阅读次数：
248
最大堆/最小堆 堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时，为最小堆，当满足(2)时，为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类：
其他好文 时间：
2014-05-28 03:17:26
阅读次数：
476
public class BubbleSortLib { public int[]
Sort(int[] arr) { for (int outer = arr.Length - 1; outer...
分类：
其他好文 时间：
2014-05-28 03:12:37
阅读次数：
223
USE [szmj]GO/****** Object: StoredProcedure
[dbo].[Par_ProductDownLoad] Script Date: 05/26/2014 17:46:32 ******/SET
ANSI_NULLS ONGOSET QUOTED_IDEN...
分类：
其他好文 时间：
2014-05-28 03:07:11
阅读次数：
269
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-05-28 01:27:10
阅读次数：
182
DescriptionGiven m sequences, each contains n
non-negative integer. Now we may select one number from each sequence to form a
sequence with m integers...
分类：
其他好文 时间：
2014-05-28 00:05:22
阅读次数：
298
1、冒泡排序（自己写） #include#define swap(x,y) x=x+y; y=x-y;
x=x-y;void maopao(int *a,int length)
//每次把最大的元素冒泡到数组末尾，从小到大的顺序，length是数组长度，a是数组名，作为形参之后，数组名退化为指针{ ...
分类：
其他好文 时间：
2014-05-27 23:59:27
阅读次数：
434
准备考研了，最近在看高数和英语，数据结构等专业课也带着开始复习了，发现数据结构大多只能理解算法含义但未必能够写出程序出来，所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧，书上有写大致算法，写写练练作为一个开始吧，原理啥的就不说了直接代码吧 1 #in...
分类：
其他好文 时间：
2014-05-27 15:59:50
阅读次数：
238
