小甲鱼数据结构学习笔记

【数据结构学习笔记】——根据中缀表达式构建二叉树并输出

要求输入一个中缀表达式，构造表达式树，以文本方式输出树结构。输入：例如，输入a+b+c*(d+e)输出：以缩进表示二叉树的层次，左（根），右（叶），上（右子树），下（左子树）分析我们有两个核心的问题需要解决，一是如何按照中缀表达式来构建二叉树，二是如何用这种形式进行输出。放码过来postfix.h我们知道由后缀表达式生成二叉树很简单，所以我们需要做的第一步就是讲中缀表达式转换为后缀表达式。中缀表达
Kepp·2020-08-09 08:53

PE文件结构（三） 输入表

PE文件结构（三）参考书：《加密与解密》视频：小甲鱼解密系列视频输入表输入函数，表示被程序调用但是它的代码不在程序代码中的，而在dll中的函数。
billvsme·2020-08-09 07:31

小甲鱼 P47 单链表3---单链表插入和删除

小甲鱼P47单链表3---单链表插入和删除单链表和数组相比较，最大的优势是插入元素到指定位置的效率。（单链表插入）让用户输入若干个整数，按顺序插入单链表之中：比如将3插入2和4之间。
mainn·2020-08-09 02:16

python3使用代理ip伪装爬虫访问网站

这是学习小甲鱼的视频写的一毛一样的程序'使用代理ip伪装爬虫''''使用代理第一步:proxy_support=urllib.request.ProxyHandler({})使用代理第二步:opener
Lebhoryi·2020-08-09 01:14

OD使用教程12(逆向后的Delphi特色) - 调试篇12|解密系列

这节课小甲鱼会告诉大家！当中出现的一些知识点也希望大家做下笔记，课后自己多尝试领悟升华！[buy]获得所有教学视频、课件、源代码等资源打包[/buy][Downlinkh
weixin_34015336·2020-08-09 00:56

[Python]小甲鱼Python视频第038课(类和对象：继承 )课后题及参考解答

#-*-coding:utf-8-*-"""CreatedonTueMar1222:35:132019@author:fengs""""""测试题:0.继承机制给程序猿带来最明显的好处是？提高代码复用，在不修改其他内容的情况下，只修改需要修改的方法或属性实现1.如果按以下方式重写魔法方法__init__，结果会怎样？classMyClass:def__init__(self):return"Ilo
weixin_30907935·2020-08-09 00:41

[Python]小甲鱼Python视频第041课(魔法方法：构造和析构 )课后题及参考解答

#-*-coding:utf-8-*-"""CreatedonSunMar1721:13:582019@author:fengs""""""测试题:0.是哪个特征让我们一眼就能认出这货是魔法方法以双下划线开始,以双下划线结束1.类实例化对象所调用的第一个方法是什么？__new__2.什么时候我们需要在类中明确写出__init__方法？重写__init__方法,修改构造方法的内容3.请问下边代码存在
weixin_30782871·2020-08-08 23:45

[Notes] 可持久化数据结构学习笔记

可持久化数据结构就是使数据结构可以返回历史版本一般的实现方法是新建有修改的点其他点与上一版本共用这样做到空间复杂度带上一个或两个log主席树（可持久化线段树、函数式线段树）每次新增一条从叶子到根的链因为有修改学习参考资料：MetalSeed：主席树介绍qian99：主席树学习笔记Seter：1901:Zju2112DynamicRankings徐亦轲：主席树题目练习：[主席树套堆区间修改标记永久化
里阿奴摩西·2020-08-08 22:41

数据结构学习笔记--AVL树

好久没更新了，今天来讲二叉树的一个重要应用：二叉搜索树。这次介绍的是平衡二叉树(也叫AVL树),刚开始本来想自己写这篇文章的，书上关于AVL树这里讲得很复杂(我是看了半天才看懂)。好了，废话少说，一起来看吧~平衡二叉树(AVL树)这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容)。说它没用，恰恰是因为它太有用——有着和普通的二叉搜索树完全一样的接口界
timercrack·2020-08-08 21:44

Python模块—pickle（将大量的数据转化成二进制文件）

pickling：存放unpickling：读取可以将项目所需要的大量数据（比如字典）写入文件中，在项目中导入数据即可，实现了项目操作和数据分离importpicklemy_list=[123,3.14,'小甲鱼
endure when you must·2020-08-08 20:33

数据结构学习笔记——第5章 树与二叉树

数据结构学习笔记——第5章树与二叉树5树与二叉树5.1树的基本概念5.1.1树的定义5.1.2基本术语5.1.3树的性质5.2二叉树的概念5.2.1二叉树的定义及其主要特性二叉树的定义几个特殊的二叉树二叉树的性质
狐十六·2020-08-08 15:34

【python】导入模块和输入输出（3）

参考：Python从零开始系列连载，by王大伟Python爱好者社区HellobiLive|1小时破冰入门Python《简明python教程》《小甲鱼零基础入门学python》Note:更多连载请查看【
bryant_meng·2020-08-08 14:04

python数据结构学习笔记-2016-10-27-02-使用单链表实现包ADT

6.3使用单链表实现包ADT6.3.1实现#-*-coding:utf-8-*-#使用单链表实现包ADTclassBag(object):def__init__(self):self._head=None#底层单链表头指针self._size=0#追踪单链表长度def__len__(self):returnself._sizedef__contains__(self,target):curNode
mzm1991·2020-08-08 14:49

Python学习笔记009

009语法while条件:循环体for目标in表达式:循环体例1：favourite=“FishC”foriinfavourite:print(i,end="")会输出:FishC例2:member=[‘小甲鱼
给我一支烟丶·2020-08-08 01:56

数据结构学习笔记-树

树是n个结点的有限集，当n为0的时候，该树为空树。在任意一个非空树中，有且仅有一个根结点（root）。当n>1时，其余结点可分为m个互不相交的有限集。其中每一个集合本身又是一棵树，并且成为根（root）的子树（subtree）。树的结点包含一个数据元素和若干个指向其子树的分支。结点拥有的子树的数量称为结点的度（degree）。度为0的节点称为叶子（leaf）结点或者终端结点。度不为0的节点成为非终
Daydream Mr.·2020-08-07 22:37

数据结构学习笔记-串（C语言实现）

串由零个或多个字符组成，说白了就是字符串。串的存储方式相对于线性表来讲有些不同，他分为以下几种：顺序存储、堆分配存储、链式存储。顺序存储通常在数组中的头元素存放字符串长度。堆分配存储通常会动态分配空间。链式存储分为两种，一种是每个节点存放一个字符（比较浪费空间），另一种则是每个节点存放多个字符，如果字符不是刚好，就用#代替。（c中字符串定义会有以下几种形式：字符串常量"hello"，char数组c
Daydream Mr.·2020-08-07 22:35

数据结构学习笔记-队列的链式存储（C语言实现）

队列是一种先进先出的线性表。是线性表就会有链式存储，因为先进先出，链队列就是在链尾进链头出，这样一来，定义链队列时就需要定义两个指针，分别指向队列的队头（相当于头指针）、队尾。如果队头等于队尾，则该链队列为空。实现代码如下：#include#includetypedefintLQEletype;typedefstructQueueNode{LQEletypedata;structQueueNode
Daydream Mr.·2020-08-07 22:35

小甲鱼Pygame82讲：提高游戏的颜值（总结笔记）

rect(Surface,color,Rect,width=0)第一个参数为Surface，确定是要绘制在哪个Surface对象上。第二个参数color指定边框的颜色；第三个参数Rect指定矩形的范围；第四个参数width指定边框的大小，默认值为0，表示填充矩形，如果设为1，就表示边框为1像素的大小。capture=screen.subsurface(select_rect).copy()无法用t
爱吃奶油蛋糕和果冻·2020-08-07 22:44

零基础入门学习python[小甲鱼]--就这么愉快地开始吧01

1.从IDIE启动pythonIDLE是一个pythonshell，shell的意思就是“外壳”，从基本上说，就是一个通过输入本与程序交互的途径。像windows的cmd的窗口，像linux那个黑乎乎的命令窗口，它们都是shell，利用它们，就可以给操作系统下达命令。同样，可以利用IDLE这个shell与pytho进行互动。>>>这个提示符含义是：python已经准备好了，在等着输入python指
weixin_34129145·2020-08-07 20:28

数据结构学习笔记01链表

一．单向链表：由于线性表的顺序存储结构(数组)，在插入和删除需要移动大量元素以及其他特殊情况下，效率低下，耗时费力，此处引入了链表的概念。链表的基本组成单元为结点(node)，包括两个域：存储数据元素信息的域->数据域；存储直接后继存储位置的域(指针)->指针域。1#include2#include3#include4#defineOK15#defineERROR0678typedefintSta
weixin_30902251·2020-08-07 20:03

数据结构学习笔记——C++实现双向循环链表模板类（超详解）

定义了两个头文件分别放置结点类模板(Node.h)和双链表模板(DoubleLinkList.h)，然后在源文件的main函数中测试。Node.h#pragmaonce#includetemplateclassNode{public:DataTypedata;Node*prior;Node*next;Node();Node(DataTypedata_,Node*prior_,Node*next_)
HIT_KyleChen·2020-08-07 19:02

第089讲: Pygame：游戏胜利 | 学习记录（小甲鱼零基础入门学习Python）

之前我们通过摩擦摩擦，可以使得小球变绿色，并不再随机移动：现在我们需要设置在小球变绿之后只用键盘来控制他。——通过w，a，s，d或者↑，↓，←，→，来完成对变成绿色的小球的向上，向左，向下，向右的控制。frompygame.localsimport*fromrandomimport*importtracebackimportpygameimportmathimporttimeimportsyscl
一只没有脚的猪·2020-08-07 17:30

第086讲: Pygame：碰撞检测 | 学习记录（小甲鱼零基础入门学习Python）

今天我们来学习碰撞检测，大部分游戏都是需要做碰撞检测的，因为你需要知道小球是否发生了碰撞，子弹是否击中了目标，主角是否踩到了狗屎。那应该如何实现呢？说白了，它这个原理很简单，就是检测两个精灵之间是否存在重叠的部分，像我们上节课的小球，在图1的情况下，它们就没有产生重叠，也就是没有发生碰撞。图1当碰撞发生的那一刹那，width=r1+r2，如图2所示。图2当它们产生重叠，产生交集的时候，widths
一只没有脚的猪·2020-08-07 17:29

第081讲: Pygame：提高游戏的颜值1 | 学习记录（小甲鱼零基础入门学习Python）

毋庸置疑，在这个出门看脸的时代，高颜值的界面会给你的游戏带来更多的眼球。这两节课我们就来谈谈如何提高Pygame游戏的颜值。我们一直通过display模块的set_mode()方法来指定界面的大小，这个方法会返回一个Surface对象，我们就使用这个Surface对象作为界面。今天我们就来仔细讲解set_mode()方法。set_mode(resolution=(0,0),flags=0,dept
一只没有脚的猪·2020-08-07 17:29

第079讲: Pygame：解惑 | 学习记录（小甲鱼零基础入门学习Python）

上节课的代码不知道大家有没有完全理解、完全吃透，因为关于游戏开发，有些理论基础大家要知道，要掌握。所以这一节课我们以问答的形式对上节课大家可能存在的疑惑进行一个总结。Q1：什么是Surface对象？上节课的例子中，我们说创建两个Surface对象，又说将其中一个Surface对象移动到另外一个Surface对象上，还说Surface对象有fill()方法和blit()方法。说起来很难理解似的，那什
一只没有脚的猪·2020-08-07 17:29

第070讲: GUI的终极选择：Tkinter7| 学习记录（小甲鱼零基础入门学习Python）

上节课我们介绍了Text组件的Indexs索引和Marks标记，它们主要是用于定位，Marks可以看做是特殊的Indexs，但是它们又不是完全相同的，比如在默认情况下，你在Marks指定的位置中插入数据，Marks的位置会自动发生改变，因为Marks认它后面的“那个家伙”，当Marks前面的数据被删除时，Marks并不会被删除，它的位置只是相应的向前移动了，只有mark_unset()方法才能够删
一只没有脚的猪·2020-08-07 17:29

第085讲: Pygame：动画精灵 | 学习记录（小甲鱼零基础入门学习Python）

我们已经学会了Pygame的事件、Pygame图片的转换以及移动、基本的图形绘制、透明度调整这些内容。但距离我们真正的实现一个小游戏还差一个重要的环节，那就是碰撞检测，在讲碰撞检测之前，我们需要补充一个新的知识点，叫做动画精灵。动画精灵是指在游戏开发中，那些被赋予灵魂的事物，像前面例子中的小猪。在真正的游戏开发中，远远不止只有一个精灵，数量随时都会发生变化，比如说：敌人不断地出现以及被消灭，它们的
一只没有脚的猪·2020-08-07 17:29

| 学习记录（小甲鱼零基础入门学习Python）

（标答出处:鱼C论坛）《零基础入门学习Python》测试题：我们根据列表、元祖和字符串的共同特点，把它们三统称为什么？序列。请问分别使用什么BIF，可以把一个可迭代对象转换为列表、元祖和字符串？list（）tuple（）str（）你还能复述出“迭代”的概念吗？迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初
一只没有脚的猪·2020-08-07 17:58

数据结构学习笔记Day6-双向链表（java）

一、说一下双向链表1、关于链表https://blog.csdn.net/qq_38401906/article/details/837151632、双向链表如图：可以看到双向链表中的节点既保存有前一个节点的引用，也保存有后一个节点的引用，因此比起单链表的节点，双向链表的节点会多一个属性（指向前一个节点）。二、java实现节点：packagemyStudy.dataStructure.day6;/
申仁峰·2020-08-07 17:15

python基础之元组，列表

>>>menber=["小甲鱼","不定","怡欣","mt"]>>>foreachinmenber:print(each,len(each))python的内置对象预览：Number（数字）：3.0145,1234,99L
黎明De烬·2020-08-07 16:17

数据结构学习笔记之Java实现二叉查找树

使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树要求所有的项都能够排序。要写出一个一般的类，我们需要提供一个接口来表示这个性质。这个接口就是Comparable，该接口告诉我们，树中的两项总可以使用CompareTo()方法比较。接口Comparable和接口Comparator的区别：publicinter
Aaron-SCUT·2020-08-07 16:16

数据结构学习笔记(4.线性表之双向链表)

本节知识点：1.为什么选择双向链表：因为单向链表只能一直指向下一个链表元素，不能获得前一个元素，如果要进行逆序访问操作是极其耗时的，所以引入双向链表。2.双向链表的结构：在单向链表的基础上增加了一个链表结构pre，如图。注意：链表第一个元素的前驱pre不是指向头结点head，而是指向NULL，链表尾结点的后继next指向NULL3.如何将一个单向链表改成双向链表：第一步(改变链表的结构加入前驱)：
qq418674358·2020-08-07 16:59

数据结构学习笔记三 循环链表及双向链表

一：循环链表首位相接的链表，将单链表的尾指针指向表头结点，就得到了单循环链表，一般，在循环链表中设置一个头结点，这样空的循环链表就是自成循环的头结点表示；另外多采用尾指针表示单循环链表，比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点：从任意结点都可以访问到表中所有结点。二：双链表在单链表中每个节电里面再增加一个指向其直接前驱的指针域prior.就形成
warrior30·2020-08-07 16:19

数据结构学习笔记之链表（C语言版）

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内
kimg_bo·2020-08-07 14:23

慕课网之C++数据结构学习笔记--线性表篇（一，顺序表）

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链
chuodun0399·2020-08-07 13:52

慕课网之C++数据结构学习笔记--线性表篇（二，链表）

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存储线性表中的数据元素，链表中的数据是以结点来表示的，每个结点的构成如图所示：数据域是存储数据的存储单元，指针域就是连接每个结点的地址数据。单链表与顺序表相比：1.顺序表可以方便的随机存取表中的任一结点，速度快；但是在表中插入删除一个数据时，为了保持其他数据的相对次序不变，平均需要移动一半的元素，效率很低；还有就是事先对表长估计无法确定，若是
chuodun0399·2020-08-07 13:52

数据结构学习笔记之链表分析与实现（三）

在前面2篇文章，我们简单介绍了单链表的基本运算及其实现。同时，我们还介绍了回调函数。并将公共接口函数抽象出来，具体应用由用户提供回调函数来实现。此外，我们也注意到，采用上节提到的回调机制，当要释放链表所有元素的内存空间时，将带来些不方便或者无法直接使用。有没有办法让这种回调机制进行更大一步的改善呢？当然有。本文参考了李先静前辈的《系统程序员成长计划》一书，并加入些自己的见解。与该书一致，本文也以双
Smith先生·2020-08-07 12:25

数据结构学习笔记-双向链表（C语言实现）

像前边写过的链表都是单向的，每一个节点只包含数据和下一个节点的指针，双向链表则是每个节点包含数据、上一个节点的指针以及下一个节点的指针。双向链表也可以是循环链表。如下图：空的双向链表：非空的双向链表：使用双向链表时，初始化方法和插入、删除方法都需要在单链表基础上做一些改变，单链表的增删只改变一个指针变量，而双向链表需要改变两个指针变量。插入操作如下：定义双向链表两个指针分别为：next、prior
Daydream Mr.·2020-08-07 11:48

第078讲: Pygame：初次见面请大家多多关照 | 学习记录（小甲鱼零基础入门学习Python）

从这一节课开始，我们就来讲游戏开发，那么在Python中提到游戏开发，那肯定非Pygame莫属了，Pygame是一个利用SDL库实现的模块，我们先来安装Pygame。打开CMD，输入pipinstallPygame，回车即可。C:\Users\Admin>pipinstallpygameCollectingpygameUsingcachedhttps://files.pythonhosted.or
一只没有脚的猪·2020-08-07 10:37

数据结构学习笔记之用Java实现双向链表

参考书目《数据结构与算法分析java语言描述—第二版》要注意头结点和尾节点不包括在链表长度之内！importjava.util.ConcurrentModificationException;importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyLinkedList{privateinttheSiz
Aaron-SCUT·2020-08-07 10:46

记录IT学习有用的网站

学习网站：http://bbs.fishc.com/小甲鱼的网站，一个人做的http://www.nowamagic.net/简明现代魔法，一个人做的http://www.ziqiangxuetang.com
凌波飞翔·2020-08-06 10:12

关于数据结构的学习目标

首先要感谢我大学时候的数据结构老师（虽然我成了教育的漏网之鱼）、感谢严蔚敏老师的数据结构pdf（实体书大学毕业卖了）、小甲鱼数据结构与算法视频、《大话数据结构》pdf、《数据结构高一凡著数据结构算法实现及解析
爱学习的小鹏友·2020-08-05 19:54

数据结构学习笔记（一）

数据结构学习笔记（一）思维导图基本概念数据数据元素数据对象数据类型数据结构数据结构三要素逻辑结构与物理（存储）结构的关系逻辑结构（后续）物理（存储）结构对比思维导图基本概念数据信息的载体，所有能够输入到计算机中并被计算机程序识别和处理的符号的集合数据元素数据的基本单位
Void_CM·2020-08-05 10:10

吴恩达-《深度学习DeepLearning》汇总目录

生命不息，学习不止，又要开始新的篇章了–《机器学习》，有点小兴奋，哈哈，之前Python已经大致过了2遍（小甲鱼的视频&从入门到实践），现在要补NumPy、复习高等数学、然后开始吴恩达老师的课程。
Michael阿明·2020-08-05 01:15

数据结构学习笔记——链表逆序

作为非计算机专业出身的程序员，虽然相关书籍都有看过，总是零散的阅读，没有进行过系统的学习，所以打算学习的过程中记一些笔记。在做链表操作的时候，如果打断了链表，一般我们要使用临时变量来记录断点。逆序链表的操作也是一样的。因为要逆序所以我们要记录链表的下一个节点（需要一个变量），改变next的指向（新的next需要一个变量），要移动链表节点（可以不需要）。所以步骤就是：记录下一个节点；改变当前节点的n
未来老干部·2020-08-04 19:42

C++ 数据结构学习笔记（栈和队列，链表）

摘要：栈后入先出队列是先入先出下面介绍一下栈和队列的基本操作接口栈stackstack.size()栈的大小stack.empty()栈是否为空stack.push(a)将a插入栈顶stack.pop()弹出栈顶元素（删除栈顶元素）stack.top()引用栈顶对象2.队列queuequeue.size()队列的大小queue.empty()队列是否为空queue.enqueue(a)将a插入队尾
17岁歌手想当果果·2020-08-04 16:55

数据结构学习笔记4-最长回文子串（Manacher算法）

!!!本文参考了文章《最长回文子串》题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。解法1：普通解法：按照常规思路。如果假设回文长度是奇数，那么从下标为1开始执行轮询，检测回文数，看是否是最大回文数；如果假设回
小小小骆驼·2020-08-04 11:29

Djang 2.0 web开发 学习心得(1)初识django

从最开始的入门学习鱼C的小甲鱼python入门视频开始。然后在微信公众号上认识了一个叫风变编程的网页自学式的编程教程。从而踏上了Pytho的自主学习之路。扯的有点远了。
忧郁沙·2020-08-04 06:35

《Python零基础入门学习》PDF高清完整版书籍免费下载|百度云盘

因此,只要有可能,小甲鱼(作者)都会通过生动的实例来让大家理解概念。虽然这是一本入门书籍,但本书的“野心“可并不止于“初级水平”的教学。本书前半部分是基础的语法特性讲解,后半部分围
小明讲python·2020-08-03 22:00

数据结构学习笔记之栈

栈(stack)是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈项(top)，相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。栈有两种存储表示方法：顺序栈和链栈。顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈，鉴于C语言中数
专心走路·2020-08-03 13:03
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他