算法与数据结构
Payne-Wu
这个作者很懒,什么都没留下…
展开
-
一文解决二叉树遍历
Brush the topic-BinaryTree大家好,这是Brush the topic的第一章节,BinaryTree。首先我说一下为什么把这个放在刷题的第一节呢?原因如下:培养、训练自己的计算机的思维。锻炼模版化,抽象化思维下面让我们一起去完成一个壮举,那就是完全解决二叉树的遍历问题,以及相关问题。are you ok?知识点回顾二叉树的遍历由于对于二叉树的遍历顺序不同,构造出三种不同的遍历方式前序遍历-根左右中序遍历-左根右后序遍历-左右根递归代码模版如下Pyt原创 2020-12-11 22:33:47 · 117 阅读 · 0 评论 -
Point算法及思想
文章目录PointerIntroductionwhat's Pointer?When and where to use it?How to use it?Practical topicsTwoSumMove ZoreLinked List CyclePointerIt includes python, but not just python, but also C, Java, any programming languageIntroductionPointers are an essenti原创 2020-10-12 04:02:43 · 564 阅读 · 0 评论 -
追根揭底-循环、迭代、分治、回溯
在计算机的世界中由最基本的for loop、while loop、if…else无限衍生,无论多么复杂的逻辑最后大多可归纳为以上三种。当然除非原本逻辑无重复性,无条件分支。一、循环(重复)不断的重复、有始有终循环实现private loop(){for(start; end; loop termination){expression1;expression2;expression3;}}def loop():for start in end/loop_termination:exp原创 2020-09-23 22:32:24 · 332 阅读 · 0 评论 -
详解循环、迭代、递归、分治(Leet Code 509 斐波那契数列),实际运用
Multiple solutions of Fibonacci (Python or Java)本章是用英文写的,作为或想成为一名优秀的攻城狮,习惯阅读英文文档将使你受益良多。例如更好的查看最新版的官方文档、与国外友人交流、等等 其实英文的生词也并不多,其中90%的英文都在代码里,当然这其中的精华也在代码里,代码相信大部分伙计还是都可以看懂.所以,请不要惊慌。对于English,让我们一起取克服它、习惯它、拥抱它。然后把它锤倒在地,相信你可以的。 GO, Go, GO如果实在不行,各种页面翻译来一手。莫原创 2020-09-23 22:26:08 · 169 阅读 · 0 评论 -
浅谈排序算法与优化(仅部分,Updating)
浅谈排序算法与优化(仅部分,Updating)列表排序排序将一组“无序”的记录序列调整为“有序”的记录序列列表排序将无序的列表变为有序列表输入:列表;输出:有序列表升序与降序内置排序函数:sort(),基于timsort排序算法Timsort是一种混合稳定排序算法,源自归并排序(merge sort)和插入排序(insertion sort)有兴趣的伙计可以看看这两篇文章sort算法运用原理1sort算法运用原理2常见排序算法LOW:冒泡:列表每两个相邻的数原创 2020-07-20 02:10:23 · 102 阅读 · 0 评论 -
重学算法与原理探究
算法设计评价基本标准算法是对特定问题求解步骤的一种描述,如果将问题看作函数,那么算法是吧输入转化为输出算法:是对特定问题求解步骤的一种描述,是为了解决一个或者一类问题给出的 一个确定的、有限长的操作序列。算法的设计依赖于数据的存储结构,因此对确定的问题,应该需求子啊适宜的存储结构上设计出一种效率较高的算法算法的重要特性:有穷性:对于任何一组合法的输入值,在执行有穷步骤之后一定能结束,即算法中的操作步骤为有限个,并且每个步骤都能在有限的时间内完成确定性:对于每种情况下所应该执行的路径的操作,原创 2020-07-15 02:35:19 · 214 阅读 · 0 评论