摘要: 单例设计模式 单例:整个项目中,有某个类或者某些特殊的类,属于该类的对象只能建立一个。 单例设计模式共享数据问题分析、解决 问题:需要在多个线程中创建单例类的对象,获得对象的接口函数GetInstance()要互斥,否则会导致m_instance = new MyCAS()执行多次。 std::ca 阅读全文
posted @ 2019-02-23 23:57 xcantaloupe 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 创建多个线程 std::unique_lock std::unique_lock 的构造函数的数目相对来说比 std::lock_guard 多,其中一方面也是因为 std::unique_lock 更加灵活,从而在构造 std::unique_lock 对象时可以接受额外的参数。 |参数|功能| 阅读全文
posted @ 2019-02-18 16:37 xcantaloupe 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 并发、进程、可执行程序、进程、线程的基本概念 1.并发 并发当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程,它只能把CPU运行时间划分成若干个时间段,再将时间段分配给各个线程执行,在一个时间段的线程代码运行时,其它线程处于挂起状。每次切换需要额外的开销(保存运 阅读全文
posted @ 2019-02-14 02:53 xcantaloupe 阅读(341) 评论(0) 推荐(0) 编辑
摘要: Leetcode 957.N天后的牢房 8间牢房排成一排,每间牢房不是有人住就是空着。 每天,无论牢房是被占用或空置,都会根据以下规则进行更改: 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。 否则,它就会被空置。 (请注意,由于监狱中的牢房排成一行,所以行中的第一个和最后一 阅读全文
posted @ 2018-12-20 20:59 xcantaloupe 阅读(569) 评论(0) 推荐(0) 编辑
摘要: Leetcode 337. 打家劫舍 III 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两 阅读全文
posted @ 2018-11-16 12:41 xcantaloupe 阅读(677) 评论(0) 推荐(0) 编辑
摘要: "1076A" "1076B" "1076C" "1076D" "1076D" A. Minimizing the String  You are given a string s consisting of n lowercase Latin letters.You have to re 阅读全文
posted @ 2018-11-14 00:26 xcantaloupe 阅读(324) 评论(0) 推荐(0) 编辑
摘要: LeetCode939最小面积矩形 给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴。 如果没有任何矩形,就返回 0。 Input [[1,1],[1,3],[3,1],[3,3],[2,2]] Output 4 hint 1 ,int mmp; 阅读全文
posted @ 2018-11-12 13:44 xcantaloupe 阅读(321) 评论(0) 推荐(0) 编辑
摘要: [TOC] A. Hard to prepare After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the f 阅读全文
posted @ 2018-09-10 11:24 xcantaloupe 阅读(189) 评论(0) 推荐(0) 编辑
摘要: D.Made In Heaven One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and 阅读全文
posted @ 2018-09-09 01:56 xcantaloupe 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 游戏 题目描述 小N和小O在玩游戏。他们面前放了n堆石子,第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子,不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了,更新了一下规则。具体是这样的:对于一堆有恰好m颗石子的石头堆,假如一个人要从这堆石子中取石子,设他要取石子数为d,那 阅读全文
posted @ 2018-09-01 22:49 xcantaloupe 阅读(183) 评论(0) 推荐(0) 编辑