摘要:
【题目描述】在数组中的两个数字如果前面一个数字大于后面的一个数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组的逆序对的总数。【解决方案】基于归并思想的解决方案。我的代码实现,仅供参考: 1 public static int InversePairs(int[] data... 阅读全文
摘要:
链接参考:http://www.zhihu.com/question/27199686 阅读全文
摘要:
附链接:http://kb.cnblogs.com/page/168720/ 阅读全文
摘要:
参考链接:http://www.cnblogs.com/bizhu/archive/2012/05/12/2497493.html 阅读全文
摘要:
1 class Program 2 { 3 4 static void Main(string[] args) 5 { 6 int[] arr = new int[] { 2, 4, 1, 7, 4, 9, 6,... 阅读全文
摘要:
MARK 阅读全文
摘要:
MARK 阅读全文
摘要:
参考链接:http://www.cnblogs.com/mydomain/archive/2010/09/23/1833369.html 阅读全文
摘要:
参考链接:http://blog.csdn.net/whuslei/article/details/6667471 阅读全文
摘要:
【题目描述】在字符串中找出第一个只出现一次的字符,如输入"abaccdeff",则输出"b"。【解决方案】利用哈希表解决。我的代码实现,仅供参考: 1 public static char FirstNotRepeatChar(char[] str) 2 { 3 ... 阅读全文
摘要:
【题目描述】我们把只包含因子2,3和5的数称作丑数,求按从小到大的顺序的第1500个丑数。例如6,8都是丑数,但是14不是,因为它包含因子7。习惯上,我们把1当做第一个丑数。【解决方案】解法一:逐个判断,直观但不够高效我的代码实现,仅供参考: 1 public static int ... 阅读全文
摘要:
【题目描述】输入一个正整数数组,把数组里所有的数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如,输入数组{3,32,321},则打印出这三个数字能排成的最小数字321323。【本题考点】1. 很难想出新的比较规则来排序一个数组;2. 很难证明根据这个规则排序之后的数组,把数字连接在即... 阅读全文