大熊猫同学 - 博客园

2016年4月14日

摘要：一，介绍对于二叉排序树而言，其相关操作与树的高度息息相关。设树中有N个节点，尽管各个操作的平均时间复杂度为O(logN)，但当输入的序列有序时，构造出来的树是一个单分支的树，其高度为O(N) 故对二叉排序树的各个操作（如，findMax、contains、findMin...）的时间复杂度也退化阅读全文

posted @ 2016-04-14 16:42 大熊猫同学阅读(4542) 评论(0) 推荐(0) 编辑

二叉查找树的递归实现及递归分析

摘要：整体思路：二叉查找树是一棵树，对于树，需要把节点表示出来。由于节点仅仅在树的内部使用，故采用内部类的形式实现。树作为一种ADT，需要属性及在其上进行的操作。由于大部分树的操作都是从根节点开始的，因此需要一个根节点属性，并可根据自己的需求来确定需要实现哪些操作。对于二叉查找树，它不是一般的二叉树，阅读全文

posted @ 2016-04-14 11:38 大熊猫同学阅读(5740) 评论(0) 推荐(0) 编辑

2016年4月12日

字符串查找---查找子字符串在原字符串第一次出现时的起始索引

摘要：一，问题描述：给定两个不同长度的字符串，查找短字符串在长字符串中第一次出现时的索引。比如：s = "I come from china, You come from India" , t = "from" 此时"from"在 s 中第一次出现的索引为 7 二，算法分析：依次扫描字符串 s 中的阅读全文

posted @ 2016-04-12 15:42 大熊猫同学阅读(2439) 评论(0) 推荐(0) 编辑

将字符串中连续的多个空格替换成一个空格

摘要：一，问题描述：给定一个字符串，将字符串中连续的多个空格替换成一个空格。如："Hello World I come from china" >"Hello World I come from china" 二，思路：逐个字符扫描字符串，遇到连续多个空格时，只添加第一个空格。遇到非空格字符时，添加阅读全文

posted @ 2016-04-12 11:16 大熊猫同学阅读(14923) 评论(0) 推荐(0) 编辑

2016年4月11日

统计字符串中单词的个数

摘要：一，问题描述：给定一个字符串，统计该字符串中有多少个单词。单词以空格、回车、TAB键分隔。比如： " I come from \n china" 有4个单词。注意，字符串不一定以字母开头，也可以从空格开头。二，实现思路：使用一个 boolean isWhiteSpace用来标记当前字符所阅读全文

posted @ 2016-04-11 17:19 大熊猫同学阅读(7539) 评论(0) 推荐(0) 编辑

2016年4月10日

栈的后缀表达式求值

摘要：一，什么是后缀表达式？ 1) 对人类而言，中缀表达式符合人们的习惯。比如： 3 4 + 5 × 6 - 2) 对于计算机而言，计算后缀表达式要比计算中缀表达式更容易。比如后缀表达式：6523+8*+3+* 因为，计算机计算中缀表达式需要考虑优先级、括号。而计算后缀表达式只需要一个栈即可。计算机计算阅读全文

posted @ 2016-04-10 15:30 大熊猫同学阅读(12653) 评论(0) 推荐(1) 编辑

2016年4月9日

求幂运算、多项式乘法及Horner法则的应用

摘要：一，两种不同的求幂运算求解x^n（x 的 n 次方） ①使用递归，代码如下：分析：每次递归，使得问题的规模减半。2到6行操作的复杂度为O(1)，第7行pow函数里面的x*x操作复杂度为O(1) 故时间复杂度公式：T(N)=T(N/2)+O(1) => T(N)=O(logN) ②普通方式求幂阅读全文

posted @ 2016-04-09 22:41 大熊猫同学阅读(1470) 评论(0) 推荐(0) 编辑

JAVA泛型中的类型擦除及为什么不支持泛型数组

摘要：一，数组的协变性(covariant array type)及集合的非协变性设有Circle类和Square类继承自Shape类。关于数组的协变性，看代码：如果给 totalArray(Shape[] arr) 传递一个Circle[] 类型的数组，这是可以的，编译通过，也能正常运行。也就是说阅读全文

posted @ 2016-04-09 16:27 大熊猫同学阅读(2398) 评论(0) 推荐(0) 编辑

2016年4月8日

关于递归的理解及递归表达式复杂度分析（以求解最大公约数为例）

摘要：一，递归的四大基本法则： ①基准情形基准情形是指那些不需要递归（不需要经过函数调用）之后就能退出的情况。它保证了递归的结束。 ②不断推进每一次递归之后，都要向着基准情形靠近，并且在靠近的过程中问题的规模越来越小。 ③设计法则书上说是：假设所有的递归调用都能运行 “不是特别理解” ④合成效益法则阅读全文

posted @ 2016-04-08 20:32 大熊猫同学阅读(4647) 评论(0) 推荐(0) 编辑

随机序列生成算法---生成前N个整数的一组随机序列

摘要：问题描述：给定输入N，生成从1开始的：1，2，3，4，......N 一组随机序列，序列中的数不能重复出现。比如：N=5，合法的随机序列为{4,3,1,5,2} 、{3,1,4,2,5}……非法的序列有{5,4,1,2,1} 来源：《数据结构与算法分析-MAW著第二章习题2.8》思路1：对阅读全文

posted @ 2016-04-08 17:11 大熊猫同学阅读(4736) 评论(0) 推荐(0) 编辑

hapjin

公告