随笔分类 -  数据结构

摘要：###题解 1 实现内部类node 2 维护top为头节点的链表 3 操作 操作1：push() 操作2: pop() 操作3: isEmpty() ###代码 package Exam; class MyStackStruct<T> { private class Node<U> { U val; 阅读全文

摘要：题目 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0]] 输出 阅读全文

摘要：题目链接 https://leetcode.com/problems/validate binary search tree/ 题意 判断给定树是否是BST 思路 根据定义判断。递归。 代码 阅读全文

摘要：题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） A BST is defined as follow 阅读全文

摘要：题目链接 https://leetcode.com/problems/construct binary tree from preorder and inorder traversal/ 题意 由二叉树的先序遍历和中序遍历建树 思路 理解建树过程；使用递归，递归关键：清楚递归过程，明确函数参数、返回 阅读全文

摘要：###题目链接 https://leetcode.com/problems/binary-tree-inorder-traversal/ ###题意 二叉树的中序遍历 ###代码(递归,C++) 其中函数返回类型不符合题目中要求，做相应更改即可A； /** * Definition for a bi 阅读全文

摘要：map与unordered_map对比 map|unordered_map : :|: : 红黑树（非严格二叉平衡搜索树）实现|哈希表实现 有序 |无序 ——| 查找时间复杂度为O(1)，非常快 空间消耗较大|空间消耗较大 哈希表（hash table） 定义 用 hash函数 （即散列函数）把ke 阅读全文

摘要：这是我观看浙大数据结构慕课的笔记。帮助自己理清思路，记住知识点。 3.1树与树的表示 为什么要有树结构 静态查找：没有插入删除操作，元素位置固定不变。 动态查找：有插入、删除操作。 二分法：适用于对数组进行操作，并且先对数据做排序，时间复杂度为O（logN）。 树形结构：二分法可以用树表示，查找次数 阅读全文

摘要：加法部分运行成功。乘法仍存在问题，找机会解决，欢迎大家指正。还有一个问题，C语言函数传地址如何传，是否不需要我这样多次申请内存空间？欢迎交流。代码如下: 1 #include 2 #include 3 4 typedef struct PolyNode *Poly;//定义多项式结构体类... 阅读全文