资源列表
链表排序
- 链表排序方法
Big
- 大数的模运算。 a^b ％ m a可以为1000位的大数，b，m在int 范围内-Large numbers of modulus operator. a ^ b ma for 1000 of large numbers, b, m in the range of int
bianhuan
- 实现FFT变换的函数。调用形式为y=bianhuan(xr,n) 其中，xr为要进行傅立叶变换的采样信号为输入,y为输出，n为信号xr的长度。-A function of the realization of FFT transform. Call the form of y = bianhuan (xr, n) of them, xr Fourier transform in order to carry out the sampling signal for the input, y is
hd
- 由q与t(q)计算最终的多分形谱h与D(h)-By q and t (q) calculation of the final spectrum of multi-h and D (h)
Dijkstra
- 一点到另一点的最短距离 Dijkstra算法-Point to another Dijkstra algorithm for the shortest distance
Pointer
- 链表的三种建立方式：正序、逆序以及有序建链表-how to set up pointer
poj1141
- POJ 1141题目源码+源码 题意： 给你一段 括号序列 让你输出 一个最小的让括号合法的序列 黑书上 有将 思路 ： dp[a][b] 代表 a b 之间 最小的需要填加序列数目 a==b时 dp[a][b]=1 a>b时 dp[a][b]=0 s[a] 与s[b]配对时 dp[a][b]=dp[a+1][b-1] 否则 dp[a][b]=min(dp[a][k],dp[k+1][b]) a<=k<b 记录路径采用 一般DP记录路径
lab9
- C-C++. Sorting program.-C-C++. Sorting program.
kruskal
- kruskal的一个通用算法的例程，非常有利于最短路径相关的学习-kruskal the routine of a generic algorithm, is very conducive to the learning of the shortest path
whoisthemiddle
- FJ在调查他的奶牛的平均产奶量，他想知道奶牛的产奶量的最中间数，即：一半的奶牛的产奶量比这个中间数多（或者少），另外的一半则刚好相反。 给出一个奇数，表示奶牛的数量N（范围为：1<=N<10000），同时要给出每头奶牛的产奶量，然后找出来最中间的产奶量，这个数也表示大多数的奶牛的产奶量跟这个数差不多。我要做的就是讲输入的这些数进行排序，然后将排序后中间的那个数输出来。 -FJ is surveying his herd to find the most average cow
The-NO.k-number
- 用堆排序求第k大的数，时间复杂度课达到O（nlog(2)k）-The k-heap sort and time complexity class of O (nlog (2) k)
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,