package com.peter.app.hello.heapsort;/** * heap sort * @author Peter.Yu * */public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHe...
分类:
编程语言 时间:
2014-08-06 19:27:52
阅读次数:
269
# include
# include
# include
# include
# include
using namespace std;
int main()
{
string s,t;
int flag;
mapq;
while(cin>>s&&s!="XXXXXX")
{
t=s;
sort(s.begin(),s.end());
q[t]=s;
}
w...
分类:
其他好文 时间:
2014-08-06 11:56:21
阅读次数:
184
/*
中文题意:给你一个奇数n(odd number),让你求出这n个数的中位数
题目大意:如上
关键点:求出中位数的位置,sort排序
解题人:lingnichong
解题时间:2014/08/06 11:10
解题感受:求中位数的位置,水题一道
*/
Who's in the Middle
Time Limit: 1000MS
...
分类:
其他好文 时间:
2014-08-06 11:56:11
阅读次数:
153
create database XjhDemogouse XjhDemogo--商品类别Create table Sort( SortId int primary key identity(1,1),--类别Id SortFatherId int foreign key references Sor...
分类:
其他好文 时间:
2014-08-06 08:22:21
阅读次数:
419
特殊一些的全排列,需要部分优化,要多看看哦!...
分类:
其他好文 时间:
2014-08-06 01:57:20
阅读次数:
137
POJ 2827 Buy Tickets(排队问题,线段树应用)
ACM
题目地址:POJ 2827 Buy Tickets
题意:
排队买票时候插队。
给出一些数对,分别代表某个人的想要插入的位置Pos_i和他的Val_i,求出最后的队列的val顺序。
分析:
也是一道很巧妙的题目。
刚开始天真的以为sort一下就行了。wa了一发后发现我错了...
原...
分类:
其他好文 时间:
2014-08-06 01:55:20
阅读次数:
232
15.Sort List--链表在O(nlogn),常数空间内完成排序关键点:中间分裂链表,采用双指针归并排序 中间分裂链表的方法:快慢指针,快指针走两步,这样就可以找到中间的了C++:http://blog.csdn.net/jiadebin890724/article/details/213.....
分类:
其他好文 时间:
2014-08-06 01:33:30
阅读次数:
232
//冒泡排序 #include #define N 100 void sort(int n,int a[]) { int i,j,t ; for(i=0;ia[j+1]) { t=a[j] ;a[j]=a[j+1] ;a[j+1]=t ;} } int main ( )...
分类:
其他好文 时间:
2014-08-06 01:19:31
阅读次数:
338
#include int partition(int A[], int p, int q) { int x = A[p]; int i = p; int j; for (j=p+1; jint quick_sort(int a[], int low, int high)//一...
分类:
其他好文 时间:
2014-08-05 22:23:40
阅读次数:
289