资源列表
fenzhi
- 查找k1-k2问题从包含n个整数的无序列表中输出第k1小到第k2小之间的所有整数，其中k1<=k2。必须用分治法求解，但是不能简单地重复使用求第k小元素的分治法-Find the small k1 to k2 small integer, k1-k2, the problem from an unordered list with n integers in the output, where k1 < = k2. Divide and conquer method to solve,
DepartureSum_mod
- 计算急急急斤斤计较急急急 人格热热而特务认为而
acm-pku-1665 the doors
- acm-pku-1665 the doors
链表排序
- 链表排序方法
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,