weixin_63444513的博客

下图表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条的一条路线。

所以换一种思路，再每次放完一个皇后之后，就对当前皇后的所在行、列、主对角线、次对角线打上标记。标记当前皇后在的主对角线：用此时的ｘ－ｙ＋ｎ，因为主对角线上的每一个坐标ｘ－ｙ的值都恒定，相当于一维坐标轴上的每个数都对应着一组对角线；再加上有可能ｘ－ｙ＜０，最少就是　１－ｎ，为了让数组能够存的下，把这个一维数组整体偏移ｎ，即ｘ－ｙ＋ｎ，同时每一组对角线的（ｘ－ｙ＋ｎ），与抽象出来的一维坐标轴一一对应的唯一性不改变，所以能保证得到ｘ－ｙ＋ｎ结果相同的值一定是在同一个主对角线上。

贪心篇一：删数问题、部分背包问题、活动安排问题

朴素筛、埃氏筛法、线性筛

动态规划的经典题------矩阵乘法问题的两种解法：递归与非递归法

递归与递推---Fibonacci数列、集合的全排列、整数的划分

欧几里得---求最大公约数

#include <bits/stdc++.h>using namespace std;long int a[10],b[10];void dfs(int pos){ if(pos==9) { for(int j=1;j<=8;j++) {if(j!=8)cout<<a[j]<<" "; else cout<<a[8]<<endl;} retur...

#include <cstdio>#include <algorithm>using namespace std;//Floyd算法模板，解决全源最短路问题//时间复杂度为O(n^3),所以顶点个数不能超过200，用邻接矩阵方阵；const int INF=1000000000;const int MAXV=200;int n,m;int dis[MAXV][MAXV];void Floyd(){ for(int k=0;k<n;k++)//K必须放.

一、译为“向量”，也叫“变长数组”，即根据需要改变数组长度。使用时应加头文件，即#include <vector>1.定义：一维数组：vector <typename> name;typename可以为任何基本类型，如int ,double,结构体等，也可以是STL标准容器，如vector,set等二维数组：vector <vector<typename> >-name;//> >之间要加空格；vector <ty

转发自C++ const使用详解 - 迪米特 - 博客园1.const常量和宏常量const int max=100;#define max 100;const常量相对宏常量有两个有点：1)有类型安全检查2)占用内存空间少2.const变量在内存中的位置我们在C程序的内存布局中，已经通过示例进行了说明#include <stdio.h>const int a = 10; ////全部常量aint main(){ const int b = 20; //局部

Prim算法思路，伪代码实现，具体实现

Kruskal算法的核心思想，伪代码实现，具体实现

1.散列像用于两组数组的比对，将两个数组的数据散列开，比对查找。数字大的时候，时间复杂度会很高，因此用空间换时间，有三种方法（应用场合）：（1）用于判断M数组中的数在N数组中是否出现过：定义 bool 型 数组 hashTable[Maxn]; //Maxn取数据上限；（记住）使用前要先初始化，表示初始状态下所有数都没有出现过；示例：const int Maxn=100010; bool hashTable[Maxn]={false};hashTable[...