aaronthon的博客_数据结构与算法

python的数据结构之栈

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元素，必须先拿掉上面的元素。对栈的两种主要操作是将一个元素压入栈和将一个

出栈

入栈

数据结构

原创 2022-11-09 14:12:58 131 阅读

链表

在数组之后，链表结构（linked structure）可能是程序员最常用到的数据结构。和数组一样，

链表

数组

数据项

原创 2022-08-23 08:43:03 113 阅读

字符串的排序

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符

字符串

字典序

递归

原创 2022-08-22 17:50:04 98 阅读

数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例

数组

数组长度

原创 2022-08-22 17:49:53 62 阅读

最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4

java

原创 2022-08-22 17:49:37 77 阅读

合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分

数组

时间复杂度

函数返回

原创 2022-08-22 17:47:29 90 阅读

山羊拉丁文

给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和

i++

商业

原创 2022-08-22 17:46:27 127 阅读

最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："a

回文子串

字符串

商业

原创 2022-08-22 17:46:22 41 阅读

求列表最长子序列

def ma(li): if not li: return li n = len(li) m = [] for i in range(n-1): nn = 0 for j in range(i+1, n-1): if li[i] < li[j]: nn += 1 m.append(nn) print

其它

原创 2022-08-22 17:14:33 91 阅读

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上

二维数组

一维数组

数组

原创 2022-08-22 17:14:27 51 阅读

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操

倒序

入栈

出栈

原创 2022-08-22 17:13:36 56 阅读

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中

前序

前序遍历

中序遍历

原创 2022-08-22 17:13:25 50 阅读

单链表操作之遍历

几乎数组上所有的操作都是基于索引的，而索引是数组结构一个不可或缺的部分。在链表结构上，必须通过操作结构在的链接来模拟基于索引的操作。访问链表的每一个节点，而不删除它们，这种操作叫做遍历。它使用的是临时的指针变量，这个变量先初始化链表结构的head指针，然后控制一个循环，如下： # coding:

链表

数组

初始化

原创 2022-08-22 17:12:18 277 阅读

单链表操作之搜索

链表结构的顺序搜索和遍历是类似的，因为也必须从第1个节点开始且沿着

链表

顺序搜索

搜索

原创 2022-08-22 17:12:12 67 阅读

单链表操作之替换

在单链表结构中的替换也利用了遍历模式。这种情况下，我们在链表结构中搜索一个给定项或一个给定位置，并且用新的项替换该项。第一个操作，即替换一个给定的项，并不需要假定目标项在链表结构中。如果目标项不存在，那就不会发生替换，并且该操作返回False。如果目标项存在，新的项会替换它，并且该操作返回True。

链表

搜索

表结构

原创 2022-08-22 17:12:06 111 阅读

单链表操作之删除

一、从开始处删除从开始处删除，通常可以假设结构中至少有一个节点。这个操作返回删除项。其形式如下： # coding: utf-8 class Node(object): def __init__(self, data, next=None): self.data = data self.next

链表

数组

搜索

原创 2022-08-22 17:11:59 1290 阅读

单链表操作之插入

一、在开始处插入链表结构存在优于线性操作的几种操作。再

链表

数组

搜索

原创 2022-08-22 17:11:51 368 阅读

循环链表结构

在单链表结构上，在第1个节点插入和删除，只不过是第i个节点的插入和删除的特殊情况。这些情况只所以特殊，

链表

循环链表

数据

原创 2022-08-22 17:11:41 76 阅读

复杂的权衡之时间、空间和单链表结构

单链表结构表现出和数组不同的时间和空间权衡。下表为单链表结构的运行时间：操

表结构

链表

数组

原创 2022-08-22 17:11:24 112 阅读

双链表结构

双链表结构比单链表结构更有优越性。它允许用户做如下的事情：从给定的节点，向左移动到前一

双链表

链表

赋值语句

原创 2022-08-22 17:11:16 187 阅读

栈接口

栈并不是python的内建类型。python程序员在必要的时候可以使用python列表来模拟基于数组的栈。如果你将列表的末

python

抽象数据类型

数组

原创 2022-08-22 17:11:07 87 阅读

栈（stack）

栈是线性的集合，其中，访问都严格地限制在一端，也叫做顶（top）。栈地=的一个经典的类比，就是每个每个餐馆都能看到摞起甚至

后进先出

原创 2022-08-22 17:10:57 124 阅读

单链表反转

# coding: utf-8 class Node(object): def __init__(self, data, next=None): self.data = data self.next = next def reverserNode(head): if head == Node or

其它

原创 2022-08-22 17:10:42 67 阅读

栈的应用之迷宫问题

给一个二维数组列表，表示迷宫。0表示通道，1

元组

死循环

二维数组

原创 2022-08-22 17:10:32 74 阅读

哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，

直接寻址

哈希冲突

散列表

原创 2022-08-22 17:10:25 360 阅读

连续子数组的最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他

子序列

模式识别

数组

原创 2022-08-22 17:10:04 33 阅读

把数组排成最小数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接

数组

递归

原创 2022-08-22 17:09:43 75 阅读

二进制中1的个数

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解答 # coding:utf-8 class Solution: def NumberOf1(self, n): if n < 0: # 当n是负数，通过& 0xffffffff求得负数的补码 n = n & 0xf

补码

与运算

原创 2022-08-22 17:09:41 44 阅读

原码、反码与补码

1. 原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1

反码

补码

位取反

原创 2022-08-22 17:09:37 207 阅读

数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 解答 # coding:utf-8 class Solution: def Power(self, base, exponent): #

double类型

浮点数

原创 2022-08-22 17:09:15 40 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

aaronthon的博客