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,建立更加复杂的索引操作。