- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 算法整理——通过树的遍历顺序重建树
遍历前序遍历：对于树的每一个节点而言，先输出该节点的key，然后遍历左子树，最后遍历右子树；中序遍历：对于树的每一个节点而言，先遍历完左子树之后，才输出该节点的key，最后遍历右子树；后序遍历：对于树的每一个节点而言，先遍历完左子树，再遍历完右子树之后，最后才输出该节点的key。总结：序词（前，中，后）修饰的是根节点输出的位置，而右子树一定是后于左子树遍历。举例：前
2016-07-29 10:45:09
871
原创 算法整理——非对称密钥加密RSA数学相关与简单实现
RSA RSA公钥加密算法是1977年由Ron Rivest、Adi Shamir和Leonard Adleman一起提出的，是目前最有影响力的公钥加密算法，能够抵抗到目前为止已知的绝大多数密码攻击。RSA算法基于一个十分简单的数论事实：将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难。RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。加密方式是发送者采用
2016-07-28 08:55:34
1074
原创 数据结构——实现key为int类型的AVL树
AVLAVL在计算机科学中最先发明的自平衡二叉树，得名于它的发明者G.M. Adelson-Velsky, E.M. Landis。主要特点：AVL树种任何节点的两个子树的高度最大差别为1。为了保持该特点，AVL可以在进行插入或删除时，采用四种方式进行旋转，分别是LL, LR, RR, RL。说明1.该代码没有采用模板的形式实现，采用的key为int类型。事实上，任何能
2016-07-26 15:01:59
852
原创 算法整理——常用排序算法
CSDN的名言——编程之久，除算法和数据结构，啥都不属于我们。做完一些项目发现，编程最重要的还是算法还有数据结构，无关语言、框架。所以有感需要重拾一下一些算法。作为入口，希望排序带我不断地探索出去。——————————————以下实现均实现为升序排序————————————————冒泡排序算法思想很简单，通过两两比较，不断把较大的那个挤向边沿，形成有序序列。是稳定的排序，即
2016-07-24 12:28:39
408
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人