subcqfq的博客

这一题关键是英语的平方索引得翻译出来，那么也就是按平方索引得hash表for (int i = 0; i <= N; i++){ int t = (x + i * i) % N; if (h[t] == 0) { h[t] = x; break; }}代码#include <iostream>using namespace std;int N;int h[100010];bool judge(int x){ if (x < 2) return f

最短路径题，关键在于它的有多少条均是最短的通向终点，使用toi数组来存储当更新dist时到达上一个点有多少条那么到现在这个点就有多少条当等与dist时，toi要加上当前点的条数（1）若d[j]==d[v]+cost[v][j]，则tot[j]+=tot[v]；num[j]=max(num[j],num[v]+a[j])（2）若d[j]<d[v]+cost[v][j]，则tot[j]=tot[v]；num[j]=num[v]+a[j]#include <iostream>#inc

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; ...