发表于 | 分类于
字数统计: 1,551字 | 阅读时长 ≈ 6 分钟
问题描述：给定n种物品和一个背包。物品i的重量是wi,其价值位vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？ 在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。 把这个过程理解下,在前i件物品放进容量C的背包时，它有两种情况：第一种是第i件不放进去，这时所 ...
阅读全文 »

发表于 | 分类于
字数统计: 716字 | 阅读时长 ≈ 3 分钟
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在 ...
阅读全文 »

发表于 | 分类于
字数统计: 821字 | 阅读时长 ≈ 4 分钟
BFPRT 算法又称为 “中位数的中位数算法“，该算法由 Blum、Floyd、Pratt、Rivest、Tarjan 在1973年提出，最坏时间复杂度为 O(n)，最差的空间复杂度为O(logn)。 算法步骤 （1）：将 n 个元素划分为 ⌊n/5⌋ 个组，每组 5 个元素，若有剩余，舍去；（2）：使用排序方法找到 ⌊n/5⌋ 个组中每一组的中位数；（3）：对于（2）中找到的所有中位数，递归（1 ...
阅读全文 »

发表于 | 分类于
字数统计: 674字 | 阅读时长 ≈ 3 分钟
GoBang使用Qt5.7.0完成的五子棋小软件，支持人人对战，人机对战，局域网联机对战 学习Qt后的一个练手项目，完成自己曾经在命令行下的五子棋的升华^_^ 人机对战使用基于评分表的策略来完成电脑下子，算不上AI吧。。但是电脑的棋力还是很高的（至少我败多胜少）。这个评分表的来自onezeros的博客 评估当前棋局中，哪个位置的得分最高。五子棋要赢，必然要有五个棋子在一起成线，那么我们就可以计算 ...
阅读全文 »

发表于 | 分类于
字数统计: 2,663字 | 阅读时长 ≈ 11 分钟
在Hibernate中通常配置对象关系映射关系有两种，一种是基于xml的方式，另一种是基于Hibernate Annotation库的注解方式。在Hibernate 3.2版本和Java 5 环境下开始支持使用注解配置对象关系映射，使用Hibernate注解之后，可不用定义持久化类所对应的*.hbm.xml文件，直接用注解的方式写入持久化类中实现 两种方法要注意的两个不同处：（1）：hibern ...
阅读全文 »

发表于 | 分类于
字数统计: 953字 | 阅读时长 ≈ 5 分钟
第一次在Centos上安装mysql遇到的一些问题。 第一步就遇到问题，安装mysql-server报错没有可用包。 【解决方法】先要安装mysql 12# wget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpm # rpm -ivh mysql-community-release-el7-5.noarch.rpm 之 ...
阅读全文 »

发表于 | 分类于
字数统计: 353字 | 阅读时长 ≈ 2 分钟
启动hadoop后jps存在nodemanager进程，但马上会报错中断进程查看日志后发现报的是启动nodemanager 所需内存不足 12017-09-27 18:25:11,244 INFO org.apache.hadoop.service.AbstractService: Service NodeManager failed in state STARTED; cause: org.ap ...
阅读全文 »

发表于 | 分类于
字数统计: 1,146字 | 阅读时长 ≈ 5 分钟
基于哈夫曼编码实现文件压缩是在学习数据结构（严蔚敏版）书中哈夫曼树及其应用后对书中伪代码的实现和完善，采用哈夫曼静态编码的方式，通过对数据进行两遍扫描，第一次统计出现的字符频次，进而构造哈夫曼树，第二遍扫描数据根据得到的哈夫曼树对数据进行编码。 对于其中的加密编码只是简单的将用户输入的密码用特殊的标识位拼接成字符串加入需要统计的数据，可以在拥有哈夫曼编码表以及加密后的文本情况下进行解密 哈夫曼树给 ...
阅读全文 »