guguda

摘要： 买卖股票的最佳时机一 问题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 解决： #一次遍历 class Solution: def maxProfit(self , prices 阅读全文

摘要： 冒泡排序 def sort(alist): for i in range(len(alist)-1): for j in range(len(alist)-1-i): if alist[j] > alist[j+1]: alist[j], alist[j+1] = alist[j+1], alist 阅读全文

摘要： 迭代器iterator 迭代器是一个可以记住遍历的位置的对象 迭代器只能往前不能后退 迭代器有两个基本方法 iter()创建迭代器对象 next()输出迭代器的下一个元素 字符串，列表或元组对象都可用于创建迭代器 l = [1, 2, 3, 4] l_iter = l.__iter__() whil 阅读全文

摘要： 僵尸进程 所有的子进程结束之后，在被主进程回收之前，都会进入僵尸进程状态。 危害：如果父进程不对僵尸进程进行回收，产生大量的僵尸进程就会占用进程pid，占用内存。 解决僵尸进程：杀死父进程。 孤儿进程 父进程结束，而子进程还在运行，子进程就会成为孤儿进程，其会被init进程回收。 为什么主进程不在子 阅读全文

摘要： 问题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 分析：从左向右、从上到下打印，画图分析，考虑边界变化以及结束条件。 行不变，列变left-->right；列不变，行变top+1-->bottom; 行不变，列变right-1-->left+1;列不变，行变,bottom-->t 阅读全文

摘要： Python是如何进行内存管理的?Python内存管理的优化方法？ 答： Python的内存管理由Python解释器负责。 引用计数机制 当对象被引用时，计数增加 1；当对象不被引用时，计数减去 1；如果计数变成了 0，说明该对象没有被引用，可以删除该对象。可通过sys.getrefcount(a) 阅读全文

摘要： 内存空间 代码区：存储方法体的二进制代码。 静态数据区：存储全局变量、静态变量、常量。 动态数据区 栈区：由系统自动分配和回收，存放函数的局部变量、参数值、返回值等。使用一级缓存，调用时处于存储空间，调用完立即释放。 堆区：由程序员分配释放。类似于链表，使用二级缓存，生命周期由虚拟机的垃圾回收算法来 阅读全文

摘要： 回溯法的本质是一个基于深度优先搜索（DFS）的穷举的过程 添加值 判定现有结果是否满足条件 DFS 回退 简单回溯法的使用 问题：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点 开始往下一直到叶结点所经过的结点形成一条路径。 解决： class 阅读全文

摘要： 文件目录操作 cd：切换目录 pwd：显示当前所在目录 ls：查看目录下的内容 cat：查看文件的内容 touch：创建文件 mv：移动文件 cp：复制文件 mkdir：创建目录 rm：删除文件 rmdir：删除目录 阅读全文

摘要： 栈的规则性设计 问题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含小元素的min函数（时间复杂度应为O（1））。 保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 解决： #使用辅助栈 class Solution: def __init__(self): 阅读全文