Niaca的博客

[align=center]插入排序[/align]Description 插入排序是一种十分常见的排序方法。其基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是一种稳定的排序方法。请你结合数据结构所学知识，实现这种排序方法，并将每一轮的排序结果输出。Input 第一行输入...

[align=center]简单哈希[/align]Description使用线性探测法(Linear Probing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key) = d, 并且假定哈希的存储结构是循环数组, 则当冲突发生时, 继续探测d+1, d+2…, 直到冲突得到解决. 例如, 现有关键码集为 {47，7，29，11...

[align=center]无向图点的度数[/align]Description：给出一个无向图，求其各点的度数.第一行输入n,表示点的个数，接下来又n行，每行有n列，如果点之间连通，则用1表示，否则用0表示。例：input：20 11 030 1 11 0 01 0 0output:1 12 1 1分析：这道题还是比较基础的，可...

[align=center]括号匹配[/align]括号匹配问题主要是栈的运用。输入一串由[，]，（，），{，}组成的字符串，判断其是否匹配，如[]，[（）]是匹配的，而[{]等则不匹配。代码可以这样：[code="c++"]#include#include#includeusing namespace std;bool brackets(string s);...