zhougb3的博客

字符串转化为整数相加

CCF 通信网络

最小和

问题描述吝啬SAT问题是这样的：给定一组子句（每组子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值–如果该赋值存在，证明吝啬SAT是NP-完全问题。解答如下容易知道吝啬SAT的解是可在多项式时间内验证的，因此属于NP问题。另外，很容易可以将SAT规约到吝啬SAT(将k设为所有变量的总个数即可),于是可知吝啬SAT为NP完全问题。

题目描述：找出两个字符串的最长公共子串代码如下：class Solution {private: vector< vector<int> > f;public: int longestSubstring(string x, string y) { int res, n, m, i, j; n = x.length(); m = y.

求斐波那契数列第n项的三个算法递归算法：指数级别的复杂度数组：多项式时间算法利用方阵的快速幂: O(logn) 快速幂算法分治整数相乘复杂度问题归并排序问题一个数组中第K小元素挑选问题快速傅里叶变换实现多项式（整数）相乘 从多项式乘法到快速傅里叶变换图的分解图的存储：邻接表，邻接矩阵DFS算法： O(|V|+|E|)判断有向图是否有环：没有回边。

题目描述：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 y

题目描述Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist

题目描述An integer interval [a, b] (for integers a < b) is a set of all consecutive integers from a to b, including a and b.Find the minimum size of a set S such that for every integer interval A in interv

除法 树状数组 CCF 算法

拓扑排序

贪心算法

最大子数组 divide andconquer

数组中元素数目

找出数组中第K大元素

规则矩阵 找值

clone graph 复制一个已知图

拓扑排序

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t

算法

题目描述：Given a binary tree, find the leftmost value in the last row of the tree.解题思路首先考虑用BFS还是DFS，使用BFS遍历树，可以找到树的最底边最右边的节点，但是找不到最左边的节点。如果使用DFS，则每一行首先遍历到的节点一定是该行最左边的节点。可以利用这个属性，再记录下每行的行数，则可以得出结果。解题代码如下：cl