![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
天天进步2015
软件开发老兵,任职于Acer和Hp,熟悉C++,Qt,现任高级软件工程师。
展开
-
面试常问的C++算法(有题目和答案)
描述:给定一个升序排列的整数数组和一个目标值,使用二分查找算法在数组中找到目标值的位置,如果不存在则返回 -1。- 描述:给定一组物品的重量和价值,以及一个背包的容量,确定可以放入背包的物品,使得它们的总价值最大。- 描述:给定一个二叉树,按从上到下、从左到右的顺序逐层遍历所有节点。- 描述:编写一个函数,使用快速排序对给定的整数数组进行排序。- 描述:给定一个二叉树,按根-左-右的顺序返回节点的值。- 题目:在排序数组中查找目标值的位置。- 题目:二叉树的层序遍历。- 题目:二叉树的前序遍历。原创 2023-10-22 07:48:10 · 482 阅读 · 0 评论 -
算法导论笔记 动态规划 -- 钢条切割问题 思路
1. 先考虑特殊性,再总结一般性。从简单的实例开始(n=4),列举所有可能的方案。(从最笨的方法开始)。2.得出结果后,猜测背后的规律! (长度为n英寸的钢条共有X种不同的切割方案)3.先给出一个不是最优的解。4.优化方案。原创 2017-03-07 14:49:51 · 263 阅读 · 0 评论