数据结构和算法
文章平均质量分 69
Get more from life.
BLAZAR'
这个作者很懒,什么都没留下…
展开
-
Dijkstra的双栈算数表达式求值算法(《算法》第4版笔记)
文件名为 Evaluate.java算法思路:1、使用两个栈分别保存运算符和操作数;2、将运算符压入栈ops,将操作数压入栈vals;3、忽略掉左括号,当遇到右括号时,分别从栈ops和栈vals中取出一个运算符和一个操作数,然后根据运算符的类型,判断是否需要继续取操作数,用于做相应的计算;4、计算完成后,将运算结果压入栈vals;5、重复以上步骤,直到遇到“=”,则退出;...原创 2020-01-14 14:33:43 · 253 阅读 · 0 评论 -
OJ术语: AC、WA、TLE、OLE、MLE、RE、PE、CE
OJ术语汇总: 简写 全称 中文称谓 OJ Online Judge 在线判题系统 AC Accepted 通过 WA Wrong Answer 答案错...转载 2020-01-01 10:06:38 · 1471 阅读 · 0 评论 -
获取程序运行时间
#include <stdio.h>#include <time.h>int main(){ //代码添加在这里 printf("Time used = %.2f\n", (double)clock() / CLOCKS_PER_SEC); return 0;}windows可以用一下命令输入参数, 避免输入数据的时间影响结果...原创 2019-08-22 13:59:34 · 416 阅读 · 0 评论 -
常用数据结构代码--C语言版(笔记)
代码目录:第3章、线性表 01线性表顺序存储_List 02线性表链式存储_LinkList 03静态链表_StaticLinkList第4章、栈与队列 01顺序栈_Stack 02两栈共享空间_DoubleStack 03链栈_LinkStack 04斐波那契函数_Fibonacci 05顺序队列_Queue 06链队列_LinkQueue第5章、串 0...原创 2018-10-19 23:50:17 · 31893 阅读 · 18 评论 -
广义表的存储结构
1、广义表是线性表的推广;2、线性表的n个元素都是单元素;3、广义表中的元素不仅可以是一个单元素,也可以是另一个广义表;结点的定义如下图:typedef struct GNode * GList;struct GNode{ int Tag; //0-结点是单元素,1-结点是广义表 union //同时只能够使用其中一种元素 { Ele...原创 2019-09-04 10:51:50 · 1394 阅读 · 0 评论 -
最大公约数算法
//输入:非负整数 m, n,其中m与n不全为0//输出:m 与 n 的最大公约数int Eucide(int m, int n){ int r = 0; while (n > 0) { r = m % n; m = n; n = r; } return m;}示例:Eucide(6, 9)输出:3可以手写数据流,理解算法运行过程...原创 2019-09-12 14:06:37 · 3940 阅读 · 2 评论