蜘蛛侠不会飞

摘要： 使用2个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 示例 无 需要先明白2点：队列是先进先出的，栈是先进后出的 解题思路 需要两个栈Stack1和Stack2，push的时候直接push进Stack1。pop需要判断Stack1和Stac 阅读全文

摘要： 根据前序，中序构造二叉树 1. 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 2. 示例 例如，给出 前序遍历 preorder = [3,9,20,15,7] 根， 左， 右 中序遍历 inorder = [9,3,15 阅读全文

摘要： 从尾到头打印单链表值 1. 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 2. 示例 无 3. 解题思路 此题比较简单 第一种方法：使用数组。先从头到尾读取链表数据，保存到一个数组a中。由于要获取从尾到头数据，新开一个数组b，从数组a尾部到头部开始读取，保存到数组b中。 阅读全文

摘要： 替换空格 1. 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 2. 示例 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 3. 解题思路 此题比较简单 第一种方法：新开一个内存空间，遍历原字符串数组，如果碰到字符为空格，则ap 阅读全文

摘要： 二维数组中的查找 1. 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2. 示例 现有矩阵 matrix 如下： [ [1, 4, 7, 11 阅读全文

摘要： 01 算法导论 《算法导论》自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。 这本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步 阅读全文

摘要： 一、PCA原理： •主成分分析（Principal Components Analysis，以下简称PCA）是最重要的降维方法之一。在数据压缩消除冗余和数据噪音消除等领域都有广泛的应用。PCA的思想是将n维特征映射到k维上（k<n），这k维是全新的正交特征。这k维特征称为主成分，是重新构造出来的k维 阅读全文

摘要： 所有的剑指offer中的算法题的python实现可以查看： 第一部分 第二部分 第三部分 ​ 最好自己画图和创建虚拟数据进行理解。 目录 1. 输入某年某月某日，判断这是这一年的第几天 2.打印出 5 种不同形式的九九乘法表 3.判断101 - 200 之间有多少个素数， 并输出所有的素数 5.一球 阅读全文

摘要： ​ 在介绍Python的self用法之前，先来介绍下Python中的类和实例…… 我们知道，面向对象最重要的概念就是类（class）和实例（instance），类是抽象的模板，比如学生这个抽象的事物，可以用一个Student类来表示。而实例是根据类创建出来的一个个具体的“对象”，每一个对象都从类中继 阅读全文

摘要： form：https://zhidao.baidu.com/question/1958192745292032580.html ​ return 会直接另函数返回，函数就运行结束了，所有该函数体内的代码都不再执行了，所以该函数体内的循环也不可能再继续运行。 如果你需要让循环继续执行，就不能retur 阅读全文