Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英...
分类：
其他好文 时间：
2014-06-07 05:29:34
阅读次数：
195
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4
5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while
(scanf(...
分类：
其他好文 时间：
2014-05-31 07:50:50
阅读次数：
170
/*设计一个函数，用来计算b的n次方递归的2个条件：1.函数自己调用自己2.必须有个明确的返回值*/#includeintpow2(intb,intn);intmain(){intc=pow2(3,2);printf("%d\n",c);return0;}/*pow2(b,0)==1pow2(b,1...
分类：
其他好文 时间：
2014-05-28 15:33:39
阅读次数：
418
出题：多人按照从低到高排成一个前后队列，如果前面的人比后面的高就认为是一个错误对；
例如：[176,178,180,170,171]中的错误对为 , , , , , 。
现在要求从一个整数序列中找出所有这样的错误对；分析：逆序对（Inversion Pair）：在N个可判断大小的数中，逆序...
分类：
其他好文 时间：
2014-05-26 02:51:07
阅读次数：
278
题目描述
输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
输入
第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类：
其他好文 时间：
2014-05-25 21:53:25
阅读次数：
192
设两线段为(x1,y1) ,(x2,y2),
若使两线段相交，需使x1y2||x1>x2&&y1 2 #include 3 #include 4 #define MAXH 1005 5
using namespace std; 6 7 int n, m, k; 8 struct mem{ 9 ...
分类：
其他好文 时间：
2014-05-24 12:43:55
阅读次数：
333
//冒泡排序(Bubble
Sorting)的基本思想是：通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，就象水底下的气泡一样逐渐向上冒。public
static void m...
分类：
编程语言 时间：
2014-05-23 03:41:33
阅读次数：
198
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
编程题：将数字0~5放入一个整型数组，并逆序输出数组#include<stdio.h>voidmain(){inti,a[5];for(i=0;i<5;i++)/*给数组中元素赋值*/ a[i]=i;for(i=4;i>=0;i--)/*逆序输出数组中元素值*/printf("%3d",a[i]);printf("\n");}
分类：
其他好文 时间：
2014-05-20 21:29:50
阅读次数：
238
