ARTS打卡第2周

Algorithm

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

解法一

使用双重循环去遍历数组和其后元素，若遇相等，则返回元素，时间复杂度为O(N^2)。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[]{};
    }
}

解法二

使用HashMap，时间复杂度为O(n)。

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        // 建立k-v ，一一对应的哈希表
        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            if(hash.containsKey(nums[i])){
                return new int[]{i,hash.get(nums[i])};
            }
            // 将数据存入 key为补数 ，value为下标
            hash.put(target-nums[i],i);
        }
        return new int[]{};
    }
}

从代码执行效率来讲，第二种解法明显要优于第一种。

Review

Serilog vs NLog Benchmarks
这篇文章通过大量的测试数据，比较了Serilog和Nlog在记录日志方面的性能差异，serilog的系统延时是Nlog的一半，而吞吐量是其2倍，在以后的开发工作中，serilog不失为一个Nlog良好的替代品。

Tips

推荐一些C# EF下一个很好用的类库：EntityFramework.Utilities。
可以解决EF下批量插入数据的问题，避免去一条条处理（ps:ef这种操作极度影响系统性能，插入单笔数据不太大的1万条数据，大概需要半小时左右，EntityFramework.Utilities类库只需要1分钟左右）。
批量插入代码示例：

EFBatchOperation.For<Entities, Model>(base.Context, base.Context.Models).InsertAll<Model>(models, null, null);

批量更新代码示例

EFBatchOperation.For<Entities, Model>(base.Context, base.Context.Models).UpdateAll<Model>(models, x => x.ColumnsToUpdate(
                c=>c.code,//需要更新的列名，多列在后追加 
                null, null);

批量删除代码示例：

EFBatchOperation.For(context, context.TestEntities)
                    .Where(c=>c.code>=1).Delete();
                    //where后为查询条件，为物料删除，数据库记录清除

Share

.Net Core es索引建立和查询
文章简单介绍了通过.net core进行es的一些查询和创建索引操作，实现较为简单，读者若感兴趣，可自行进行搜索，通过mapping，建立更加复杂的索引操作。