![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 51
小白_cai
这个作者很懒,什么都没留下…
展开
-
贪心算法之单源最短路径问题
给定带权有向图G=(V,E),其中每条边的权都是非负数。给定一个起始顶点,成为源。计算从源到所有其他定点的最短路径长度。路径长度是各边权重之和。该问题称为单源最短路径问题。 基本思想:Dijkstra算法(迪杰斯特拉算法)是解单源最短路径问题的贪心算法。 Dijkstra算法特点:以起始点为中心向外层层扩展,直到扩展到终点为止,是一种广度优先搜索方法。 Dijkstra算法原理:最优子路径存...原创 2018-08-19 21:19:17 · 26107 阅读 · 2 评论 -
平衡二叉树中查找关键字结点
二叉排序树的定义: (1)若它的左子树不为空,则左子树所有结点均小于它的根结点的值; (2)若它的右子树不为空,则右子树所有结点均大于它的根结点的值; (3)它的左右子树都是二叉排序树。平衡二叉树本质上是二叉排序树。 平衡二叉树的性质: (1)根结点的左子树和右子树的深度最多相差1。 (2)根结点的左子树和右子树叶都是一棵平衡二叉树。平衡二叉树查找关键字是否存在? 解析思路:...原创 2018-08-21 14:57:47 · 9101 阅读 · 1 评论 -
链表相关算法
l.Add two numbers(leetcode 2) 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342...原创 2018-09-10 16:07:15 · 208 阅读 · 0 评论 -
字符串循环左移前K位
字符串循环左移前K位python语言实现两种方法实现:1.三次翻转方法2.直接利用python中字符串的切片方法import pdb def reverse(s,left,right):# pdb.set_trace() while left<right: s[left],s[right]=s[right],s[left] left...原创 2018-09-19 10:56:08 · 872 阅读 · 0 评论