#include using namespace std;struct Node{ Node
*next; int elem;};void creatList(Node* &head){ head = new Node; int elem;
cin>>elem; ...
分类：
其他好文 时间：
2014-06-09 17:50:43
阅读次数：
219
感谢微信平台： 一天一道算法题-----每天多一点进步——-好吧 这题 我看了它的分析
还是感觉很不清晰 自己的思路 闪过 逆序数 但也不行，，，把题目 先放上来problem:列出一个 1~n 的排列
可以通过一系列的交换得到(1,2,3……n)比如,{2,1,4,3}需要两次交换(1和2 3和4...
分类：
其他好文 时间：
2014-06-08 22:33:06
阅读次数：
250
本题有两个考点：
1 求逆序数的性质
计算逆序数的公式， 一个数arr[i]从前面放到后面，必然会有n-arr[i]-1个数比这个大，那么就有n-arr[i]-1个逆序数增加，同时因为前面少了个arr[i]数，那么就必然有arr[i]个（加上零）数比起小的数失去一个逆序数，总共失去arr[i]个逆序数，所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数（当然有可能是减小了，视ar...
分类：
其他好文 时间：
2014-06-08 15:52:20
阅读次数：
275
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
1 package chap02; 2 3 import static
org.junit.Assert.*; 4 5 import java.util.Arrays; 6 7 import org.junit.Test; 8 9
public class ques2_4...
分类：
其他好文 时间：
2014-06-07 10:46:08
阅读次数：
274
sort方法用来对数组排序非常方便。但是sort(func)这个func参数的构造却很容易混淆。这个func的作用是，把排序结果里任意相邻两项a,b放入到func里来执行，如果返回值都为-1，则为正序排列，如返回值都为1，则为逆序排列。例如，[1,3,65,97,45,6,2]如果要正序，就应该写成...
分类：
编程语言 时间：
2014-06-06 23:37:49
阅读次数：
483
求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类：
其他好文 时间：
2014-06-06 13:13:01
阅读次数：
200
importjava.util.Scanner;
publicclassA01{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannerinput=newScanner(System.in);
System.out.println("请输入5句话:");
String[]names=newString[5];
for(inti=0;i<names.length;i++){
..
分类：
编程语言 时间：
2014-06-02 03:49:43
阅读次数：
1535
importjava.util.Arrays;
publicclassA03{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
charLetter[]=newchar[]{‘a‘,‘c‘,‘u‘,‘b‘,‘e‘,‘p‘,‘f‘,‘z‘};
System.out.print("原字符列表:");
for(inti=0;i<Letter.length;i++){
System.out..
分类：
编程语言 时间：
2014-06-02 03:15:43
阅读次数：
492
