本文在windows下vs2008上测试通过，本文阐述了两个问题 1. 验证一个单词是否拼写正确 2. 请模拟实现一个简单字典 这两个问题都是典型的K（key）V（value）问题，我们用KV算法解决。
分类：
其他好文 时间：
2018-02-27 23:48:45
阅读次数：
317
本代码是在windows平台下vs2008上编译通过，包含搜索二叉树的插入，查找和删除算法（采用递归和非递归两种方法）。 ...
分类：
其他好文 时间：
2018-02-26 23:23:04
阅读次数：
239
20162326 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 无向图的表示方法 邻接表和邻接矩阵 有向图的表示方法 邻接表和邻接矩阵 二者的区 ...
分类：
其他好文 时间：
2017-11-20 01:03:58
阅读次数：
258
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 ...
分类：
其他好文 时间：
2017-08-22 00:17:07
阅读次数：
106
一、若二叉树为搜索二叉树 原题链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/#/description Given a binary search tree (BST), find th ...
分类：
其他好文 时间：
2017-07-27 15:54:31
阅读次数：
170
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题意：将已排序的数组转成高度平衡的搜索二叉树。 思路：这题和Convert sorted list to ...
分类：
其他好文 时间：
2017-06-29 22:19:33
阅读次数：
109
一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。 给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。 第一种方式：采用递归的方式 加大其运算效率 第一次出现逆序对选择较大值，第二次 ...
分类：
其他好文 时间：
2017-05-04 12:08:42
阅读次数：
182
上千万或上亿的数据，如今的机器的内存应该能存下。所以考虑採用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了，能够用第2题提到的堆机制完毕。 #include "IOSTREAM" #include<hash_map> #include<string> # ...
分类：
编程语言 时间：
2017-04-24 10:13:39
阅读次数：
219
1、二叉树是个搜索二叉树2、二叉树带有指向parent的指针可转换成两个链表的相交节点3、普通二叉树保存从根节点分别到这两个节点的路径到list1和list2中从list1和list2中找第一个不相等的节点即为最近公共祖先节点template<classT>
BinaryTreeNode<T>*BinaryTree<..
分类：
其他好文 时间：
2017-03-11 22:16:04
阅读次数：
319
