VIP丶可乐

摘要： Algorithm : 做一个 leetcode 的算法题///////////////////////////////////////////////////////////////////// 1. 与替换空格类似的题目// 有两个排序数组A1， A2, A1的末尾有足够多的的空间容纳A2,实现一个函数，把A2中所有数字插入A1中且所有的数字的有序的！//方法一：从前往后比较，需要额外的空间/... 阅读全文

摘要： Algorithm : 做一个 leetcode 的算法题/////////////////////////////////////////////////////////////////////////////////////////////// 1.1 题目一：赋值运算符函数class CMyString{public: // 默认函数 CMyString(); CMyStr... 阅读全文

摘要： Algorithm : 做一个 leetcode 的算法题//二位数组查找 题目描述//在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。//请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。bool FindNum(int target, vector > vect){ int iRow = vec... 阅读全文

摘要： Algorithm : 做一个 leetcode 的算法题题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？int FindOneMissNum(int aiArray[], int iNum){ int iMissNum = -1;#if 0 // 方法一：利用数组的下标 // 时间复杂度O(n) 空间复杂度O(n) v... 阅读全文

摘要： Algorithm : 做一个 leetcode 的算法题 1.只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 阅读全文

摘要： 一、单例模式概念 在GOF的《设计模式：可复用面向对象软件的基础》中是这样说的：保证一个类只有一个实例，并提供一个访问它的全局访问点。 1、为什么要使用单例模式 1.在整个程序空间使用全局变量，共享资源; 2.大规模系统中，为了性能的考虑，需要节省对象的创建时间等等; 3.在多个线程之间，共享同一个 阅读全文

摘要： 一、什么是工厂模式? 工厂模式有一种非常形象的描述，建立对象的类就如一个工厂，而需要被建立的对象就是一个个产品；在工厂中加工产品，使用产品的人，不用在乎产品是如何生产出来的。从软件开发的角度来说，这样就有效的降低了模块之间的耦合。对于工厂模式，具体上可以分为三类： 1.简单工厂模式； 2.工厂方法模 阅读全文

摘要： 数据结构：队列、栈、链表、树、哈希、图 阅读全文