dxx_111的博客

1.对int类型数组排序#include #include #define N 1000001int a[N];using namespace std;int cmp(int u,int v){ return u>v;//这是按从大到小的顺序排序的；如果想按从小到大的顺序排序，可以写成 return u<v;}int main(){ int i,j,

1.求最小生成树有两种方法：①克鲁斯卡尔算法：这个算法是以边为单位（包括边的所有的信息：两个端点+权值）进行存储的，然后将边按照权值的从小到大的顺序进行排序，然后将第一个边连接起来，第二个边连接起来，就这样一直循环，直到所有的边都被连接起来为止，在这期间，你需要判断那两个点是否已经连接过了，如果连接过了，就不需要连接了（连接过的意思是：只要能间接地到达就算是连接过），如果没有连接过，就将其连接

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，

算法distancepathoutputcini Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下：1 void Floyd(){2     int i,j,k;3     for(k=1;kn;k++)4         for(i=1;in;i++)5

typedef和#define的用法与区别typedef和#define的用法与区别 一、typedef的用法在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：typedef    int       INT;typedef    int       ARRAY[10];type

由n阶幻方问题想到的前序       最近在学习一些经典的算法，搞得头昏脑涨，就想换换脑子。在家里的旧书堆里面乱翻，无意中将一本具有十多年历史的小学数学奥林匹克竞赛的书发掘了出来，能放到现在挺不容易的，就拿起来随便翻翻。看了看目录，一个个熟悉的问题又一次的展现在了我的面前，看着看着就翻到了n阶幻方这块（其实那时候我们不这么叫）。记得当时学这个问题的时候就感觉特别有意思，现在

1871: NO offerTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 393  Solved: 167SubmitStatusWeb BoardDescription最近WX正在帝都苦逼的找工作，面对招聘网站上众多的公司，WX犯了难，不知道该投哪家公司了，最终他做了一个英（qi）明（pa）的决策，他决定从这些公司编