前端算法
马优晨
生活中的打击和挫折远比想象的更多,有时灾难又会让你的一切努力白费,也许明天我们就会死去,但如果我们还活着,在面对着种种不公和无奈过后,“明天的明天的明天,你是否会依然爱着这个世界。” 我想我会.......................
展开
-
前端算法2
(1)日期格式化 按所给的时间格式输出指定的时间 格式说明 对于 2014.09.05 13:14:20 yyyy: 年份,2014 yy: 年份,14 MM: 月份,补满两位,09 M: 月份, 9 dd: 日期,补满两位,05 d: 日期, 5 HH: 24制小时,补满两位,13 H: 24制小时,13 hh: 12制小时,补满两位,01 h: 12制小时,1 mm: 分钟,补满两位,14 m: 分钟,14 ss: 秒,补满两位,20 s: 秒,20 w: 星期,为 [‘日’, ‘一’, ‘二’, ‘三原创 2020-07-26 23:37:08 · 323 阅读 · 2 评论 -
前端算法1
创建DOM 第一种: for(let i=0;i<1000;i++){ var el = document.createElement('p'); el.innerHTML = i; document.body.appendChild(el); } 第二种: let html =[]; for(let i=0;i<100;i++){ html.push('<p>'+i+'</p>'); } document.body.innerHTML = html.jo原创 2020-07-19 10:37:22 · 316 阅读 · 0 评论 -
PC端页面常见编辑
(1)PC端规则常用样式 HTML <body> <div class=”rule”> <div class=”rule-box”> <h2></h2 > </div> </div> </body> CSS body{ min-width:1333px; } 背景设置背景图: .rule{ height:630px; background:url(‘xxxxxx’) no-repea原创 2020-07-07 00:42:19 · 651 阅读 · 0 评论 -
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 实例1: 输入: s = "anagram", t = "nagaram" 输出: true 实例2: 输入:s="rat",t="car" 2 输出: false 方法一、 利用数组sort()方法 思路 首先,对字符串字母进行排序,然后,比较两字符串是否相等。 详解 首先,将字符串转为数组。 利用数组 sort 方法进行排序。 然后,转为字符串进行比较,如果相等返回 true,反之返回 fals原创 2020-05-12 23:41:04 · 286 阅读 · 0 评论 -
树与二叉树
转载 2020-05-12 22:47:47 · 228 阅读 · 0 评论 -
翻转整数算法
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个 假设,如果反转后整数溢出那么就返回 0。 方法一、 翻转字符串方法 如果将数字看成是有符号位的字符串,那么我们就能够通过使用 JS 提供的字符串方法来实现非符 号部分的翻转,又因为整数的翻转并不影响符号,所以我们最后补充符号,完成算法。 首先设置边界极值; 使用字符串的翻转函数进行主逻辑; 补充符号 然后拼接最终结原创 2020-05-11 23:43:43 · 422 阅读 · 0 评论 -
空间复杂度
空间复杂度 空间复杂度是对算法运行过程中临时占用空间大小的度量,一个算法所需的存储空间用 f (n) 表 示,可得出 S(n) = O(f(n)) ,其中 n 为问题的规模, S(n) 表示空间复杂度。通常用 S(n) 来定义。 O(1) 复杂度 算法执行所需要的临时空间不随着某个变量 n 的大小而变化,即此算法空间复杂度为一个常量, 可表示为 O(1) 以上代码,分配的空间不会随着处理数据量的变化而变化,因此得到空间复杂度为 O(1) O(n) 复杂度 上面这段代码的第一行,申请了长度为 n 的数原创 2020-05-11 23:14:21 · 11036 阅读 · 0 评论 -
时间复杂度算法分析
时间复杂度 时间复杂度是描述算法运行的时间。我们把算法需要运算的次数用输入大小为 n 的函数来表示, 计作 T(n)。时间复杂度通常用O(n)来表示,公式为T(n)=O(f(n)),其中f(n)表示每行 代码的执行次数之和,注意是执行次数。 O(1) 复杂度 算法执行所需要的时间不随着某个变量 n 的大小而变化,即此算法时间复杂度为一个常量,可表示 为 O(1) O(1)表示常数级别的复杂度,不管你是O(几),统一给你计作 O(1) O(n) 复杂度 上面这段代码,写了一个 for 循环,从 0原创 2020-05-11 22:52:16 · 723 阅读 · 0 评论 -
一些前端小算法
(1)实现一个函数,判断输入是不是回文字符串 function isPlalindrome(input) { if (typeof input !== 'string') return false; return input.split('').reverse().join('') === input; } 原理: 每次输入一个数据空格隔开,将输入的数据变成数组在反转,反转后变成字符串和...转载 2020-04-26 10:45:30 · 428 阅读 · 0 评论 -
获取数组中连续相同的元素
这里分享一个处理连续数据的两个办法,记录一下,说不定自己以后还会遇到。 (1)纯数组类型 如代码,将里面连续相同的数字找出来 oldArr = [1,1,,2,3,3,3,7,8,9,15,17,17,18,19,19,19]; function fn(arr){ var result = [], i = 0; result[i] = [arr[0]]; arr.redu...原创 2020-04-15 11:12:38 · 5274 阅读 · 0 评论 -
数组对象常用处理方案(算法思路)
(1)依据数组对象中某个值,将相同的对象合并成一个新对象 数据源是这样的 beforeData: [ { name: "tony", id: "1", age: "20" }, { name: "jack", id: "2", age: "21" }, { name: "tony", id: "3", age: "50" }, { n...原创 2019-10-31 13:51:41 · 754 阅读 · 0 评论