欧美日韩日本网,欧美日韩国产区一,亚洲美女中文字幕

��法��D��M��W�记.

Torres — Tue, 08 Jul 2014 12:11:00 GMT

�怸�一个美好愿望吧�Q�期望能在空余的旉��把多�q�前买的一本书看完�?br />Pushing yourself when no one else is around.

Torres 2014-07-08 20:11 发表评论

Torres — Sun, 23 Nov 2008 07:06:00 GMT

摘要: 一�U�说法，�Ҏ(gu��)��?--我觉�?
快速排序和归�ƈ排序其实是一�U�想法，都是用的分治的思�\�Q�只是分的key不同�Q�快排是�Ҏ(gu��)��排序元素的值来分，分成比关键字大的�Q�比关键字小的，��定自己的位子；而归�q�是按序�?位置)来分�Q�通常用的是二分，从中间均匀分开�Q��分治后的子问题达��C��U��^衡，降低复杂度。而快排在选取关键字的时候一般用开头第一个元素，随机的，没有更好的办法可以��分治后的子问题达��C��U��^衡�?nbsp; 阅读全文

Torres 2008-11-23 15:06 发表评论

归�ƈ排序

Torres — Sun, 23 Nov 2008 06:05:00 GMT

摘要: 复习(f��n)中，没有什么可说的~~~
阅读全文

Torres 2008-11-23 14:05 发表评论

My_heap

Torres — Sun, 23 Nov 2008 04:42:00 GMT

摘要: 自己写了(ji��n)个堆�Q�虽然不完善�Q�不�q�是那么个意思。STL_heap �?f��n)惯了(ji��n)，感觉�q�样不好�Q�STL_sort也习(f��n)惯了(ji��n)�Q�一�?x��)儿写几个排序�?
阅读全文

Torres 2008-11-23 12:42 发表评论

POJ 1094 Topological_Sort�Q�拓扑排序）(j��)

Torres — Mon, 20 Oct 2008 14:18:00 GMT

摘要: wa的不行，改了(ji��n)又改�Q��ؕ套了(ji��n)�Q�最后重写ac�?ji��n)�?nbsp; 阅读全文

Torres 2008-10-20 22:18 发表评论

拓扑排序—数据结构严蔚敏p173

Torres — Sun, 19 Oct 2008 02:45:00 GMT

//��Z��AOV(activity on vertex)�|�络的拓扑排�?/span>

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

#define VN 20
vector<int> p[VN];
int de[VN];

int main()
{
    int i,j,s,e;
    int n;
    int re[VN];
    memset(de,0,sizeof(de));
    freopen("in.txt","r",stdin);
    scanf("%d",&n);
    while(scanf("%d%d",&s,&e))
    {
        if(s==0&&e==0) break;
        p[s].push_back(e);
        de[e]++;
    }
    int k=0;
    int flag;
    for(i=1;i<=n;i++)
    {
        flag=0;
        for(j=1;j<=n;j++)
            if(de[j]==0)
            {
                re[k++]=j;
                int len=p[j].size();
                for(int t=0;t<len;t++)
                    de[p[j][t]]--;
                de[j]=-1;
                flag=1;
                break;
            }
        if(!flag) break;
    }
    if(k<n) printf("Can't do it\n");
    else
    {
        for(i=0;i<n;i++)
            printf("%d ",re[i]);
        printf("\n");
    }
    return 0;
}

��试�l�果�Q?br>8
2 1
3 2
2 4
5 4
7 8
1 8
8 3
3 6
4 8
4 6
0 0
Can't do it

8
2 1
2 3
2 4
5 4
7 8
1 8
3 8
3 6
4 8
4 6
0 0
2 1 3 5 4 6 7 8

Torres 2008-10-19 10:45 发表评论

POJ3253(赫夫曼树(w��i))

Torres — Thu, 16 Oct 2008 13:23:00 GMT

摘要: 很久以前做得题，感觉很huffman 阅读全文

Torres 2008-10-16 21:23 发表评论

Torres — Sun, 07 Sep 2008 05:00:00 GMT

摘要: 今天做了(ji��n)个题�Q�主要就是判断两个算术表辑ּ�是否相等�Q�当然是用栈�?ji��n)，先将表达式�{化�ؓ(f��)后缀表达式，然后栈求�? 1/**//*Source Code 2 3Problem: 1686 User: Torres 4Memory: 224K&nb... 阅读全文

Torres 2008-09-07 13:00 发表评论