Vincy_King

题目链接题意有n个城市，分属两个阵营，两个阵营用1和2表示。第一个城市属于1号阵营，第二个城市属于2号阵营。有一个商人，想要回家，起点为1号城市，终点为2号城市，问这个商人从起点到终点，最少要花费多少时间。（注意：商人只有一次机会从1号阵营的城市前往2号阵营的城市，或者从2号阵营的城市前往1号阵营的城市）代码#include <iostream>#include <bits/stdc++.h>#define M 1000#define INF 999999999usi

二叉树的遍历#include <bits/stdc++.h>using namespace std;template <typename DataType>struct BiNode{ DataType data; BiNode<DataType> *lchild,*rchild;};template<typename Da...

方法一hash表： 时间复杂度是O(n),空间复杂度O(n)public static void main(String[] args) { // TODO Auto-generated method stub int [] data= {2,3,1,0,2,5,3}; HashMap<Integer,Integer> map=new HashMap<>()...

缺少一个数：①用n（n+1）/2减去所有数之和缺少一些数：①标记法：创建一个内存为100的均为NO的数组flag，将原数组中的数作为flag的下标并赋予True值，最后flag中为NO的值为缺失值。②将数组排序，前一个数用后一个数减去（最后一个数用101减），如果相差不是1而是n，那么缺失的某一部分为这个数+1…+（n-1）...

模板#include <bits/stdc++.h>#include<cstdio>#include<iostream>#include <cmath>#include <cstring>using namespace std;struct ElemType{ int weight;//假定权值为整数 int parent,lchild,rchild;//游标 };class HuffmanTree{ public:

num[]：矩阵A中某列的非零元素的个数cpot[]：初值表示矩阵A中某列第一个非零元素在B中的位置，并有如下递推{cpot[1]=0;cpot[col]=cpot[col−1]+num[col−1];2<=col<=nu\left\{ \begin{array}{c} cpot[1]=0; \\ cpot[col]=cpot[col-1]+num[col-1]; 2&...

数组 Q[n]用来表示一个循环队列，front 为队头元素的前一个位置，rear 为队尾元素的位置，计算队列中元素个数的公式为 ？。答案: (rear-front+n)%n解答: 循环队列中，rear-front 的结果可能是负整数，而对一个负整数求模，其结果在不同的编译器 环境中可能会有所不同。二维数组 A 中行下标是 10～20，列下标是 5～10，按行优先存储，每个元素占 4 ...

KMP参考网址

数组循环移位题目详解代码题目【问题描述】设计算法将数组a[n]循环右移k位,并要求时间复杂度O(n),只能用一个元素的辅助空间，输出的参考如下。【输入样例】1 2 3 4 5 6 7 8 9 103【输出样例】4 5 6 7 8 9 10 1 2 3详解循环移动前：1 2 3 4 5 6 7 8 9 10循环移动多少位（0-10）：3循环移动后：4 5 6 7 ...