![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
郝三旭
这个作者很懒,什么都没留下…
展开
-
背包问题-暴力求解
背包问题是算法中的经典问题,可以用许多种方法来求解。本处详细阐述一下基于暴力搜索的背包求解。 假设有n个物体,价值和重量分别用vi和wi来表示,用暴力搜索,我们将最终的解用一个向量来表示,因此所有的解空间可以用00...00到11...11来表示。而这些数恰对应0至2^n-1的二进制转换。因此可以基于该思想,利用二进制转换进行暴力搜索。 参考代码如下:原创 2014-11-20 09:18:24 · 1383 阅读 · 0 评论 -
排序算法思路简介
选择排序: 1.排序的过程中,数组分为前后两部分:排序完成的、待排序的部分。 2.找出未排序数组中的最小值,与排好序数组的后面一个item值进行交换。 3.交换最少的排序 4.时间复杂度O(n方),即比较的次数。插入排序: 1.排序的过程中,数组分为前后两部分:排序完成的、待排...原创 2018-05-21 14:39:21 · 308 阅读 · 0 评论 -
用两个栈实现队列 - Java
题目:用两个栈实现一个队列。队列的声明如下:请实现他的两个函数appendTail和deleteHead, 分别完成在队列尾部插入节点和在队列头部删除节点的功能。 package Solution; import java.util.Stack; /** * 剑指offer面试题7:用两个栈实现队列 * 题目:用两个栈实现一个队列。队列的声明如下:请实现他的两个函数appendTail和d...转载 2018-05-16 17:29:00 · 186 阅读 · 0 评论