- 博客(5)
- 收藏
- 关注
原创 Java中的设计类-单例模式
确保只有一个实例:单例模式确保在整个应用程序中只存在一个实例。这对于某些对象来说是非常重要的,例如数据库连接、线程池、日志记录器等。通过限制实例数量,可以避免资源浪费和冲突。比如数据库连接的建立非常耗时,多次的数据库连接实例化会严重拖慢程序运行速度。在斗地主大作业中,每次数据库的操作都会建立一次连接并关闭一次链接,造成了严重的延迟。当涉及到数据库连接时,单例模式可以确保只有一个数据库连接实例存在,以便在整个应用程序中共享和重复使用该连接。
2023-08-10 12:01:07
122
1
原创 美团2021校招笔试-编程题(通用编程试题,第10场)3.公司食堂
但能坐的位置根据题目要求分成不同的优先级(包括座位序号,从小到大(员工优先从左坐起),根据男女优先挑空桌子或者坐了1个人的桌子),可以采用两个优先级队列,一个优先级队列负责维护当前空桌子的桌号,一个优先级队列负责维护坐了1个人的桌子的桌号。其中,安排坐人后,坐了一个人的桌子现在坐满了,要出队列,没坐人的桌子现在坐了一个人,要添加到坐了一个人的桌子的优先级队列。当女职员进入食堂时,她会优先选择未坐人的餐桌用餐,只有当每张餐桌都坐有至少1人时,她才会考虑已经坐有1人的餐桌;(Chatgpt回复)
2023-08-02 11:53:13
344
原创 剑指Offer 20.表示数值的字符串
我采用有限状态自动机,根据当前状态,读入的字符来决定下一个状态。思路简单,步骤繁琐。其他可供参考的思路:正则表达式,实际上本身正则语言的识别是通过有限状态自动机实现的。请实现一个函数用来判断字符串是否表示。(包括整数和小数)。
2023-08-02 11:22:34
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人