算法基础
文章平均质量分 81
曾经有人跟我说
后端开发 .net+Java开发工程师,全栈开发工程师
展开
-
二叉树的基本算法
二叉树的遍历算法 二叉树的遍历主要分为三种:先序遍历,中序遍历和后序遍历。还有一种就是按照层次遍历。 按照惯例,左孩子优先于右孩子,那么: 先序遍历指的就是先访问本节点,再访问该节点的左孩子和右孩子; 中序遍历指的就是:先访问左孩子,再访问本节点,最后访问右孩子; 后序遍历指的就是:先访问左右孩子,最后访问本节点。 层次遍历:按照树的每一层(高度)进行遍历。 本文的实例代码基于JAVA编写 首先给出节点的数据结构 public class TreeNode { int v...转载 2020-07-14 16:48:07 · 2111 阅读 · 0 评论 -
RSA加密算法数学原理及代码实现
讲解很明白的文章,对于加密算法爱好者来说深有启发,转载以敬之 来源:http://www.xuebuyuan.com/1399981.html 第一部分:RSA算法原理与加密解密 一、RSA加密过程简述 A和B进行加密通信时,B首先要生成一对密钥。一个是公钥,给A,B自己持有私钥。A使用B的公钥加密要加密发送的内容,然后B在通过自己的私钥解密内容。 二、RSA加密算法基础 ...转载 2018-11-16 15:42:19 · 2445 阅读 · 0 评论 -
死锁的概念和原因、解决方法
死锁概念和产生原因 死锁是指多个进程循环等待彼此占有的资源而无限期的僵持等待下去的局面。原因是: 系统提供的资源太少了,远不能满足并发进程对资源的需求 进程推进顺序不合适,互相占有彼此需要的资源,同时请求对方占有的资源,往往是程序设计不合理 死锁产生的必要条件 需要同时具有以下四个条件: 互斥条件:即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有 不可抢占条...转载 2019-05-05 17:11:04 · 1512 阅读 · 0 评论