ITeye博客

2015 年文章归档

共 45 篇文章

栈和队列的实现

本文主要讲栈和队列的实现方法,所以仅简单介绍栈和队列的概念,如果有疑问可以去查有关栈和队列的详细资料。 栈 Stack(LIFO线性表): 栈是一种特殊的线性表,满足后进先出,它限定仅可以在表尾进行删除和增加。push(), pop(), peek(),empty()是它的三个重要的方法。push()是往栈里压入一个元素;pop()是弹出栈顶元素,栈顶指针指向下一个元素;peek()是返回栈顶元素,但不删除栈顶元素;empty是判断栈是否为空。 队列 Queue(FIFO线性表): 队列也是一种特殊的线性表,与栈的规则相反,它满足先进先出原则,它限定只能在表尾添加元素,在表头删除元素。它的基…

2015-12-01 08:12 · 数据结构

Java中负数以及类型转换问题

学习过java的都知道,在java中,不是直观的表示负数,而是采用补码的形式表示负数。这是为了硬件操作的方便,把减法也转换成加法来运算。 那补码是怎样表示的呢?为了得到补码,我们引入了反码。对于正数来讲,它的反码补码都为本身,如果不明白为什么,我们可以这样理解:引入反码补码的原因就是为了解决减法的问题,换句话数就是解决java中负数的问题,正数不存在这些问题,所以它的反码补码就是它本身。在有符号的基本数据类型中,最高位0表示正数,最高位1表示负数。 对于负数来讲,它的反码就是除去符号位取反,然后加1就得到了它的补码。 这里举个简单的例子,一个byte型数据,它在计算机中占8位,-7可以表示为…

2015-11-30 19:35 · CS基础

位运算的基本操作以及实例介绍

谈到位运算,有些人可能感觉位运算很容易出错,但是位运算可以解决很多问题,所以我们有必要掌握位运算的知识,并能用位运算解决问题。 首先我们熟悉一下位运算的基本操作符(java): ^ (xor) 代表异或,~(not)代表取非,&(and) 代表按位与,|(or)代表按位或 代表右移, << 代表左移,>>>代表无符号右移(用0填充左边的空位) 知道了基本的运算符,我们先看几个小的例子: 0110+0110 在这个例子中,两个相同的数相加,相当于0110*2, 所以我们把0110左移一位就可以了(0110<<1),结果是1100。 0100*0011 因为0100相当于4,相当于2的平方,所以…

2015-11-30 13:36 · CS基础

动态规划经典问题小结

近期重新复习了一下动态规划(DP),整理了一些经典的动态规划问题,接下来我就给大家介绍一下,其中包括最大连续子序列的和,最长递增子序列,最长公共子序列,最长公共子串。(如果不清楚DP的概念可以查阅网上的资料,我就不重复了。。。) 首先,我们要知道子序列和子串的区别,子序列可以是不连续的,而子串必须是一个连续的序列。对于最大连续子序列的和,最长递增子序列这两个问题属于一维的DP,最长公共子序列,最长公共子串属于二维的DP问题。 最大连续子序列的和 对于这道题,我们可以理解成找出一个子串,使它的和最大。 解决这个问题我们可以设定两个变量current和global,current保存当前的最大值…

2015-11-30 10:59 · 算法

从堆和栈的角度看String对象

String对象问题曾困扰我很长时间,总是不太明白它与基本数据类型之间的区别,看了java内存分配,得到了一点启发,下面从堆和栈的角度看一下String对象在内存中是如何操作的。 首先看一下堆和栈的区别 栈:栈中存放的是基本类型的变量或者引用类型的变量。其中局部变量是通过数组的索引来访问,操作数栈通过栈操作才实现。局部变量有利于内存空间的高效利用, 方法运行完就回收,而对于类成员变量,只要对象还在,即使方法运行结束,成员变量还是存在。 堆:存放通过new关键字新建的对象和数组。声明的对象是在堆内存中初始化,对象的数据存放在堆中,不可以直接访问。引用变量保存了堆中对象的地址,它保存在栈中,用来…

2015-11-29 09:40 · 内存管理