摘要：今天学校运动会，累了，不想写太多。。。 感谢博客http://blog.csdn.net/doyouseeman/article/details/51154142 正题 一、何为离散化？ 有一个数组，数太大了，存不下。这时可以只储存数组中的每个数是第几大，节省大量空间和时间。 注意：数组中可能会有相 阅读全文

摘要：主元素问题是一道非常经典的著名的问题，乍一看很简单，也很容易写出来，但越往后越难。 问题描述：给定一个长度为n的序列，若当中有数出现的次数>50%，输出这个数；否则输出NO。 还是先上数据： 7 3 3 1 1 3 2 3 输出是： 3 有什么好的方法吗？ 建议你花时间先想一想 好啦，开始讲解。 A 阅读全文

摘要：今天我们接着搞图论：割点和割边 （一）割点 啥叫割点？ 针对无向连通图，若删除一个点后使得该图不连通，则该点是割点。 注意：一个图中可能有多个割点 先上一组数据： 6 7 1 41 34 23 22 52 6 5 6 图是这样的： 很容易看出结果是： 2 那么如何求出图中的割点呢？ Algorith 阅读全文

摘要：图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。（摘自百度百科） 1.Floyd 弗洛伊德算法 这种算法解决的是多源最 阅读全文

摘要：试题描述 你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个 n 位非负整数（不以 0 开头），邀请你删除其中的 d 个数字，剩下的整数便是你所得到的奖品的价值。当然，你希望这个奖品价值尽量大。1<=d<=n<=10^5 输入 两行，第一行仅包含一个正整数d，第二行位一个符合题目要求的 n 位数。 阅读全文

摘要：试题描述 有 n 个正整数的集合 S，每次可以从 S 中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。所有数均小于 105。 输入 第一行仅包含一个正整数 n，第二行包含 n 个正整数，两两之间用一个空格分隔。 输出 一个数，表示最小的总开销。 阅读全文