吾非名家-CSDN博客

原创 Object-c的布尔值

OC的布尔值类型有三种写法：BOOL 、bool、 Boolean。其实这三种写法的作用都是一样的。一般来说就是用BOOL。跟其他编程语言一样，OC的布尔值也有true和false两种，特别的是，它还有YES和NO两种，对应的分别就是true和false了。编写代码，比较两个int数是否不同：//定义如下方法：BOOL areIntsDifferent(int thing1, int th

2015-05-27 15:46:05 2699

原创 Object-C学习的准备

从现在开始学习Object-C！记录Object-C学习的一点一滴！

2015-04-24 21:05:17 725

原创（基于Java）算法之贪心算法——活动安排问题

贪心算法（Greedy algorithm）

2014-04-27 20:40:03 5264

原创（基于Java）算法之动态规划——0-1背包问题

动态规划的定义不解释，请读者移步到

2014-04-27 19:43:00 1871

原创设计模式之单例模式

单例模式（Singleton pattern）：单例模式是最常见的设计模式，

2014-04-20 21:11:13 775

转载（基于Java）算法之动态规划——最长公共子序列

原帖地址：http://blog.csdn.net/yysdsyl/article/details/4226630因为

2014-04-11 21:50:14 718

原创（基于Java）算法之动态规划——矩阵连乘问题

动态规划（dynamic programming）：与分治法类似，其基本思想也是奖带求解问题

2014-04-09 23:08:40 1903 25

原创（基于Java）算法之最坏情况下的线性时间选择

线性时间选择（Linear Select）:这个名字不太好理解，什么叫线性时间选择？一句话，在线性时间内完成选择。一般情况下是这样的，我们想要找出一个数组中的最大值或最小值，那就只需要一次排列，然后输出第一个或最后一个元素就行了，但如果是要找出一个数组中的第k小的元素呢？　　在一般情况下，可以用RandomizedSelect方法来找出第k小的元素，平均时间是O(n)，但在最坏情况下，所用

2014-04-09 12:50:43 2371 1

原创（基于Java）算法之快速排序

快速排序（Quick Sort）：快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的子数组a[p:r]，按以下三个步骤进行排序：　　（1）分解（Divide）：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1]，a[q]，和a[q+1:r]，使a[p:q-1]中任何一个元素都小于等于a[q]，而a[q+1:r]中任何一个元素都大于等于a[q]。下标q在划分过程中

2014-04-08 20:34:48 828

原创（基于Java）算法之合并排序

合并排序（MergeSort）：又叫归并排序，该算法是用分治策略实现对N个元素进行排序的算法。时间复杂度为O(nlogn)。合并排序的基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合，如图：

2014-04-08 19:55:57 969

原创（基于Java）算法之二分搜索法

二分搜索法（Binary Search）是一种常用的搜索算法，比起冒泡排序和选择排序来说，二分搜索法的时间效率要更高，为O(logn)。算法思路：在给出的数组按从小到大排好序的情况下，先把目标值与中间值比较，若相等，直接返回中间值下标；若目标值小于中间值，则说明目标值在数组的前半段；若目标值大于中间值，则说明目标值在数组的后半段；然后运用递归，直至搜索出目标值的位置或搜索整个数组都找不到目

2014-04-08 19:45:28 824

原创设计模式之装饰者模式

装饰者模式（Decorator Pattern）：装饰者模式是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个装饰对象，来包裹真实的对象，即被装饰对象。　　稍微百度一下，看到都是乱七八糟的文章。。这里，我用举例子的方法来给介绍装饰者模式。　　从实际出发，把生活中的例子活用到代码中能更好地理解。比如说，工人有很多种，水管工、木匠之类的，不同的职业也有分

2014-04-08 15:16:23 738

转载设计模式之工厂设计模式（二：抽象工厂模式）

工厂模式：用来实例化有共同接口的类，应用工厂模式可以动态决定实例化哪一个类工厂模式的分类：1、简单工厂模式（Simple Factory）2、工厂方法模式（Factory Method）3、抽象工厂模式（Abstruct Factory）（本文只介绍抽象工厂模式，想了解简单工厂模式与工厂方法模式请到

2014-04-08 12:42:14 668

原创设计模式之工厂设计模式（一：简单工厂模式与工厂方法模式）

工厂模式：用来实例化有共同接口的类，应用工厂模式可以动态决定实例化哪一个类工厂模式的分类：1、简单工厂模式（Simple Factory）2、工厂方法模式（Factory Method）*3、抽象工厂模式（Abstruct Factory）(本文先介绍总结简单工厂模式和工厂方法模式，抽象工厂模式比较复杂。。等我弄懂了再另开一篇文章来介绍总结)

2014-04-08 12:26:12 947

吾非名家的专栏