- 博客(66)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 数据结构问题003（巧妙枚举）
熄灯问题题目描述：问题解答（巧妙枚举）：如果暴力枚举，每个灯2中状态，那么30个灯是2^30次方。如果采用巧妙枚举：第2行能全灭第1行，第3行能全灭第2行，第4行能全灭第3行，第5行能全灭第4行，那第5行没熄灭完咋整？这个时候要想到第1行还没按下，然后枚举第一行2^6种可能，按上述操作，那么总存在一种，使第5行恰好熄灭吧，假设第1行2^6次无论怎么按都不能使第5行全部熄灭，那么就不存在按法使所有的灯熄灭。...
2021-04-25 17:30:25
160
原创 数据结构问题002
百钱买百鸡问题题目描述：100元钱买100只鸡，母鸡每只5元，公鸡每只3元，小鸡3只1元，问共可以买多少只母鸡、多少只公鸡、多少只小鸡？题目分析：求解：设母鸡、公鸡、小鸡各为x, y, z只。则有：x + y + z = 1005x + 3y + z/3 = 100只需要解出本方程就可以得到答案。方法一：三重循环（O(n3O(n^{3}O(n3）复杂度)方法二：二重循环+判断（O(n2O(n^{2}O(n2）复杂度)方法三：约束条件优化二重循环（O(n2O(n^{2}O(n2）复杂度)
2021-04-25 17:00:53
192
原创 数据结构问题001
抽签问题方案1:暴力法（O(n4O(n^{4}O(n4）复杂度)上面是一层有一层循环，嵌套了4层for循环，复杂度是O(n4)O(n^{4})O(n4).方案2:二分查找初步优化（O(n3lognO(n^{3}lognO(n3logn）复杂度)在最里面一层for循环，加一个二分查找做判断可以降低时间复杂度。方案3:枚举循环二分查找（O(n2lognO(n^{2}lognO(n2logn）复杂度)具体代码如下所示：void slove(){ for(int c=0;c<n;c++
2021-04-25 16:49:47
141
原创 大学数学小屋闲题005-关于不等式证明
005 不等式的证明证明：当x>0时，(1+1x)x(1+x)1x≤4.证明：当x>0时，(1+\frac{1}{x})^{x}(1+x)^{\frac{1}{x}}\leq 4.证明：当x>0时，(1+x1)x(1+x)x1≤4.
2021-04-25 16:11:41
161
原创 JavsScript牛客网华为机试(11-20)题解
牛客网华为机试题解JavaScript版本华为机试第11-20题解答（js）11.数字颠倒12.字符串反转13.句子逆序14.字符串排序15.求int型数据在内存中存储时1的个数16.购物单17.坐标移动18.识别有效的IP地址和掩码并进行分类统计19.简单错误记录20.密码验证合格程序 List item华为机试第11-20题解答（js）本文章尽量用简洁的代码去完成题目要求，话不多说，上代码，后期会不断更新的。11.数字颠倒题目描述：输入一个整数，将这个整数以字符串的形式逆序输出，程序不考虑
2020-12-05 19:48:38
950
原创 大学数学小屋闲题004-关于001题狄利克雷积分补充证明
004 狄利克雷积分的证明证明：∫0∞sinxx dx=π2.证明： \int_0^ \infty { \frac{sinx}{x}} \,{\rm d}x = \frac{\pi}{2}.证明：∫0∞xsinxdx=2π.
2020-10-20 12:37:21
3657
1
原创 大学数学小屋闲题003-中值定理的应用
003-中值定理的应用设f(x)在[0,1]上连续，在(0,1)内可导，且f(0)=0,f(1)=1。试证明：对任意给定的正数a,b，在区间(0,1)内存在不同的ζ，η使af′(ζ)+bη=a+b.设f(x)在[0,1]上连续，在(0,1)内可导，且f(0)=0,f(1)=1。试证明：对任意给定的正数a,b，在区间(0,1)内存在不同的\zeta，\eta 使\frac{a}{f'(\zeta)} +\frac{b}{\eta} = a+b.设f(x)在[0,1]上连续，在(0,1)内可导，且f(0)=0
2020-10-20 11:42:41
456
原创 大学数学小屋闲题002-洛必达法则证明
002.洛必达法则的证明1.满足00型或∞∞型。2.f(x)、g(x)在x0去心邻域内可导，且g′(x0)≠0。3.limx→x0f′(x)g′(x)=a(其中a为有限实数或无穷大)。则limx→x0f(x)g(x)=limx→x0f′(x)g′(x)=a。1.满足 \frac{0} {0} 型或 \frac{\infty}{\infty}型。2.f(x)、g(x)在x_0去心邻域内可导，且g'(x_0) \not= 0。3.\lim_{x \to x_0}{\frac{f'(x)}{g'(x
2020-10-20 11:26:14
1775
原创 大学数学小屋闲题001-反常定积分求解
001.反常定积分求值已知∫0∞sinxx dx=π2，求反常积分∫0∞(sinxx)2 dx。已知 \int_0^ \infty { \frac{sinx}{x}} \,{\rm d}x = \frac{\pi}{2}，求反常积分 \int_0^ \infty { (\frac{sinx}{x})^2} \,{\rm d}x。已知∫0∞xsinxdx=2π，求反常积分∫0∞(xsinx)2dx。...
2020-10-20 09:37:12
811
原创 14.数组
14.数组var a = [0];if ([0]) { console.log(a == true);} else { console.log("wut");}//false解析：[0]的boolean值是true,巩固：a[0] 的boolean是 false
2020-09-09 13:57:02
204
原创 13.isArray()
13.Array.isArray( Array.prototype )Array.isArray(Array.prototype) //true解析：Array.prototype是一个数组,数组的原型是数组，对象的原型是对象，函数的原型是函数Array.isArray(obj)obj 必需，要判断的对象。isArray() 方法用于判断一个对象是否为数组。如果对象是数组返回 true，否则返回 false。...
2020-09-09 13:53:46
256
原创 面试编程小题
面试编程题面试编程小题（javascript）1.实现一个简单模板函数替换字符串2.数组扁平化且去重后升序3.事件代理、委托4.在vue里如何绑定class属性5.如何实现一个正方形？如果不能通过设置固定宽高呢？6.深拷贝与浅拷贝 List item面试编程小题（javascript）本文章尽量用简洁的代码去完成题目要求，话不多说，上代码。1.实现一个简单模板函数替换字符串输入：var obj = {name:“二狗子”,age:“15”};var str = “{{name}}很厉害，才
2020-09-08 14:44:45
138
原创 SQL牛客网SQL实战(11-20)题解
牛客网华为机试题解JavaScript版本SQL第11-20题解答（SQL）11.获取所有员工当前的manager12.获取所有部门中当前员工薪水最高的相关信息13.从titles表获取按照title进行分组14.从titles表获取按照title进行分组，注意对于重复的emp_no进行忽略。15.查找employees表所有emp_no为奇数16.统计出当前各个title类型对应的员工当前薪水对应的平均工资17.获取当前薪水第二多的员工的emp_no以及其对应的薪水salary18.查找当前薪水排名第二多
2020-09-07 09:33:45
197
原创 一道链式函数的题目
实现(5).add(3).minus(2)，使其输入结果为6function check(n){ n = Number(n) return isNaN(n)?0:n;}Number.prototype.add = function (n) { // 注：箭头函数会将this指向window n = check(n); return this + n}Number.prototype.minus = function (n){ n = check(n); retu
2020-09-06 08:33:41
72
原创 前端笔试面试题之JavaScript学习4
前端笔试面试题之JavaScript学习4JavaScript异步和单线程1.何时需要异步2.前端使用异步的场景3.面试解答1.同步和异步的区别是什么？分别举一个同步和异步的例子2.一个关于setTimeout的笔试题3.前端使用异步的场景有哪些4.其他（日期、Math、各种常用API）JavaScript异步和单线程1.何时需要异步①在可能发生等待的情况下②等待过程中不能像alert一样阻塞程序运行③因此，所以的”等待的情况”都需要异步2.前端使用异步的场景①定时任务：setTimeout，
2020-09-05 10:57:40
104
原创 前端笔试面试题之JavaScript学习3
前端笔试面试题之JavaScript学习3JavaScript作用域和闭包1.执行上下文2.this3.作用域4.作用域链5.闭包6.面试题1.说一下对变量提升的理解2.说明this几种不同的使用场景3.创建10个``标签，点击的时候弹出来对应的序号4.如何理解作用域5.实际开发中闭包的应用JavaScript作用域和闭包1.执行上下文js 是解释型语言不是编译型语言，所以有些错误在编写程序时不会报错，什么时候执行什么时候报错。范围：一段script标签或者一个函数之内都会生成一个上下文全局：变量
2020-09-04 09:34:01
97
原创 JavaScript-牛客网-剑指offer(61-67)题解
牛客网剑指Offer题解javascript版本剑指offer第51-60题解答（javascript）61.序列化二叉树62.二叉搜索树的第k个结点63.数据流中的中位数64.滑动窗口的最大值65.矩阵中的路径66.机器人的运动范围67.剪绳子 List item链接: 剑指offer题解版本.剑指offer第51-60题解答（javascript）本文章尽量用简洁的代码去完成题目要求，话不多说，上代码。61.序列化二叉树题目描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序
2020-09-04 08:23:05
171
原创 JavaScript-牛客网-剑指offer(51-60)题解
牛客网剑指Offer题解javascript版本剑指offer第51-60题解答（javascript）51.构建乘积数组52.正则表达式匹配53.表示数值的字符串54.字符流中第一个不重复的字符55.链表中环的入口结点56.删除链表中重复的结点57.二叉树的下一个结点58.对称的二叉树59.按之字形顺序打印二叉树60.把二叉树打印成多行 List item链接: 剑指offer题解版本.剑指offer第51-60题解答（javascript）本文章尽量用简洁的代码去完成题目要求，话不多说，上代
2020-09-02 10:55:41
111
原创 12.parseInt()
12.parseInt()parseInt(3, 8) //3parseInt(3, 2) //NaN 2进制不可能有3parseInt(3, 0) //3,表示数本身parseInt(string, radix)//string 必需。要被解析的字符串。//radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。//如果省略该参数或其值为 0，则数字将以10为基础来解析。如果它以“0x”或“0X”开头，将以16为基数。//如果该参数小于 2 或者大于 36，则 parseI
2020-09-02 08:49:04
1645
原创 11.取余数运算
11.取余数运算function isOdd(num) { return num % 2 == 1;}function isEven(num) { return num % 2 == 0;}function isSane(num) { return isEven(num) || isOdd(num);}var values = [7, 4, '13', -9, Infinity];values.map(isSane); //[true, true, true, fal
2020-09-02 08:42:51
787
原创 前端笔试面试题之JavaScript学习2
前端笔试面试题之JavaScript学习2JavaScript原型链1.原型规则2.面试解答1.如何准确判断一个变量时数组类型？2.写一个原型链继承的例子3.描述new一个对象的过程4.zepto(或其他框架)源码中如何使用原型链JavaScript原型链1.原型规则1所有的引用类型(数组，对象，函数)，都具有对像特性，即可自由扩展属性（除了null）2所有的引用类型（数组，函数，对象），都有一个 proto 属性，属性值是一个普通对象3所有的函数，都有一个 prototype 属性，属性值也是一
2020-09-02 08:26:04
94
原创 前端笔试面试题之JavaScript学习1
前端笔试面试题之JavaScript学习1JavaScript基础知识1.变量类型：值类型 和 引用类型（指针），引用类型包括： 数组 函数 对象;引用类型公共空间，是指针2.typeof只能区分值类型的详细类型，对引用类型无能为力，但可以区分出函数来3.强制类型转换(值类型的计算)4.面试题1、JS中使用typeof能得到的哪些类型？2、何时使用“三等号”和“二等号”？3、JS中有哪些内置函数--数据封装类对象？4、JS变量按照存储方式区分为哪些类型，并描述其特点5、如何理解JSON?JavaScrip
2020-09-01 18:45:29
78
原创 JavaScript-牛客网-剑指offer(41-50)题解
牛客网剑指Offer题解javascript版本剑指offer第41-50题解答（javascript）41.和为S的连续正数序列42.和为S的两个数字43.左旋转字符串44.翻转单词顺序列45.扑克牌顺子46.孩子们的游戏(圆圈中最后剩下的数)47.求1+2+3+...+n48.不用加减乘除做加法49.把字符串转换成整数50.数组中重复的数字 List item链接: 剑指offer题解版本.剑指offer第41-50题解答（javascript）本文章尽量用简洁的代码去完成题目要求，话不多说
2020-09-01 17:12:48
204
原创 SQL牛客网SQL实战(1-10)题解
牛客网华为机试题解JavaScript版本SQL第1-6题解答（SQL）1.查找最晚入职员工的所有信息2.查找入职员工时间排名倒数第三的员工所有信息3.查找各个部门当前领导当前薪水详情以及其对应部门编号dept_no4.查找所有已经分配部门的员工的last_name和first_name5.查找所有员工的last_name和first_name6.查找所有员工入职时候的薪水情况 List itemSQL第1-6题解答（SQL）本文章尽量用简洁的代码去完成题目要求，话不多说，上代码，后期会不断更新的
2020-08-30 14:45:05
257
原创 JavaScript-牛客网-剑指offer(31-40)题解
牛客网剑指Offer题解javascript版本剑指offer第31-40题解答（javascript）31.整数中1出现的次数（从1到n整数中1出现的次数）32.把数组排成最小的数33.丑数34.第一个只出现一次的字符位置35.数组中的逆序对36.两个链表的第一个公共结点37.数字在排序数组中出现的次数38.二叉树的深度39.平衡二叉树40.数组中只出现一次的数字 List item链接: 剑指offer题解版本.剑指offer第31-40题解答（javascript）本文章尽量用简洁的代码去
2020-08-29 20:36:17
183
原创 好未来之学而思前端面试
好未来前端面试前端面试题1. 什么是盒模型？box-sizing 的作用是什么？2.css 里面垂直居中怎么实现？能想到那些方案？3. 列举下常见的 Web 攻击手段及防御办法。4. 介绍下 TCP 三次握手的过程，为什么 TCP 连接需要三次握手？5.什么是观察者模式？前端开发中哪些地方用到了观察者模式？6.实现一个数组数组快速排序，它的时间复杂度如何计算？7.http 请求方式有哪些？GET 请求和 POST 请求的区别？8.http 常用的状态码有哪些？200 和 304 有什么区别？9.sessio
2020-08-28 10:09:23
1193
原创 记一次前端面试
牛客网编程初学者入门训练题解JavaScript版本前端面试试题1. H5新功能特性有哪些？2. CSS3新特性有哪些？3. 标准盒模型和IE盒模型的区别？4. display:none和visibility:hidden的区别？5. 定位的属性说一下？6. CSS权重值说一下？7. box-sizing的属性值？8. 有一个标签设置float，标签下的文字会以什么样的形式呈现？9. em rem的区别？ root10. 原型链？var p = new Person(); 这个new做了几件事情？11. 值
2020-08-28 08:23:45
137
原创 前端笔试题部分
1.下面有关 TCP 协议的描述，说法错误的是？A. TCP 使用窗口机制进行流量控制B. 由于 TCP 连接是全双工的，因此每个方向都必须单独进行关闭，需要四次握手C. TCP 连接建立需要三次挥手D. 被动关闭 socket 后，会进入到 TIME_WAIT 状态解析： 这个题B,C,D均有问题，B项3次握手，C项4次挥手，D项进入CLOSE状态。2. js 数组的方法中，哪些方法不能改变自身数组？A. spliceB. concatC. sortD. Pop解析： 这个选择B，
2020-08-26 14:15:00
1954
原创 JavaScript_基本排序算法
牛客网编程初学者入门训练题解JavaScript版本JavaScript_基本排序算法1.冒泡排序2.选择排序3.快速排序4.归并排序 空间复杂度o(n)5.js内置排序sort()JavaScript_基本排序算法1.冒泡排序时间换空间 空间复杂度是o(1) 时间复杂度是o(n^2)最坏n2,最好n，平均n2,稳定排序算法，比较简单使用范围：n比较小的时候缺点：复杂度过大function bubble(arr){ for(var i=0;i<arr.length;i++){ fo
2020-08-25 10:01:40
130
原创 Git学习笔记-远程操作(下载至本地)
远程操作(下载至本地)（1）新建远程库填一下Repo name,勾选Initialize this repository with a README，最终点击Create repository(2)利用git clone去克隆右边有个按钮Code,点击下拉菜单，use SSH key,把链接复制一下在本地新建文件夹downlode，右键鼠标选择Git Bash Here执行 git clone +上面SSH key链接，默认操作即可下面打开本地downlode文件已经从github
2020-08-24 09:22:00
183
原创 Git学习笔记-远程操作(上传至github)
远程操作（上传至github）（1）创建SSH秘钥第一步，在C:\Users\Administrator目录下看看有没有.ssh文件夹如果没有ssh-keygen -t rsa -C “[email protected]”，傻瓜默认配置就行。最终会出现这里的id_rsa.pub待会会用到点击头像，出现下拉列表，选择Settings,会出现如下页面选择SSH and GPG keys,点击Add new,title随便写，下面的key粘贴上面id_rsa.pub的内容，点击Add
2020-08-24 08:58:37
128
原创 10.续第9题
10.续第9题function showCase2(value) { switch(value) { case 'A': console.log('Case A'); break; case 'B': console.log('Case B'); break; case undefined: console.log('undefined'); break; default
2020-08-23 14:26:39
102
原创 9.Object不等于字符
9.Object不等于字符function showCase(value) { switch(value) { case 'A': console.log('Case A'); break; case 'B': console.log('Case B'); break; case undefined: console.log('undefined'); break; de
2020-08-23 14:23:27
189
原创 8.JS小数精度问题
8.JS小数精度问题var two = 0.2var one = 0.1var eight = 0.8var six = 0.6[two - one == one, eight - six == two]0.2-0.1 //0.10.8-0.6 //0.20000000000000007//答案是[true,false]//要想后者为true(0.8-0.6).toFixed(1)//0.2JS不能很精确地表示小数。当两个浮点数相加或者相减，将有可能会导致精度丢失问题。
2020-08-23 14:19:43
2109
原创 Git学习笔记-基本操作2
3.Git学习笔记-基本操作2（1）工作区撤销修改第一种情况只改变工作区的内容，未把文件放仓库，然后想撤销修改说明：在工作区修改txt文件，然后在末尾加一行，保存文件执行cat test.txt会把添加内容显示利用git status我们可以看到修改了test.txt文件然后git checkout – test.txt是撤销工作区的修改再执行cat test.txt会发现新增的已经撤销（2）暂存区的撤销修改，未提交说明：我们把文档增加最后一列，利用git add test.txt
2020-08-23 13:53:33
132
原创 Git学习笔记-基本操作1
2.Git的基本操作（1）Git 工作区、暂存区和版本库说明：工作区就是我们上次在本地建的文件夹和文件暂存区：git add 文件名 会把本地文件放到仓库暂存区，一般在.git/index中版本库：就是工作区的.git文件夹（2）提交修改说明：在未修改文档前：执行git status 发现文档没被修改过如果在文档最后一行增加一句并保存文件，再执行git status，会发现已经提示文件被修改过所以git status除了检测仓库状态之外，还可以判断文件是否被修改过接着执行git dif
2020-08-23 11:26:19
102
原创 Git学习笔记-创建工作区和版本库
1.创建工作区和版本库（1）工作区的创建新建一个文件夹git-test,在文件夹里面创建test.txt文件，并在txt文件随意写几行注意文件尽量用英文命名，txt编码格式是UTF-8（2）创建版本库step1 :在工作区鼠标右键打开Git Bash Here，会出现git ui界面，下面把工作区目录变成可管理的仓库说明：pwd显示仓库位置，git init是把工作区变成Git可管理的仓库，这时文件夹里出现了.git文件，一般不要乱改这里面的内容。step2:把文件添加到版本库（注意文件编
2020-08-23 10:28:55
254
原创 7.稀疏数组问题
7.稀疏数组问题var ary = [0,1,2];ary[10] = 10;ary.filter(function(x) { return x === undefined;});因为这个数组从3-9未定义，所以很容易想到上面数组返回7个undefined的数组。但是由于filter函数作用，首先判断数组当前index是否被设置（ary[index] = value），如果没有的话则会跳过这个index，继续向下执行。所以最终返回是空数组，即：[]filter()函数 创建一个新的数组，新数组中
2020-08-22 11:41:11
338
原创 6.JS所表示的最大数
6.JS所表示的最大数var END = Math.pow(2, 53);var START = END - 100;var count = 0;for (var i = START; i <= END; i++) { count++;}console.log(count);咋一看上面代码输入时101，可是Js所能表示最大的数是2^53，在2^53+1之后的数均显示2**53console.log(Math.pow(2,53)); //9007199254740992co
2020-08-22 10:57:35
569
原创 5.变量声明提升的作用
5.变量声明提升的作用//题目var name = 'World!';(function () { if (typeof name === 'undefined') { var name = 'Jack'; console.log('Goodbye ' + name); } else { console.log('Hello ' + name); }})(); //Goodbye Jack由于js在执行代码时，会把fun
2020-08-21 18:27:51
178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人