-
直观理解:拓扑排序(Topological Sorting)
在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。...
06月15日[编码文章]浏览:4
-
Scratch3.0编程小课堂33(算法题:冒泡排序)
今天我们用scratch来做一道算法题:冒泡排序。题目:系统随机生成5个1到100的数,程序使用冒泡排序法对它们进行从小到大的排序;...
06月15日[编码文章]浏览:4
-
-
太厉害了!腾讯T4大牛把《数据结构与算法》讲透了,带源码笔记
话不多说,直接先上图经历过校招的人都知道,算法和数据结构都是不可避免的。在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面...
06月15日[编码文章]浏览:2
-
C语言非数值计算常用经典算法之排序
排序排序是计算机的一种操作方法,其目的是将一组“无序”的记录序列调整为“有序”的记录序列,主要分为内部排序和外部排序。(1)冒泡排序(起泡排序)...
06月15日[编码文章]浏览:2
-
-
-
面试中常被问到的Hash表,你了解吗
#新人扶持计划#Hash表在面试中经常被问到,今天我们来了解下。Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊...
06月15日[编码文章]浏览:3
-
程序员必备:数据结构+算法知识大纲-全面细致,架构师熬夜总结
数据结构和算法是每个程序员都应该掌握的技能。特意给大家总结了一份《数据结构和算法的知识大纲》,希望对大家有帮助。一:内容概述...
06月15日[编码文章]浏览:2
-
LeetCode-082-删除排序链表中的重复元素 II
删除排序链表中的重复元素 II题目描述:存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。...
06月15日[编码文章]浏览:3