每日一算（日更）

Miracle_lihb 发布于2019-08-26 13:58 / 2399人阅读

摘要：每天练习一点点，每天收获一点点算法题收集网络，仅供学习参考字符串重复次数字符串重复次数统计字符重复出现的个数过滤对象数组中指定的对象过滤对象数组中指定的对象过滤方法数组递归实现过滤指定项数组递归实现过滤指定项测试数据过滤方法数组交集补集数组

每天练习一点点，每天收获一点点！！（算法题收集网络，仅供学习参考）

字符串重复次数

字符串重复次数

var str = "abcdeacdbe"; //统计字符重复出现的个数；

function findRepeatNum(str) {
    return str.split("").reduce((pre,cur) => {
        if(cur in pre) {
            pre[cur] += 1;
        }else{
            pre[cur] = 1;
        }
        return pre;
    },{})
}
console.log(findRepeatNum(str)) //{a: 2, b: 2, c: 2, d: 2, e: 2}

过滤对象数组中指定的对象

过滤对象数组中指定的对象

var arr1 = [1,2];
var arr2 = [{id:1,name:"s"},{id:2,name:"ds"},{id:3,name:"gg"}]
//过滤方法
arr3 = arr2.filter((item) => !arr1.includes(item.id)); //[{id:3,name:"gg"}]

数组递归实现过滤指定项

数组递归实现过滤指定项

//测试数据
var data = [{
    isextend:1,                                              
    vaL:0,
    children:[{
        isextend:1,
        vaL:1,
        children:[{
            isextend:0,
            vaL:4
        },{
            isextend:1,
            vaL:5
        }]
    },{
       isextend:1,
       vaL:2,
       children:[]
    },{
       isextend:1,
       vaL:3,
       children:[]
    }]
}]

//过滤方法
function deleteNode(arr, key,targetValue) {
    return arr.filter(function(item, i) {
        if (item.children) {
            item.children = deleteNode(item.children, key,targetValue)
        }
        return item[key] !== targetValue;
    })
}

console.log(deleteNode(data, "isextend",0))

数组交集补集

数组交集补集

//测试数据（过滤isextend为0的项）
const a = [1, 2, 3, 4];
const b = [2, 3, 5, 6];

//过滤方法
function filterArr(arr1,arr2,type) {
    let diffArr = [];
    let sameArr = [];
    sameArr = arr1.filter(v => {
        return arr2.some(a => {
            return v == a
        })
    })
    let mergeArr = [...arr1,...arr2];
    diffArr = mergeArr.filter(v => {
        return !sameArr.includes(v)
    })
    if (type == "same") {
        return sameArr
    } else {
        return diffArr
    }
}

console.log(filterArr(a,b,"same")) // [2,3]
console.log(filterArr(a,b,"diff")) // [1,4,5,6]

获取当前日期前n天的日期

获取当前日期前n天的日期

function getIntervalDate(days) {
    let arrDateKeys = [...Array(days).keys()];
    let result = arrDateKeys.map(v => {
    let TimeStampOneDay = 24*60*60*1000;
    let d = new Date(Date.now() - TimeStampOneDay*v);
    let str = `${d.getFullYear()}年${d.getMonth() + 1}月${d.getDate()}日`;
        return str
    })
    return result;
}
console.log(getIntervalDate(3)) // ["2019年6月3日", "2019年6月2日", "2019年6月1日"]

数组最大差值

计算数组中的最大差值

var arr = [1,3,5,7,9,0,11,14,8,6]; //在一个整数数组中，一个数字减去它左边的数字得到一个差值，求最大差值的数字

function findMaxDiffValue(arr) {
    var minValue = arr[0];
    var MaxDiffValue = 0;
    arr.forEach((v,index) => {
        if(minValue > v) minValue = v;
        var diff = v-minValue;
        if(diff > MaxDiffValue) MaxDiffValue = diff;
    })
    return MaxDiffValue
}
console.log(findMaxDiffValue(arr)) //14

数组重复对象

对数组中重复对象进行操作

//数据样例
var arr = [
    { time: "20190807", cabin: "w",  dcp: 37 },
    { time: "20190806", cabin: "w",  dcp: 37 },
    { time: "20190805", cabin: "a",  dcp: 37 },
    { time: "20190806", cabin: "w",  dcp: 37 },
    { time: "20190807", cabin: "w",  dcp: 37 },
    { time: "20190804", cabin: "w",  dcp: 37 },
    { time: "20190803", cabin: "w",  dcp: 37 },
    { time: "20190805", cabin: "w",  dcp: 37 },
    { time: "20190802", cabin: "w",  dcp: 37 },
    { time: "20190806", cabin: "j",  dcp: 37 }, 
] 
//如果time，cabin相同，那么dcp字段的数值就相加,并且把cabin字段的value取出来变为一个新的字段加入当前对象，值为累加次数;
  
function filterArr(arr) {
    return arr.reduce((pre,cur,index) => {
        let {time,cabin,dcp} = cur;
        let isHas = pre.findIndex(v => v.time == time && v.cabin == cabin);
        if(isHas > -1){
            let cur = pre[isHas];
            cur["dcp"] += cur["dcp"];
            cur[cabin]++;
        }else{
            let clone = {...cur,[cabin]:1};
            pre.push(clone)
        }    
        return pre;
    },[])
}

服务器托管超融合服务器每日vps 每日经济新闻每日一练每日区块链

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/109926.html

webpack入门学习手记（二）

摘要：例如现在的入门学习手记系列。收到粉丝留言和打赏的喜悦。安装上一篇入门学习手记一，主要是介绍了的核心概念，是整个学习过程的基础知识。新生成的类似如下入门学习手记因为生成的内容过多，我直接省略掉了。 showImg(https://segmentfault.com/img/bVbk5Nd?w=1150&h=599); 本人微信公众号：前端修炼之路，欢迎关注。最近开始想要维护一个个人的公众...

Joyven 2019-08-23 14:05 评论0 收藏0
记一次Redis数据库配置导致的连接数泄露的问题

摘要：首先，修改了下数据库配置成功重启之后，重新运行前面的监控脚本，以便观察修复后情况，初步可以确认这下服务器端和客户端的连接数一致了再又经过几天的脚本自动采集数据后分析，系统又恢复平稳运行了，连接数一直稳定在理论最大连接数之下。问题背景去年圣诞节当天，突然收到一个我经手过的项目的告警邮件，错误消息显示Redis::CommandError: ERR max number of clie...

Anleb 2019-07-24 15:17 评论0 收藏0
所见即所得，实现一个有趣的动画效果

摘要：每一个方格就是数组的一个个体。收工完成效果因为我实在是不想找那么多图片，大概只拷贝了十份，然后乘以，所以会出现一个头像重复三次的情况源码。我看到了什么在看淘宝前端团队的博客的时候，无意中点进了关于我们这个页面，其中有个动画我觉得很有趣，也很通用，感觉在哪里都可以使用一样，效果如下图所示：showImg(https://segmentfault.com/img/bVWwzI?w=32...

xuxueli 2019-08-21 17:04 评论0 收藏0
所见即所得，实现一个有趣的动画效果

摘要：每一个方格就是数组的一个个体。收工完成效果因为我实在是不想找那么多图片，大概只拷贝了十份，然后乘以，所以会出现一个头像重复三次的情况源码。我看到了什么在看淘宝前端团队的博客的时候，无意中点进了关于我们这个页面，其中有个动画我觉得很有趣，也很通用，感觉在哪里都可以使用一样，效果如下图所示：showImg(https://segmentfault.com/img/bVWwzI?w=32...

fyber 2019-08-01 17:47 评论0 收藏0
前端的事件冒泡（例如点击一次onclick事件执行两次）解决办法

摘要：举个例子可以看到你就算赋予了和前端页面渲染也是不正常的无论赋成什么结果都是但是我还需要对他进行一些操作需要绑定他的事件所以我得解决办法就是在标签外套了一层绑定了属性，同时将事件绑定在这层上。问题概要：当我运用antd 中 radio组件的时候发现radio组件是有bug的就是你不能给他赋予id 和 value，同时也绑定不上onclick等事件。举个例子： showImg(htt...

cnsworder 2019-08-01 18:01 评论0 收藏0