2019年07月_. . . . .

原创 0、1背包问题

例题：一个商店里有5件商品，重量分别为：2、3、4、5、9，对应的价值分别为：3、4、5、8、10。现在，有一个小偷拿着一个20kg的包去这个商店里偷东西，问：他如何偷，才能使他不虚此行，偷的价值总和最大？(这年头，小偷不会动态规划都不行了，哈哈哈)其中k代表前k个商品，C代表剩余多少空间c++代码实现：#include<iostream>#define N 6#d...

2019-07-04 12:47:51 310 1

原创 CSS常用的布局方法

table表格布局float浮动+margininline-block布局flexbox布局一. table表格布局<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=...

2019-07-30 21:16:36 179

原创行高有关详解分析

一个不起眼的属性，却包含着许多不为人知的秘密。。。一. 引出问题<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>inline</title> <style> span{ b...

2019-07-30 10:29:38 254

原创笔试记录

一.拼多多let arr = [] arr[0] = 1; arr[1] = 2; arr[2] = 3; arr[5] = 4; console.log(arr.length) // 6http请求的方式：web前端常用长度单位（px，em，rem，pt）https://blog.csdn.net/zhs45656/article/det...

2019-07-28 17:45:16 149

原创与NodeJS配合实现跨域

一. CORS方式客户端：发送ajax请求<!DOCTYPE html><html><head> <title></title></head><body> <button id="btn">发送请求</button> <script type="text/javasc...

2019-07-28 12:31:33 180

缓存的分类：一. 强缓存：定义：强制缓存，只要在有效的时间范围内就不会去服务器发送请求索取资源，而是直接用本地缓存的。主要http字段：Expires Expires: Mon, 25 Jun 2029 06:17:58 GMTCache-Control Cache-Control: max-age=315360000Expires和Cache-Control的区别：Expir...........................

2019-07-27 17:44:28 1220 1

原创 python3里的四舍五入、numpy包里的四舍五入以及python里格式化输出

一. python3里的四舍五入函数对于简单的舍入运算，使用内置的 round(value, ndigits) 函数即可。如果不指定ndigits，则返回整型，否则返回浮点型：比如：print(round(1.23)) # 1print(type(round(1.23))) # <class 'int'> print(round(1.23, 0)) # 1.0...

2019-07-27 10:32:26 12154

原创迪杰斯特拉算法

迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。该算法的目标：带权图求最短路径对于带权图需要借助优先队列来实现。python提供了优先队列这种结构，参考如下：import heapq#P...

2019-07-25 21:25:21 314

原创图的广度优先遍历(BFS)和深度优先遍历(DFS)

一. BFS(广度优先遍历)1. 理解概念：BFS即广度优先遍历，BFS总是先访问完同一层的结点，然后才继续访问下一层结点，它最有用的性质是可以遍历一次就生成起始结点到所遍历结点的最短路径，这一点在求无权图的最短路径时非常有用。遍历：选择任意一个结点作为开始的结点，假如从A点出发：可能的结果有：A B C D E FA C B D E FA C B E D FA B C E ...

2019-07-25 19:56:29 1110

原创性能优化之防抖函数

对于浏览器的缩放，滚动条的滚动都可能涉及到防抖实现一个防抖函数需要注意的点：防抖函数是否支持立即执行防抖函数是否支持取消防抖函数是否可以拿到返回值非防抖<!DOCTYPE html><html><head> <meta charset="utf-8"> <title></title> <st...

2019-07-24 22:22:54 320

原创 JavaScript中的Map、Set 集合

一. MapMap是一组键值对的结构，具有极快的查找速度。举个例子，假设要根据同学的名字查找对应的成绩，如果用Array实现，需要两个Array：var names = ['Michael', 'Bob', 'Tracy'];var scores = [95, 75, 85]; 给定一个名字，要查找对应的成绩，就先要在names中找到对应的位置，再从scores取出对应的成绩，Arra...

2019-07-24 17:31:35 514

原创 JavaScript中数组去重8种方式实现

主要思路：通过二重循环对比来判断(方式1~方式3)通过indexOf()索引来判断，其实本质上也是数组的遍历(方式4)通过filter的当前索引和实际索引是否一致来判断(方式5)通过对象属性来判断(方式6)，这种方式只用了一次循环，效率较高通过es6的新特性来判断(Set 和…扩展属性) (方式7和方式8)实现代码如下：let arr = Array.from({length: ...

2019-07-24 15:16:22 155

原创 JS中Null与Undefined的区别

在JavaScript中存在这样两种原始类型:Null与Undefined。这两种类型常常会使JavaScript的开发人员产生疑惑，在什么时候是Null，什么时候又是Undefined?一. 定义上的区别Undefined类型只有一个值，即undefined。当声明的变量还未被初始化时，变量的默认值为undefined。Null类型也只有一个值，即null。null用来表示尚未存在的对象(...

2019-07-24 11:49:13 131

原创 ES6之Array.from()方法快速生成数组

Array.from()方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组。那么什么是类数组对象呢？所谓类数组对象，最基本的要求就是具有length属性的对象。1、将类数组对象转换为真正数组：let arrayLike = { 0: 'tom', 1: '65', 2: '男', 3: ['jane','john','Mary'], 'len...

2019-07-20 19:56:25 9356 1

原创理解JavaScript中的call、apply和bind方法

call、apply和bind是什么？首先要明白call、apply和bind是Function原型对象上的方法。call、apply和bind的作用改变this的指向call、apply和bind的具体应用数组拼接：let arr1 = [1, 2, 3]let arr2 = [4, 5, 6]Array.prototype.push.apply(arr1,arr2)co...

2019-07-20 18:19:15 114

原创 MacOS下sublime text3编译JavaScript、c++等多种语言

sublime text3配置文件所在路径：/Users/pengchengming/Library/Application\ Support/Sublime\ Text\ 3/Packages/User配置c++编译运行环境配置c++编译环境以g++编译器为例，Mac下是自带g++ 编译系统的。打开sublime，找到Tools下的Build System下的New Build S...

2019-07-20 11:17:24 476

原创 JavaScript浅拷贝和深拷贝

浅拷贝：let obj = {a: 123, b: 456, c: {a:123,b: 456}};let copy = {}copy.a = obj.a;copy.b = obj.b;copy.c = obj.c;copy.c.a = 222;console.log(obj)从上面结果可以看出，浅拷贝只拷贝一层。对于obj属性仍然为引用的内容并没有进行拷贝，而是共用了一个，所...

2019-07-19 17:20:53 144

原创正向代理、反向代理以及Nginx负载均衡

正向代理：正向代理: 正向代理(是在用户端的)：客户端想要访问一个服务器，但是它可能无法直接访问这台服务器，这时候这可找一台可以访问目标服务器的另外一台服务器，而这台服务器就被当做是代理人的角色，称之为代理服务器，于是客户端把请求发给代理服务器，由代理服务器获得目标服务器的数据并返回给客户端。客户...

2019-07-17 10:46:27 173

原创前端跨域请求及解决方案

什么是跨域请求在前端开发编码过程中，常见的HTML标签例如：a、form、img、script、link、iframe以及ajax操作都可以指向一个资源地址或者说发起一个资源请求，那么这里所说的请求就存在同域请求和跨域请求。所谓跨域请求就是指：当前发起请求的域与该请求所指向的资源所在的域不一致(协议、域名、端口，任意一个不一样都会导致)。跨域请求为什么出现在前端中既然同源策略是浏览器...

2019-07-10 21:45:41 11210 2

原创 Linux简答知识点

1. 简述静态链接库与共享库的区别。静态库：链接过程使用静态库，链接时将静态库中的内容合成到可执行文件，运行时不在依赖文件。 .a(linux) .lib(windows)动态库/共享库：运行时加载动态库，运行时可执行文件依赖于动态库。动态库必须和可执行文件都提供给用户。 .so (linux) .dll(windows)2. 简述软链接与硬链接的区别:...

2019-07-07 21:34:23 202

转载字和字节和位的关系

1、位（bit）来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位，11010100是一个8位二进制数。一个二进制位只可以表示0和1两种状态（21）；两个二进制位可以表示00、01、10、11四种（22）状态；三位二进制数可表示八种状态（23）……。2、字节（byte）字节来自英文Byte，音译为“拜特”，习惯上用大写的“B”表示。字节是计算机中数据处理的基本单...

2019-07-07 17:27:40 27854

原创操作系统之存储管理

一. 页式存储概念：不是一个程序运行起来都需要加载到内存中，而是需要哪些就加载哪些，因此才可以分页。分页是指把程序切成等大小的页，内存也切成等大小的页。优点：利用率高，碎片小，分配及管理简单。缺点：增加了系统开销；可能产生抖动现象。考点：逻辑地址到物理地址的转换(逻辑地址是程序从0开始的编号，物理地址是内存中的真实地址)注意：页内地址是相同的(因为是相对的)，页号和页帧...

2019-07-07 11:08:01 261

原创计算机网络之构造超网（无分类编址）

构造超网，也称为路由聚合。为什么要进行路由聚合：因为如果不聚合的话，路由转发表将会很大，例如下图，将会增加5个路由转发表，而聚合后就变成了1个。如何进行路由聚合呢？找出共同前缀。例如：为什么要构造超网我们知道，在地址分类的方法里面，不管哪一类地址，网络号和主机号所占的长度都是固定不变的，只要你确定了这个网络号，那就是固定长度的，这样用起来就很不灵活，而且也直接导致了IP地址资源的浪...

2019-07-03 17:29:22 8919

原创网络基础之IP地址与子网划分

一. IP地址：IP地址在网络中用于标识一个节点(或者网络设备的接口)一个IPv4地址有32位，本文仅探讨IPv4地址IPv4地址通常采用“点分十进制”来表示，IP地址表现形式能够帮助我们更好的使用网络，但网络设备在对IP地址进行计算时使用的是二进制的操作方式。IP地址由两部分组成：网络号作用：标识网络每个网段分配一个网络ID主机号作用：标识单个主机有组织分配给各个设备...

2019-07-03 10:14:13 1630

原创进制转换(整数、小数)

1. 进制转换(整数间) 十进制转其他进制(短除法)其他进制转十进制(乘的形式)十进制转二进制二进制转十进制二进制转八进制八进制转二进制二进制转十六进制十六进制转二进制十进制转八进制或十六进制有两种方法：间接法：把十进制转成二进制，然后再由二进制转成八进制或者十六进制。直接法：把十进制转八进制或者十六进制按照除8或者16取余，直到商为0为止。2. 进制转换(带小数点)带...

2019-07-02 16:30:09 6737

转载外部排序

当我们要排序的文件太大以至于内存无法一次性装下的时候，这时候我们可以使用外部排序，将数据在外部存储器和内存之间来回交换，以达到排序的目的排序思想一天晚上，一尘正在呆呆地看着星星，师傅突然坐在了他的旁边。慧能：一尘啊，天上的星星那么多，不妨你给他们按大小排个序吧。一尘：哦，这个怎么排？慧能：具体到我们的编程，就是给你2G的数据在硬盘上，但是你只有256M的内存可以使用，怎么排这2G的数...

2019-07-01 14:29:33 2936

EmotionComputer