卡特兰数问题：1. 有一个无限大的栈，一共n个元素，请问有几种合法的入栈出栈形式？ 2. 排队买电影票的问题，有2n个人排队买票，其中有n个人只有一张50元纸币，另外n个人只有一张100元的硬币，售票员没有零钱，问这2n个人应该怎样排队，才能使得不冲突，每个人都能买到票。 3. 矩阵A1A2A3.. ...
分类：
其他好文 时间：
2016-10-15 22:02:21
阅读次数：
188
使用多线程实现的第二种方式： 首先创建自定义类 创建测试类，售票口设置3个： 当启动程序后，就会发现出现了2个问题： 第一个问题：会出现2个或者3个售票口同时出售同一张票的情况（售票口1、2、3同时出售第90张票） 第二个问题：到最后面，甚至售票口在出售第0张、第-1张票 分析原因： 第一个问题：会 ...
分类：
编程语言 时间：
2016-10-07 01:26:30
阅读次数：
160
先来点废话，刚拿到这个项目的时候你是怎么想的，上来就闷头写，还是构想思路...... 项目需求： 影院售票系统可以销售每天不同时段的电影票，不同时段的电影票有不同的优惠政策，还有使用兑换券的免费票。选择某个时段的一场电影， 单击放映厅未售出的座位并选择一个种类的电影票，创建电影票，计算价格并打印，座 ...
分类：
其他好文 时间：
2016-09-25 11:57:50
阅读次数：
289
首先运行结果如图: 需要一些辅助类 cinema 影院类: Tickets父类: FreeTickets增票子类: StudentTickets学生子类: Schedule放映计划类: ScheduleItem影院计划放映场次类: Seat座位类: TicketUtil工具类: Movie电影类: ...
分类：
其他好文 时间：
2016-09-24 16:14:50
阅读次数：
248
第二十四天363 1:多线程(理解)363 (1)JDK5以后的Lock锁363 A:定义363 B:方法：364 C:具体应用（以售票程序为例）364 1,. SellTicket类364 2,. SellTicketDemo测试类365 (2)死锁问题的描述和代码体现365 1. Die... ...
分类：
编程语言 时间：
2016-09-15 13:41:35
阅读次数：
301
恢复内容开始 1.搭建窗体 2.创建Seat类 3.创建电影类 4.创建电影票父类Tickey 5.创建学生票子类 6.创建赠票子类 7.影院每天放映的场次，保存每场电影信息。 8.创建放映计划类. 9.创建影院类. 10.创建工具类. 11.绑定TreeView控件 恢复内容结束 ...
分类：
其他好文 时间：
2016-09-11 18:39:40
阅读次数：
170
假如两个线程同时修改数据库同一条记录，就会导致后一条记录覆盖前一条，从而引发一些问题。 例如： 一个售票系统有一个余票数，客户端每调用一次出票方法，余票数就减一。 情景： 总共300张票，假设两个售票点，恰好在同一时间出票，它们做的操作都是先查询余票数，然后减一。 一般的sql语句： 问题就在于，同 ...
分类：
数据库 时间：
2016-09-05 11:50:40
阅读次数：
329
丢失的修改、不可重复读、读脏数据、幻影读 下面我们先来看一个例子，说明并发操作带来的数据的不一致性问题。 丢失的修改 考虑飞机订票系统中的一个活动序列:甲售票点（甲事务）读出某航班的机票余额A,设A=16.乙售票点（乙事务）读出同一航班的机票余额A,也为16.甲售票点卖出一张机票,修改余额A←A-1 ...
分类：
其他好文 时间：
2016-08-10 14:19:58
阅读次数：
168
题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表 ...
分类：
其他好文 时间：
2016-08-09 22:07:25
阅读次数：
276
常见并发并发一致性问题包括：丢失的修改、不可重复读、读脏数据、幻影读（幻影读在一些资料中往往与不可重复读归为一类） 丢失修改 下面我们先来看一个例子，说明并发操作带来的数据的不一致性问题。 考虑飞机订票系统中的一个活动序列:甲售票点（甲事务）读出某航班的机票余额A,设A=16.乙售票点（乙事务）读出 ...
分类：
其他好文 时间：
2016-08-04 21:12:31
阅读次数：
125
