摘要： 前言 两节结束，为网络底层系列做铺垫。 首先来看一张图： IOS有七层，但是我们可以简化层4层，ip属于传输层，可以说是非常重要，下面简单的做一个介绍。 正文 ip的介绍: 1.ip是tcp/ip 协议族中最为核心的协议。所以的TCP、UDP、ICMP及ICMP数据都用ip数据报传输。 2.ip提供 阅读全文

摘要： 前言 贪心算法，记得学的时候还是大学的时候，再次来总结一下吧。 贪心算法并不是指具体的固定代码，而是指一种思路，加入我们每次都选最好的选择，那么很大可能会得到最好的结果。 题目: 正文 思路，加入把k1到k5轮询一遍，发现k1、k2、k3可以覆盖范围最多，随便取一个，假设取k1。 那么剩下广播地区就 阅读全文

摘要： 前言 很多人把KMP和暴力破解分开，其实KMP就是暴力破解，整个高大上的名字，难道还不是去试错匹配吗？ KMP是这样子的，比如说: 绿色部分是我要匹配的。 按照一般写法是这样子的: ABABA 去匹配 ABABC 发现匹配不了，然后后移一位用BABACDEFG 去匹配 ABABC。 KMP在此做了优 阅读全文

摘要： 前言 动态规划算法的核心思想是:将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。 这样一听和分治算法有点相似啊。 是的，分治算法也是将大问题分为小问题，但是他们毕竟不同，不同之处在什么地方呢? 分治算法是这样的，本来有一个大问题，把他们呢分成10个独立的小问题，每个问题都可以单独执行。 阅读全文

摘要： 前言 有一个汉罗塔的游戏如下: 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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，进行 阅读全文