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