数据结构+算法
Rand Tsui
东方欲晓,莫道君行早。
展开
-
类(class)和结构(structure)的认识
本文复制了 MSDN library 的原话,觉得它说得有道理,狠经典原话:类和结构是 .NET Framework 中的常规类型系统的两种基本构造。 两者在本质上都属于数据结构,封装着一组整体作为一个逻辑单位的数据和行为。 数据和行为是该类或结构的“成员”,它们包含各自的方法、属性和事件等(本主题后面列出了这些内容)。类或结构的声明类似于蓝图,用于在运行时创建实例或对原创 2016-03-10 16:28:29 · 1382 阅读 · 0 评论 -
加密算法分类
不可逆加密=数字签名,目的是唯一性、正确性(MD5、SHA1等等)可逆=加密和解密,目的是保密性可逆分为对称加密和非对称加密对称加密指 加密和解密使用同一个key (DES、3DES等等)非对称加密指 加密和解密使用不同的key 称为公钥和私钥 (RSA等等)私钥也可以用来数字签名,公钥用来验证签名公钥可以用来加密 ,私钥用来解密原创 2016-06-29 16:54:55 · 427 阅读 · 0 评论 -
【数据结构】二叉树的基本操作
#include "stdafx.h"#include#include#include#define LEN sizeof(struct BTNode)#define OK 1#define ERROR 0typedef int TElemType;//用二叉链表表示二叉树struct BTNode{ TElemType data;原创 2015-11-08 22:27:09 · 760 阅读 · 0 评论 -
【数据结构】二维数组
#include"stdafx.h"//二维数组的操作#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType; //定义数组结构体类型typedef struct{ ElemType *base; inth;原创 2015-11-08 22:28:25 · 794 阅读 · 0 评论 -
【数据结构】哈夫曼编码
//哈夫曼编码#include#include#include#include#define OK 1#define ERROR 0typedef struct{ charc; intweight; intparent; intlchild,rchild; char*HC;}HTNode;原创 2015-11-08 22:30:05 · 1022 阅读 · 0 评论 -
【数据结构】括号匹配
#include "stdafx.h"#include#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef char SElemType;typedef st原创 2015-11-08 22:31:11 · 614 阅读 · 0 评论 -
【数据结构】链表的基本操作
#include "stdafx.h"#include#include#define LEN sizeof(struct Node)#define OK 1#define ERROR 0typedef int ElemType;//定义LNode为结构体指针类型typedef struct Node{ ElemType data;原创 2015-11-08 22:32:37 · 424 阅读 · 0 评论 -
【数据结构】链式队列的基本操作
#include "stdafx.h"#include#include#define LEN sizeof(struct Node)#define OK 1#define ERROR 0typedef int QElemType; //定义QNode为指针类型typedef struct QNode{ QElemType data原创 2015-11-08 22:33:16 · 681 阅读 · 0 评论 -
【数据结构】图的基本操作
#include#include#include#include#define OK 1#define ERROR 0 //表结点typedef struct ArcNode{ intnum; intdata; structArcNode *nextarc;}ArcNode; //头结点typ原创 2015-11-08 22:35:04 · 615 阅读 · 0 评论 -
【数据结构】栈的基本操作
#include "stdafx.h"#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef int SElemType;typedef struct{原创 2015-11-08 22:35:56 · 483 阅读 · 0 评论 -
【数据结构】顺序表的基本操作
#include "stdafx.h"#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;//定义SqList为结构类型typedef原创 2015-11-08 22:34:13 · 665 阅读 · 0 评论 -
【数据结构】最短路径
#include#include#include#include#define OK 1#define ERROR 0 //自定义结构型邻接矩阵typedef struct{ intv[3];}Shortest_Road; //创建有向图的邻接矩阵(图示给出)int Creat_Roadgraph(Shortest_R原创 2015-11-08 22:36:55 · 458 阅读 · 0 评论 -
【算法】任意区间寻找约数最大的数
#include#include#include#include#includestatic int a=0,b=0;static int x;static int max=0;int m,i,j;//生成a,bvoid r(){FILE *fp;system("CLS");printf("\n");a=rand()%10原创 2015-11-08 22:43:45 · 612 阅读 · 0 评论 -
【数据结构】串的基本操作
#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2//定义String为结构类型typedef struct{ char*s; intsize; }String; //字符串初始化并输出int InitStri原创 2015-11-08 22:40:53 · 1319 阅读 · 0 评论 -
【算法】集合众数和重数
#include#include#include#include#includestatic int a[101];static int n;//元素个数static int max=-1;static int num=0;static int s=1;static int b[101][2];static int t=0;int i;FILE *fp;//生成原创 2015-11-08 22:45:26 · 1396 阅读 · 0 评论 -
【算法】多种排序
#include#include#include#define OK 1#define ERROR 0typedef struct{int *base;int length;}SqList;//插入排序int InsertSort(SqList &L) {原创 2015-11-08 22:54:55 · 436 阅读 · 0 评论 -
【算法】全排列
#include int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m) { int i原创 2015-11-08 22:57:27 · 352 阅读 · 0 评论 -
【算法】旅行商A*算法
#include "stdio.h" const int max=9999;const int ax=50; int isbest(int i,int bestpath[],int p)//检测改节点是否已经加入bestpath[]中{ for(int k=1;k { if(i==bestpath[k])原创 2015-11-08 23:00:26 · 3874 阅读 · 0 评论 -
【算法】寻找1000000000(十亿)内素数并统计个数
已优化到 22 秒内,不知道世界最快算法在同样环境下运行速度是多少,下面贴出代码,C#using System;namespace prime{ class Program { static void Main(string[] args) { DateTime dt = DateTime.Now;原创 2016-07-06 14:50:57 · 9750 阅读 · 1 评论