Python-数据结构和算法

数据结构和算法(Golang实现)(27)查找算法-二叉查找树

二叉查找树二叉查找树，又叫二叉排序树，二叉搜索树，是一种有特定规则的二叉树，定义如下：它是一颗二叉树，或者是空树。左子树所有节点的值都小于它的根节点，右子树所有节点的值都大于它的根节点。左右子树也是一颗二叉查找树。二叉查找树的特点是，一直往左儿子往下找左儿子，可以找到最小的元素，一直往右儿子找右儿子，可以找到最大的元素。看起来，我们可以用它来实现元素排序，可是我们却使用了二叉堆来实现了堆排序，因为
陈星星-·2020-07-04 23:13

数据结构和算法(Golang实现)(24)排序算法-优先队列及堆排序

优先队列及堆排序堆排序(HeapSort)由威尔士-加拿大计算机科学家J.W.J.Williams在1964年发明，它利用了二叉堆(Abinaryheap)的性质实现了排序，并证明了二叉堆数据结构的可用性。同年，美国籍计算机科学家R.W.Floyd在其树排序研究的基础上，发布了一个改进的更好的原地排序的堆排序版本。堆排序属于选择类排序算法。一、优先队列优先队列是一种能完成以下任务的队列：插入一个数
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(23)排序算法-归并排序

归并排序归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。归并排序首先由著名的现代计算机之父John_von_Neumann在1945年发明，被用在了EDVAC(一台美国早期电子计算机)，足足用墨水写了23页的排序程序。注：冯·诺依曼（JohnvonNeumann，1903年12月28日-1957年2月8日），美
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(25)排序算法-快速排序

快速排序快速排序是一种分治策略的排序算法，是由英国计算机科学家TonyHoare发明的，该算法被发布在1961年的CommunicationsoftheACM国际计算机学会月刊。注：ACM=AssociationforComputingMachinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。快速排序是对冒泡排序的一种改进，也属于交
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(28)查找算法-AVL树

系列文章入口我是陈星星，欢迎阅读我亲自写的数据结构和算法(Golang实现)，文章首发于阅读更友好的GitBook。
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(18)排序算法-前言

排序算法人类的发展中，我们学会了计数，比如知道小明今天打猎的兔子的数量是多少。另外一方面，我们也需要判断，今天哪个人打猎打得多，我们需要比较。所以，排序这个很自然的需求就出来了。比如小明打了5只兔子，小王打了8只，还有部落其他一百多个人也打了。我们要论功行赏，谁打得多，谁就奖赏大一点。如何排序呢，怎么在最快的时间内，找到打兔子最多的人呢，这是一个很朴素的问题。经过很多年的研究，出现了很多的排序算法
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(26)查找算法-哈希表

哈希表：散列查找一、线性查找我们要通过一个键key来查找相应的值value。有一种最简单的方式，就是将键值对存放在链表里，然后遍历链表来查找是否存在key，存在则更新键对应的值，不存在则将键值对链接到链表上。这种链表查找，最坏的时间复杂度为：O(n)，因为可能遍历到链表最后也没找到。二、散列查找有一种算法叫散列查找，也称哈希查找，是一种空间换时间的查找算法，依赖的数据结构称为哈希表或散列表：Has
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(30)查找算法-2-3-4树和普通红黑树

2-3-4树和普通红黑树某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。红黑树是一种近似平衡的二叉查找树，从2-3树或2-3-4树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿2-3树或2-3-4树的3节点和4节点，从而让树的高度减小。2-3
陈星星-·2020-07-04 23:42

数据结构和算法(Golang实现)(9)基础知识-算法复杂度及渐进符号

算法复杂度及渐进符号一、算法复杂度首先每个程序运行过程中，都要占用一定的计算机资源，比如内存，磁盘等，这些是空间，计算过程中需要判断，循环执行某些逻辑，周而反复，这些是时间。那么一个算法有多好，多快，怎么衡量一个算法的好坏？所以，计算机科学在算法分析过程中，提出了算法复杂度理论，这套理论可以量化算法的效率，以此作为标准，方便我们能衡量到底选择哪一种算法。复杂度有两个维度：时间和空间。我们说，一个实
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(17)常见数据结构-树

树树是一种比较高级的基础数据结构，由n个有限节点组成的具有层次关系的集合。树的定义：有节点间的层次关系，分为父节点和子节点。有唯一一个根节点，该根节点没有父节点。除了根节点，每个节点有且只有一个父节点。每一个节点本身以及它的后代也是一棵树，是一个递归的结构。没有后代的节点称为叶子节点，没有节点的树称为空树。二叉树：每个节点最多只有两个儿子节点的树。满二叉树：叶子节点与叶子节点之间的高度差为0的二叉
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(12)常见数据结构-链表

链表讲数据结构就离不开讲链表。因为数据结构是用来组织数据的，如何将一个数据关联到另外一个数据呢？链表可以将数据和数据之间关联起来，从一个数据指向另外一个数据。一、链表定义：链表由一个个数据节点组成的，它是一个递归结构，要么它是空的，要么它存在一个指向另外一个数据节点的引用。链表，可以说是最基础的数据结构。最简单的链表如下：packagemainimport("fmt")typeLinkNodest
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(10)基础知识-算法复杂度主方法

算法复杂度主方法有时候，我们要评估一个算法的复杂度，但是算法被分散为几个递归的子问题，这样评估起来很难，有一个数学公式可以很快地评估出来。一、复杂度主方法主方法，也可以叫主定理。对于那些用分治法，有递推关系式的算法，可以很快求出其复杂度。定义如下：如果对证明感兴趣的可以翻阅书籍：《算法导论》。如果觉得太难思考，可以跳过该节。由于主定理的公式十分复杂，所以这里有一种比较简化的版本来计算：二、举例二分
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(8.1)基础知识-前言

基础知识学习数据结构和算法。我们要知道一些基础的知识。一、什么是算法算法（英文algorithm）这个词在中文里面博大精深，表示算账的方法，也可以表示运筹帷幄的计谋等。在计算机科技里，它表示什么呢？
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(22)排序算法-希尔排序

希尔排序1959年一个叫DonaldL.Shell(March1,1924–November2,2015)的美国人在CommunicationsoftheACM国际计算机学会月刊发布了一个排序算法，从此名为希尔排序的算法诞生了。注：ACM=AssociationforComputingMachinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计
陈星星-·2020-07-04 23:11

数据结构和算法(Golang实现)(21)排序算法-插入排序

插入排序插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。插入排序属于插入类排序算法。除了我以外，有些人打扑克时习惯从第二张牌开始，和第一张牌比较，第二张牌如果比第一张牌小那么插入到第一张牌前面，这样前两张牌都排好序了，接着从第三张牌开始，将它插入到已排好序的前两张牌里，形成三张排好序的牌，后面第四张牌继续插入到
陈星星-·2020-07-04 23:11

数据结构和算法(Golang实现)(20)排序算法-选择排序

选择排序选择排序，一般我们指的是简单选择排序，也可以叫直接选择排序，它不像冒泡排序一样相邻地交换元素，而是通过选择最小的元素，每轮迭代只需交换一次。虽然交换次数比冒泡少很多，但效率和冒泡排序一样的糟糕。选择排序属于选择类排序算法。我打扑克牌的时候，会习惯性地从左到右扫描，然后将最小的牌放在最左边，然后从第二张牌开始继续从左到右扫描第二小的牌，放在最小的牌右边，以此反复。选择排序和我玩扑克时的排序特
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(7)简单入门Golang-标准库

使用标准库一、避免重复造轮子官方提供了很多库给我们用，是封装好的轮子，比如包fmt，我们多次使用它来打印数据。我们可以查看到其里面的实现：packagefmtfuncPrintln(a...interface{})(nint,errerror){returnFprintln(os.Stdout,a...)}funcPrintf(formatstring,a...interface{})(nint,
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(13)常见数据结构-可变长数组

可变长数组因为数组大小是固定的，当数据元素特别多时，固定的数组无法储存这么多的值，所以可变长数组出现了，这也是一种数据结构。在Golang语言中，可变长数组被内置在语言里面：切片slice。slice是对底层数组的抽象和控制。它是一个结构体：typeslicestruct{arrayunsafe.Pointerlenintcapint}指向底层数组的指针。(Golang语言是没有操作原始内存的指针
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(8.2)基础知识-分治法和递归

分治法和递归在计算机科学中，分治法是一种很重要的算法。字面上的解释是分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的子问题。直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法一般使用递归来求问题的解。一、递归递归就是不断地调用函数本身。比如我们求阶乘1*2*3*4*5*...*N：packagemainimport"fmt"funcRescuvie(nint)int{
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(16)常见数据结构-字典

字典我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。计算机中，也有这种需求。一、字典字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符号表，关联数组或映射。我们暂且称它为字典，较好理解。如：键=>值"cat"=>2"dog"=>1"hen"=>3我
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(11)常见数据结构-前言

我们区别开数据结构和算法，是因为算法是更高层次的一种智慧结晶，目的就是为了解决问题，基本的算法分类有：排序算法查找算法图相关的算法其
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(19)排序算法-冒泡排序

冒泡排序冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。冒泡排序属于交换类的排序算法。一、算法介绍现在有一堆乱序的数，比如：591681464925463。第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理到最后一个数，最后的这个数是最大的。第二轮迭代：因为最后一个数已经是最大了，现在重
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(14)常见数据结构-栈和队列

栈和队列一、栈Stack和队列Queue我们日常生活中，都需要将物品排列，或者安排事情的先后顺序。更通俗地讲，我们买东西时，人太多的情况下，我们要排队，排队也有先后顺序，有些人早了点来，排完队就离开了，有些人晚一点，才刚刚进去人群排队。数据是有顺序的，从数据1到数据2，再到数据3，和日常生活一样，我们需要放数据，也需要排列数据。在计算机的世界里，会经常听见两种结构，栈（stack）和队列(queu
陈星星-·2020-07-04 23:10

数据结构和算法(Golang实现)(6)简单入门Golang-并发、协程和信道

并发、协程和信道Golang语言提供了go关键字，以及名为chan的数据类型，以及一些标准库的并发锁等，我们将会简单介绍一下并发的一些概念，然后学习这些Golang特征知识。一、并发介绍我们写程序时，可能会读取一个几千兆的日志，读磁盘可能需要读几十秒钟，我们不可能一直等他，因为虽然磁盘IO繁忙，但是处理器CPU很空闲，我们可以并发地开另一条路去处理其他逻辑。在操作系统层面，出现了多进程和多线程的概
陈星星-·2020-07-04 23:09

数据结构和算法(Golang实现)(3)简单入门Golang-流程控制语句

流程控制语句计算机编程语言中，流程控制语句很重要，可以让机器知道什么时候做什么事，做几次。主要有条件和循环语句。Golang只有一种循环：for，只有一种判断：if，还有一种特殊的switch条件选择语句。一、条件语句举个例子：//判断语句ifa>0{fmt.Println("a>0")}else{fmt.Println("a0时打印a>0，否则打印a0不需要加小括号。条件语句表示如果什么，做什么
陈星星-·2020-07-04 23:39

数据结构和算法(Golang实现)(2)简单入门Golang-包、变量和函数

包、变量和函数一、举个例子现在我们来建立一个完整的程序main.go：//Golang程序入口的包名必须为mainpackagemain//import"golang"//导入其他地方的包，包通过gomod机制寻找import("fmt""golang/diy")//init函数在main函数之前执行funcinit(){//声明并初始化三个值vari,j,k=1,2,3//使用格式化包打印fmt
陈星星-·2020-07-04 23:39

数据结构和算法(Golang实现)(5)简单入门Golang-接口

接口在Golang世界中，有一种叫interface的东西，很是神奇。一、数据类型interface{}如果你事前并不知道变量是哪种数据类型，不知道它是整数还是字符串，但是你还是想要使用它。Golang就产生了名为interface{}的数据类型，表示并不知道它是什么类型。举例子：packagemainimport("fmt""reflect")funcprint(iinterface{}){fm
陈星星-·2020-07-04 23:39

数据结构和算法(Golang实现)(1)简单入门Golang-前言

数据结构和算法在计算机科学里，有非常重要的地位。此系列文章尝试使用Golang编程语言来实现各种数据结构和算法，并且适当进行算法分析。
陈星星-·2020-07-04 23:38

python-支付宝支付示例

项目演示：1、输入金额2、扫码支付：3、支付完成：一、注册账号https://openhome.alipay.com/platform/appDaily.htm?tab=info二、设置应用公钥三、代码实现1、项目结构：2、把生成的应用私钥和支付宝的公钥放入keys目录下：注意：支付宝公钥商户私钥---配置商户应用私钥--copy到key目录下---配置支付宝公钥--进入网页-->查看支付宝公钥-
lmw1239225096·2020-07-04 22:53

堆排序的两种写法

项目介绍本项目通过分解各大厂的常见笔面试题，追本溯源至数据结构和算法的底层实现原理，知其然知其所以然；建立知识结构体系，方便查找，欢迎更多志同道合的朋友加入项目AlgorithmPractice，（欢迎提
New俊·2020-07-04 22:16

BAT最热笔试题：最长递增子序列的六种解法(gitbuh项目：AlgorithmPractice)

项目介绍本项目通过分解各大厂的常见笔面试题，追本溯源至数据结构和算法的底层实现原理，知其然知其所以然；建立知识结构体系，方便查找，欢迎更多志同道合的朋友加入项目AlgorithmPractice，（欢迎提
New俊·2020-07-04 22:16

头条最热笔试题：利用滑动窗口来解决字符串匹配

项目介绍本项目通过分解各大厂的常见笔面试题，追本溯源至数据结构和算法的底层实现原理，知其然知其所以然；建立知识结构体系，方便查找，欢迎更多志同道合的朋友加入项目AlgorithmPractice（欢迎提
New俊·2020-07-04 22:16

Java 数据结构与算法学习笔记（稀疏数组与队列）

数据结构和算法的关系1）数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写出更加漂亮，更加有效率的代码。
Patarw·2020-07-04 20:24

python-列表与元组

1.在python中，是最基本的数据结构是序列(sequence).序列中的每个元素被分配一个序号----即元素的位置，也称为索引(第一个索引从0开始，依次类推)2.序列列表和元组区别在于，列表可以修改，元组不可修改。test=['testhello',36]printtest[0]#resusltis'testhello'printtest[1]#resultis36printtest#resu
jackm1688·2020-07-04 19:02

python-循环控制-continue

循环控制，跳过本轮循环continue数据=初始值while条件1:if条件2：continue执行的代码数据=新值演练：打印输出0-10之间的数，不输出2#演练：打印输出0-10之间的数，不输出2n=0whilen<=10:#不输出2，代表着，如果n=2，那么就不执行后面的代码ifn==2:print('..')n+=1continueprint("当前的数据是：",n)n+=1print("循
ifubing·2020-07-04 18:57

python-使用云图库实现文字填画的效果-0225

准备工作相关的库需要准备好，详情见导入模块的所需一个小说文本一张白色底图材料一览》小说文本》白色的底图期望的效果正文开始===》导入模块fromwordcloudimportWordCloudimportmatplotlib.pyplotaspltfromPILimportImageimportnumpyasnp配置路径img_path="mr.jpg"font_path=r'C:\Windows
ifubing·2020-07-04 18:57

【数据结构和算法分析】栈与逆波兰式

栈ADT栈：是限制插入和删除只能在一个位置上进行的表，该位置就是表的末端，或者栈的顶端（top）。对栈的基本操作有push(进栈)和pop(出栈)。注意，对空栈进行的pop或top操作一般被认为是栈ADT的一个错误。另一方面，当运行push时空间用尽是一个实现限制，但不是ADT错误栈的实现：由于栈是一个表，因此任何实现表的方法都能实现栈，所以在java中ArrayList和LinkedList都支
huyuanjava·2020-07-04 18:46

算法训练营总览

文章目录预习周第1课数据结构和算法总览第2课训练准备和复杂度分析第1周第3课数组、链表、跳表第4课栈、队列、优先队列、双端队列第2周第5课哈希表、映射、集合第6课树、二叉树、二叉搜索树第7课泛型递归、树的递归第
hongxue8888·2020-07-04 17:21

python-个人贷款违约预测模型

本次案例的数据来源为天善智能的课程《数据科学实战-python篇》，把课程认认真真的学习了一遍，看完老师讲的，自己再结合自己的思路，做出来的程序。一、数据分析目标通过脱敏过的数据，从贷款表loans、权限分配表disp、客户信息表clients、交易表trans中对数据进行描述性统计，得出对建模有用的数据，建立预测模型，预测正处于贷款期间的人的违约的概率。二、业务理解预测，就是在事情发生之前所做的
gyu357nwh91·2020-07-04 17:23

数据结构和算法——Huffman树和Huffman编码

Huffman树是一种特殊结构的二叉树，由Huffman树设计的二进制前缀编码，也称为Huffman编码在通信领域有着广泛的应用。在word2vec模型中，在构建层次Softmax的过程中，也使用到了Huffman树的知识。在通信中，需要将传输的文字转换成二进制的字符串，假设传输的报文为：“AFTERDATAEARAREARTAREA”，现在需要对该报文进行编码。一、Huffman树的基本概念在二
zhiyong_will·2020-07-04 16:57

金三银四：后端技术杂谈！助力宅在家的准程序员

一、扎实的计算机基础知识1.数据结构和算法：程序是由数据和算法组成的，因此这两个东西是计算机软件的基础2.计算机操作系统：操作系统可以说是集大成于一身的一个软件程序3.计算机网络：目前只要有数据传输功能的程序绝大多数都是离不开网络的
Java天天·2020-07-04 15:17

C++实现哈夫曼编码--构建哈夫曼编码树

本文使所使用的算法和构建思路跟我们通常的数据结构和算法书本里面的介绍思路是一致的，这个思路也是最原始和直观的，比较容易理解，本质上是一个经典的贪心算法例子。就是每次从各个子树中（原始的单个元素我们
faithzzf·2020-07-04 15:29

python-对requests请求简单的封装

1#coding:utf-823importrequests456classsend_request:78def__init__(self,url,method,data=None):9self.response=self.run_main(url,method,data)1011defsend_get(self,url,data=None):12headers={'content-type':'
diaoweisang7683·2020-07-04 14:01

JavaScript版数据结构与算法（一）

可见数据结构和算法在我们的编码工作中是非常的重要的。如果我们使用了不恰当的数据结构或者算法，可能会影响我们程序的性能。数组数组——最简单的内存数据结构数组存储一系列同一种数据类型的值。
陪你看日出吧·2020-07-04 12:30

c++岗位面试总结(360)

需要覆盖的知识面：1、操作系统2、计算机网络3、数据结构和算法4、语言特性（c++）基本上所有的岗位面试，这些基础我觉得都是必考的，如果是javaweb岗（之前投ali的c++莫名面了一个javaweb
原来是这样啊·2020-07-04 10:09

移掉K位数字图文详解

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。
山大王wld·2020-07-04 10:03

算法复杂度分析(一)

复杂度分析数据结构和算法本身解决的是代码执行速度快和节省占用的内存的问题，那么如何衡量你写的算法的执行效率呢？这里我们就要用到复杂度分析：时间和空间复杂度分析。
_1633_·2020-07-04 10:04

C语言利用栈的操作实现判断字符串中的括号是否匹配（只考虑半角括号：( ) { } [ ]）

C语言利用栈的操作实现判断字符串中的括号是否匹配（只考虑半角括号：(){}[]）题目均在sdibtacmoj上AC，参考《深入浅出数据结构和算法》教材，逐个复制即可运行，欢迎评论指正！
Xenoverse·2020-07-04 09:41

C语言利用队列的操作实现队列中元素的逆置（逆序输出）

C语言利用队列的操作实现队列中元素的逆置（逆序输出）题目均在sdibtacmoj上AC，参考《深入浅出数据结构和算法》教材，逐个复制即可运行，欢迎评论指正！
Xenoverse·2020-07-04 09:41

前端学习路线及知识点整理

前端学习路线基础（CSS、HTML、JavaScript）JS库前端框架（MVVM）浏览器&计算机基础前端工程化性能优化Nodejs数据结构和算法学习重点一、三大件CSS盒模型（标准&IE）flex,floatCSS
Sophie_U·2020-07-04 08:14
上一页 122 123 124 125 126 127 128 129 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他