ax_hacker的博客

该问题是经典面试题目，有多种解法，这里选取两种解法。 解法1：时间复杂度O(log2v) 解法2：时间复杂度O（m），其中m是1的个数 这里对解法2做个解释。 举例：加入二进制数中只有一个1 01000000 01000000&（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...