摘要: 前言 有一个汉罗塔的游戏如下: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根 阅读全文
posted @ 2020-07-14 12:13 敖毛毛 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 前言 前面写过二分法使用的是递归手法,然后该节才有不递归的方式执行。 二分法的时间复杂度为log(2)n。空间复杂度为:1。 正文 代码: static void Main(string[] args) { int[] arr = {1,3,8,10,11,67,100 }; int index= 阅读全文
posted @ 2020-07-14 10:58 敖毛毛 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 前言 c# 托管和非托管比较重要,因为这涉及到资源的释放。 现在只要在计算机上运行的,无论玩出什么花来,整个什么概念,逃不过输入数据修改数据输出数据(计算机本质),这里面有个数据的输入,那么我们的内存有限啊,这里面就牵扯到数据释放。 看下c# 的垃圾回收是怎么样的。 了解垃圾回收之前首先要了解数据, 阅读全文
posted @ 2020-07-14 10:14 敖毛毛 阅读(639) 评论(1) 推荐(5) 编辑