- 博客(32)
- 问答 (1)
- 收藏
- 关注
原创 动态设置element-ui中树形控件的选中项
动态设置element-ui中树形控件的选中项element-ui可以通过为default-checked-keys绑定一个数组(数组中的元素为需要选中节点的node-key),来设置默认选中项,但是要管理不同的对象时,它们默认选中项可能是不同的,这时,如果修改绑定的数组的值的话,原本未选中状态的节点会变成选中,已经选中的却不会取消,这时,我们需要用到的就是设置选中节点,this.$refs....
2020-04-23 16:31:42 2127
原创 vue+axios 部分文件axios请求404错误
问题描述同一个文件夹下的文件,使用axios,请求同一个json文件,其中一个404错误## 问题查找首先排除了地址错误问题造成的404(除非地址写过,但是我并没有)。而且,当我清空报错文件中的其他内容,只写获取数据的代码时,获取成功。其次查找报错文件和其他文件的不同。这时候,报错文件跟其他唯一的不同是,报错文件要接收通过url地址传递的params参数(如下图)删掉参数部分,获取数据...
2019-12-20 09:20:34 1120
原创 评分进度条——星形进度条
呈现效果实现代码html代码<div class="stars"> <div class="star-progress"> <div class="star-progress-bar" role="progressbar" aria-valuemin="0" aria-valuemax="100" style="width:<%=returnJso...
2019-12-07 11:24:20 556
原创 不用递归的斐波那契数列
斐波那契数列:1,1,2,3,5,8,13,21,34,55……思路:这个思路来源于很能生也很能活的兔子问题,题干如下:有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问:n月后有多少对兔子列一个表表示一下每个月幼兔、小兔、成兔以及总计的对数的话,如下表:月份 1 2 3 4 5 6 7 8 …… 幼...
2019-09-28 12:40:24 1398
原创 float&overflow-为啥div的高度无法被子元素撑开?
1.普通的div(没有设置float属性的div)是可以被其中的元素撑开高度的2.添加float属性为left或者right的div不能撑开普通父div,而且会遮盖之后的元素(比如下面被盖住部分边框的父div),如下示例<div style="width: 500px;border: solid 1px red;"> <div style="fl...
2019-09-03 20:11:48 1844
原创 剑指offer:数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。分析 因为找出任意一个重复的数字,所以排序,然后找出第一个跟后面的元素相等的元素输出就是返回结果。 当然,也有比较高端
2017-11-22 21:10:23 295
原创 剑指offer:二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *n
2017-11-12 16:01:46 230
原创 剑指offer:数字在排序数组中出现的次数
问题描述 统计一个数字在排序数组中出现的次数。 class Solution { public: int GetNumberOfK(vector data ,int k) {} };分析 最笨最耗时的方法,从头遍历,如果等于k,开始计数,不等于k时返回计数结果。但是这样时间复杂度为o(n),比较麻烦。 比较聪明的方法1:因为排序数组,所以二分法找到第一个k,记下下标i,然后同样方法找
2017-11-01 21:14:43 268
原创 剑指offer:不用加减乘除做加法
问题描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。class Solution {public: int Add(int num1, int num2) { }};分析 由于不能用四则运算,所以不可避免的,我们还是要用位运算,我们都知道在二进制中:0+0=0,0+1=1,1+0=1,1+1=0,由此可以看出位与位之间的运
2017-10-25 21:28:02 294
原创 剑指offer:字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。class Solution{public: //Insert one char from stringstream void Insert(char ch)
2017-10-23 21:20:36 300
原创 剑指offer:数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路分析 首先分析如果数组中只有一个数字只出现一次,在这个时候,我们可以利用一个数异或它本身等于0这个特性,从头异或至尾即可获得只出现了一次的数(此时直接在循环中进行与运算即可)。那么有两个出现一次的数时,我们可以将这个数组分成两部分,每一部分都包含一个只出现一次的数。区分的方法: 将数组中所
2017-10-21 19:26:08 251
原创 剑指offer:合并两个排序的链表
问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。分析 最简单的情况,如果其中一个链表为空,那么直接输出另一个链表。 对于两个链表都不为空的情况,一般方法,假设两个已知的链表分别为pHead1,pHead2,则新建一个结果链表pHead。从两个链表的头部开始,如果pHead1的值大于pHead2的,把pHead2的值存入pHead,然后用pH
2017-10-18 22:04:35 299
原创 剑指offer:调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分析 代码思想:新建一个数组,并设置奇数指针j,依次判断原数组的元素奇偶性,如果是奇数将其放入数组中,并j+1,如果是偶数,则插入在奇数后(即array.begin()+j之前)。该题重点在于:对于vector各函数
2017-10-16 20:50:41 221
原创 剑指offer:平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。分析 首先确定什么是平衡二叉树,它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。所以,如果该二叉树为空,那么一定是平衡二叉树,然后判断它的左右子树的高度差,直接写函数获得子树的高度差,如果绝对值小于2,继续往下分别判断该二叉树左子树的左右子树的高度差和右子树的左右子树的高度差。代码clas
2017-10-14 23:11:45 244
原创 剑指offer:二叉树的镜像
问题描述操作给定的二叉树,将其变换为源二叉树的镜像。例子二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 /
2017-10-14 22:27:56 251
原创 剑指offer:构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。分析 重点在于不能用除法,其实我觉得如果不说这一条的话,我们可能直接想到的就是用除法,算出A中所有元素的乘积除以A[i]直接就可以获得B[i]了,现在不能用,那就一个一个乘吧,跳过A[i]。代码如下:cla
2017-10-13 21:18:14 261
原创 剑指offer:求1+2+3+……n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。分析由于排除了乘除法,所以我们就不能直接套公式了,后面又排除了循环和条件选择,所以我们之前所熟悉的方法都不能用了。留给我们的唯一一条路就是,用其他方法来代替曾经的条件判断语句,这个方法就是:短路求值,那么什么是短路求值,百科是这么说的:作为"&&"和"||
2017-10-12 17:39:17 361
原创 LeetCode 135 : Candy
[LeetCode 135 : Candy](LeetCode 135 : Candy)题目大意Description There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the fo
2017-09-14 22:13:50 360
原创 LeetCode 6 :Zigzag Conversion
LeetCode 6 :Zigzag Conversion题目大意给定一个字符串,将其按照Z字形排列成给定行,逐行输出排列后的字符串。The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern
2017-09-07 13:13:27 400
原创 LeetCode 7 : Reverse Integer
LeetCode 7 : Reverse Integer题目大意反向输出整型数DescriptionReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.NoteThe input is assumed to be a 3
2017-08-29 20:15:53 270
原创 LeetCode 120 : Triangle
LeetCode 120 : Triangle题目大意给定一个数字三角形,求出从最上层运动到最下层的最短路径。DescriptionGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.Example
2017-08-28 15:45:48 276
原创 LeetCode 122 : Best Time to Buy and Sell Stock II
LeetCode 122 : Best Time to Buy and Sell Stock II题目大意已知股票在一段时间内的价格数组,并可以在任意时间买进或者卖出,求可以获得的最大利润。DescriptionSay you have an array for which the ith element is the price of a given stock on day i.Desig
2017-08-23 19:37:58 393
原创 LeetCode 476 : Number Complement
LeetCode 476 : Number Complement题目大意输入一个正数,求其二进制的补数的十进制形式。DescriptionGiven a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.N
2017-07-21 21:24:34 403
原创 LeetCode 561 : ArrayPartition I
LeetCode 561 : ArrayPartition I题目大意将一个长度为2n的数组分成n对,获取每对中的最小值,使最小值的和最大。 - DescriptionGiven an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2),
2017-07-14 16:58:35 391
原创 LeetCode 461: Hamming Distance
LeetCode 461: Hamming Distance题目大意求两个整型数x,y的汉明距离。DescriptionThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y
2017-07-12 21:07:01 314
原创 LeetCode 605 : Can Place Flowers
LeetCode 605 : Can Place Flowers题目大意Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete
2017-07-07 22:43:35 556
原创 LeetCode628 : Maximum Product of Three Numbers
LeetCode628 : Maximum Product of Three Numbers题目大意从所给数组中取三个数求其乘积并比较,返回最大的乘积 - Example1Input: [1,2,3]Output: 6Example2Input: [1,2,3,4]Output: 24Note 1. The length of the given array will be in
2017-07-06 23:27:45 416
原创 Vector用法 C++: B开头函数
头文件:#include <vector>函数一 back()vector.back()作用:获取数组的最后一个元素代码解释:int main(){ vector<int> v; v.push_back(0); while(v.back() <10){ v.push_back(v.back()+1); } while(v.back() > 0 )
2017-06-25 21:03:20 459
原创 Vetor用法 C++ : A开头函数
头文件:#include <vector>函数一 assign( )-vector.assign(size_type n,value_type val) 作用:从vector[0]开始到vector[n-1]给数组赋值为val代码解释:int main(){ vector<int> v; v.assign(1,1); v.assign(3,5); for(int
2017-06-22 22:04:10 535
原创 LeetCode 617. Merge Two Binary Trees
LeetCode 617. Merge Two Binary Trees题目大意:根据已给的二叉树,将相对应位置的值相加,获得合并后的二叉树。(空值相当于0)-Example:Input: Tree 1 Tree 2 1 2
2017-06-22 20:32:51 745
原创 LeetCode606:Construct String from Binary Tree
题干大致: 根据已给的二叉树,按照先序遍历的顺序生成字符串,利用()分开各个子树。 Example1: Input: Binary tree: [1,2,3,4] 1 / \ 2 3 / 4 Output: “1(2(4))(3)” Example2: Input: Binary tree: [1,2,3,null,4]
2017-06-20 21:24:24 428 1
空空如也
路由跳转,单个页面componentWillUnmount不触发
2021-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人