黄猿

摘要： 哈希的最底层的结构我就不说了。大家只需要明白哈希表是无序的。其查找和删除复杂度是O（1）的就行了。与哈希相关的C#中的常用的结构有HashSet<T> Dictionary<key,value>1， 处理批量商品合并的问题。在商品助理项目中需要处理不同账户下的商品合并问题。那商品的合并操作有些什么呢?(1),两个不同类型店铺的同分类，同规格，同规格值下的商品货币，同商品下的货品合并。数据量，商品数量大概10，000个，货品大概100，000个。分类大概100个。规格大概50个，规格值大概200个。看起来数据量不大。实际上如果按照常规的处理合并方式会怎样呢？实际上如果不用 阅读全文

摘要： //节点实体类using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace AVLTreeTool{ public class TreeNode<T,T2> { /// <summary> /// 前驱结点 /// </summary> private TreeNode<T, T2> hNode; public TreeNode<T, T2> HNode { get { return hNode; } set { 阅读全文

摘要： n个数里找出前m个数（mdata[max]){ max=j;}}if(max!=i){int temp=data[i];data[i]=data[max];data[max]=temp;} }}略微动点脑子：其实从我们仔细分析该算法的运算效率就可以发现,该算法的时间复杂度是O(m*n)这里就是1万*1亿 即一万亿而快速排序的时间复杂度是O(n*logn)也就是1亿*logn 大概是30亿。所以我们可以通过先快速排序把1亿个数排好然后取前10000个。效率要比局部选择排序还要快得多。也就是说这里只要满足O(n*logn)30).进一步分析 我们考虑用快速排序解决问题是因为 快排的的n*对数级效率 阅读全文

摘要： public class RandomOper { /// <summary> /// 随机生成操作类 /// </summary> /// <summary> /// 打乱list列表的元素顺序 /// </summary> /// <param name="list"></param> /// <returns></returns> public static List<int> Fn(List<int> list) { Random rd = new 阅读全文