思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
思路：最简单的方法就是先通过将一个数不断除以2，3，5来判定该数是不是丑数，而后在从1开始，依次往后判断每个数是不是丑数，并记下丑数的个数，这样当计算的个数为给定值时，便是需要求的第n个丑数，这种方法的时间复杂度为O（k），这里的k为第n个丑数的大小，比如第1500个丑数的大小为859963392，那么就需要判断859963392次，时间效率非常低。
直观的优化措施就是看能不能将时间复杂度降低到O（n），即只在丑数上花时间，而不在非丑数上浪费时间。剑指offer上给的思路很好，用O（n）的辅助空间来...
分类：
其他好文 时间：
2014-06-03 02:37:53
阅读次数：
176
示例中用到的一些图片、插件、样式文件等下载地址：
过去在开发过程中关于table方面的jquery应用仅仅是局限于使用jquery操作table增加一行、删除一列等等操作。今天整理的跟过去用的不一样。
1、uiTableFilter...
分类：
Web程序 时间：
2014-06-03 01:55:00
阅读次数：
416
思路：我们先写一个函数，求出从1到整数n之间1出现的次数，而后分别将要求输入的两个数（具体说，应该是最大的数，和最小的数减去1）作为参数传入该函数，得到的值相减，即可得到二者之间的的数中1出现的次数。
最简单的方法，分别求从1到n之间每个数中的1的个数，由于整数n的位数为O(logn)，我们要判断一个数有多少个1，需要判断其每一位是否为1，这样一个数就需要判断O(logn)次，而总共有n个数需要求，那么该方法的时间复杂度为O(nlogn)。在九度OJ上用该方法写的代码测试，会超时。
剑指of...
分类：
其他好文 时间：
2014-06-03 01:43:22
阅读次数：
282
一、为什么GUI是单线程化
传统的GUI应用程序通常都是单线程的。
1. 在代码的各个位置都需要调用poll方法来获得输入事件（这种方式将给代码带来极大的混乱）
2. 通过一个“主事件循环（Main Event Loop）”来间接地执行应用程序的所有代码。
如果在主事件循环中调用的代码需要很长时间才能执行完成，那么用户界面就会“冻结”，直到代码执行完成。这是因为只有当执行控制权返回到主事件...
分类：
编程语言 时间：
2014-06-03 01:28:22
阅读次数：
221
今天，首先对Activity的生命周期进行复习：...
分类：
移动开发 时间：
2014-06-02 23:27:00
阅读次数：
381
1、错误描述
五月 30, 2014 11:52:04 下午 freemarker.log.JDK14LoggerFactory$JDK14Logger error
严重: Template processing error: "Can't convert the date to string, because it is not known which parts of the date va...
分类：
其他好文 时间：
2014-06-02 22:33:40
阅读次数：
332
思路：上篇博文中已经了解到异或去重的原理，而且知道如果只有一个只出现一次的数字的求法，但这里是有两个只出现一次的数字，我们便要想办法把他分为两个子数组，每个子数组中包含一个只出现一次的数字，其他的数字都出现了两次。剑指offer上的思路很巧妙，依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，我们在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0，因此我们可以考虑根据此位是否为1来划分这两个子数组，这样...
分类：
其他好文 时间：
2014-06-01 09:58:08
阅读次数：
245
经过两个月的备战，软考总算结束了。软考虽然结束了，但是还需要简单的总结一下得与失。我从时间安排，到讲课做真题简单的回顾一下软考的整个过程。
时间安排：
对于时间的安排，整个小组成员每个人都有自己的看法，我就不在这里吐槽了。对于我来说，时间安排有点仓促，看书的时间是拿晚上的休息时间补过来的。看书让我将课本的概念性的知识简单的过了一遍，即补充了当初学习的不足，也恶补...
分类：
其他好文 时间：
2014-06-01 09:46:19
阅读次数：
237
