2019年08月_. . . . .

原创迷宫问题(回溯思想)

题目链接：https://www.luogu.org/problem/P1605题目背景:给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式：第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX...

2019-08-14 17:33:01 1525 2

转载 CORS请求的简单请求和非简单请求

跨域资源共享 CORS 详解CORS是一个W3C标准，全称是"跨域资源共享"（Cross-origin resource sharing）。它允许浏览器向跨源服务器，发出XMLHttpRequest请求，从而克服了AJAX只能同源使用的限制。本文详细介绍CORS的内部机制。一、简介CORS需要浏览器和服务器同时支持。目前，所有浏览器都支持该功能，IE浏览器不能低于IE10。整个CORS...

2019-08-27 17:09:29 7224 1

原创 JavaScript中的~

一道题目：console.log(~4) // -5规律：测试可以得出结论有这么个规律 -(X+1)原因分析：搜索一番，有的文章只丢一句：按二进制位取反原码、反码、补码参考我的另一篇文章：https://blog.csdn.net/yexudengzhidao/article/details/90242318详细分析：4 的对应二进制位 00000100~4 的对应二进...

2019-08-27 16:46:26 168

原创 153. 寻找旋转排序数组中的最小值

题目链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:...

2019-08-26 09:56:56 85

原创 202. 快乐数

题目链接:https://leetcode-cn.com/problems/happy-number/description：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出:...

2019-08-25 20:44:55 149

description：在英文的输入中，我们经常会遇到大小写切换的问题，频繁切换大小写会增加我们的按键次数，也会降低我们的打字效率。众所周知，切换大小写有两种方式，一种是按下"caps locks"，也就是大写锁定键，这样一来，之后的输入模式都会被切换。另一种是同时按下shift和需要打印的字母，可以临时切换大小写（算作按下两个键）。已知初始状态下，打字模式是小写，现在给出需要打印的字符串（...

2019-08-25 09:18:23 1235

原创数据库事务详解

概述：事务（Transaction）是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。ACID事务具有4个基本特征，分别是：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Duration），简称ACID。隔离级别ACID这4个特征中，最难理解的是隔离性。在标准SQL规范中，定义了4个事务隔离级别，不同的隔...

2019-08-22 16:19:58 276

原创 CDN与DNS原理和应用

一. CDN1. 概念：Content Delivery Network，内容分发网络，使用户可以就近取得所需的内容，是一种提高用户访问速度的技术。CDN = 更智能的镜子(并不是对整站做全部的备份，而只是做缓存) + 缓存 + 流量导流(如果没有CDN只能去一个站点获取资源，如果有了CDN可以从多个地方获取资源，实现了流量的导流)2. CDN加速原理和应用：内容缓存分布在全国各...

2019-08-19 18:18:10 3292 1

原创两个有序数组的合并，时间复杂度为O(m+n)

2019.8.18 字节跳动一面题目实现思路：三个指针实现：JavaScript代码：let arr1 = [1, 5]let arr2 = [7, 8, 30, 100]let arr = []let i = 0, j = 0let k = 0;while(i<arr1.length && j< arr2.length) { if (arr...

2019-08-19 10:19:48 5359

原创 LeetCode 46. 全排列

题目链接：https://leetcode-cn.com/problems/permutations/

2019-08-17 19:45:15 108

原创 LeetCode 78求子集

题目链接：https://leetcode-cn.com/problems/subsets/description：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路：...

2019-08-17 19:05:49 353

原创正整数分解使得乘积最大问题

问题描述：设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的乘积最大。输出这个最大的乘积。这类问题一般有两种问法：（1）要求这些自然数互不相同（2）要求这些自然数可以是相同的对于第一种：要求自然数互不相同。这类题一开始需要我们手写几个数来看看规律，从5开始写起，5=2+3，6=2+4，7=3+4，8=3+5，9=2+3+4，10=2+3+5，11=2+4+5发现规律如...

2019-08-17 10:34:46 2293

原创 LeetCode 704. 二分查找

题目链接：https://leetcode-cn.com/problems/binary-search/submissions/给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出...

2019-08-16 21:58:30 164

原创无重复字符的最长子串(LeetCode 3 middle)

题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/description给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度...

2019-08-10 09:36:02 149

原创 LeetCode2. 两数相加 (中等题目)

题目链接：https://leetcode-cn.com/problems/add-two-numbers/description：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。...

2019-08-08 22:17:45 205

原创排序总结

排序总结：排序分类：一. 冒泡排序（Bubble Sort）：1.1 算法描述：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。1.2 演示:1.3 代码实现：void BubbleSort( i...

2019-08-08 10:28:39 353

原创打家劫舍 II（动态规划）

题目链接：https://leetcode-cn.com/problems/house-robber-iidescription：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额...

2019-08-07 22:20:11 1085 1

转载手写Promise/A+规范

源码: https://github.com/dream2023/blog/tree/master/promisees6 知识: http://es6.ruanyifeng.comthis 问题: https://juejin.im/post/59bfe84351882531b730bac2Promise 基础教学: https://www.imooc.com/learn/949Promi...

2019-08-07 11:46:40 1109

原创打家劫舍(动态规划)

题目链接：https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/272/dynamic-programming/1177/description：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋...

2019-08-06 19:51:42 1613

原创 Two Sum

题目链接：https://leetcode-cn.com/problems/two-sumdescription:给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target ...

2019-08-06 17:30:11 132

转载手动实现bind函数（附MDN提供的Polyfill方案解析）

为什么要自己去实现一个bind函数？bind()函数在 ECMA-262 第五版才被加入；它可能无法在所有浏览器上运行。所以，为了理想主义和世界和平（所有浏览器上都能随心所欲调用它），必要的时候需要我们自己去实现一个bind。那么，一个bind函数需要具备什么功能呢？bind函数的核心作用：绑定this、初始化参数绑定this、定义初始化参数是它存在的主要意义和价值。MDN对它的定义如...

2019-08-06 10:43:12 944

转载 JS函数扁平化、柯里化

一. 扁平化数组的扁平化，就是将一个嵌套多层的数组array（嵌套可以是任何层数）转换为只有一层的数组。例如：var arr = [1, 2, 3, [4, 3, [2, 7], 2], 5, [5, 9, 10], 7]; // 去扁平化后 arr = [1, 2, 3, 4, 3, 2, 7, 2, 5, 5, 9, 10, 7];数组去扁平化实现：1. 循环递归方式实现//...............

2019-08-05 22:07:57 1800

原创 JavaScript之Object.entries() 、Array.reduce()、Array.map()

一. Object.entries()通俗点就是 Object.entries() 可以把一个对象的键值以数组的形式遍历出来，结果和 for…in 一致，但不会遍历原型属性。示例1 – 传入对象const obj = { foo: 'bar', baz: 'abc' }; console.log(Object.entries(obj)); // [['foo', 'bar'], ['ba...

2019-08-05 21:01:11 1750

原创 JS事件循环机制（event loop）之宏任务/微任务

一. 同步和异步首先我们要知道两点：JavaScript是单线程的语言Event Loop是javascript的执行机制同步、异步执行过程如下图所示：解读：同步和异步任务分别进入不同的执行"场所"，同步的进入主线程，异步的进入Event Table并注册函数当到达某个时间点，Event Table会将这个函数移入Event Queue。主线程内的任务执行完毕为空，会去Ev...

2019-08-05 17:43:21 355 1

转载 line-height1.5和line-height:150%的区别

一、区别区别体现在子元素继承时，如下：父元素设置line-height:1.5会直接继承给子元素，子元素根据自己的font-size再去计算子元素自己的line-height。父元素设置line-height:150%是计算好了line-height值，然后把这个计算值给子元素继承，子元素继承拿到的就是最终的值了。此时子元素设置font-size就对其line-height无影响了。二...

2019-08-05 13:39:03 534

原创解决移动端1px边框问题的几种方法

本文介绍了解决移动端1px边框问题的5种方法。当然了，在这之前先整理了与这些方法相关的知识：物理像素、设备独立像素、设备像素比和viewport。物理像素、设备独立像素和设备像素比在CSS中我们一般使用px作为单位，需要注意的是，CSS样式里面的px和物理像素并不是相等的。CSS中的像素只是一个抽象的单位，在不同的设备或不同的环境中，CSS中的1px所代表的物理像素是不同的。在PC端，CSS的...

2019-08-05 11:35:02 9836

转载有关HTTP2.0详解

前言HTTP2.0大幅度的提高了web性能，在HTTP1.1完全语义兼容的基础上，进一步减少了网络的延迟。实现低延迟高吞吐量。对于前端开发者而言，减少了优化工作。本文将重点围绕以下几点新特性的作用、工作过程以及如何更出色的完成了优化工作来介绍HTTP2.0二进制分帧首部压缩多路复用请求优先级服务器推送一. 介绍HTTP/2是HTTP协议自1999年HTTP1.1发布后的首个更新...

2019-08-05 09:49:31 47964 1

原创 HTTP请求报文和HTTP响应报文

HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。一. HTTP请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求体4个部分组成，下图给出了请求报文的一般格式。or＜request-line＞＜headers＞＜blank line＞[＜requ...

2019-08-02 20:57:08 1184

原创对BFC详细理解和使用

为什么会有BFC?BFC是什么？如何触发BFC?BFC可以解决什么问题？一. 为什么会有BFC从理论上来讲，被包含在父元素里的元素是不会影响到父元素旁边的元素，但实际上并不总是如此。那么有什么办法让里面的元素和外面元素真正隔离开？因此有了BFC二. BFC是什么BFC: block formatting context 块级格式化上下文。BFC的目的就是形成一个完成独立的空间...............

2019-08-02 12:03:47 2313 1

原创 TCP的拥塞控制和流量控制

一. 拥塞控制在某段时间，若对网络资源中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏。这种情况就叫做拥塞(congestion)在计算机网络中的链路容量(即带宽)、交换结点中的缓存和处理机等，都是网络的资源。若出现拥塞而不进行控制，整个网络的吞吐量将随着输入负荷的增大而下降。二. TCP的拥塞控制算法下面介绍这四种拥塞控制算法的基本原理，假定如下条件：数据是单方...

2019-08-01 12:09:29 176

EmotionComputer