- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 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关注的人