大熊猫同学 - 博客园

2016年4月15日

摘要：一，一些定义树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度阅读全文

posted @ 2016-04-15 17:00 大熊猫同学阅读(1897) 评论(0) 推荐(0)

字符串数字转换成对应的Double数值

摘要：一，介绍前面实现了字符串转换成整形数值。参考这里：它不支持小数，不支持符号（正、负号）现在实现一个更复杂一点字符串转换成数值的程序。它支持“浮点字符串”转换成对应的浮点数值，如： "123.45" --> 123.45 支持字符串前面或者后面有空格的情况，如：" 123.45 " --> 1 阅读全文

posted @ 2016-04-15 16:11 大熊猫同学阅读(4678) 评论(0) 推荐(0)

2016年4月14日

二叉排序树的高度分析

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

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

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

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

posted @ 2016-04-14 11:38 大熊猫同学阅读(5807) 评论(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 大熊猫同学阅读(2482) 评论(0) 推荐(0)

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

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

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

2016年4月11日

统计字符串中单词的个数

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

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

2016年4月10日

栈的后缀表达式求值

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

posted @ 2016-04-10 15:30 大熊猫同学阅读(12720) 评论(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 大熊猫同学阅读(1542) 评论(0) 推荐(0)

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

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

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

hapjin

公告