给出一个数组$b$ $b_i$可以等于$a_i$,也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$,你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$,那么这两种选择构成的数组是一样的,对答案的贡献是1。 一种$O(n ...
分类:
其他好文 时间:
2021-02-16 12:43:55
阅读次数:
0
1. 循环遍历查找 2. 二分法查找 前提:已经从小到大排序的数组序列。 原理:每次都以中间元素分割,如果中间的元素小于查找元素,则说明查找元素在后面,再从中间元素后面的元素为开始,接着查找,以此类推;如果中间元素大于要查找的元素,则说明查找元素再中间元素的左边,则从中间元素的前一个元素查找; 数组 ...
分类:
编程语言 时间:
2021-02-16 12:40:21
阅读次数:
0
1、call函数封装实现 // 手写call函数 function call(Fn,obj,...arg){ // 如果obj为null或者undefined,则指向window if(obj undefined || obj null){ // globalThis是ES11的新特性,指向全局 o ...
分类:
Web程序 时间:
2021-02-16 12:28:26
阅读次数:
0
原题链接 考察:状压dp 时隔多年的复习233,还是做出来了 思路: 参考正常版的八皇后.我们需要标记左斜线,右斜线,已放棋子的列.在正常版我们是用数组记录,这里用状压dp可以用二进制位记录.所以三个变量now标记列,left是左斜线,right是右斜线.回溯不同于正常的dfs,正常的八皇后是用fo ...
分类:
其他好文 时间:
2021-02-16 12:27:45
阅读次数:
0
for in 和for of的区别:https://www.cnblogs.com/zjx304/p/10687017.html 1 遍历数组通常用for循环 ES5的话也可以使用forEach,ES5具有遍历数组功能的还有map、filter、some、every、reduce、reduceRig ...
分类:
其他好文 时间:
2021-02-16 12:23:46
阅读次数:
0
知识点在:《 html5 app 应用开发教程》第209页 jQuery的扩展可分为两类 1: jquery全局函数的扩展语法的定义:$.extend({ 定义的函数名:function(){}}) 语汇的调用:onclick="$.函数名()" 2: jquery对象的扩散 1: jquery全局 ...
分类:
Web程序 时间:
2021-02-16 12:19:06
阅读次数:
0
1. arguments为什么不是数组?如何证明? arguments 是没有数组的slice等方法的,所以不是Array类型的。 验证: function testargs(){ var arr=[1,2,3]; console.log(typeof arguments.slice); conso ...
分类:
编程语言 时间:
2021-02-16 12:13:02
阅读次数:
0
新年快乐! 先记录下写这篇随笔的初衷: 同一个项目组的测试组在推广写自动化用例,组长说用selenium写,底下的测试们只能照做喽。一群测试小伙伴们都没学过java,于是一个玩得来的测试同事经常来找我,问我java语法、selenium定位元素等等怎么写。 我也没学过selenium,不过懂点jav ...
分类:
编程语言 时间:
2021-02-16 11:59:25
阅读次数:
0
给定一个数组,每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类:
其他好文 时间:
2021-02-16 11:54:21
阅读次数:
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出: ...
分类:
其他好文 时间:
2021-02-16 11:50:27
阅读次数:
0