- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 钢条切割问题——递归求解法
这道题在算法导论（第三版）的204页钢条切割问题是这样的:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n),求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。假设有一张价格表为:价格表长度i12345678910价格pi1589101717202430基本思路:我们将钢条从左边切割下长度为i的一段，只对右边剩下的长...
2018-05-16 23:20:27
3522
2
转载 并查集及其算法实现
转自大佬的博客&第二位大佬的博客，如有侵权请告知，第一时间删除!并查集是一种十分实用的数据结构，它主要用于处理一些不相交的合并问题。并查集的基本操作有两个:1.合并union(x,y):目的是把元素x和元素y所在的集合合并，其中x和y所在集合不相交，若两个集合相交，则不合并代码如下://判断x、y是否连通，即x、y所在集合是否相交，若不相交则两者合并，反之则不用合并 public sta...
2018-05-15 00:13:13
455
转载 Java中各进制间转换的方法
十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制 Integer.valueOf("FFFF",16).toString() 八进制转成十进制 Integer.valueOf("876",8).toS...
2018-05-08 23:22:40
879
原创 简单二叉树的基本功能(二)
删除节点是二叉树中最复杂的一部分，所以放在此处单独说明。基本思路:1. 首先，在删除之前我们需要查找到需要删除的节点。这一点可以借鉴find()方法。2. 找到之后，我们需要了解该如何删除此节点。首先我们知道，要删除的节点可能出现的情况有三种: ①该节点是叶子节点，即没有子节点。 那么要删除它，自然可以直接删除啦，只需要改变父节点的引用值就行，即将指向该节点的引用设置为null ...
2018-05-03 23:16:51
154
空空如也
关于windows多线程的问题
2017-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人