资源列表
Hash_ID
- 数据结构,哈希函数 一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。-Hash Function
HuffmanCompressed
- 数据结构,哈夫曼编码 是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。-Huffman Coding
Sort
- 数据结构,几种排序方法的比较 包括冒泡排序、快速排序、选择排序、希尔排序、c插入排序等-bubble sort、Shell Sort、Straight Insertion Sort,etc.
CP(GPS)
- 可以通过C语言读取GPS数据文件中的数据。-GPS data can be read in the data file through the C language.
theLeastCover
- 在8×8的国际象棋棋盘上,如果在某些位置放置若干个马之后,使整个棋盘中任意空位置上所放置的棋子均能被这些马吃掉,则把这组放置的棋子称为一个满覆盖。求解一个最小满覆盖-On 88 chess board, if placed after several horses at certain locations, so that the whole board to any empty position on the placed pieces can be eaten by the horses,
algorithm-analysis-in-Java
- 本书是Mark Allen Weiss的经典之作,基于Java语言,主要介绍了数据结构与算法分析,深入浅出,值得学习!-This classic book is written by Mark Allen Weiss. It is about the data structure and algorithm. It is a great book for new learners!
Database
- matlab怎样实现数据连接,获得数据库内容及实现的具体源代码-Matlab how to implement the data connection, the contents and implementation of specific source code
01_1_binomialmatrix
- This file is a good j for binomial matrix theory
1
- 使用c plus plus 实现高精度乘法,只使用了标准库函数,复杂度为o(N)-Use c plus plus to achieve high-precision multiplication, using only the standard library functions, the complexity of o (N)
2
- 使用c plus plus高效实现双向链表,有效实现便利和查找-Use c plus plus efficient implementation of two-way linked list, the effective realization of convenience and search
3
- 使用int数组模拟栈进行栈排序,复杂度为O(N^2)-Using the int array simulation stack for stack sorting, the complexity of O (N ^ 2)
4
- 本题关于排序与细节处理,故选择int数组作为数据结构。 算法思想如下:对于输入的数据,根据其后的‘+’‘-’,用a,b的数组分别记录染病和正常的动物的高度。然后分别将a,b两数组排序。对于其后的m组询问,分别求出要杀中的动物数量x和最多误杀的动物数量y,分别询问a,b数组的倒数x,y位置的元素,稍作处理,分别作为最高高度和最低高度输出(若不和逻辑,输出-1)。程序结束。 复杂度:本题的运算时间主要用于排序(快排),故复杂度为O(nlogn)。空间复杂度是 O(n)。 -This