采用先序遍历 和层次遍历递归建立二叉树--进行封装
摘要:1 package com.offer; 2 3 public class TreeNode { 4 5 int val = 0; 6 TreeNode left = null; 7 TreeNode right = null; 8 9 public TreeNode(int val) 10 { 11 this.val=val; 12 } 13 14 p...
阅读全文
不相交集
摘要:1.解决等价问题的一种数据结构,数据结构实现简单 等价问题:R表示某种关系 1.自反性 aRa=a 2.对称性: aRb=bRa 3.传递性 例如:两个城市在同一个国家表明两个城市明显等价 集合中任意元素独一无二的,Si与Sj集合之间操作通过 union与find算法 在集合:将所有数据采用数组表示
阅读全文
优先队列
摘要:1.优先队列(堆):堆是一种完全二叉树(完全二叉树insert ,delete时候,这种数据结构能够直接进行自我的调整),二叉堆也叫完全二叉树,使用完全二叉树实现最方便的。 但是完全二叉树并不是堆,这种完全二叉树不得不满足有序性的原理,因此与AVL树一样,对堆(完全二叉树)操作必须让堆满足所有的性质
阅读全文
LinkList
摘要:LinkList:java中jdk1.6之后java.util.LinkList 类中对分装链表的理解: 参考:http://www.cnblogs.com/lintong/p/4374292.html 第一部分:熟悉LinkList中哪些方法和其构造;第二部分熟悉使用JDK中LinkList的AP
阅读全文
堆栈
摘要:1.堆栈原理:先进后出,主要这种思想,对于堆栈而言,主要运用在二叉树的中序遍历,前序遍历;在递归中需要记录子程序的值和运行方式;深度DFS;中断处理 最重点问题:Mouse 走迷宫问题:堆栈在其中最重要作用记录走过的路径,当走到死胡同时候在依次回溯到上一个分叉点,堆栈中最终要点在于记录在正确路径上的
阅读全文
四.Data Sort Summary
摘要:本节主要讨论九大排序算法,排序对数据结构中一个最重要的部分,同时也是后面数据结构的基础所有必须要先有所理解: 排序分为内部排序和外部排序两种,内部排序是数据记录在内存进行的排序,外部排序是由于数据量太大,不得不采取的措施,排序过程中需要访问外部内存。 对于数据量N 很大时,不得不采用时间复杂度o(n
阅读全文
三. Anagram detection problem for string(字符串中回文词汇检测问题)
摘要:anagram 相同字母异序词。heart vs earth 1.Our first solution to the anagram problem will check to see that each character in the first string actually occurs i
阅读全文
二. Object-Oriented Programming in Python: Defining Classes
摘要:二.python中面向对象过程中:定义类(对类的知识的理解) 2.1 A Fraction Class:a built-in classes to show examples of data and control structures.从python的内嵌的内部类中链接python的定义类的过程,
阅读全文
一.Introduction
摘要:1.8.1 Built-in Atomic Data Types Python has two main built-in numeric classes(内置函数,int 和 float) that implement the integer and floating point data typ
阅读全文
08-图8 How Long Does It Take
摘要:Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac
阅读全文