搜索资源列表
MergeSort1
- 要求先对所输入序列进行扫描。输入序列为整形数据，用正序、逆序和不同乱序程度的不同数据作测试比较。 2）通过扫描，找出序列中已经存在的最大有序列，将原序列分为若干个有序子列。 3）用归并法，对“2”中有序子列进行归并。 4）本程序要求用顺序链表作为存储结构。 5）演示程序以用户和计算机的对话式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长（0--100)和不同测试数据的组数（3－8）。每次测试完毕，列表显示测试结果。 -first requested
list
- 生成一个单向链表（*pListHead） 用C中的结构体或C++中的类实现 完成基本要求 基本算法要求： 实现对链表的逆序 void reverse（CList& ）； 查找链表倒数第k个元素 FindFBack（CList&， int k）； 高要求： 对链表排序 order（CList&）； 判断单向链表是否有环
求逆序对的总数
- 求一个数组里的逆序对的总数
2009710301066
- 使用递归和非递归的方法对输入的字符串进行逆序输出-Recursive and non recursive method to reverse the input string output
2222
- 能够找到逆序对。主要思想是通过先对一个数组进行归并排序，然后在加入求逆算法-Able to find a reverse right. The main idea is to first merge sort an array, and then joining the inverse algorithm
sorting
- 能对逆序的数进行排序，或对输入的数进行排序。-Able to reverse a number of sort, or enter a number to be sorted.
str
- 字符串逆序是一些公司笔试常常靠的问题，看下这个对你很有帮助!-Reverse the string is a number of companies often rely on written questions Kanxia this helpful for you!
POJ1007
- 北京大学ACM POJ1007题 实现了对字符串按逆序排列-Peking ACM POJ1007 title achieved by reverse order of string
String-reverse-order
- 子串反序，编制C程序，对键盘输入的字符串进行逆序，逆序后的字符串仍然保留在原来字符数组中，最后输出。-String reverse order, C program, keyboard input strings in reverse, reverse the string remains in the original array of characters, the final output.
some-VB-programs
- 使用visual Basic语言编写的一些小程序，能够实现对输入字符串的逆序输出，大小写转换，输入字符检索，打印九九乘法表-Small programs that use visual Basic language, to achieve the reverse output of the input string, case conversion, input characters to retrieve, print the multiplication table
insert1
- 插入排序法对随机产生的10000个是进行逆序排序，并输出排序结果-Insertion sort of randomly generated 10000 sorted in reverse order, and sort the output results
merge
- 合并排序法对随机产生的10000个是进行逆序排序，并输出排序结果-Merge sort of randomly generated 10000 sorted in reverse order, and output sort results
Statistics
- 统计逆序对，设a[0…n-1]是一个包含n个数的数组，若在i<j的情况下，有a[i]>a[j]，则称(i, j)为a数组的一个逆序对（inversion）。 比如 <2,3,8,6,1> 有5个逆序对。 请考虑一个最坏情况O(nlogn)的算法确定n个元素的逆序对数目。 注意此题请勿用O(n^2)的简单枚举去实现。 并思考如下问题： （1）怎样的数组含有最多的逆序对？最多的又是多少个呢？ （2）插入排序的运行时间和数组中逆序对的个数有关系吗？
reverse
- 利用树状数组的数据结构求解一串数字中逆序对的个数-Use Fenwick tree data structure to solve a string of numbers in reverse order of the number of
code
- 使用归并排序的方法来求数列中逆序对的个数(Merge method for reverse order)
merge_count
- 在一个数组中可以找出所有的逆序对数，运用分治的策略实现，时间复杂度为O(nlogn)(We can find all the inverted logarithm in an array, and use the divide and conquer strategy to achieve the time complexity of O (nlogn))
yixin
- 用归并排序求逆序对的个数。归并排序的方法求逆序对的个数。牛客网有在线评测系统。(The number of inverse pairs is calculated by the merging order. Finding the number of inverse sequence pairs by merging order)
Desktop
- 题目内容： 给定 n 个数组成的数组，求其逆序对的总数。 逆序对定义为，存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 输入格式: 第一行包含一个整数，表示数组的项数。 接下来的一行，包含 n 个数（n 不超过 100000），依次表示 Ai(Ai?≤?109)。 输出格式： 输出一行表示对应的答案。 输入样例： 5 1 3 2 5 4 输出样例： 2(Title: an array of N numbers, and the tot
高级数据结构
- c++实现以下题目（可以用visio2015编译） 1.序列和的前n小元素（优先队列） 2.破译密文（并查集） 3.逆序对（树状数组） 4.郁闷的出纳员（伸展树） 5.星际争霸（Treap）(C++ implements the following topics (can be compiled with visio2015) 1. sequence and the former n small elements (priority queues) 2. decipherin
Sort Templates
- 各种排序模板,包括块速排序，插入排序，选择排序，归并排序，堆排序及其衍生，如归并排序求逆序对(Various Sorting Template by C)