- 博客(7)
- 收藏
- 关注
原创 C++标准模板库使用
1,容器数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表,每个结点包含着一个元素双队列(deque)连续存储的指向不同元素的指针所组成的数组集合(set)
2014-10-22 10:09:07 1644
原创 微软算法问题全集
1,求子数组的最大和题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。思路:贪心算法,遍历一遍,如果sumint m
2014-10-22 10:08:18 1344
原创 二叉树问题全集OK
http://blog.csdn.net/luckyxiaoqiang/article/details/7518888二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。1,二叉树节点定义struct BinaryTreeNode{ int m_nValue; BinaryTreeNode*
2014-10-22 10:07:52 1192
原创 字符串试题整理OK
1,实现字符串通配符int match(char * str, char * ptn) { if (*ptn == '\0') return 1; if (*ptn == '*') { do { if (match(str++, ptn+1)) return 1; } while (*str != '\0'); return 0; } if(*p
2014-10-22 10:07:04 1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人