大学后两年主要在学习数据分析、数据挖掘算法，好久没有复习数据结构和算法这门课的知识。拾起来的过程不易，多做笔记。 一.递归程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模 较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多...
题目来自LeetCode、《编程之法-面试和算法心得》 两数之和 给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]void testTwoNum(){int[] input = new int[]{2, 7, 11, 15};int[] res...
复杂度分析（下） 最好、最坏；平均；均摊时间复杂度 最好、最坏时间复杂度 代码示例1 # 代码示例1 def find(x, list_):for item in list_:if item == x:pos = list_.index(x)return pos上述代码时间复杂度：等于len(list_)=n => O(n) # 改写 def find2(x,list_):for item in list_:if item == x:return list_.index(x)假如list_=[1,2,3,4,5,6,7]，目标值：x=1；此时就能在O（1）的时间复杂度内找到该值；#最好 当x不存在这个列表中...
一、Bellman-Ford算法用于解决单源最短路径的问题，但也能够处理有负权边的情况。这是与Djikstra算法不同的地方。 关于复杂度，要比Djikstra的复杂度更高一点。O(VE),而Djikstra复杂度是O(V^2),V是点的数量，E是边的数量 原理，就是会出现负环的情况，会使得最短路径越来越小，进而产生错误；如果出现负环，源点无法到达，那么也是不会影响求解的。 设置d数组，用于存储最短路径的距离，如果存在可以到达的负环，那么返回false；如...
一. Djikstra算法定义形式：用来解决单源最短路径的问题，即给出图G和起点s，通过算法到达每个顶点的最短距离。 基本思想: 对图G(V, E)设置集合S， 存放已被访问的顶点，然后每次从集合V-S中选择与起点s的最短距离最小的一个顶点u，访问并加入集合S。之后，令顶点u为中介点， 优化起点和所有的从u能到达的顶点v之间的最短距离。这样的操作执行n（顶点的个数）次。 伪代码://G为图， 一般设置为全局变量，数组d为源点到达各点的最短...
数据结构的基本概念 "数据结构"是介于数学、计算机硬件和软件三者之间的一门核心课程。当用计算机解决一个具体问题时，大致需要经过以下几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序、进行测试和调整直到得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。计算机算法与数据的机构密切相关...
python3-cookbook中每个小节以问题、解决方案和讨论三个部分探讨了Python3在某类问题中的最优解决方式，或者说是探讨Python3本身的数据结构、函数、类等特性在某类问题上如何更好地使用。这本书对于加深Python3的使用和提升Python编程能力的都有显著帮助，特别是对怎么提高Python程序的性能会有很好的帮助，如果有时间的话强烈建议看一下。 本文为学习笔记，文中的内容只是根据自己的工作需要和平时使用写了书中的部分内容，并且文...
快速排序 思路： 在一个序列中，随意取一个数值作为标准，将序列划分为两部分，左边一部分是小于这个标准值的，右边一部分是大于这个标准值的。 后序接着如此排序，直至序列排好序为止。下标为0的位置是监视哨，也就是存放标准的位置。然后从j所指向的位置向前查找，只要是比49小的值就放在前面，这里27小于49，那么将27移到前面。将27存放到元素指向的位置。 接着i向后移动，38小于49，那么不变，65大于49，所以将65移动到27的位置...
立即学习:https://edu.csdn.net/course/play/24449/308966?utm_source=blogtoedu1.堆排序时间复杂度O(nlogn)，有有一个while，有一个for 2.冒泡排序，快速排序，插入排序 3.以堆顶元素为准，依次向后遍历，大于堆顶的元素放到堆顶，小于堆顶的元素，不动 点赞 收藏分享文章举报windecho1发布了7 篇原创文章 · 获赞 0 · 访问量 208私信 关注
算法与数据结构02-线性查找和二分查找（队列和栈） 线性查找 ：顺序查找，速度较慢 package com.kele;import java.sql.SQLOutput; import java.util.Arrays;/**队列: 先进先出* @author 12402*/ public class MyQueue {private int[] arr;public MyQueue() {arr = new int[0];}// 往队列中添加元素public void add(int target){int[] newArr = new int[arr.length + 1];for (int i = 0; i < arr.length; i++) {newArr[i] = arr[i];...
插入元素: 取出元素: 白板编程:实现堆
图（Graph） 表示多对多的关系 复习：线性表 1对1的关系 树 1对多的关系 图 多对多的关系上述即是一个图的理解模型； 图的定义和术语：一个图（G）定义为一个耦对（V，E），记为G=（V，E）；其中V是顶点（Vertex）的非空有限集合，记为V（G）；E是边的集合，记为E（G）； 理解：如上图，每个村庄为一个结点 ，即每个村庄为一个顶点，边表示顶点和顶点之间的关系，即引出了单向和双向的问题； 无向边，顶点和顶点之间互通；边是顶点...
前言 在数据结构中，人们常常把把结构分为物理结构和逻辑结构。 物理这个词，我们很容易想到材料。至于做门用木材还是铁块，怎么做，这就是逻辑了。 物理结构：顺序存储结构、链式存储结构。 逻辑结构：线性结构：顺序表、栈、队列。非线性结构：树，图。 物理结构 顺序存储结构 我们在学c++的时候接触到一个东西，名字就叫做指针。指针存放的是指向的地址。 同时我们知道存储数据需要申请空间的，如果我们申请一块328byte的空间，...
问题 A: 通信系统 时间限制: 1 Sec 内存限制: 32 MB 提交: 1677 解决: 456 [提交][状态][讨论版][命题人:外部导入] 题目描述 某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。 为...
数组循环队列针对数据量不大的情况下使用，可以快速地实现元素的入队和出队。入队和出队遵循先进先出(FIFO)的原则。结构体组成如下： typedef int datatype; typedef struct _loopQueue {datatype* data;int front;int rear; }loopQueue;其中基本的操作图如下： 循环队列入队，队尾循环后移 lq->rear=(lq->rear+1)%MAX_SIZE 循环队列出队，队头循环后移lq->front=(lq->front+1)&MAX_SIZE 循环队列队空 lq->front=lq->rear=0;//初始...