odelia的博客

厚德博学弘毅致远

数据结构-递归算法-时间复杂度

展开式 eg:T(n)=T(n-1)+n 这里的思路就是就是将右边的一步步的展开。 T(n)=T(n-1)+n=T(n-2)+(n-1)+n=.....=1+2+3+...+n=n(n+1)/2=O(n^2) 代换法    个人感觉这个最主要的是数学思路比较好,通过猜测,再去验证...

2016-10-28 21:41:54

阅读数:494

评论数:35

Java异常处理中throw与throws的用法区别

前言 说到异常,我们当然会想到try catch finally。当然如果用这个的话,被try块包围的代码说明这段代码可能会发生异常,一旦发生异常,异常便会被catch捕获到,然后需要在catch块中进行异常处理。当然这只是一种处理异常的方式,那么在java中还有另一种处理方式就是抛出异常,让调用...

2016-10-27 18:05:38

阅读数:9685

评论数:15

数据结构-算法-时间复杂度

时间复杂度 顾名思义就是该算法运行的时间,什么样的算法算是高效的算法,无外乎是用最少的内存空间,花最短的时间解决问题的算法就是。所以我们考虑用时间和空间来衡量一个算法的效率,我们来看看定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n...

2016-10-23 17:31:58

阅读数:307

评论数:26

软考--原码、补码、反码

原码 为什么    数值在计算机中表示形式为机器数,计算机只能识别0和1,使用的是二进制,而在日常生活中使用的是10进制,并且我们用的数值有正负之分,所以在计算机中就用一个数的最高位存放符号(0为正,1为负)。这就是原码 怎么求 1、X>=0,则符号位为0,其余照抄; 2、X eg:X=+0...

2016-10-16 15:58:49

阅读数:466

评论数:25

数据结构-二叉树的先序、中序、后序遍历

二叉树         二叉树是一个有限的节点集合,该集合或者为空,或者由一个根节点及其两颗互不相交的左右二叉子树所组成,如果把空树计算在内,那么一共有5种形态。如下图

2016-10-09 19:09:15

阅读数:905

评论数:22

提示
确定要删除当前文章?
取消 删除
关闭
关闭