简单工厂模式 简单工厂模式其实不是一个设计模式,反而比较像一种编程习惯。主要我们定义一个非常简单的类主要负责帮我们生产不同的产品。类图如下: 客户端通过简单工厂可以生产出具体产品A,具体产品B,具体产品C。 简单工厂: …
【每天一道算法题】时间复杂度为O(n)的排序
有1,2,……一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数。 这个是以前看到的算法题,题目不难。但是要求比较多,排序算法中,时间复杂度…
【每天一道算法题】字符串查找
华为OJ上的,昨天没做题,今天2道。 用数组记录之前匹配的状态。最后遍历数组就行。类似最大公共子串。 #include <string> #include <iostream&…
字符串算法总结
数字转字符串 字符串逆置(char*、string、折半法逆置字符串、异或法逆置字符串) 字符串逆置保持单词不变 实现strcpy,strcat,strcmp,strstr 最长公共子串(这个博客里讲的比较好,这里我只是…
外部排序&多路归并排序
外部排序: 一、定义问题 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序 整个文…