- 博客(12)
- 资源 (4)
- 收藏
- 关注
原创 LeetCode8.python实现:字符串转换整数 (atoi)问题☆☆
目录 问题 解题思路 python具体实现 题外话 问题 请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数...
2019-02-28 22:37:15 1383
原创 LeetCode7.python实现:整数反转问题☆
目录 问题 解题思路 python具体实现 题外话 问题 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 2...
2019-02-28 20:33:06 1413
原创 LeetCode5.python实现:最长回文子串问题☆☆
目录 问题 解题思路 python具体实现 题外话 问题 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路 这是一道看似简单,但实操起来还是比较麻烦的一道题目。最近...
2019-02-27 22:22:03 1178
原创 LeetCode4.python实现:寻找两个有序数组中的中位数问题☆☆☆
目录 问题 解题思路 python具体实现 题外话 问题 给定两个大小为 m 和 n 的有序数组nums1和nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: ...
2019-02-26 22:53:36 979 2
原创 LeetCode3. python实现:无重复字符的最长子串问题☆☆
目录 问题 解题思路 python具体实现 问题 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入...
2019-02-26 20:34:46 666
原创 LeetCode1. python实现:两数之和问题☆
问题: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ...
2019-02-26 16:20:49 141
原创 LeetCode2. python实现:两数相加问题☆☆
问题 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入: [2,4,3] [5,6,4] 输出: [7,0,8] 预期结果: [7,0,8] # 基...
2019-02-26 16:08:43 589
原创 python实现:删除指定的两个字符串(Cloudin云英笔试编程题)
目录 问题 解题思路 python具体实现 题外话 问题 删除字符串中的 'b' 和'ac',即保证删除后的结果中不存在'b'和'ac'。 示例: 输入:"acbac" 输出:"" 输入:"aaac" 输出:"aa" 输入:"ababc" 输出:"a" 解题思路 分析:如果有字符"b"出现,即立刻...
2019-02-26 10:43:31 869 6
原创 一个完整机器学习项目的基本流程
1 抽象成数学问题 机器学习的第一步:明确问题。 这里的抽象成数学问题,指的是明确我们可以获得什么样的数据,需要获得什么样的数据,明确目标是分类、回归、聚类等问题类型。 2 获取数据 机器学习结果的上限由数据决定,而算法只是尽可能逼近这个上限。 数据要有代表性,否则容易过拟合。 对于分类问题,数据偏斜不能过于严重,不同类别的数据数量不要有数个数量级的差距。 对数据的量级要有一个评估,...
2019-02-23 16:06:32 4046
原创 python深度优先算法——二叉树、小偷问题、二叉树中的最大路径和、最大的岛屿实现实例
本节涉及问题: 什么是深度优先遍历 什么是二叉树、二叉树的类型、二叉树的遍历 怎么抓住小偷:树的深度优先搜索问题 二叉树中的最大路径和:树的深度优先搜索问题 最大的岛屿:连通性问题 深度优先遍历算法:经典的图论算法,从某个节点v出发开始进行搜索,不断搜索直到该节点的所有边都被遍历完。当节点v的所有边都被遍历以后,深度优先遍历算法则需要回溯到v的前驱节点,来继续搜索这个前驱节点...
2019-02-20 15:45:11 1294
原创 python哈希算法——两个数的和、三个数的和、单词模式匹配、猜词游戏、神奇的词根实现实例
哈希算法 哈希算法,又称为散列函数算法,是一种查找算法。简单来说,就是把一些复杂的数据,通过某种函数映射关系, 映射成更加易于查找的方式。但是这种映射关系有可能会发生多个关键字映射到同一个地址的现象,称之为冲突。 在这种特殊情况下,需要对关键字进行第二次或更多次的处理。 1)什么是哈希:简单介绍什么是哈希及哈希的原理 2)两个数的和:快速寻找两个数的和 3)单...
2019-02-19 14:50:50 1879
原创 python双指针问题——数组合并、二分查找、单链表和双链表的实现实例
''' 双指针问题 指针最大的优点是可以有效利用零碎的内存空间 本部分内容主要涉及的三个问题: 1)数组合并:合并两个有序的数组 2)二分查找:在有序数组中查找元素 3)链表:链表的概念和应用 ''' 一、用指针合并两个有序数组 arr1 = [1,3,4,6,10] arr2 = [2,5,8,11] ind = 0 ans = ar...
2019-02-18 16:23:39 826
复工复产日报数据原始数据集 .zip
2020-10-25
《python常见图形代码可视化大全整理(包括动图)更新中... 》提及的部分数据
2020-09-28
北京市投资与GDP数据
2020-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人