墨竹

在这个程序中遇到double运算精度的问题，首先贴出代码：package Introduction;public class BankAccount { private double balance; public BankAccount(double openingBalance){ balance = openingBalance; } public

数据结构包括数组、链表、栈、二叉树、哈希表等。 数据结构的特性 数据结构 优点 缺点 数组 插入快，如果知道下标，可以非常快的存取 查找和删除慢，大小固定 有序数组 比无序的数组查找快 删除和插入慢，大小固定 栈 提供后进先出方式的存取 存取其他项很慢 队列 提供先进先出方式的存取 存取其他项很慢 链表 插入快，删除快 查找慢

小结： 数据结构是指数据在计算机内存空间中或磁盘中的组织形式 正确选择数据结构会使程序的效率大大提高 数据结构的例子有数组、栈和链表 算法是完成特定任务的过程 在Java中，算法经常通过类的方法来实现 数据库是指由许多类似的记录组成的数据存储的集合 一条记录表示现实世界的一个事物 一条记录被分成字段，每个字段都存储了由这个记录所描述事物的一条特性 一个关键字是一条记录中的一个字段，通过它可以对数据执

插入、查找和删除 … 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较，一次移动 无比较，一次移动 删除 N/2次比较,N/2次移动 N次比较,N/2次移动 //数组的创建 package Array;public class ArrayCreate { public static void main(String[] args)

大O表示法： 用“大O表示法”来评价计算机算法的效率。 算法 大O表示法 线性查找 O(n) 二分查找 O(logn) 无序数组的插入 O(1) 有序数组的插入 O(N) 无序数组的删除 O(N) 有序数组的删除 O(N) 小结： Java中的数组是对象，由new操作符创建 无序数组可以提供快速的插入，但查找和删除较慢 将数组封装到类中可以保护

天平称量问题题目：有12枚硬币，其中有1枚是假币，但不知道是重是轻。现给定衣架没有砝码的天平，问至少需要多少次称量才能找到这枚硬币？思考：如何证明某个方案是最少次数？解析：随机将12枚硬币等分成3份，每份4枚；标记为A,B,C三份。将A放在左侧，B放在右侧，用天平称量A和B，分三种情况：1、天平平衡 2、A（左）比B（右）重 3、A（左）比B（右）轻（这两种情况一样的）分析：1、天平平衡 天平平