摘要： 前言 有一个汉罗塔的游戏如下: 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根 阅读全文

摘要： 前言 前面写过二分法使用的是递归手法，然后该节才有不递归的方式执行。 二分法的时间复杂度为log(2)n。空间复杂度为:1。 正文 代码: static void Main(string[] args) { int[] arr = {1,3,8,10,11,67,100 }; int index= 阅读全文

摘要： 前言 c# 托管和非托管比较重要，因为这涉及到资源的释放。 现在只要在计算机上运行的，无论玩出什么花来，整个什么概念，逃不过输入数据修改数据输出数据（计算机本质），这里面有个数据的输入，那么我们的内存有限啊，这里面就牵扯到数据释放。 看下c# 的垃圾回收是怎么样的。 了解垃圾回收之前首先要了解数据， 阅读全文

摘要： 前言 打算整理网络这一块，先把概念写完。 就是有一个问题，那就是为什么有ip地址还有mac地址呢？ 原因是这样子的，我们知道ip协议是第三层，那么有一个问题了，如果只有第三层的ip是否能过识别到主机？ 答案是不能的啊，第一层和第二层 分别是物理层、数据链路层，这两层的实现协议叫做以太网，以太网依靠m 阅读全文

摘要： 前言 c# 是怎么运行的呢？是否和java一样运行在像jvm的虚拟机上呢？其实差不多，但是更广泛。 c# 运行环境不仅c#可以运行，符合.net framework 开发规范的都可以运行。 c# 程序在.net framework 上运行，而这个.net framework是windows独有的，所 阅读全文

摘要： 前言 因为有些树是这样子的: 这样子的树有个坏处就是查询效率低，因为左边只有一层，而右边有3层，这就说明如果查找一个数字大于根元素的数字，那么查询判断就更多。 解决方法就是降低两边的层数差距: 变成这样。 那么如何这样做呢？ 如果右边比左边层次大于1，进行左旋转规格: 如果左边比右边层次大于1，进行 阅读全文

摘要： 前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 阅读全文

摘要： 前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 阅读全文

摘要： 前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序，计数排序等。 但是一但数据arr很大，那么会产生排序过于缓慢，堆排序就是一个很好的解决方案。 树的堆，有最大堆和最小堆。 看下最大堆: 它是这样子的，就是说一个节点的大小一定大于它的 阅读全文

摘要： 前言 什么是c#呢？ 首先你是如何读c#的呢？c sharp？或者c 井？ 官方读法是:see sharp。 有没有发现开发多年，然后感觉名字不对。 tip:为个人重新整理，如学习还是看官网,c# 文档天下无敌。 正文 c#和java一样，他们之间有很多故事，尤其是官司，c#同样是一门面向对象的语言 阅读全文