摘要: 704. 二分查找 文档讲解:704. 二分查找 视频讲解:《代码随想录》算法视频公开课:手把手带你撕出正确的二分法 leetcode 题目链接 本题考查基础的二分查找,和暴力解法不同,根据数组的有序性,折半地缩小查找空间,达到快速查找的目的。 二分查找的思想很简单,但是在处理边界上容易出问题,归根 阅读全文
posted @ 2024-01-24 22:17 狐耳 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 继承的目的简单讲就是要使用父类的实例属性或原型属性 构造函数继承 原理:在子类的构造函数中调用父类的构造函数 优点:可以向父类构造函数传参 缺点:只能继承父类的实例属性 原型链继承 之 间接原型继承 原理:将子类原型指向父类的实例 优点: 1. 子类原型的修改不会影响到父类原型 2. 既能继承实例属 阅读全文
posted @ 2020-03-21 13:12 狐耳 阅读(243) 评论(0) 推荐(0) 编辑
摘要: DOM盒模型 1. "client" 2. "offset" 3. "scroll" 前置知识: 滚动条,滚动条会占据content的位置,例如:width=100,若有滚动条,则在浏览器上看到的实际content宽度为94.33333333 Client 一般情况下,Client包括 conten 阅读全文
posted @ 2020-02-17 20:40 狐耳 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题干: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1, 阅读全文
posted @ 2020-01-04 21:51 狐耳 阅读(148) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include<stdlib.h> #define MAXSIZE 65535 struct Heap { int *data; int size; int capacity; }; typedef struct Heap *MaxHeap; void fix( 阅读全文
posted @ 2019-12-26 18:07 狐耳 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 前两天,看到一篇好文章《为什么说绝大多数人都是 “低品质勤奋者”》,指出了大多数人貌似的勤奋,实际上是在表演勤奋的姿势,而不是想搞定事情。文章中列举的很多现象,击中了很多人的痛点,引发了强烈的共鸣。 那么,造成低品质勤奋的原因是什么?如何才能成为高品质的勤奋者?下面,就这两个问题,个人分享一些自己的 阅读全文
posted @ 2019-12-11 19:50 狐耳 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 一觉醒来,校园卡不见了。 床上翻翻,桌上找找,地上看看,着急… 计划要被打乱了, 操场,看台,寻遍了,都没有… 回忆起昨晚的一幕幕...借书,图书馆! 可是没校园卡我进不去呀! 借弟弟的,滴~滴~, “禁止卡!” 艹😂 一定是拿了弟弟的废卡 灰溜溜的滚回宿舍,唉……学习吧 … … … 不行,是个坎 阅读全文
posted @ 2019-12-10 18:13 狐耳 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 最小栈 支持push、pop、top操作。 支持getMin操作,以O(1)的时间复杂度获取栈中最小值。 方法一、双栈 思路:一个栈存放正常数据,另一个栈存放(历代)最小值。push时判断新加入的元素和最小栈的栈顶元素的大小,若新加入的元素更小,则不仅要压入正常栈,还要压入最小栈;否则仅压入正常栈即 阅读全文
posted @ 2019-12-08 21:05 狐耳 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 最近在学Linux,顺便将自己的服务器用起来,不然又得废弃一年。这次是跟着网上的教程做一个简单的git私有仓库,复杂完整的git系统还需使用gitlib系统。 首先在linux上安装git yum install -y git 查看git版本,看看是否安装成功 git --version 创建一个g 阅读全文
posted @ 2019-12-07 16:47 狐耳 阅读(2515) 评论(0) 推荐(2) 编辑
摘要: 官方文档:https://www.npmjs.com/package/html-webpack-plugin html-webpack-plugin 插件专门为由webpack打包后的js提供一个载体,即一个HTML模板,里面通过script标签引用打包后的JS。 下面来看一下基本配置: 上面只是单 阅读全文
posted @ 2019-08-27 10:16 狐耳 阅读(811) 评论(0) 推荐(0) 编辑