随笔分类 - Python
摘要：翻译、修改自https://medium.com/@happymishra66/lambda-map-and-filter-in-python-4935f248593 1、lambda lambda运算符或lambda函数用来在Python中创建小的、一次性的匿名函数对象。 基本语法如下： lamb
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/430180b66a7547e1963b69b1d0efbd3c来源：牛客网 请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”
阅读全文
摘要：一、三数之和：LeetCode 15 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解题代码一： 解题代码二：更通用，适用于Nsum 二、四数之
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/729f5e6e2acc4f3cb14a2262888f86fb来源：牛客网 给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5
阅读全文
摘要：Python是如何进行内存管理的？ 一、 Python 是动态类型语言，对象的类型和内存占用都是运行时确定的。 （变量无须事先声明，无须指定类型，程序员不用管内存管理，变量名会被“回收”，del 语句能直接释放资源）。Python 解释器承担了内存管理的复杂任务。 二、Python 解释器通过以下三
阅读全文
摘要：1、来源LeetCode91 一条包含字母 A-Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 示例 2: 解题代码：
阅读全文
摘要：1、请简要介绍一下Hadoop、Spark、MPI三种计算框架的特点以及分别适用什么样的场景？ Hadoop：基于分布式文件系统HDFS的分布式批处理计算框架，适用于数据量大、SPMD（单程序多数据）的应用 Spark：基于内存计算的并行计算框架，适用于需要迭代多轮计算的应用 MPI：基于消息传递的
阅读全文
摘要：一、二叉树的前序遍历（LeetCode 144） 递归实现： 非递归实现： 二、二叉树的中序遍历（LeetCode 94） 递归实现： 非递归实现： 三、二叉树的后序遍历（LeetCode 145） 递归实现： 非递归实现：
阅读全文
摘要：算法题 19 二叉平衡树检查 牛客网 CC150 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。 解题代码：时间复杂度为O(NlogN) N为树中的节
阅读全文
摘要：算法题 18 像素翻转 牛客网 CC150_P114 题目描述 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500
阅读全文
摘要：算法题 17 纸牌游戏 牛客网 腾讯笔试题 题目：链接：https://www.nowcoder.com/questionTerminal/ebec6fac8a834bf7aed2d5da7c8aa432来源：牛客网此题比较简单 牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写
阅读全文
摘要：算法题16 贪吃的小Q 牛客网 腾讯笔试题 题目： 链接：https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182来源：牛客网小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少
阅读全文
摘要：算法题15 安排机器 牛客网，腾讯笔试题 链接：https://www.nowcoder.com/questionTerminal/42e7ff5c5696445ab907caff17fc9e15来源：牛客网 小Q的公司最近接到m个任务, 第i个任务需要xi的时间去完成, 难度等级为yi。 小Q拥有
阅读全文
摘要：算法题14 小Q歌单，牛客网，腾讯笔试题 题目： 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输出描述： 输出一个整数，表示组成歌单的方法取模
阅读全文
摘要：算法题 14 LeetCode 147 链表的插入排序： 解题代码：
阅读全文
摘要：经典排序算法总结： 结论： 排序算法无绝对优劣之分。 不稳定的排序算法有：选择排序、希尔排序、快速排序、堆排序（口诀：“快速、选择、希尔、堆”）。其他排序算法均为稳定的排序算法。 第一趟排序后就能确定某个元素最终位置的有：选择排序、冒泡排序、快速排序、堆排序。 快速排序“偏爱”基本无序的序列。 希尔
阅读全文
摘要：算法题1 上台阶问题（牛客网） 解答 算法题2 小球的距离（牛客网） 解答 算法通3 集合求并集和排序 （牛客网）解答 算法题4 求幸运数（牛客网） 解答 算法题5 求不同进制表示的位数之和的均值（牛客网） 解答 算法题6 保卫方案 （牛客网）解答 算法题7 寻找下一个排列 （LeetCode 37
阅读全文
摘要：面试54题： 题目：二叉搜索树的第K大节点 题：给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 解题思路：中序遍历 解题代码：
阅读全文
摘要：面试51题： 题目：数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字
阅读全文
摘要：面试3题： 题：数组中重复的数字 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数
阅读全文
浙公网安备 33010602011771号