ax_hacker的博客

该问题是经典面试题目，有多种解法，这里选取两种解法。解法1：时间复杂度O(log2v)解法2：时间复杂度O（m），其中m是1的个数这里对解法2做个解释。举例：加入二进制数中只有一个10100000001000000&（01000000-00000001）=01000000&00111111=0贴代码：/*统计一个字节8位的二进制数中1的个

#include <iostream>#include <vector>using namespace std;class Solution{public: void quickSort(vector<int> &array, int left, int right) { // 以最左边的数(left)为基准 if (left ...

1. 最长公共子序列   假设 X 和 Y 的序列如下： X[1...m] = {A, B, C, B, D, A, B}Y[1...n] = {B, D, C, A, B, A}  可以看出，X 和 Y 的最长公共子序列有 “BDAB”、“BCAB”、“BCBA”，即长度为4。思路 : 动态规划    下面是用动态规划（打表）解决LCS问题：// 动态规划求解L...