最小生成树算法 普里姆算法prim 普里姆算法是不断选点,而选点的依据,在当前点集合向外发出的边的最小值, 另外每次选中一个节点之后更新,已经选中的节点到未被选中节点的距离(这一点也是和求最短路径) 克鲁斯卡算法krus…
标签:数据结构
数据结构与算法之美(零):学前准备
笔者作为一名非科班出身的程序员,想系统地补充“数据结构与算法”这一块知识,入了极客时间的专栏《数据结构与算法之美》,希望能以笔记的形式总结、分享所学,更以督促学习。 本章内容源于对专栏以下章节的学习笔记: 从今天起,跨过…
考研数据结构笔记——3.栈
栈 栈的基本概念 栈是一种只允许在一段进行插入或者删除操作的线性表;因此,栈有着后进先出的特性 栈是一种线性表 这种线性表只允许在一端进行插入、删除操作 后进先出的操作特性 栈的基本操作 栈的基本操作主要有初始化一个空栈…
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->…
269. Alien Dictionary解题报告
Description: There is a new alien language which uses the latin alphabet. However, the order among letters are…
数据结构(八)之字典结构
如需转载, 请咨询作者, 并且注明出处. 有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326 数组-集合-字典是几乎编程语言都会默认提供的数据类型. 在JavaScript中默认…
2019 算法面试相关(leetcode)--递归与分治
2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …
安卓算法09-加密与解密
算法09-加密与解密 一、介绍 加密,是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密的信息,但因不知解密的方法,仍然无法了解信息的内容。 解密,是使用特定的密钥来还原加密过的信息。 加密之所以安全…
字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只…
深入理解RSA算法
本文结构: 一些基本的数学知识 RSA的具体过程 为什么RSA的私钥解密一定能得到明文 RSA算法可靠吗 RSA算法的一些其他特征 假设alice想要通过rsa算法在公网上,将消息加密传递给bob,他们应该怎么做呢? 分…
iOS标准库中常用数据结构和算法之查找
啰嗦几句 我本来想说的是Unix系统C标准库所提供的一些算法和数据结构API,但毕竟带有iOS标题可能更加吸引眼球一些。其实我说的也没有错,因为iOS毕竟是从Unix衍生出来的系统,所以说标题所述也算是正确的。下面将要介…
编程提高班3:Judge Route Circle
Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a cir…