数据结构
EucalyptLuvk
blog.eluvk.cn
展开
-
1064 Complete Binary Search Tree
1064 Complete Binary Search Tree题目地址完全二叉树和二叉搜索树结合聪明办法:#include <stdio.h>#include <string.h>#include <vector>#include <math.h>#include <algorithm>#include <que...原创 2019-07-02 16:16:57 · 395 阅读 · 0 评论 -
N皇后
递归求解#include <stdio.h>#define M 8int a[M][M]; bool check(int i,int j);void findQueen(int i);void printQueens();int sum;int main() { sum=0; findQueen(0); printf("%d",sum); }void...原创 2019-07-09 00:12:10 · 112 阅读 · 0 评论 -
二叉树的构建和遍历总结
包括前序遍历、中序遍历、后序遍历、层次遍历根据前序和中序构建二叉树、根据中序和后序构建二叉树、根据中序和层次构建二叉树。原创 2019-07-01 10:52:43 · 617 阅读 · 0 评论 -
算数的中缀表达式计算
中缀表达式:操作符在操作数中间;例如:1+2*3-4/5后缀表达式:操作符在操作数后面;例如:1 2 3 * 4 5 / - +后缀表达式的优点:按顺序读取,碰到操作数进栈;碰到操作符就把前面两个操作数弹出来计算,计算结果进栈;从中缀表达式到后缀表达式的变换:栈st1 和栈st2 ,st1 放操作符,st2 放操作数;遍历表达式字符串:遇到数字:压入st2;遇到操作符:压入st1中,但...原创 2019-07-11 19:19:30 · 454 阅读 · 0 评论 -
中缀表达式转后缀表达式并计算
上次没做出来识别括号和小数。// 带括号的表达式识别计算。#include <stdio.h>#include <iostream>#include <stack>#include <string>#include <map>#include <cmath>using namespace std;struc...原创 2019-08-02 19:05:17 · 134 阅读 · 0 评论 -
某考研群的入群试题
题目描述:小翟为了完成一篇论文,一共要抄袭n篇文章。其中第i篇文章需要a[i]的时间去完成。小翟可以发动粉丝同时抄袭多篇文章,但存在一些文章,只有当它的若干个前置文章抄袭完成后,才能开始抄袭该文章。同时我们认为小翟和其粉丝在一篇文章的前置文章都完成后,能马上开始抄袭该文章。为了让小翟尽快完成论文,获得博士学位,在最优的情况下,小翟的论文什么时候可以完成?小翟虽然不知道知网,但是他想知道在保证论...原创 2019-08-30 10:20:20 · 1058 阅读 · 2 评论