搜索资源列表
2009710301066
- 使用递归和非递归的方法对输入的字符串进行逆序输出-Recursive and non recursive method to reverse the input string output
sorting
- 能对逆序的数进行排序,或对输入的数进行排序。-Able to reverse a number of sort, or enter a number to be sorted.
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
025
- 对输入的字符进行逆序排列,再输出字符,C-Input characters arranged in reverse order, and then output the character, C++
PreLinklist
- 能够实现线性链表的基本操作,可以用于链表的插入排序,逆序等!希望对大家有帮助-To achieve linear list of basic operations, can be used in a linked list insertion sort, reverse, etc.! We hope to help
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)插入排序的运行时间和数组中逆序对的个数有关系吗?
nibolanshi
- 实现逆波兰式算法.实现逆波兰式的算法,难度并不大,但为什么要将看似简单的中序表达式转换为复杂的逆波兰式?原因就在于这个简单是相对人类的思维结构来说的,对计算机而言中序表达式是非常复杂的结构。相对的,逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序。 -Realization of algorithm for inverse Polish notion.
reverse
- 利用树状数组的数据结构求解一串数字中逆序对的个数-Use Fenwick tree data structure to solve a string of numbers in reverse order of the number of
QuickSort
- 一种基于迭代思想的快速排序算法,可以实现对任意长度序列的顺序或逆序排序,经验证软件算法正确无误-A fast sorting algorithm based on the iteration thought, can realize the arbitrary length of the sequence or decommitment, verified by the software algorithm is correct
sort.tar
- 利用随机函数产生8个样本的20000个随机整数(其中之一已经是正序,之一是逆序),利用直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,基数排序七种排序方法进行排序(结果为由小到大的顺序),并统计每一种排序算法对不同样本所耗费的时间(即比较次数)。-Using random function to generate 20000 random integers 8 samples (one of which is positive, one is the reverse), usi
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)
高级数据结构
- 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)