grefwfdxz_gfnbijsda_CSDN博客-每日刷题,算法导论领域博主

原创实用算法——记录在实际工程中用到的算法

写在前面记录在实际工程项目中用到的算法。返回一个处于 [min,max) 之间的随机整数。 Math.floor(Math.random() * ( max - min ) + min) 随机生成 N 个不重复的整数。思考这么一个场景：在编写扫雷程序时，假设需要在 a * a 的方...

2020-02-20 16:20:34 126 0

原创程序人生

个人发展把时间花到刀刃上接触更有技术含量更核心的工作。对于没什么技术含量的工作，想办法提高效率，减少重复。经历大多数人没有经历的，把时间花费到较难的地方。写文章，要不写别人没写过的，要不别人写过，但我能写的更好。作出能让别人尊重的技术成就。对个人技术发展的要求扎实的基础技术；吃...

2020-04-22 10:13:18 43 0

原创 bind, apply, call 的实现与区别

bind, apply, call 的实现与区别三者均用于显示绑定 this. 区别： bind 返回的是一个函数； apply 的第二个参数是数组形式；call 的参数是 (this, arg1, arg2…) 实现： function myCall( context){ var ...

2020-04-08 21:01:43 36 0

原创函数节流与函数防抖

函数节流与函数防抖防抖与节流都是为了限制函数的执行次数，用来优化事件频率过高导致性能问题。防抖：触发高频事件后 n 秒内函数只执行一次，在此期间如果再次被触发，则重新计算时间；节流：事件触发后，n 秒内无论点击多少次，都只按照第一次时间计算。防抖 debounce 实现思路：把目标...

2020-04-08 17:58:41 49 0

原创【每日刷题】从尾到头打印链表

题目地址 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 题目描述：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。例：输入：head = [1,3,2] ...

2020-03-02 16:47:11 36 0

原创【每日刷题】替换空格

题目地址 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 题目描述：替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例：输入：s = “We are happy.” 输出：“We%20ar...

2020-03-02 16:26:31 22 0

原创【每日刷题】二维数组中的查找

题目地址 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 题目描述：二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函...

2020-03-02 15:36:44 26 0

原创【每日刷题】数组中重复的数字

题目地址 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 题目描述：数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重...

2020-03-02 12:36:12 42 0

原创【每日刷题】铺地毯

题目地址 https://www.luogu.com.cn/problem/P1003 解答该问题属于阅读理解题。我第一次提交的时候 WA 了一次，查了一下原因才知道看错了题目：输入的n个参数行中，前两个参数为起始坐标，两个参数为对应的 x 轴，y 轴的长度。我看成了输入的是起始坐标和终点坐标...

2020-01-27 13:24:43 46 0

原创【每日刷题】过河卒

题目地址 https://www.luogu.com.cn/problem/P1002 解答动态规划可以解决该问题。为什么用动态规划？注意题目中的关键一点：只能向下或向右走。此时可以列出表达式：record[i][j] = record[i-1][j] + record[i][j-1]. 首...

2020-01-27 10:44:59 88 0

原创爬虫实战：爬掉 MBA 智库中的百科

目标首先说下目标：Spider 以下可以链接到的所有百科文本。地址：https://wiki.mbalib.com/wiki/MBA%E6%99%BA%E5%BA%93%E7%99%BE%E7%A7%91:%E5%88%86%E7%B1%BB%E7%B4%A2%E5%BC%95#.E9.87....

2020-01-24 17:50:54 195 0

原创【每日刷题】A+B Problem

题目地址 https://www.luogu.com.cn/problem/P1001 解答阅读理解题。 OS：是谁在水题？是我是我就是我。 #include <iostream> //----------------------- using namespace std; //--...

2020-01-23 17:47:10 41 0

原创【每日刷题】超级玛丽游戏

题目地址 https://www.luogu.com.cn/problem/P1000 解答阅读理解题。 OS：时至今日，我才知道 CLoin 比 Xcode 好用一千倍。 #include <iostream> //----------------------- using nam...

2020-01-23 17:36:59 35 0

原创【每日刷题】二叉搜索树中的插入操作

题目地址 https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/ 题目描述：二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。保证原始二叉搜索...

2020-01-21 21:50:33 55 0

原创 React 指引

React 指引最近在学 React, 看到一篇博客写的不错，可惜是英文版，正巧无事，翻译过来吧。原文地址： https://www.taniarascia.com/getting-started-with-react/ 准备在开始使用 React 之前，有一些事情需要准备好：对 HT...

2020-01-17 16:17:25 58 0

原创【每日刷题】岛屿数量

题目地址 https://leetcode-cn.com/problems/number-of-islands/ 题目描述：岛屿数量给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四...

2020-01-10 10:38:32 43 0

原创【每日刷题】二叉树的右视图

题目地址 https://leetcode-cn.com/problems/binary-tree-right-side-view/ 题目描述：二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,...

2020-01-09 22:40:22 41 0

原创【每日刷题】打家劫舍

题目地址 https://leetcode-cn.com/problems/house-robber/ 题目描述：打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会...

2020-01-09 16:05:22 19 0

原创【每日刷题】位1的个数

题目地址 https://leetcode-cn.com/problems/rotate-array/ 题目描述：位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。例 1：输入：000000000000000000000000...

2019-12-25 22:31:10 13 0

原创【每日刷题】上升的温度

题目地址 https://leetcode-cn.com/problems/consecutive-numbers/ 题目描述：连续出现的数字编写一个 SQL 查询，查找所有至少连续出现三次的数字。例如，给定 Logs 表， 1 是唯一连续出现至少三次的数字。 +----+-----+ | ...

2019-12-24 17:03:45 25 0

原创【每日刷题】旋转数组

题目地址 https://leetcode-cn.com/problems/rotate-array/ 题目描述：旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3...

2019-12-24 10:35:01 28 0

原创【每日刷题】从不订购的客户

题目地址 https://leetcode-cn.com/problems/customers-who-never-order/ 题目描述：从不订购的客户某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。 Customers ...

2019-12-23 16:58:42 17 0

原创【每日刷题】超过经理收入的员工

题目地址 https://leetcode-cn.com/problems/employees-earning-more-than-their-managers/ 题目描述：超过经理收入的员工 Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经...

2019-12-19 10:30:39 26 0

原创【每日刷题】查找重复的电子邮箱

题目地址 https://leetcode-cn.com/problems/duplicate-emails/ 题目描述：查找重复的电子邮箱编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例： +----+---------+ | Id | Email | +---...

2019-12-17 12:04:22 19 0

原创【每日刷题】分数排名

题目地址 https://leetcode-cn.com/problems/rank-scores/ 题目描述：分数排名编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。...

2019-12-15 18:14:34 34 0

原创【每日刷题】翻转字符串里的单词 II

题目地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-ii/ 题目描述：翻转字符串里的单词II 给定一个字符串，逐个翻转字符串中的每个单词。示例：输入: [“t”,“h”,“e”," “,“s”,“k”,“y...

2019-11-25 21:02:45 22 0

原创 JAVA 对象与类、继承

Java是完全面向对象的。类：构造对象的模版。对象的三个特征：1. 行为；2. 状态；3. 标识。类之间的关系：1. 依赖；2. 聚合；3. 继承。构造器名字与类名相同。 ...

2019-11-25 13:36:44 18 0

原创【每日刷题】最大数

题目地址 https://leetcode-cn.com/problems/largest-number/ 题目描述：最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例：例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出...

2019-11-23 08:38:50 21 0

原创【每日刷题】第N高的薪水

题目地址 https://leetcode-cn.com/problems/nth-highest-salary/ 题目描述：第N高的薪水编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。示例： +----+--------+ | Id | Salary ...

2019-11-22 21:03:45 27 0

原创面向对象

介绍程序设计方法：面向对象、面向过程。面向对象中，程序 = 对象 + 消息。类是一组具有相同数据结构和相同操作的对象的集合。类名、外部接口、内部实现。对象是计算机内存中的一块区域，是数据结构与算法的封装体。对象是类的实例。封装：将抽象出来的对象的属性和行为结合成一个独立的单位，并隐蔽对象...

2019-11-21 10:35:06 21 0

原创嵌入式系统设计知识点温习

嵌入式系统的定义？答：以应用为中心，以计算机技术为基础，软硬件可裁剪，适应应用系统对功能、可靠性、成本、提及、功耗严格要求的专用计算机系统。嵌入式系统的软硬件组成以及主要特点？答：软件：bootloader等系统初始化引导程序、设备驱动程序、操作系统、应用程序；采用交叉开发方式，系统软件...

2019-11-15 22:15:29 78 0

原创面向对象C++

第一章 1.1 程序设计方法两种重要的程序设计方法：1. 面向过程；2. 面向对象。面向过程：从功能的角度分析问题，将待解决的问题空间分解成若干功能模块，每个功能模块描述一个操作的具体过程。面向过程的一个典型代表是结构化程序设计方法。内聚：模块内各元素（代码与数据）批次结合的紧密程度。耦...

2019-11-13 16:32:12 35 0

原创【每日刷题】第二高的薪水

题目地址 https://leetcode-cn.com/problems/second-highest-salary/ 题目描述：第二高的薪水编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。示例： +----+--------+ | Id | Salar...

2019-11-11 18:22:33 28 0

原创【每日刷题】组合两个表

题目地址 https://leetcode-cn.com/problems/combine-two-tables/ 题目描述：组合两个表表1: Person +-------------+---------+ | 列名 | 类型 | +-------------+---...

2019-11-11 09:57:55 21 0

原创【每日刷题】地下城游戏

题目地址 https://leetcode-cn.com/problems/dungeon-game/ 题目描述：地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗...

2019-11-11 09:06:22 33 0

原创【每日刷题】最大二叉树

题目地址 https://leetcode-cn.com/problems/maximum-binary-tree/ 题目描述：最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。...

2019-11-10 11:24:37 31 0

原创【每日刷题】二叉搜索树中的搜索

题目地址 https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 题目描述：二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存...

2019-11-10 10:55:50 17 0

原创【每日刷题】合并二叉树

题目地址 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题目描述：合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，...

2019-11-10 10:49:08 23 0

原创【每日刷题】二叉搜索树迭代器

题目地址 https://leetcode-cn.com/problems/binary-search-tree-iterator/ 题目描述：二叉搜索树迭代器实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例： ...

2019-11-06 23:14:27 22 0

原创【每日刷题】阶乘后的零

题目地址 https://leetcode-cn.com/problems/factorial-trailing-zeroes/ 题目描述：阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例：例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。例 2: ...

2019-11-06 23:09:02 16 0