- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 0-1背包问题分支定限法Java实现
本文由此博客更改而来，对此博客的解法进行了部分修改，代码结构尚有很多不足之处，敬请原谅~具体实现请看代码及其注释:定义的一个节点对象，封装v与w等信息，将被作为二叉树节点使用class ItemNode implements Comparable<ItemNode>{ int weight;//该节点目前背包中的重量 double value;//该节点目前背包中的总价值
2016-11-11 23:51:22
1985
1
转载 Java volatile关键字解析
结论：volatile无法保证数据原子性，而是保证数据可见性，并且保证代码重排序时，对于volatile变量操作之前的代码已经全部执行结束。Java对于基本类型的读写是原子的，（在32位机器上double float是否能够原子读写需依照jre版本）同时对于引用类型读写也是原子的。多线程条件下程序能够正常执行需要解决3个问题：原子性问题，可见性问题，有序性问题。首先来解释一下这三个问题：原子性
2016-11-09 21:24:29
246
原创 文章标题
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
159
本资源描述一致性协议 poxas zab协议，主要内容为协议的精简版以及论文的详细介绍，本资源为英文论文资源。
2019-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人