数据结构
小鹿茶_
测试一哈
展开
-
表达式求值
Description Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式,则原创 2017-06-05 17:13:25 · 387 阅读 · 0 评论 -
DFS 与BFS优先搜索
转载至http://www.cnblogs.com/pengyingh/articles/2396432.html 作者July 翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。 读完此文,我想, 你对图的广度优先搜索和深度优先搜索定会有个通通透透,彻彻底底的认识。 --------------------- 咱们由BFS开始: 首先,看下算法导论一书关转载 2017-06-19 16:38:17 · 431 阅读 · 0 评论 -
哈希总结
哈希总结 性质 所有散列函数都有如下一个基本特性:如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果。但另一方面,散列函数的输入和输出不是一一对应的,如果两个散列值相同,两个输入值很可能是相同的,但并不能绝对肯定二者一定相等。输入一些数据计算出散列值,然后部分改变输入值,一个具有强混淆特性的散列函数会产生一个完全不同的散列值。原创 2017-05-19 18:23:36 · 368 阅读 · 0 评论 -
数据结构,循环队列各功能的实现
#include #include #define MAXLEN 100 typedef struct{ int data[MAXLEN]; int front,rear; }csequeue; void emptyqueue(csequeue *q) { q->front=q->rear=MAXLEN-99; } void Inqueue(csequ原创 2017-05-19 18:17:51 · 631 阅读 · 0 评论 -
数据结构之链表各功能的实现
#include #include //#include //using namespace std; typedef struct linknode{ char data; struct linknode *next; }node,*linklist; node *p; node *head; int n; //记录表长 void cr原创 2017-06-05 17:11:33 · 480 阅读 · 0 评论 -
C++ 中 queue(队列)的用法(常用)
#include #include #include /* 调用的时候要有头文件: #include 或 #include #include #include 详细用法: 定义一个queue的变量 queue M 查看是否为空范例 M.empty() 是的话返回1,不是返回0; 从已有元素后面增加元素 M.push()转载 2017-06-15 19:00:36 · 7864 阅读 · 0 评论 -
表达式求值
Description Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式,则原创 2017-04-19 17:45:37 · 507 阅读 · 0 评论 -
秒懂插入排序与选择排序
插入排序原理:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序核心:假设第一个元素排好,之后的元素对排好的部分从后向前比较并逐一移动。 插入排序实现: void insertion_sort(int a[], int n) { int i,j,tmp; for (i = 1; i < n转载 2017-09-05 17:41:49 · 318 阅读 · 0 评论