数据结构
文章平均质量分 94
祎程
某大厂研发工程师,本科专业物联网工程,研究生研究方向人工智能、推荐系统、知识图谱等。现从事云计算相关研发工作。AIGC爱好者。
展开
-
程序员面试必备:七种经典排序算法总结(介绍+步骤+动画+python3实现)
一、冒泡排序介绍冒泡排序是排序算法中较为简单的一种,英文称为 Bubble Sort。它遍历所有的数据,每次对相邻元素进行两两比较,如果顺序和预先规定的顺序不一致,则进行位置交换;这样一次遍历会将最大或最小的数据上浮到顶端,之后再重复同样的操作,直到所有的数据有序。如果有n个数据,那么需要的比较次数,所以当数据量很大时,冒泡算法的效率并不高。当输入的数据是反序时,花的时间最长,当输入的数...原创 2019-02-22 17:31:15 · 2871 阅读 · 1 评论 -
二叉树的深度优先递归、非递归及广度优先遍历算法的python实现
一、二叉树遍历介绍介绍所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。二叉树的遍历分为深度优先和广度优先两种,其中深度优先又包括前序遍历、中序遍历、后序遍历三种,所谓前、中、后是根据根节点与左右子树的遍历顺序决定的。前序遍历是先访问根节点再访问左子树最后访问右子树...原创 2019-03-28 21:47:11 · 1697 阅读 · 0 评论