爱吃葱的大叔的博客

列表li = [1,2,3,'456',[1,2,3],{1:'one',2: 'two'}]print(type(li))#元素访问 倒过来数 -1 倒数第一个 负数索引print(li[-1])print(li[-2])# 查找元素位置print(li.index('456'))# 添加元素l_a =[1,2,3]l_a.append(4)l_b =[6,7,8]...

1 堆和栈的概念 垃圾回收机制2 字符串处理

首先呢，博主并不是什么大神。博主觉得在复习和学习的过程中需要给自己留下点知识和财富，所以决定开始总结一些知识点 包括汇编、C、java、web框架、Python等。 这个分类主要记录和总结算法知识上图是一个网上的算法题，值得注意的是数据范围，很多正规的编程比赛都会注明数据范围。最后一部分是时间和内存限制。现在主流的服务器据说是10^8数量级。枚举算法: 设计一个枚举算法比较简......

这篇通过几个小实例来介绍hash表在一些笔试、面试题已经竞赛题目中的运用。首先我要介绍下我们的主角也是当下比较流行的两种新的关联容器:unordered_set和unordered_map。unordered_set是一种无序集合,既然跟底层实现基于hashtable那么它一定拥有快速的查找和删除，添加的优点.基于hashtable当然就失去了基于rb_tree的自动排序功能。当然支持它高效的还有...

双指针的思路：有时我们要对一个数组进行i和j的俩个下标的双重循环枚举：此时时间复杂度为o（n^2）此时我们可以利用双指针进行优化：双指针的思路是什么呢？就是在某些情况下，根据题目要求，j下标并不需要从i+1开始重新向后枚举一遍，而是跟随着i向后移动，j也向后移动。 例题： 我们来具体看一道题。给定N个整数A1， A2， … ，AN，以及一个正整数K。问在所有的大于等于K的两个数的差(Ai-Aj)中...