![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 75
小西1
哈哈
展开
-
计算整数的二进制表示中1的个数
计算整数的二进制表示中1的个数原创 2015-11-05 20:19:08 · 525 阅读 · 0 评论 -
数值的整数次方(不考虑结果的大数问题)优秀的代码就是要注意细微的细节
通常越是看似简单的题目,其实真正写代码的时候就会忘记很多的细节原创 2015-11-05 21:03:52 · 308 阅读 · 0 评论 -
找出字符串最长不重复子串,输出长度
找出字符串的最长不重复子串,输出长度和子串方法一:穷举法,空间复杂度是O(1),时间复杂度是O(N^4)方法二:贪心算法,时间复杂度O(N)原创 2015-11-02 13:44:16 · 7415 阅读 · 0 评论 -
二叉树 判断是否为子树解题报告 (百度2016暑期实习笔试)
百度 2016 暑期实习在线笔试解题报告题目:给定两个二叉树、判断其中一颗二叉树是否为另一颗二叉树的子树(假定树中的元素都是唯一的)例如:二叉树 A: 6 和 B: 4 5原创 2016-04-22 11:14:50 · 484 阅读 · 0 评论 -
不同的子序列(leetcode hard)动态规划
题目:给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 样例给出S = "rabbbit", T = "rabbit"返回 3这道题最容易想到的方法就是万能的搜索 DFS原创 2016-07-25 23:15:45 · 796 阅读 · 0 评论 -
网易内推笔试合集(二)题解
解救小易分析:题目本质就是求一个距离(1,1)最小的一个曼哈顿距离,枚举一遍维护最小值即可参考代码:#include using namespace std;int x[1005],y[1005];int main(){ int n; cin >> n; for(int i = 0; i < n; i++) scanf("%d",&x[转载 2016-08-10 14:17:15 · 1129 阅读 · 0 评论