概念回顾 昨晚看到数据结构中的树部分，现在回顾一下。 树是数据结构里面比较复杂，也比较有趣的一种。 对应的名称很多，比如二叉树，红黑树，B树，B+树等等 对应排序也挺多，前序，中序等等。 排序回顾 最近看到《算法设计与应用》书里面提到书的排序方式印象较深。 分为前序，中序，后序，欧拉环游排序等等，他们时间复杂度都是O(n)。让我感觉树是一种精巧的数据结构，尤其是二叉树。 二叉树里面有很多特性，可以用数学归纳法...
typedef struct Node {char data;struct Node * leftChild;struct Node * rightChild; } Node;Node * preCreateBt(Node *); void preOrderTransverse(Node*); void inOrderTransverse(Node*); void postOrderTransverse(Node*); int getLeafNumber(Node*); int getNumber(Node*); int getHigh(Node*); bool findData(Node*, char); void inOrderByStack(Node *);int main(void)// ABEH###C#D##MN### {Node * btn = NULL;btn = preC...
复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就需要掌握时间和空间复杂度分析。同一段代码运行在不同环境、不同配置机器、处理不同量级数据…效率肯定不会相同。时间复杂度和空...
个人博客站点同步地址 https://www.zhoutao123.com/?p=1602 欢迎访问深度优先 搜索(DFS, Depth First Search) 从一个顶点v出发，首先将v标记为已遍历的顶点，然后选择一个邻接于v的尚未遍历的顶点u，如果u不存在，本次搜素终止。如果u存在，那么从u又开始一次DFS。如此循环直到不存在这样的顶点。算法核心代码如下：void dfs(int step){// 判断边界是否成立// 尝试每一种可能for(int i=0;i<n;i++){// // 继续执行下一步dfs(step + ...
很多程序员对数据结构和算法并不熟悉，觉得在日常工作中用处并不大而且还比较难学，有时间学数据结构与算法，还不如对框架和Api熟练来的实在。确实，作为业务开发人员不懂算法仍然可以很快很好地完成开发任务，这是因为大部分开发语言底层都基于基本数据结构帮我们封装好了，我们拿来就可以用，而且性能也比较好。但是即便不需要自己去写底层框架，如果知道更多原理也能知道哪种数据结构是适合什么样的场景。随着近几年大数据、AI的...
""" 选择排序：思路：遍历整个列表，找到最小项的位置。如果该位置不是列表的第一个位置，算法就会交换这两个位置的项；然后算法回到第二个位置并重复这个过程 """#定义一个交换函数 def swap(lyst,i,j):temp = lyst[i]lyst[i] = lyst[j]lyst[j] = temp#定义选择排序 def selection_sort(lyst):i = 0while i < len(lyst) - 1:min_index = ij = i + 1while j < len(lyst): #遍历当前子列表寻找最小项indexif lys...
复杂度分析本文只是我的个人学习笔记，用于记录数据结构和算法的学习总结。如何得到算法的执行效率？事后统计 方式：直接在设备上运行得到结果 缺点：测试结果受测试环境和测试数据规模影响复杂度分析 方式：时间复杂度分析和空间复杂度分析，直接通过代码就可以粗略的计算出算法的执行效率。通过 大 O 来表示时间复杂度 时间复杂度：全名是渐进时间复杂度，标识代码执行时间随数据规模增长变化的趋势。通常我们会忽略掉公式中的常...
排序充斥着我们的生活，比如站队、排队买票、考试排名、公司业绩排名、将电子邮件按时间排序、QQ 好友列表中的会员红名靠前，等等。 这里先举个例子，通过这个例子让我们接触第 1 个算法。 在某个期末考试中，老师要把大家的分数排序，比如有 5 个学生，分别考 5、9、5、1、6 分（满分 10 分），从大到小排序应该是 9、6、5、5、1，大家有没有办法写一段程序随机读取 5 个数，然后对它们排序呢？ 看到这个问题，我们用 5 分钟想一下...
二分查找（Binary Search）的思想非常简单，但看似越简单的东西往往越难掌握好，想要灵活运用就更加困难。1. 二分查找的思想？ 生活中二分查找的思想无处不在。一个最常见的就是猜数游戏，我随机写一个 0 到 99 的数，然后你来猜我写的是什么。猜的过程中，我会告诉你每次是猜大了还是猜小了，直到猜中为止。假如我写的数是 23，猜数过程如下所示。最多只需要 7 次就猜出来了，这个过程是很快的。同理，要查找某个数据是否在给定的...
上篇博客我们简单介绍了数据结构和算法的概念，对此模糊很正常，后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构，这里我们以Java语言为例，来详细介绍Java语言中数组的用法。 1、Java数组介绍在Java中，数组是用来存放同一种数据类型的...
二叉排序树的过程主要是：二叉树的构建和遍历。 当树构建好后，对树进行中序遍历（左中右），即可得到，对数据从小到大排序的结果。 如果对树进行“右中左遍历”，则可以得到，对数据从大到小排序的结果# -*- coding:utf-8 -*- # file: pySort.py # class BTree: # 二叉树节点def __init__(self, value): # 初始化函数self.left = None # 左儿子self.data = value # 节点值self.right = None # 右儿子d...
本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，便可以获得更大的牵引力；下坡时便使用低档限制车...
1.题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 代码： import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Iterator; public class Solution { public static String PrintMinNumber(int [] numbers) { String result = ""...
1.递归简介 递归简单来说就是一种方法（或者说函数）调用自己的技术。递归做为一种算法在程序设计语言中广泛应用。 特点 >调用自身 >调用自身是为了解决更小的问题 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。的递归能力在于用有限的语句来定义对象的无限集合。 > 递归需要有边界条件，递归前进段和递归返回段。 边界即存在足够简单的问题层次，这一层算法不需要调用自己就可以直接...
初学编程总觉得好简单，不就是加减乘除，或者什么，思路太简单了，就这样这样做就可以了，代码就不用写了，反正这么简单。 其实难就难在，如何用代码这种语言将你的思路书写下来。 写代码会受到很多的限制，你想要这样干，但你要如何让机器这样干。编程所要做的唯一一件事就是：拆分。拆分一整个件事成为一个个步骤---->流程图。拆分流程图中每一个步骤成为更详细的、具体的----->一条条代码。所以流程图是人脑中的大逻辑框架，不画...