- 博客(44)
- 收藏
- 关注
原创 前端面试题总结
前端面试题总结第一部分(原文:知乎乎友)1、HTTP协议基础介绍:HTTP为超文本传输协议,工作于客户端-服务端架构上,基于TCP/IP协议进行数据传递,默认端口号80。该协议是一个无连接、无状态的请求/响应协议。客户端请求消息四大组成部分:请求行、请求头部、空行和请求数据。首行包括请求方法、请求URI、协议版本。服务器响应消息四大组成部分:状态行、消息报头、空行和响应正...
2019-10-29 11:16:54 757 1
原创 【每天一个早下班技巧】NPM发包流程
α是希腊字母的第一个,表示最早的版本,一般用户不要下载这个版本,这个版本包含很多BUG,功能也不全,主要是给开发人员和。β是希腊字母的第二个,顾名思义,这个版本比alpha版发布得晚一些,主要是给“部落”用户和忠实用户测试用的,该版本任然存。Candidate(候选版本),该版本又较beta版更进一步了,该版本功能不再增加,和最终发布版功能一样。在开源软件中,都有stable版,这个就是开源软件的最终发行版,用户可以放心大胆的用了。作为普通用户,如果你很急着用这个软件的话,也可以下载这个版本。
2023-12-29 19:03:34 1006
原创 WampServer搭建Discuz网站
WampServer搭建Discuz网站一、WampServer下载1. [下载链接](https://sourceforge.net/projects/wampserver/files/latest/download)2. 注意事项二、Discuz下载1.[下载链接](https://www.dismall.com/thread-73-1-1.html)三、WampServer搭建Discuz网站1.启动Wamp2.解压Discuz文件,将upload文件夹中的内容复制到wampServer的www文件夹
2021-04-22 21:01:52 805 3
原创 Python使用笔记
1 Python3判断字符串是否为float类型、int类型# 判断字符串是否为float类型if isinstance(str,float): print(true)else: pritn(false) # 判断字符串是否为int类型if isinstance(str,int): print(true)else: pritn(false)2 Pandas使用记录1 pandas Series转为3 python同时遍历数组的索引和值参考链接for id
2021-01-13 21:21:42 689
原创 Python读取CSV文件,添加列名
需求:CSV文件没有列名,需要在读取文件的时候添加列名解决:参考链接import pandas as pd# 加'header=None', 这样读进来的列名就是系统默认的0,1,2... 序列号:# 一、读数进来后添加标题df_example_noCols = pd.read_csv(filePath,header=None)df_example_noCols.columns = ['A', 'B','C']# 二、读数的同时添加标题df_example_noCols = pd.rea
2021-01-06 21:04:52 10071 4
原创 Tmux 常用指令
1 tmux查看哪些程序占用了CPUwatch -n 1 nvidia-smi ✔ 2 tmux 查看当前所有窗口先按下ctrl+b,然后按下s...
2021-01-05 13:06:39 224
原创 Vue2.x和Vue3.0项目创建
步骤一:// 查看vue-cli是否全局安装vue --version步骤二:// 全局安装vue-cli脚手架npm install vue-cli -g步骤三:// 基于vue-cli脚手架创建vue项目vue init webpack 项目名称步骤四:// 启动项目cd 项目名称npm run dev...
2020-11-24 10:12:35 327
原创 Pycharm 批量给代码加引号
Pycharm 批量给代码加引号参考链接:链接一链接二链接三步骤一:Ctrl + R 调出替换查找框步骤二:高亮Match Case和Regex步骤三:在输入框输入(.*?)?$ #匹配内容"$1", #替换内容步骤四:选中要加引号的代码,Shfit+Tab靠左边,选中Replace all完成替换...
2020-11-22 10:45:45 3467
原创 【剑指Offer刷题:JavaScript实现】表示数字的字符串
参考链接题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解题思路设置三个标志符分别记录“+/-”、“e/E”和“.”是否出现过。对于“+/-”: 正常来看它们第一次出现的话应该出现在...
2020-04-09 21:31:30 135
原创 【剑指Offer刷题:JavaScript实现】扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...
2020-04-08 17:55:15 332
原创 【剑指Offer刷题:JavaScript实现】两个链表的公共交点
参考链接题目描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)解题思路假设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度,可知 a + c + b = b + c + a当访问链表 A 的指针访问到链表尾部时,令它从链表 B 的头部重新开始访问链表 B同样地,当访问...
2020-04-07 19:04:04 132
原创 【剑指Offer刷题:JavaScript实现】平衡二叉树
参考链接题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。解题思路递归遍历二叉树结点分别计算每个结点左右子树的高度3.比较左右子树高度差绝对值是否大于1代码实现/* function TreeNode(x) { this.val = x; this.left = null; ...
2020-04-07 11:22:10 177
原创 【剑指Offer刷题:JavaScript实现】按之字顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。删除线格式代码思路层序遍历和栈(先进后出)实现定义变量layer控制层数定义两个栈stack1和stack2分别保存奇数层和偶数层结点对于奇数层结点的进栈顺序应该是先右孩子然后左孩子代码实现/* function TreeNod...
2020-04-06 22:48:28 169
原创 【剑指Offer刷题:JavaScript实现】删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路递归实现当前结点为重复结点,找到值不等于当前结点的第一个结点,对该结点递归操作当前结点不是重复结点,保留当前结点并对其下一个结点递归操作代码实现/...
2020-04-06 18:21:40 148
原创 【剑指Offer刷题:JavaScript实现】不用加减乘除做加法-位运算
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路十进制运算做法,例如5+17,第一步:相加各位的值,不算进位,得到12;第二步:计算进位值得到10;第三步重复前两步,相加的值变为上两步得到的结果12和10,得到22。二进制模仿十进制做法,第一步,二进制异或(各位相同为0,不同为1)操作(相当于各位相加不进位)得到各位相加的值,即00101^1...
2020-04-04 17:11:54 155
原创 【剑指Offer刷题:JavaScript实现】求1+2+3+...+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。相关知识点JavaScript逻辑运算符能被转换为false的值有null, 0, NaN, 空字符串("")和undefined。逻辑操作符示例短路求值作为逻辑表达式进行求值是从左到右,它们是为可能的“短路”的出现而使用以下规则进行...
2020-04-04 14:55:37 804
原创 【剑指Offer刷题:JavaScript实现】判断二叉树是否对称
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。代码实现递归实现/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function isSymmetrical(pRoot){ ...
2020-04-03 19:03:23 283
原创 【剑指Offer刷题:javaScript实现】数组中重复的数字
参考链接题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路数组数字范围为0~n-1,如果没有重复数字,排好序的数组下标i和元素arr[i]相同,基于此,对数组...
2020-03-31 23:13:45 196
原创 【剑指Offer刷题:JavaScript实现】第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路遍历字符串,用HashMap统计每个字符出现的次数,其中HashMap键为字符,值为字符出现次数,时间复杂度为O(n)再次遍历字符串,在HashMap中查看字符出现次数,事件复杂度为O(n)返回字符出现次数为1...
2020-03-30 18:44:23 190
原创 【剑指Offer刷题:JavaScript实现】数字只出现一次
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路位运算:任何数与本身进行异或(^)都为0,任何数与0进行异或都为0将数组中的数字进行异或,相同数字抵消,最后异或的结果为两个只出现一次的数字进行异或的结果最后结果中肯定包含1,找出1所在的位置index,根据这个位置将数组分为两个子数组,其中一个数组元素在index位置都有1,另...
2020-03-28 22:39:34 110
原创 【剑指Offer刷题:JavaScript实现】栈的压入、弹出序列
参考链接题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路引入辅助栈,将压入栈的元素依次压入辅助栈同时将辅助栈的栈顶元素同...
2020-03-22 14:58:22 119
原创 【剑指Offer刷题:JavaScript实现】包含min函数的栈
参考链接题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。解题思路引入辅助栈,空间换时间minStack和dataStack元素个数相同,其中minStack栈顶始终为最小值代码实现let dataStack=[];let min...
2020-03-22 14:26:07 112
原创 【剑指Offer刷题:JavaScript实现】把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路1.定义新的排序规则2.将a、b链接为字符串比较ab和ba的大小3.如果ab>ba,则a排在b之后,如果ba<ab则a排在b之前,如果ab=ba两者顺序不变代码实现function ...
2020-03-21 13:51:09 215
原创 【剑指Offer刷题:JavaScript实现】:和为S的连续正数序列
参考链接题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正...
2020-03-21 10:02:22 163
原创 【剑指Offer刷题:JavaScript实现】二叉搜索树的后续遍历
参考链接题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树左子树节点值都比根节点值小,右子树节点值都比根节点值大。二叉树后序遍历的最后一个节点是根节点。以根节点为flag从前往后找出所有比根节点小的树,即左子树,找出所有比根节点大的节点,即右子树。递归对左子树和右子树进...
2020-03-20 15:16:35 87
原创 【剑指Offer刷题:JavaScript实现】把二叉树打印成多行-树
参考链接题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路层序遍历二叉树的每一层,队列存储每一层的节点定义变量start、end控制每一层的节点是否都输出代码实现/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */f...
2020-03-19 11:05:02 146
原创 【剑指Offer刷题:JavaScript实现】滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5...
2020-03-17 14:29:40 148
原创 【剑指Offer刷题:JavaScript实现】剪绳子
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述输入一个数n,意义见题面。(2 <= n <= 60)输出描述...
2020-03-16 13:25:59 244
原创 【剑指Offer刷题:JavaScript实现】树的子结构
参考链接题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路分析要查找树A中是否存在和树B结构一样的子树,可以分成两步:1.第一步在树A中找到和B的根节点的值一样的结点R;这实际上就是树的遍历。可以用递归实现递归调用HasSubTree遍历二叉树A。如果发现某一结点的值和树B的头结点的值相同,则转向第2步判断两个结点为根的数是否存在父子关...
2020-03-11 20:40:31 114
原创 【剑指Offer刷题:JavaScript实现】连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列...
2020-03-11 10:53:19 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人