- 博客(4)
- 收藏
- 关注
RSS订阅原创 找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)python单调栈解法
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1] def find_max_right(arr): if ...
2019-11-27 10:42:28
920
原创 python私有方法，私有属性理解
_XXX：单下划线开始的成员边变量叫做保护变量，意思是只有类对象（即类实例）和子类对象自己能访问到这些变量，须通过类提供的接口进行访问，不能用”from module import *“导入 __XXX: 双下划线开头指的是类中私有变量或私有方法名，只有类对象自己能访问，连子类对象也不能访问到这个数据 __XXX__： 系统定义名字，前后均有一个下划线代表python里特殊方法专用的标识，如_...
2019-11-27 09:55:41
295
转载 字符编码：ASCII、Unicode、UTF-8
一、ASCII码 所有信息存储在计算计内部都是一个二进制值，每个二进制位（bit）有 0和1两种状态 ，因此八个二进制位就可以组合出256种状态，这就被称为一个字节byte。也就是说一个字节可以用来表示256种不同的状态，每个状态对应一个符号，从00000000到11111111。 1960s，美国制定了一套字符编码，对英语字符与二进制位之间的关系做了统一规定，这被称为ASCII码，一直沿用至...
2019-11-24 14:08:44
388
原创 数据结构学习-最大子列和问题
给定K个整数组成的序列{ N1,N2,…,NK }，“连续子列”被定义为{Ni,Ni+1,…,Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组
2017-04-21 19:00:48
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人