qq_43557402的博客

众所周知队列是一种基础的数据结构。但是队列的应用十分的广泛，在计算机网络中会用到队列，在并发编程中会用到阻塞队列，在线程池中会用到工作队列，这些基本遵从FIFO原则，不过也有一种特殊的队列，优先队列，也叫做堆。聊聊在算法中队列的巧妙运用，第一个，是大家很熟悉的bfs，需要一个队列，不再详细解释。第二个，求二进制。十进制转二进制，大家都知道怎么做，不停%2不过如果求1~n的所有二级制排列，那...

如题，很久不写笔记了。最近每天都坚持刷了一些大厂的题目。没有什么突破性的进步，至少巩固了一些算法基础。直接看题目。题目描述字符串旋转:给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后...

最近刷题碰到一题有趣的题目，其实难道不是很高，不过一开始想的复杂化了。题目还是比较有意思的。整个公司的人员结构可以看作是一棵标准的多叉树。树的头节点是公司唯一的老板，除老板外，每个员工都有唯一的直接上级，叶节点是没有任何下属的基层员工，除基层员工外，每个员工都有一个或多个直接下级，另外每个员工都有一个快乐值。这个公司现在要办 party，你可以决定哪些员工来，哪些员工不来。但是要遵循如下的原则...

开学啦，最近在牛客网刷笔试题，编程题居多。昨晚做了一套华为的编程题。感觉还挺简单的。不过字节跳动腾讯那些的是真的很难了…一共三题，直接看题目吧。[编程题]汽水瓶时间限制：1秒空间限制：32768K有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶...