小摊24-CSDN博客

原创常用排序算法

写在前面内部排序算法及其改进算法很多种，但常用的无非以下 7 个。基本排序算法待排序数量不大(< 10K)，平均时间复杂度 O(n^2)冒泡排序直接选择排序直接插入排序希尔排序（介于基本排序和高效排序之间）高效排序算法待排序数量较大，平均时间复杂度 O(nlogn)快速排序堆排序归并排序冒泡排序简介冒泡排序是入门级排序算法，因其实现和理解较为简单而被广泛使用，平均时间复杂度为O(

2016-06-17 20:33:58 187

原创设计模式-观察者

写在前面观察者模式运用广泛，且实现相对简单。如著名的 MVC模式中Model和View的交互就运用了观察者模式;还有很多框架都运用其进行事件的通知处理。什么是观察者模式观察者设计模式定义了对象间的一种一对多的依赖关系，以便一个对象的状态发生变化时，所有依赖于它的对象都得到通知并自动刷新。为什么要用观察者模式设想这样一个场景：杂志社会在每期杂志更新的时候把杂志寄到订阅该杂志的用户家里。这里的观察

2016-06-13 21:02:20 218

原创设计模式-工厂

写在前面工厂模式实际上包含简单工厂、工厂方法、抽象工厂三种设计模式，其中简单工厂模式并不在 GOF23 种设计模式中，由于其使用频率较高，也通常被称为一种入门的设计模式。本篇将会不惜篇幅循序渐进展开三种设计模式之间的关联和推进，达到更好的理解和使用。而三种工厂模式设计目的均是为了解决对象的创建问题，所以工厂模式也属于创建型模式。在不使用工厂模式时，我们的代码通过将对象的创建和使用写在一处，这种做

2016-06-11 14:24:21 205

原创 java实现判断是否包含字符串方法

今天在刷LeetCode时遇到一题判断是否包含字符串的问题，不过对字母排列顺序没有限制，而且有其他要求，写着写着发现还挺像java里的contains()方法，于是就改动了些，粗糙实现了个判断字符串是否包含某字符串的方法。简单测试了下没什么问题。 public static boolean isContains(String t, String s) { //判null判空

2016-03-03 16:26:46 570

原创 Move Zeroes

题目： Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], after callin

2016-03-03 11:18:44 147

原创 Product of Array Except Self

题目： Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i]. Solve it without division and i

2016-03-03 10:54:17 178

原创 iOS项目引入文件后的路径问题

在iOS项目中引入文件常用的方式是将文件拖拽进项目，此时Xcode弹框会让你勾选Create groups或者Create forder references。Create groups：一般引入.m或.h文件时勾选该项，尤其是当你需要为这些文件组织结构时，它能让你的项目在Xcode中得逻辑和在本机上项目文件逻辑一样，从而便于管理。（导入成功后文件夹显示黄色）Create folder r

2016-01-18 20:05:26 595

小摊的博客