一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 641|回复: 1
收起左侧

[CS 61B Spring 2015] Discussion 7

[复制链接] |试试Instant~ |关注本帖
HNAKXR 发表于 2016-2-15 14:17:55 | 显示全部楼层 |阅读模式

[其他]CS 61B: Data Structures #7 - 2015-01-01@UC Berkeley

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
发现没有人发这周的帖子……这个discussion的内容是
  • Breaking the System
  • Immutable Rocks
  • Design a Parking Lot

 楼主| HNAKXR 发表于 2016-2-15 15:58:49 | 显示全部楼层
1 Breaking the System
  1. class SNode {
  2.         private Integer val;
  3.         private SNode prev;

  4.         public SNode(Integer v, SNode p) {
  5.                 val = v;
  6.                 prev = p;
  7.         }
  8.         
  9.         public SNode(Integer v) {
  10.                 this(v, null);
  11.         }
  12. }
复制代码
  1. class BadIntStack {
  2.         private SNode top;

  3.         public boolean isEmpty() {
  4.                 return top == null;
  5.         }

  6.         public void push(Integer num) {
  7.                 top = new SNode(num, top);
  8.         }

  9.         public Integer pop() {
  10.                 if (top == null) {
  11.                         return null;
  12.                 }
  13.                 Integer ans = top.val;
  14.                 top = top.prev;
  15.                 return ans;
  16.         }

  17.         public Integer peek() {
  18.                 if (top == null) {
  19.                         return null;
  20.                 }
  21.                 return top.val;
  22.         }
  23. }
复制代码
  1. public class Exploiter1 {
  2.         public static void main(String[] args) {
  3.                 BadIntStack bis = new BadIntStack();
  4.                 bis.pop();
  5.         }
  6. }
复制代码
  1. public class Exploiter2 {
  2.         public static void main(String[] args) {
  3.                 BadIntStack bis = new BadIntStack();
  4.                 bis.push(1);
  5.                 bis.top.prev = bis.top;
  6.                 while (!bis.isEmpty()) {
  7.                         bis.pop();
  8.                 }
  9.         }
  10. }
复制代码
2 Immutable Rocks
No
Yes
No
No
No
No

3 Design a Parking Lot
Three classes under the parkinglot package:
  • ParkingLot: Control the parking lot in total. Assign the closest permitted spaces to coming cars. Sort all parking space available by distance.
  • Space: The space for parking, which has three different types. Check type of space and car to verify whether parking is allowed.
  • Car: Just a car with three types.

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 23:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表