public class beiming { /** * @param 一个类的实例如果用等号直接相连,那么两个实例指向同一个对象. * 这样他们调用的属性,或方法就会一直指向左边的实例.有变的会失效. * *解决的方法是需要让属性相等时调用属性然后用等号相连,这样就...
分类：
编程语言 时间：
2014-10-09 15:50:06
阅读次数：
263
拿着一条细长的纸带，把它朝下的一头拿上来，与上面的一头并到一起。用一句简单的话说，就是将纸带对折。接着，把对折后的纸带再对折，又再对折，重复这样的对折几十次……这就生成了分形龙的图形. 上一节讲的是分形之列维(levy)曲线,它是将一条线段不停地分形成两条长度相等且相互垂直的线段,而生成的...
分类：
其他好文 时间：
2014-10-09 15:04:28
阅读次数：
397
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
魔方阵，是一种每一行、每一列以及对角线的和相等。魔方阵的一种特性是: 1.第一个元素1的位置始终在第一行正中。 2.下一个元素的位置总是在刚插入位置的右上方。 3.如果右上方的位置超出方阵上边界，则新的位置应取列的最下位置。 4.如果右上方的位置超出方阵右边界，则新的位置应取行的最座位置。 ...
分类：
其他好文 时间：
2014-10-09 14:48:43
阅读次数：
216
根据前两篇文章的分析，帧分为标签帧和数据帧，MP3文件类型是根据数据帧的类型来分的，文件类型如下表：位率相等(Constant BitRate)CBR Mp3文件位率不等(Variable BitRate)Xing Mp3文件VBRI Mp3文件一、如何判断一个Mp3文件的类型，CBR文件，VBR....
分类：
其他好文 时间：
2014-10-09 13:34:13
阅读次数：
283
题目链接:http://poj.org/problem?id=2299思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:24:43
阅读次数：
153
题目链接：http://poj.org/problem?id=1804思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:03:53
阅读次数：
216
这里我们给出一个使用RTTi的例子；考虑一个类层次，我们希望为它实现 operator==相等操作符：如果两个对象的给定数据成员集合的值相同，则它们就相等。每个派生类可以增加自己的成员，当然，测试相等的时候也要包含这些数据。对于类层次中有两个类型（一个基类，一个派生类），按照一般的方法，我们就需要实...
分类：
编程语言 时间：
2014-10-09 12:54:53
阅读次数：
381
这道题的解法真的很好！！！
思路：建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。
如果没有逆序的话，肯定id是跟i（表示拍好后的顺序）一直一样的，如果有逆序数，那么有的i和id是不一样的。所以，利用树状数组的特性，我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。（输入4个数）
...
分类：
其他好文 时间：
2014-10-09 02:25:47
阅读次数：
107
题目大意：图中有n个man和n个home，并且一个人只能住在一个房子里面，房子和人的个数是相等的。并且每个人移动一步的代价是1，怎么使所有人住在房子里，并且使所有人的代价和最小。给出一个n×m的图，m表示人，H表示房子，.表示空地，当然房子不算障碍物，可以穿过方法用最大流最小费或者最佳二分匹配KM算...
分类：
其他好文 时间：
2014-10-09 01:34:47
阅读次数：
226
