- 博客(204)
- 收藏
- 关注
RSS订阅
原创 PAT乙级题目题解列表
PAT (Basic Level) Practice （中文） 部分习题题解题目地址： 在此。使用语言：Python, C++, JavaScript,正在更新：True 标号 标题 Python ...
2019-08-03 15:54:24
1304
原创 计算机早期历史 Early computing
计算机早期历史 Early computing计算机速成课程 EP1本节课程先讲了计算机在当今世界的重要位置，地位（如同工业革命一般重要）。课程视频每一篇都相对独立，同时又与上一课保持联系。早期的计算工具有：算盘–发明于美索不达米亚，大约在公元前2500年。（课程内容，不代表本人观点。）星盘（航海用），计算尺，时钟等等。趣闻：英文中 computer 最早是指负责计算的人，是一个工作岗位，而且这个岗位一直到1800年还存在。然后步进计算机在德国出现了，纯机械，支持加...
2021-03-26 01:06:37
501
原创 数据挖掘之聚类
《数据挖掘之聚类》聚类 OverView, What is cluster analysis ? 什么是聚类分析, Evaluation of Cluster 聚类的评估, 聚类算法之 K-Means，聚类算法之 Sequential Leader Cluster，聚类算法之 高斯混合模型（Gaussian Mixture） 基于模型的聚类，聚类算法之 基于密度的聚类算法（DBSCAN, 层次聚类）。
2021-02-09 00:32:32
1294
原创 介绍 VSCode
vscode 是什么免费，开源，高性能，跨平台，轻量级的代码编辑器。优点免费，开源海量的扩展插件轻量（不会占用大量的内存和CPU）本文摘要用户配置（界面，主题，快捷键等）Git 配置（Git 下载，安装，使用）扩展插件的安装和使用vscode 的下载与安装下载地址汉化点击侧边栏的 扩展 icon在搜索框中输入 Chinese点击第一个中文简体语言包并安装重启 vscode基本布局活动栏侧栏编辑器面板状态栏项目的新建和打开
2020-08-27 21:14:53
4221
原创 观察者模式-发布订阅模式-及其实现
题意描述：观察者模式和发布订阅模式有什么不同 ？ 手写一个观察者模式的例子 ？解题思路：Alice: 上次讲了观察者模式，发布订阅模式是什么 ？Bob: 和观察者模式很类似，发布订阅模式其实属于广义上的观察者模式。在观察者模式中，观察者需要直接订阅目标事件。在目标发出内容改变的事件后，直接接收事件并作出响应。而在发布订阅模式中，发布者和订阅者之间多了一个调度中心。调度中心一方面从发布者...
2020-04-27 23:06:03
559
原创 软件架构设计模式之 MVC-MVP-MVVM
题意描述：什么是 MVVM？与 MVC 有什么区别？什么又是 MVP ？解题思路：Alice: 什么是 MVVM MVC 什么又是 MVP 呢？Bob: 我知道 MVVM 分别是指 Model（数据）, View（视图），ViewModel（VM）; MVC 分别是 Model (数据), View（视图）, Controller（控制器）；MVP 分别是 Model(数据)，Vie...
2020-04-27 19:47:20
664
原创 JavaScript 中的事件循环
题意描述： 给出以下代码的运行结果。输入：async function async1() { console.log('async1 start'); await async2(); console.log('async1 end');}async function async2() { console.log('async2');}conso...
2020-04-26 17:46:28
864
原创 数组shuffle
题意描述：给定一个数组，随机打乱该数组中元素的排列顺序。示例：输入：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]输出：[4, 6, 1, 3, 2, 5, 7, 8, 9, 0]解题思路：A: 现在了解到的有三种方法。一种是将数组中的每个位置的元素都与一个随机的位置交换；第二种方法是调用数组的 sort 方法，传入一个随机返回正负值的比较函数；第三种是用Math...
2020-04-01 16:30:36
591
原创 LeetCode-912-排序数组
题意描述：给定一个整数数组 nums，将该数组升序排列。数据范围 1 <= A.length <= 10000 ，-50000 <= A[i] <= 50000示例：输入：[5,2,3,1]输出：[1,2,3,5]输入：[5,1,1,2,0,0]输出：[0,0,1,1,2,5]解题思路：Alice: 排序的N种写法 ？？Bob: 看来是的。A...
2020-04-01 12:19:09
504
原创 LeetCode-994-腐烂的橘子
题意描述：在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。提示:1 <= grid.length <= 101 <= grid[0].le...
2020-03-04 10:05:51
569
原创 LeetCode-225-用队列实现栈
题意描述：使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意：你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 lis...
2020-03-01 17:34:10
226
原创 LeetCode-剑指Offer-27-二叉树的镜像
题意描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。0 <= 节点个数 <= 1000例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1示例：输入：root = [4,2,7,1,3,...
2020-02-29 19:59:43
342
原创 LeetCode-剑指Offer-32-|||-从上到下打印二叉树 |||
题意描述：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。示例：例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [1...
2020-02-29 17:33:16
310
原创 LeetCode-剑指Offer-32-||-从上到下打印二叉树 ||
题意描述：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。示例：例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路：层序遍历： 队列 + 宽度优先搜索。代码...
2020-02-29 16:52:05
289
转载 LeetCode-剑指Offe-32-1-从上到下打印二叉树
题意描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。示例：例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]解题思路：队列 + BFS代码：Python 方法一： 队列 + 循环# Definition fo...
2020-02-29 11:42:59
282
原创 LeetCode-剑指Offer-40-最小的k个数
题意描述：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。0 <= k <= arr.length <= 10000 <= arr[i] <= 1000示例：一：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]二：输入：a...
2020-02-25 17:10:03
361
原创 LeetCode-剑指Offer-42-连续子数组的最大和
题意描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。1 <= arr.length <= 10^5-100 <= arr[i] <= 100示例：输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,...
2020-02-24 18:59:45
300
原创 LeetCode-剑指Offer-39-数组中出现次数超过一半的数字
题意描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。注意 1 <= 数组长度 <= 50000示例：输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路：Alice: 这道题好面熟啊。Bob: 那可定是之前做过了，有什么想法吗 ？Alice: 可以用Pyth...
2020-02-23 21:28:56
344
原创 LeetCode-剑指Offer-24-翻转链表
题意描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。限制： 0 <= 节点个数 <= 5000示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路：Alice： 这题做过啊。Bob: 对啊，可以参考 这个链接 的文章。...
2020-02-22 23:03:23
299
原创 LeetCode-剑指Offer-22-链表中倒数第k个节点
题意描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路：Ali...
2020-02-19 14:04:27
336
原创 LeetCode-剑指Offer-21-调整数组顺序使奇数位于偶数前面
题意描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000示例：一：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一解题...
2020-02-19 11:36:11
449
原创 LeetCode-剑指Offer-18-删除链表的节点
题意描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动说明：题目保证链表中节点的值互不相同若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点示例：示例一：输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的...
2020-02-18 11:50:05
287
原创 LeetCode-剑指Offer-11-旋转数组的最小数字
题意描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例：示例一：输入：[3,4,5,1,2]输出：1示例二：输入：[2,2,2,0,1]输出：0解题思路：Alice: 面试的时候还有这么简单...
2020-02-17 17:39:04
421
原创 LeetCode-剑指Offer-10- II. 青蛙跳台阶问题
题意描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。提示：0 <= n <= 100示例：示例一：输入：n = 2输出：2示例二：输入：n = 7输出：21解题思路：Alice: 好熟悉的题目，F...
2020-02-17 10:55:47
367
原创 LeetCode-剑指Offer-10- 斐波那契数列
题意描述：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000...
2020-02-17 10:31:27
353
原创 LeetCode-剑指Offer-06-从尾到头打印链表
题意描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。限制: 0 <= 链表长度 <= 10000示例：输入：head = [1,3,2]输出：[2,3,1]解题思路：Alice: 单向链表怎么反转啊 ？Bob: 单向链表可以反转啊，我们还做过题目哩，不过反转链表不如反转数组好写。Alice: 反转数组 ？ 可以用Python列表直接切...
2020-02-16 00:13:08
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人