问题来源### 写这篇博客来源于一次面试的经历。经典面试题:如何用两个栈实现一个队列?它经常被拿来面试。如果对栈和队列比较掌握的人,就可以轻松的答出来。 然而,那天坐在对面的面试者直接抛出:如何用 ...
问题来源### 写这篇博客来源于一次面试的经历。经典面试题:如何用两个栈实现一个队列?它经常被拿来面试。如果对栈和队列比较掌握的人,就可以轻松的答出来。 然而,那天坐在对面的面试者直接抛出:如何用 ...
正数转二进制很简单,转十六进制也很简单。 那么负数的情况下呢?在计算机中无法识别你给的符号“+”,"-",计算机只认识0和1 那么在二进制中如何表示负数。 先简单介绍一下负数如何转二进制,八 ...
题目 题意:就是有一些矩形,然后让你输出一些点,这些点连成的线是这些矩形的外围。叫做城市天际线。具体的看题目就好了。 题解:首先,设立一个区间,用数组表示。每遇到一个矩形,我们就把这个矩形 ...
题目 格雷码 000 001 011 010 110 111 101 就是相邻的两个码之间只变动一个bit, 格雷码的构造方法可以递推得到,它是一个有规律的序列。 具体n的格雷码 ...
我觉得比较难想的是加法吧。 首先加法,脑海中脑补二进制加法,相同位相加,超过2 ,则进1,留0 那么用位运算怎么实现呢?其实理解了异或和与操作,就很容易想出来了。 我觉得异或操作和与操作完全就是 ...