- 博客(4)
- 收藏
- 关注
原创 括号比配
[align=center]括号匹配[/align] 括号匹配问题主要是栈的运用。输入一串由[,],(,),{,}组成的字符串,判断其是否匹配,如[],[()]是匹配的,而[{]等则不匹配。 代码可以这样: [code="c++"] #include #include #include using namespace std; bool brackets(string s); ...
2015-01-12 23:01:25
184
1
原创 无向图点的度数
[align=center]无向图点的度数[/align] Description: 给出一个无向图,求其各点的度数. 第一行输入n,表示点的个数,接下来又n行,每行有n列,如果点之间连通,则用1表示,否则用0表示。 例: input: 2 0 1 1 0 3 0 1 1 1 0 0 1 0 0 output: 1 1 2 1 1 分析:这道题还是比较基础的,可...
2015-01-12 22:54:46
10362
原创 简单哈希
[align=center]简单哈希[/align] Description 使用线性探测法(Linear Probing)可以解决哈希中的冲突问题,其基本思想是:设哈希函数为h(key) = d, 并且假定哈希的存储结构是循环数组, 则当冲突发生时, 继续探测d+1, d+2…, 直到冲突得到解决. 例如, 现有关键码集为 {47,7,29,11...
2015-01-09 22:32:31
260
原创 插入排序
[align=center]插入排序[/align] Description 插入排序是一种十分常见的排序方法。其基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,是一种稳定的排序方法。请你结合数据结构所学知识,实现这种排序方法,并将每一轮的排序结果输出。 Input 第一行输入...
2015-01-09 19:55:50
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人