canchew的专栏

开始用基于数组的二叉搜索树来做，由于给的数据建立的树不一定是平衡的，所以很容易发生数组越界，提交了几次都是Runtime Error，因此决定改用基于指针的树结构，结果一次AC了...还是很菜，还要努力。贴出代码，希望能得到各位大牛指点，也希望能帮助被这题困扰的人，RE还是挺郁闷的......import java.io.BufferedReader;import java.io.IO

这题的题目挺难理解的，画的图让我想到冒泡排序，但是用冒泡肯定会超时的，后来经过高人指点才知道要用归并排序，但是知道了方法还是不会求逆序数，没办法，参考了网上大牛的解放之后自己写的代码如下:import java.util.Scanner;public class Main { //记录逆序数的个数 private static long sum=0; pub

第一次做想用BigInteger，毫无悬念地Time Limit了，代码如下：import java.math.BigInteger; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner reader=new Scanne

<br />    不知道从哪里找来的题目分类里将这题放在了sorting这一类，看了一看，还是挺有意思的，于是就开始做了。<br />    题目输入的要求写得很模糊啊，都不知道最多有多少个单词输入，每个单词的最大长度是多少，处理起来还是挺麻烦的，要一行行地读进来，然后自己将里面的单词抽出来，方便进行排序。我用了一个长度为1000的char数组来存放一行输入，然后用一个长度为250的char指针数组来存放一行里面包含的单词。<br />    处理完输入，我采用了自己写的冒泡排序的变体来对单词进行排序。这