- 博客(5)
- 收藏
- 关注
RSS订阅原创 粗糙分析设计模式——单例模式
一山不容二虎，哎 ，这次就粗糙讲解一下单例模式，单例模式是为了让系统中存在一个实例，避免同时存在两个实例下命令，试想一下，如果软件同时向打印机传递命令，那么打印机不就乱了嘛（卧槽，我该听谁的），所以，单例模式的存在是非常有必要的，同时，还能减少系统的开销，如果实例一个类开销非常大，单例模式也是非常实用的。 单例模式主要是由一下的几个分类：懒汉式单例 饿汉式单例（这都是因为什么，单例这么萌，怎么都取这
2016-03-21 21:57:31
638
原创 手把手粗糙解析KMP算法
在介绍KMP算法之前，要介绍另一个算法——BF(Brute Force)算法，也就是传说中的男朋友算法（Boy Friend）,这是对字符串是否匹配一种简单粗暴的算法，但是通常简单粗暴的算法的执行效率并不怎么样，KMP算法（看毛片）是对BF算法的基础上进行的一种优化，从而大大提升了执行效率，下面先讲一下BF算法是个什么东西。 假如此时，我们有一个字符串 T=bbcabcdababcdabcdabde
2016-03-18 12:05:54
1023
2
原创 IP协议
IP协议是TCP/IP协议族中最为核心的协议，所有的TCP、UDP、ICMP、IGMP数据都是以IP数据报的格式进行传输，并且IP提供的是不可靠的、无连接的服务，什么是不可靠、无连接的服务呢？不可靠是指IP协议不对数据包能否到达目的地做保证，无连接是指不维护任何后续数据包的状态信息，也就是发的每个数据报都是独立的。 下面是IP数据报的结构 。
2016-03-14 21:53:34
890
原创 归并排序（MergeSort）
在记录一下归并排序： 归并排序很简单，属于递归排序的一种。假设我们有两组数据(只是演示一下归并的规则，所以选用了两个有五个元素的无序集合，如果要将两个集合归并成有序集合，要不断分解集合直到每个集合都有一个元素，下面会有示意图) a:6 1 2 7 9； b:3 4 5 10 8; 归并排序需要两个指针 i = 0 j = 0 和一个长度为a.size+b.siz
2016-03-14 17:16:33
543
原创 高快省的排序算法——快速排序
高快省的排序算法——快速排序快速排序是找出一个元素（理论上可以随便找一个）作为基准，然后对数组进行分区操作，使基准左边元素的值都不大于基准值，基准右边的元素值 都不小于基准值。 假设我们对以下数组进行排序array[]{23,45,1,6,8,14,65,11}，通常我们把第一个数字作为基准位置，并记录下该位置的数字，x=23,同时 还需要两个指针记录位置两边元素的位置，记为 i，j，此时 i=0，
2016-03-14 13:48:55
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人