- 博客(12)
- 资源 (6)
- 收藏
- 关注
原创 数据结构 二叉树 已知前序中序遍历求后续遍历的递归实现
代码很短,实现起来也很简单,下面是代码: // // main.cpp // PreMidgetPost // // Created by xin wang on 4/29/15. // Copyright (c) 2015 xin wang. All rights reserved. // #include //链表二叉树的节点类 template class BinaryTr
2015-04-29 20:40:56 630
原创 poj 1005 I Think I Need a Houseboat
题目描述: Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 5
2015-04-24 14:29:06 471
原创 poj 1004 Financial Management
题目描述: Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio
2015-04-24 14:22:19 363
原创 poj 1003 Hangover
题目描述: How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular t
2015-04-24 14:04:35 351
原创 poj 1002 487-3279
题目描述: 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码
2015-04-24 13:46:12 519
原创 poj 1001 Exponentiation(求高精度幂)
题目描述: 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 n),其中n 是整数并且 0 分析: 这个算法也没有难度,但是需要注意的地方就是精度问题,java中如果涉及到精度问题,我们可以选择已经封装好的类BigDecimal,这个类,用来对超过16位有效位的数进行
2015-04-24 12:59:23 641
原创 poj 1000 A+B Problem
题目描述: Calculate a+b(计算a+b) 分析: 这个题目没有什么难度,就是获取输入之后把两个数相加就好了,下面是代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(Syst
2015-04-24 12:54:05 436
原创 数据结构 二叉搜索树的相关操作
这个地方我感觉理解简单,但是把自己想的转化为代码还是有点困难的,这篇文章主要包括了二叉搜索树的构造,前序遍历,中序遍历,后序遍历,层次遍历,节点的数目,高度等相关操作,下面是代码: main.cpp // // main.cpp // BinaryTreeDemo // // Created by xin wang on 4/16/15. // Copyright (c) 2015 x
2015-04-23 15:20:40 418
原创 汉诺塔c++实现
用c++实现了汉诺塔,使用了递归,使用了上一次实现的堆栈这个数据结构来实现的汉诺塔,下面是代码: stack.h // // main.cpp // StackDemo // // Created by xin wang on 4/15/15. // Copyright (c) 2015 xin wang. All rights reserved. // #include cla
2015-04-16 15:52:28 2006
原创 基于数组的Stack基本操作
这个没有涉及到指针还是比较简单的,但是一个需要注意的问题是在c++中,如果不给int类型的值初始化,那么int将是一个随机值。堆栈的基本操作,增加、删除栈顶元素,返回栈顶元素。 // // main.cpp // StackDemo // // Created by xin wang on 4/15/15. // Copyright (c) 2015 xin wang. All righ
2015-04-15 19:03:00 589
原创 类ChainNode和Chain
今天复习了一下数据结构的基于链表的Chain类,以涉及到指针什么的就感觉晕晕的,但是每一次复习都有每一次的进步,也会有新的理解和体会,除了练习增,删,插的基本操作以外,还写了重载操作符,还有链表的遍历容器类ChainIterator,要坚持下去,加油。 // // main.cpp // ChainNodeDemo // // Created by xin wang on 4/14/15.
2015-04-15 17:45:24 1235
原创 LinkedList链表的使用
数据结构复习的第一天,从最简单的LinkedList开始,写这个代码的时候,没有遇到太难解决的问题,,啊,果然是自己进步了。除了c++的语法有些还不太熟悉以外,LinkedList理解起来是没有难度的,基本操作,增删改查。下面是代码:// // main.cpp // LinkListDemo // // Created by xin wang on 4/14/15. // Copyrig
2015-04-14 13:07:38 457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人