「已注销」-CSDN博客

原创排序算法

排序算法分析//* 冒泡排序：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序 *//* 插入排序：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中区，最终将所有无序区元素都移动到有序区完成排序 *//* 选择排序：将序列划分为无序和有序区，寻找无序区中的最小值和无序区的首元素交换，有序区扩大一个，循环最终完成全部排序 *//* 快速排序：不断寻找一个序列的中点

2016-08-20 14:27:34 198

原创大数阶乘

阶乘(Factorial)通常求阶乘最容易想到递归去求，但是递归有其局限。当n>43左右时普通pc已经跑不动了，今天介绍一种方法快速求大数的阶乘。查看更多关于阶乘 http://www.luschny.de/math/factorial/index.html

2016-07-21 18:59:28 219

原创设计模式之策略

策略模式(Strategy)意图：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。适用性：许多相关的类仅仅是行为有异。“策略”提供了一种用多个行为中的一个行为来配置一个类的方法。需要使用一个算法的不同变体。例如，你可能会定义一些反映不同的空间/时间权衡的算法。当这些变体实现为一个算法的类层次时[H087] ,可以使用策略模式。算法使

2016-07-21 09:46:53 260

原创设计模式之观察者

观察者模式(Observer)意图：定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新。适用性：当一个抽象模型有两个方面, 其中一个方面依赖于另一方面。将这二者封装在独立的对象中以使它们可以各自独立地改变和复用。当对一个对象的改变需要同时改变其它对象, 而不知道具体有多少对象有待改变。当一个对象必须通知其它对象，而它又不能假定其它对象是

2016-07-20 17:10:52 267

原创设计模式之单例

单例模式意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。适用性：当类只能有一个实例而且客户可以从一个众所周知的访问点访问它时。当这个唯一实例应该是通过子类化可扩展的，并且客户应该无需更改代码就能使用一个扩展的实例时。单列模式结构图：

2016-07-19 16:54:10 192

原创设计模式之抽象工厂

抽象工厂模式（Abstract Factory Pattern）意图： Provide an interface for creating families of related or dependent objects without specifying their concrete classes。为创建一组相关或相互依赖的对象提供一个接口，而且无需指定它们的具体类。适用性：一个系统要

2016-07-19 16:28:38 210

原创字符串操作

1、自定义实现字符串strlen,strcpy,strcat,strcmp 2、字符串逆序 3、判断字符串是否回文 4、判断父串中子串的个数 5、求最长连续字符串

2016-06-13 21:58:42 187

原创排它平方数

排它平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求： 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方数的每个数位不含原数字的任何

2016-06-12 09:02:42 314

原创参数传递方式

参数传递 1、pass by value 单向传递、形参改变、实参不变 2、pass by address(pointer) 双向传递、形参改变、实参改变 3、pass by reference 双向传递、形参改变、实参改变（C＋＋）

2016-06-08 10:52:26 281

原创高斯日记

高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月

2016-06-08 09:00:49 268

kzhang_95的博客