- 博客(3)
- 收藏
- 关注
RSS订阅原创 划分(partition)算法
quicksort中的快速划分快速排序quicksort的核心是对无序向量进行快速划分，选取一个元素作为轴点(pivot)对向量进行划分，确保比轴点大的元素在轴点之后，比轴点小的元素在轴点之前，将原向量划分为两个子向量。算法思想： 1. 取一元素为轴点(pivot)，不妨取首元素为轴点，并将轴点的值备份； 2. 从向量的起始(low)和末尾(high)同时进行扫描； 3. 若nums...
2018-06-28 09:44:01
10345
1
原创 如何判断整数是否是2、3、4的乘方（幂）
在LeetCode 342. Power of Four和LeeCode 326. Power of Three中有关于如何判断整数是否是4或者是3的乘方问题，并且不用循环和递归。如果使用循环或者递归可以很容易地通过不断地除以基数进行判断，如果要求不能使用循环或者递归，那该问题就有难度了。乘方数的重要性质：已知整数MMM是整数nnn的乘方即M=niM=niM=n^{i}，若将MMM表示为n...
2018-06-26 14:03:10
800
原创 0x55555555,0xaaaaaaaa...等究竟是什么？
在刷到LeetCode 190. reverse bits中，抱着学习的态度对Discuss的大牛代码进行学习，发现了使用很巧妙的位操作的答案，其代码如下，该代码为LeetCode 190 Discuss高赞代码，非原创。 uint32_t reverseBits(uint32_t n) { n = (n >> 16) | (n << 16); ...
2018-06-08 15:13:08
13806
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人