1.什么是完全二叉树 对满二叉树的结点进行连续编号,约定编号从根结点起,自上而下,自左而右。 若一棵深度为k的,有n个结点的二叉树,当且仅当其每一个点都与深度为k的满二叉树(2^k - 1 个结点)中编号为1到n的的结点一一对应时称之为完全二叉树。 也可以理解为:k-1层为满二叉树,k层所有叶子结点左边靠齐。 2.算法的实现 在   c实现链式存储二叉树和层次遍历 的层次遍历 若以NULL存储结点的左右子结点时树的描述如下 例1:        …

2019年1月9日 0条评论 5点热度 阅读全文

1.什么是完全二叉树 对满二叉树的结点进行连续编号,约定编号从根结点起,自上而下,自左而右。 若一棵深度为k的,有n个结点的二叉树,当且仅当其每一个点都与深度为k的满二叉树(2^k - 1 个结点)中编号为1到n的的结点一一对应时称之为完全二叉树。 也可以理解为:k-1层为满二叉树,k层所有叶子结点左边靠齐。 2.算法的实现 在   c实现链式存储二叉树和层次遍历 的层次遍历 若以NULL存储结点的左右子结点时树的描述如下 例1:        …

2019年1月9日 0条评论 8点热度 阅读全文

给定一个有序链表,删除重复元素,保证每一个元素只出现一次 Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Output: 1->2->3 1:时间复杂度O(n),借助另外一个链表 def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: ret…

2018年9月2日 0条评论 0点热度 阅读全文

对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度 注意:不能为新数组申请额外的空间,只允许申请O(1)的额外空间修改输入数组 Example 1: Given nums = [1,1,2], Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyo…

2018年8月28日 0条评论 0点热度 阅读全文

二叉排序树是查找中一种很重要的数据结构,能很方便地进行结点的增添和删除。其规则为,所有左子树的结点的值都要小于父亲结点,所有右子树的结点的值都要大于父亲结点的,这样,就能做到“基本有序”,查找起来也很方便!直接上代码: //BST.h #pragma once /*-------------------------------------- * 二叉排序树定义 *---------------------------------------*/ typedef int ElemType; //二叉排序树结点的定义 …

2018年8月2日 0条评论 7点热度 阅读全文

算法入门6:回溯法 一. 回溯法 – 深度优先搜素                        1. 简单概述        回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索 二叉树的后序遍历   &nbs…

2018年2月12日 0条评论 1点热度 阅读全文

静态查找表:只进行查找操作的查找表 动态查找表:在查找过程中同时插入查找表中不存在的元素,或者删除已存在的元素 本文主要总结静态查找表 1.顺序表查找:从第一个或者最后一个记录开始,将每个记录的关键字与给定值比较,若相等则查找成功。 C++实现: for(int i=0;i<n;i++) {     if(a[i]==key)         return i; } return 0; 时间复杂度: 最好情况:O(1),第一次就找到 最坏情况:O(n…

2017年3月31日 0条评论 1点热度 阅读全文

静态查找表:只进行查找操作的查找表 动态查找表:在查找过程中同时插入查找表中不存在的元素,或者删除已存在的元素 本文主要总结静态查找表 1.顺序表查找:从第一个或者最后一个记录开始,将每个记录的关键字与给定值比较,若相等则查找成功。 C++实现: for(int i=0;i<n;i++) {     if(a[i]==key)         return i; } return 0; 时间复杂度: 最好情况:O(1),第一次就找到 最坏情况:O(n…

2017年3月31日 0条评论 1点热度 阅读全文

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puzzle. Each solution contains a distinc…

2015年8月22日 0条评论 4点热度 阅读全文

一.题目 Partition List    Total Accepted: 34348  Total Submissions: 124815 My Submissions Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. Yo…

2015年4月14日 0条评论 2点热度 阅读全文