摘要: 洗牌算法是一个比较常见的面试题。 一副扑克54张牌,有54!种排列方式。最佳的洗牌算法,应该能够等概率地生成这54!种结果中的一种 阅读全文
posted @ 2018-09-01 14:36 寂灭万乘 阅读(6997) 评论(3) 推荐(1) 编辑
摘要: 博主已实现RecursiveBacktracking(递归回溯),RecursiveSegmentation(递归分割),随机Prim算法,Kruskal+并查集四种迷宫生成算法,这篇文章主要对这四种算法进行简要的介绍 阅读全文
posted @ 2018-08-31 23:32 寂灭万乘 阅读(13389) 评论(0) 推荐(1) 编辑
摘要: 众所周知,c++是需要程序员手动管理内存的,然而手动释放内存很容易被程序员遗漏,从而导致资源浪费或内存泄露。为解决这个问题,垃圾回收器诞生了,代替程序员自动管理内存的释放。至于gc算法则是垃圾回收器清除垃圾的方法了。 本篇文章简单介绍一下各个gc算法的原理和优缺点 阅读全文
posted @ 2018-08-14 14:55 寂灭万乘 阅读(2214) 评论(0) 推荐(0) 编辑
摘要: 这篇文章是博主对DotNet 源码的System.Collections.Generic部分阅读后的总结 阅读全文
posted @ 2018-08-03 21:20 寂灭万乘 阅读(1079) 评论(0) 推荐(1) 编辑
摘要: Hashtable 也就是哈希表,是个非常重要的概率,这篇文章通过剖析hashtable源码来讲解hashtable的原理 阅读全文
posted @ 2018-08-02 19:21 寂灭万乘 阅读(615) 评论(0) 推荐(0) 编辑
摘要: BitArray是C# System.Collections内置的集合,用于帮助进行位运算。 这篇文章是对DotNet源码中BitArray部分的代码解析 阅读全文
posted @ 2018-07-30 20:45 寂灭万乘 阅读(876) 评论(0) 推荐(0) 编辑