摘要：
求逆序对 本着别人听懂了自己才算会的原则，今天就在这里丢人现眼一回(灬ꈍ ꈍ灬)。 题意要求找出所有的逆序对。 首先就要明确两点： 仅仅对其进行排序然后记录执行次数是于事无补的。 暴力数的话时间复杂度是一定通不过的。 解决方案： 将注意力聚焦到归并排序上（也可参考 排序系列 ）。 归并排序的特点== 阅读全文
摘要：
车厢重组 对基本冒泡排序进行了优化（具体体现在exchange、bound） 详情可参考我的一篇csdn博客--》排序系列 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 const int N=10005; 6 阅读全文
摘要：
回文数 思路还是很清晰的： 接收输入 构造相加（倒序相加）（个人是按照大整数加法的规格来的） 对结果判断是否为回文数（单独写一个函数进行回文判断isPalindrome） 循环二、三步 打印输出 这里重点说几个注意点（本人犯的错，拿出来给大伙乐呵乐呵）： 输入可以是16进制，即输入有可能含有正确的字 阅读全文
摘要：
阶乘和 这题本来应该很容易AC的，没想到提交了好几次。 基本思路可以参考 求10000以内n的阶乘。 我发现常量N如果不到10000！的量级，就会报运行时错误（指数组溢出等）。 也就是说很可能它拿你这个做了10000的阶乘和。 但是题目里明明写着n<=50，o(╥﹏╥)o！（而且这个程序也没有做10 阅读全文
摘要：
求10000以内n的阶乘 第一次把“carry”与“各位相乘”两个过程进行了分离，然后时间复杂度超了…… 想不到合在一起居然可以过！ （理论上两种方式的复杂度只是隔了2倍而已，Ծ‸Ծ） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin 阅读全文