Python算法+数据结构笔记

python算法日记（链表系列）_leetcode 2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leetco
一小坨北北·2020-08-24 03:30

python算法之旅（3）- Integer to Roman

原问题链接https://leetcode.com/problems/integer-to-roman/description/#不关心问题的解决，只关心不同的解决问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，下面附上解决方案，具体需要注意的地方都在代码中注释很清楚，转载请注明出处，或在下方回复#_*_coding:utf-8_*_'''补充知识：请自行百度罗马数字的表示方法,或者参
Howie_Yue·2020-08-24 01:13

机器学习python算法评估矩阵

#分类算法矩阵！！frompandasimportread_csvfromsklearn.model_selectionimportKFoldfromsklearn.model_selectionimportcross_val_scorefromsklearn.linear_modelimportLogisticRegressionimportpandasaspdfromsklearn.model
MrLeaper·2020-08-24 01:48

java python算法_用Java，Python和C ++示例解释的搜索算法

javapython算法什么是搜索算法？(WhatisaSearchAlgorithm?)
cumi7754·2020-08-24 00:33

【数据结构笔记】顺序表——动态数组

本文更好的排版方式：http://mp.weixin.qq.com/s?__biz=MzU5MzcyMjI4MA==&mid=100000721&idx=1&sn=d2ed514917c7dce244d1c78bba16eeb9&chksm=7e0d6d16497ae4002106e22ab6a8aba13a883f24402cd01717cd6af5035850e61bda71636c66#rd
zhengnianli·2020-08-23 22:44

尚学堂《人工智能开发课程》个人总结笔记-2.1

已有的数据（经验）2.某种模型3.利用模型预测未来4.数据为王的思想数据：数据分析和数据挖掘4.1数据分析：根据已有数据做一些分析/数值计算，做一些数学运算，差值，平均，其他运算公式，，工具如：excel，python
柠檬味的猫饼·2020-08-23 21:16

python算法-002单链表逆序递归法

上一篇文章也讲的单链表的逆序，但我没有详细的将过程写出来。这让读者不能够更加快速的理解我写的代码的原理，是我的疏忽，以后会慢慢改进。今天看的一篇文章中说，“如果我能写出清晰的注释和技术规格说明书，其他程序员能够理解我的代码，因此他们就能在自己的代码中使用，而不用重写。如果我做不到这一点，那我的代码对其他人就没有价值。”看到这话，我心里一颤，上一篇文章简直就是一坨shi。好了，废话不多说，进入正题。
DKider·2020-08-23 19:39

数据结构笔记----向量 列表 栈 队列

数据结构邓俊辉学习笔记第2章向量2.1向量的插入和删除方向比较重要，插入从后往前移动；删除从前往后移动，如果从后往前，会导致重叠部分覆盖掉。----------------*********||||||||||||||||||----------------||||||||||||||||||被覆盖部分||||||||||第3章列表第4章栈与队列4.1栈的应用(1)为什么括号的匹配要用栈？用计数器
l101606022·2020-08-23 17:22

数据结构笔记_动态数组的实现

publicclassArray{privateE[]data;privateintsize;publicArray(intcapacity){data=(E[])newObject[capacity];//不能直接new一个泛型数组，需要先new一个Object数组再强转为泛型数组。}publicArray(){this(10);}publicintgetSize(){returnsize;}p
Crownt·2020-08-23 17:54

python实现在一段字符串中，找出重复的字段（分享python算法）

人生总有一段时光是你一直在努力，但是默默无为没有任何回报和结果，我是王大毛～练习python中自带函数的使用，快速掌握python数据类型的各个内置方法：今天分享一段简单的实现在一段字符串中，找出重复的字段，如有更好的方法，欢迎评论区留言。用到的内置方法有：str.split:分割字符串set.(list):找出list中重复的元素，得到的结果以没有key，只有value的字典类型；count（l
王大毛__·2020-08-23 11:42

python实现在一个数组中，找出差值最大的数并且打印（分享python算法）

人生总有一段时光是你一直在努力，但是默默无为没有任何回报和结果，我是王大毛～list_1=[12,3,4,6,7,9,9]new_list=[]foriinrange(len(list_1)):try:max_1=list_1[i]-list_1[i+1]new_list.append(max_1)exceptIndexErrorase:passprint(new_list)print(max(n
王大毛__·2020-08-23 11:42

数据结构笔记—极大连通子图（连通分量） 极小连通子图与生成树、生成森林

在学习数据结构图时，自己对极大连通子图、极小连通子图一类概念的理解，如有不妥，希望大家指正：1、极大连通子图（即连通分量）、极小连通子图都为图的连通子图，极大即包含边最多，极小即包含边最少；2、对于连通图极大连通子图（包含边最多的连通子图）即本身（包含所有边）。极小连通子图为某一顶点子集所确定的连通子图中包含边最少的连通子图（n个顶点，无向连通图最少n-1条边，有向连通图最少n条边——成环）。图全
「已注销」·2020-08-23 04:00

python算法图解——快速排序和选择排序

分而治之一种著名的递归式问题解决方法:分而治之。（divideandconquer，D&C）。D&C的工作原理：(1)找出简单的基线条件；(2)确定如何缩小问题的规模，使其符合基线条件基线条件的要求：编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时，检查基线条件是不是这样的。例题1：编写一个递归函数来计算列表包含的元素数的和defsum(list):iflist==[]
Shallow22·2020-08-22 15:50

数据结构笔记 | 清华大学邓俊辉 | 第二章

第二章向量向量（vector）是线性数组的一种抽象与泛化。从向量最基本的接口出发，设计并实现与之对应的向量模板类。a.向量ADT支持的操作接口操作接口功能适用对象size()报告向量当前的规模（元素总数）向量get(r)获取秩为r的元素向量put(r,e)用e替换秩为r的元素向量insert(r,e)e作为秩为r元素插入，后继元素依次右移向量remove(r)删除秩为r的元素，返回该元素中原存放的
HanHerbert·2020-08-22 12:35

数据结构笔记 | 清华大学邓俊辉 | 第一章

第一章绪论a.计算算法要素：输入与输出、基本操作、确定性与可行性有穷性与正确性退化与鲁棒性重用性好算法：正确（处理简单的、大规模的、一般性的、退化的、合法的输入）、健壮、可读、效率（速度快、存储空间小）计算成本T(n)：求解规模为n的问题所需基本操作数，在规模为n的所有实例中，只关注最坏（成本最高）者b.大O记号T(n)定义为算法所执行基本操作的总次数。关注T(n)的渐进上界。引入大O记号。具体地
HanHerbert·2020-08-22 12:25

STL常用数据结构笔记

1.vector用法vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：#includevector属于std命名域的，因此需要通过
cx1165597739·2020-08-22 12:58

【题解】【中国大学MOOC】（东北大学）大学计算机--Python算法实践测验——第四周：查找算法

1.下列表达式结果不是整数的是_____.编号选项A12%3B11//3C11%3D12/32.当输入是4321时，下面程序的输出结果是______。num=input(“请输入一个整数：”)whilenum!=0:print(num%10)num=num//10编号选项A4321B1234C1234D43213.下列哪个是不合法的布尔表达式____。编号选项A3=xBa>1anda1ora1:k
葑鈊丶·2020-08-21 21:04

一些著名问题与算法

——匿名者这篇文章并不会列举出《Python算法教程》提到的所有问题与算法，因为有一些算法仅仅是为了试图说明某个原理，而有一些问题仅仅是为了某个算法而创造的。
志敏·2020-08-21 12:38

新手数据结构笔记

由于现实生活中的事物太过于复杂，以至于我们用到的编译软件只能给我们简单的几种类型，，如int,char,float等，但是我们的世界并不是那么简单。由于类型的不足，数据结构应运而生。数据结构的本质其实就是定义一个复杂的类型，然后再定义了类型的行为。假如把我们现实生活中的时间定义成一个结构体，那么它的结构体组成就是它的基本属性（年月日时分秒），而它的行为就是一个函数（不停的增加），因为现实生活的时间
独孤囚书·2020-08-20 22:45

数据结构笔记-树和二叉树

主要内容：5.1树和二叉树的定义5.2二叉树的性质和存储结构5.3遍历二叉树和线索二叉树5.4树和森林5.5哈夫曼树及其应用5.1树和二叉树的定义非线性结构：至少存在一个数据元素有两个或两个以上的直接前驱（或直接后继）元素的数据结构树形结构：用于描述层次结构的关系，如：人类的族谱、各种社会关系、各类分类编码；操作系统的文件系统、编译程序的语法树；Internet中的DNS（域名系统）一、树的定义树
Hyperweirdo·2020-08-20 13:02

python算法之旅（1）-twoSum

#转载请注明出处http://blog.csdn.net/qq_34175893/article/details/79635054#打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议#不关心问题的解决，只关心不同的解决的问题的思路在每一个solution前面我都会标明该solution所用时间以及排名，部分优秀的solutio
Howie_Yue·2020-08-20 00:35

数据结构笔记7 二叉树的遍历（先序遍历 中序遍历 后序遍历 层序遍历）

（笔记总结自浙江大学数据结构）文章目录先序遍历中序遍历后序遍历层序遍历遍历应用例子先序遍历遍历过程为：①访问根结点；②先序遍历其左子树；③先序遍历其右子树。voidPreOrderTraversal(BinTreeBT){if(BT){printf(“%d”,BT->Data);PreOrderTraversal(BT->Left);PreOrderTraversal(BT->Right);}}A
Lora鳃鳃·2020-08-19 23:09

数据结构笔记8 二叉搜索树（查找、插入、删除）

（笔记总结自浙江大学数据结构MOOC）文章目录二叉搜索树的概念二叉搜索树的查找二叉搜索树的插入二叉搜索树的删除二叉搜索树的概念二叉搜索树（BST，BinarySearchTree），也称二叉排序树或二叉查找树。二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。二叉搜索树操作的特别函数
Lora鳃鳃·2020-08-19 23:09

数据结构笔记6 二叉树及存储结构

文章目录二叉树的定义二叉树几个重要性质二叉树的抽象数据类型定义二叉树的存储结构二叉树的定义二叉树T：一个有穷的结点集合。这个集合可以为空若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成二叉树具体五种基本形态：二叉树的子树有左右顺序之分：特殊二叉树斜二叉树(SkewedBinaryTree)完美二叉树(PerfectBinaryTree)又称满二叉树(FullBinar
Lora鳃鳃·2020-08-19 23:09

数据结构笔记5 树与树的表示

（笔记总结自浙江大学数据结构）文章目录引子（顺序查找、二分查找）树的定义树的一些基本术语树的表示引子（顺序查找、二分查找）分层次组织在管理上具有更高的效率。查找是数据管理的基本操作之一，那么如何实现有效率的查找？查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录。静态查找：集合中记录是固定的。没有插入和删除操作，只有查找。动态查找：集合中记录是动态变化的。除查找，还可能发生插入和删除。
Lora鳃鳃·2020-08-19 23:09

数据结构笔记9 平衡二叉树（平衡二叉树的概念、平衡二叉树的调整）

什么是平衡二叉树？搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。平衡因子（BalanceFactor，简称BF）:BF(T)=hL-hR，其中hL和hR分别为T的左、右子树的高度。平衡二叉树（BalancedBinaryTree）（AVL树）空树，或者任一结点左、右子树高度差的绝对值不超过1，即|BF(T)|≤1。设nh高度为h的平衡二叉树的最少结点数。结点数最少时：给定结点数为n
Lora鳃鳃·2020-08-19 23:09

python算法题：2sum, 3sum, 4sum, nsum

twosum思路：一次哈希，边哈希边检测另一个数字是否已经在dict中（二次哈希也可）时间复杂度O(n)空间复杂度O(n)PS:其实还可以先排序再双指针（沿用3sum的思路），这样操作时间复杂度O(nlogn)空间复杂度O(1)importcopyclassSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:d={}forii
Jaggar_csdn·2020-08-19 23:27

Python算法题：金字塔

代码如下：1#Python金字塔练习2"""3最大层数：max_level4当前层数：current_level56金字塔正序时：7每层的空格=最大层数-当前层数8每层的星星数=2*当前层数-1910金字塔倒序时：11每层的空格=当前层数-112每层的星星数=2*(最大层数-当前层数)+11314"""15#金字塔正序16max_level=int(input('请输入金字塔的层数：'))17fo
Gene_2005·2020-08-19 07:24

数据结构笔记-栈的应用-表达式转换问题

关键字：表达式、中缀、前缀、后缀、波兰、逆波兰概述在数据结构中，栈有一个常见的应用就是计算机中表达式的计算。基础知识中缀表达式（我们常用的写法，通常运算符在中间）、前缀表达式（波兰表达式，通常运算符在前面）、后缀表达式（逆波兰表达式，通常运算符在后面）掌握的算法需要掌握的是：中缀→后缀、中缀→前缀、前缀→中缀、后缀→前缀，其中前缀和后缀转换为中缀即为计算机求值的过程。中缀转换算法总结比较基本算法一
Veahow·2020-08-19 06:04

浙大数据结构笔记-最大堆

最大堆最大堆的存储结构-完全二叉树，数组存储typedefstructHeapStruct*MaxHeap;structHeapStruct{ElementType*Elements;intSize;intCapacity;};最大堆操作MaxHeapCreate(intmaxsize){MaxHeapH=(MaxHeap)malloc(sizeof(structHeapStruct));H->E
Goshington·2020-08-19 03:27

数据结构笔记（十一）串

串类型的定义一、关于串的术语串(string)是由零个或者多个字符组成的有限序列，一般记做s='a1a2a…an’s:是串变量名a1a2a…an：是串值ai（1<=i<=n）：是字母、数字或者其他字符字符串的长度：串中字符串的个数，空串：零个字符的串子串：串中任意个连续字符组成的子序列称为该串的子串位置：字符在序列中的序号，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示注意：串必须要单
淡定的炮仗·2020-08-19 02:51

数据结构笔记(C++描述)

1.创建一个二维数组:templatevoidmake2dArray(T**&x,intnumberOfRows,intnumberOfColumns){x=newT*[numberOfRows];for(inti=0;ivoidchangeLength1D(T*&a,intoldLength,intnewLength){if(newLength=0");T*temp=newT[newLength
醒来明月·2020-08-19 02:36

LQR轨迹跟踪算法Python算法实现3

根据LQR轨迹跟踪算法Python/Matlab算法实现2的代码，我们转化成Python，后续上车使用。代码仅开源到这，可以进行仿真，函数都可以直接使用。工程代码就不开源了。fromnumpyimport*frommathimport*importmatplotlib.pyplotaspltimportscipy.linalgaslaimporttimeKp=1dt=0.1L=2.9Q=eye(4
gophae·2020-08-19 02:03

数据结构笔记正式版3――栈

第三章栈和队列特殊的线性表――栈、队列（操作受限的线性表）栈：限定仅在队尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶，另一端称为栈底。两栈共享空间及实现：从两头向中间插入。数据结构：栈特殊的线性表先进先出栈底栈顶实现括号匹配#includeusingnamespacestd;constintStackSize=15;templateclassSeqStack{public:SeqSta
Shirley_WYH·2020-08-19 01:40

MPC实现自动驾驶轨迹跟踪

代码模板沿用了LQR轨迹跟踪算法Python/Matlab算法实现，LQR轨迹跟踪算法Python/Matlab算法实现2,LQR轨迹跟踪算法Python算法实现3。代码直接复制下来就能用，拿去爽。
gophae·2020-08-19 00:28

Python算法效率和增长量级，经典题目回顾

Python算法效率和增长量级，经典题目回顾小tips第一题第二题另一种更缜密的思路第三题另外一种考虑复杂度的方法考虑渐进复杂度小tips做这样的分析可以把代码拷贝到记事本，然后在后面写步数，比手写快得多第一题
王伟喆prototype·2020-08-18 23:56

二叉排序树的一些基本操作

数据结构笔记二叉排序树的基本操作导包及一些声明节点查找算法二叉排序树的创建输出（遍历）结点层级查找主函数（例子）二叉排序树的基本操作在做数据结构课程设计时遇到的问题，记录之，以待日后查阅。
bigplipli·2020-08-18 20:35

大津二值化算法(Otsu‘s Method)及python算法实现

1.算法原理：otsu大津算法是一种图像二值化算法，作用是确定将图像分成黑白两个部分的阈值。将图像背景和前景分成黑白两类很好理解，但是如何确定背景和前景的二值化界限（阈值）呢？对于不同的图像，这个阈值可能不同，这就需要有一种算法来根据图像的信息自适应地确定这个阈值。首先，需要将图像转换成灰度图像，255个灰度等级。可以将图像理解成255个图层，每一层分布了不同的像素，这些像素垂直叠加合成了一张完整
骚火棍·2020-08-18 13:24

python算法-数组和链表

数组和链表数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，构成一个数组的这些变量称为数组元素数组在内存中的地址是连续相邻的，而链表在内存的地址是散列的，不连续的数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素
Shallow22·2020-08-18 06:34

python算法：最长公共前缀

classSolution:deflongestCommonPrefix(self,strs):""":typestrs:List[str]:rtype:str"""iflen(strs)==0:return''x=0y=0whilex
燕儿哥python·2020-08-18 02:58

考研数据结构笔记（1） 时间复杂度和空间复杂度

考研数据结构笔记（1）时间复杂度和空间复杂度开篇语总述时间复杂度：空间复杂度另外一点参考书籍开篇语博主大三考研狗一枚，最近要提前准备下数据结构复习，所以写一系列关于复习数据结构知识的博文，以总结和提升自己在数据结构这一块学习过程中遇到的问题
wen_Breeze·2020-08-18 01:05

[django项目] 新闻首页功能 之 轮播图

errmsg":"OK","data":{"banners":[{'image_url':'/media/jichujiaochen.jpeg','news_id':221,'news_title':"python
Makesths·2020-08-17 23:25

数据结构笔记（持续更新）

因为最近上网课，不得不重新回到C++的怀抱，就顺便整理一下笔记内容，希望方便自己复习的同时也能方便觉得无法理解的同伴们，笔芯（以及我其实不是鸽子，咕）教材使用的是清华大学出版社的严蔚敏先生编写的《数据结构（C语言版）》，会按照章节整理，但是肯定不是按照目录顺序，因为觉得总分的学习顺序不太合适，一切以例子优先，会插入一些曾经遇到过的编程题方便大家理解（当然我本人竞赛很菜，但是大佬们的代码都有写出来，
Karen_Yu_·2020-08-17 20:40

python算法——数组和链表

内存数据是怎样存储在计算机中的？举个例子：假如你带了3样物品，你需要将他们放进储物柜里，这时你需要3个储物柜把物品放进去。计算机大致就是这样存储数据的。计算机存储数据的基本方式有两种——数组和链表。数组数组就是将所有的元素放在一起。假如有1,2,3,4四个数字你要将它们写在纸上|1|2|3|4|这就是数组。当这样的情况呢？|||x|||这里虽然有4个位置但它们不是连在一起的，所以无法建立数组。如果
HighnessY·2020-08-17 20:06

数据结构笔记——链表

1、利用指针实现的线性表。是动态的（dynamic），即能按照需要为表中新的元素分配存储空间。2、链表由一系列结点（node）组成。3、单链表。Link类：包含一个存储元素值的element域和储存表中下一个指针的next域。templateclassLink{public:Eelement;Link*next;Link(constE&elemaval;Link*nextval=null){ele
阿晚喵·2020-08-17 04:30

966，967吉大数据结构笔记

数据结构辅导书本无非王道数据结构和天勤，如果你把这两本书看了好几遍，可以看一下数据结构1800，这本书非常不错，它长下面这样子，时间充裕的话就看，紧张的话就直接刷真题吧。由于这本书题量过大，建议只看链表，树，图这三个章节，这三个章节侧重选择题和编码题，一些填空题可以忽略，吉大不考这类题型，如果你时间充裕那上面的请自动忽略。还有最重要的一点就是真题，这个务必要过几遍，达到看到题就会做的水准，差不多就
攻城猿bilibili·2020-08-17 02:55

Github标星近4w，这应该是最全的Python学算法入门大全

作者：Leoxin公众号：菜鸟学Python算法是程序的灵魂，每个程序员，尤其是高手程序员，对算法的掌握应该是如数家珍，必须要熟悉。算法非常枯燥，但是研究透了对你的程序功底非常有帮助。
程序员小灰·2020-08-17 00:21

python算法总结（二）：python实现最大子数组和（动态规划法）

一、动态规划法求最大字段和1、基本思路设数组为listd[]，设maxsum[i]为以listd[i]结尾的子数组的最大和，对于元素listd[i+1]，只有两种选择：（1）listd[i+1]接着前面的子数组构成最大和。（2）listd[i+1]自己单独构成子数组。则，动态规划状态转移方程为maxsum[i+1]=max{maxsum[i]+listd[i+1]，listd[i+1]}。2、fo
科大小笨·2020-08-16 23:39

人工智能3.1 -- python算法篇（一）引言和常识

人工智能python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例时间复杂度怎么来的python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例如果
Acegem·2020-08-16 18:07

#Python算法实现-贝叶斯模型-贝叶斯回归

之前，我们留了个问题：“我的回复时间受聊天的对象的影响吗？”我们针对每个对话的人都进行了模型参数估计。但是有时候我们想了解更多的影响因素，比如：星期几，时刻等。可以运用GLM（通用线性模型）更好地了解这些因素的影响。importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdimportpymc3aspmimportscipyimports
Pysamlam·2020-08-16 05:08
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他