
C++
文章平均质量分 79
HappyAngelCJ
这个作者很懒,什么都没留下…
展开
-
Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Subscribe to see which compani转载 2016-01-20 15:24:08 · 261 阅读 · 0 评论 -
C++中的容器类详解
C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。1、vector 连续存储结构,每个元素在内存上是连续的; 支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操转载 2016-08-24 11:21:11 · 7341 阅读 · 0 评论 -
动态规划DP问题分类和经典题型
解题关键:理解结构特征,抽象出状态,写成状态转移方程。动态规划理念:1.最优化原理 1951年美国数学家R.Bellman等人,根据一类多阶段问题的特点,把多阶段决策问题变换为一系列互相联系的单阶段问题,然后逐个加以解决。一些静态模型,只要人为地引进“时间”因素,分成时段,就可以转化成多阶段的动态模型,用动态规划方法去处理。与此同时,他提出了解决这类问题的“原创 2016-10-13 20:48:50 · 16897 阅读 · 1 评论