![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
大风车小转转
目前涉及到的知识领域有: 机器学习,CNN,Java,前端(React,dva,ant design)
展开
-
C/C++ 数据结构练习题1
题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则输出NO样例输入:2567432原创 2015-10-10 22:08:02 · 561 阅读 · 0 评论 -
用栈实现队列的进队出队操作
假设有两个栈stack1, stack2 ,用这两个栈来实现队列的push() 和 pop() 操作 思路:进队:push() 操作,直接使用stack1.push(),将元素进栈即可出队:pop() 操作,先判断stack2是否为空。若不为空,则stack2直接出栈即可;若为空,则将stack1中的元素全部出栈,并依次压入栈stack2中,再将stack2中原创 2016-08-30 08:10:17 · 1225 阅读 · 0 评论 -
冒泡法实现链表排序
#include "stdafx.h"#includestruct Node{ int val; struct Node* next;};void ListSort_ByBubble(struct Node* head){ if (head == NULL)return ; Node *startP = head; Node *nextP = head->next; wh原创 2016-11-15 21:40:32 · 596 阅读 · 0 评论 -
按层遍历二叉树
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。方法一:不使用队列,使用两个类型为TreeNode的vector容器Node,child分别用于存放父结点层和其孩子结点的一层的所有接结点1,遍历原创 2017-03-28 15:44:36 · 554 阅读 · 0 评论