Passion

#ifndef BINARYTREE_H #define BINARYTREE_H #include struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_nLeft; BinaryTreeNode* m_nRight; }; BinaryTreeNode* CreatBinaryTre

讲解建议大家直接看算法导论 #include using namespace std; int Partition(int a[],int,int); void QuickSort(int a[],int,int); int main() { int a[10] = {1,2,4,56,25,1,33,6,77,1}; int len = sizeof(a)/sizeof(int

数据结构学习  链表的建立

一种常见的素数打表的方法 void init_prime() { int i, j; for(i = 2;i <= sqrt(1000002.0); ++i) { if(!prime[i]) for(j = i * i; j < 1000002; j += i) prime[j] = 1; } j = 0; for(i = 2;i <= 1000002; ++i)

DFS: /* 该DFS 框架以2D 坐标范围为例，来体现DFS 算法的实现思想。 */ #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int map[maxn][maxn]; // 坐标范围 int

#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量struct State // B