- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SSH免登陆
ssh 无密码登录要使用公钥与私钥。linux下可以用用ssh-keygen生成公钥/私钥对，下面我以CentOS为例。有机器A(192.168.1.155)，B(192.168.1.181)。现想A通过ssh免密码登录到B。首先以root账户登陆为例。1.在A机下生成公钥/私钥对。[root@A ~]# ssh-keygen -t rsa -P ''-
2016-01-14 18:02:25
360
原创 哈夫曼树---贪婪法
哈夫曼算法第一步：初始化n个单节点的树，并为它们标上字母表中的字符。把每个字符的概率记在树的根中，用来指出树的权重（更一般地来说，树的权重等于树中所有叶子节点的概率之和）第二步：重复下面的步骤，直到只剩一棵单独的树。找到两棵权重最小的树，把它们作为新树中的左右子树，并把其权重之和作为新的权重记录在新树的根中。上面的算法所构造的树称之为哈夫曼树。哈夫曼节点代码：public cl
2016-01-12 21:30:41
463
原创 大整数乘法---分治
分治法：1 将问题的实例划分成同一个问题的较小的实例，最好拥有同样的规模2 对这些较小的实例求解（一般使用递归方法，但在问题规模足够小的时候，可能会利用另一个算法）3 如果必要的话，合并这些较小问题的解，以得到原问题的解。自己理解看来，首先分治法重点的步骤在于合并，因为小问题求解肯定是很简单的，重点步骤在于合并小问题得到原问题的解。大整数问题计算公式：a = a
2016-01-12 21:09:28
599
原创 汉诺塔问题
汉诺塔问题：1.有三个杆子A,B,C，A杠上有若干碟子2.每次移动一块碟子，小的只能叠在大的上面3.把所有碟子从A杆全部移动到C杆上解题思路：递归思想。当 n = 1时，将碟子直接从A移动到C当n != 1时 1）将n-1个碟子通过C从A移动到B 2）移动第n个碟子从A移动到C 3）将n-1个碟子通过A从B移动到C代码如下：publ
2016-01-09 11:35:02
362
空空如也
Linux下Eclipse导出Hadoop项目找不到库文件
2015-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人