- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 0-1背包问题分支定限法Java实现
本文由此博客更改而来,对此博客的解法进行了部分修改,代码结构尚有很多不足之处,敬请原谅~具体实现请看代码及其注释:定义的一个节点对象,封装v与w等信息,将被作为二叉树节点使用class ItemNode implements Comparable<ItemNode>{ int weight;//该节点目前背包中的重量 double value;//该节点目前背包中的总价值
2016-11-11 23:51:22 2034 1
转载 Java volatile关键字解析
结论:volatile无法保证数据原子性,而是保证数据可见性,并且保证代码重排序时,对于volatile变量操作之前的代码已经全部执行结束。Java对于基本类型的读写是原子的,(在32位机器上double float是否能够原子读写需依照jre版本)同时对于引用类型读写也是原子的。多线程条件下程序能够正常执行需要解决3个问题:原子性问题,可见性问题,有序性问题。首先来解释一下这三个问题:原子性
2016-11-09 21:24:29 265
原创 文章标题
huffman编码的java实现实现思路 1. 对于存储在list中的node节点按照权重(weight)进行升序排序,然后反复取出两个最小权重的节点a1、a2,生成一个父节点b分别指向这两个节b.setleftchild(a1),b.setRightchild(a2)。将b插入集合中,再次排序。此处过程使用堆来反复删除与排序。最终生成huffman树 2. 对Huffman树进行前序遍历,记录
2016-11-08 23:36:29 175
本资源描述一致性协议 poxas zab协议,主要内容为协议的精简版以及论文的详细介绍,本资源为英文论文资源。
2019-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人