- 博客(53)
- 资源 (10)
- 收藏
- 关注
原创 设计模式之禅-模板方法模式
个人Blog 此篇博文所在地址:http://www.sanyinchenblog.com/?p=273模板方法模式:定义一个操作中的算法框架,将一些步骤延迟到子类中。使得子类可以不改变 一个算法的结构即可重定义该算法的某些特定步骤。Demo:https://github.com/sanyinchen/UMLDemo/tree/master/src/c
2014-11-26 23:41:16
952
原创 设计模式之禅-抽象工程模式
个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=244工厂模式:定义一个抽象工厂接口,让子类去决定要实例化哪一个类。demo(https://github.com/sanyinchen/UMLDemo)书中举了一个女娲造人的例子,女娲有一个八卦炉,然后要通过这个八卦炉烧纸三种肤色的人,分别是白种人,黑种人,和黄种人。
2014-11-25 23:34:07
978
原创 设计模式之禅-工厂模式
个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=244工厂模式:定义一个抽象工厂接口,让子类去决定要实例化哪一个类。demo(https://github.com/sanyinchen/UMLDemo)书中举了一个女娲造人的例子,女娲有一个八卦炉,然后要通过这个八卦炉烧纸三种肤色的人,分别是白种人,黑种人,和黄种人。
2014-11-25 20:12:13
863
原创 设计模式之禅-单例模式
个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=233单例模式:确保一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。demo(https://github.com/sanyinchen/UMLDemo)通用视图(饿汉式):单例通用代码模板:public class
2014-11-25 20:07:41
988
原创 设计模式之禅-接口隔离原则
个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=174接口隔离原则:demo: https://github.com/sanyinchen/UMLDemo 接口的两种类型: (1)实例接口 (2)类接口,使用Interface定义的接口 隔离: (1)客户端不应该依赖它不需要的接口 (2)类间的依赖关系应该建立在最小的接口上 场景描述:你一
2014-11-25 20:05:03
1154
原创 设计模式之禅-依赖倒置原则
个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=167依赖倒置原则(DIP): demo(https://github.com/sanyinchen/UMLDemo) 1.高层模块不应该依赖底层模块 2.抽象不应该依赖细节 3.模块间的依赖不是通过实现类发生的,而是由抽象类发生的 4.接口或者抽象类不依赖于细节 5.实现类依赖于接口或抽象类 书
2014-11-25 20:01:05
893
原创 设计模式之禅单一职责原则
个人blog 此篇博文地址 :http://www.sanyinchenblog.com/?p=150最近在看>感觉这本书很是不错的,demo虽然简单但是确实很明了,感觉很有必要自己再敲一遍 单一职责原则 demo: https://github.com/sanyinchen/UMLDemo 如果一个类有多于一个的动机被改变,那么这个类就具有多于一个的职责。而单一职责原则就是指一个类或者模块应
2014-11-25 19:54:03
1100
原创 MMD for untiy3d
个人blog博文地址: http://www.sanyinchenblog.com/?p=249今晚在闲着无聊,就做了一个小的u3d demo,拿出来和大家分享一下。先上图:apk路径:http://dl.vmall.com/c0juetw6q5
2014-11-25 19:47:19
2054
原创 剑指Offer之斐波那契数列
斐波那契数列教科书都有,而且基本都会出现在递归那一节。但是并不是说递归就是斐波那契的最好解法,而是因为它能更好的诠释什么是递归。但是真正的软件开发并不会使用此种方法。递归有其最大的好处就是简洁,将大的问题转化为小的问题。在宏观上很好理解。但是递归的效率也是很值得探讨的。递归需要系统自己本身不停的压栈,保存中间量和状态,而且调用函数也是需要时间和空间的。因此效率上就出现了问题。而且每个进程所开的栈的
2014-09-05 09:53:10
764
原创 剑指Offer之旋转数组的最小数字
这题最简单的想法就是从头到尾搜一遍,OJ上确实能过,680MS大约。但面试时肯定不行了,看一下操作流程。假设数组为3 4 5 1 2。那么旋转数组有个特性,r[0]>=r[n-1]因为要保证其递增序列,假设数组为r[0]~r[j]~r[n]。那么将r[0]~r[j-1]移到后面去,很显然r[j]>=r[j-1]。因此我们可以判断,当r[0]回过头来接着观察3 4 5 1 2。此时设置两个指针,
2014-09-04 23:37:47
717
原创 剑指Offer之从尾到头打印链表
这题有两种思考方式,一种是添加辅助空间,先进后出,当然是栈了,做法就是遍历链表,将值压入栈中,然后再一次弹出。还有一种方法是链表反序,链表反序也有两种方法。一种是将链表在原有的基础上更改指针,进行反序。光看代码可能不太还理解,我们可以看一下执行过程。假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;
2014-09-03 23:24:29
697
原创 剑指Offer之替换空格
本身难度并不大,java一个replace();就可以了,或者另外开辟一个String,遍历一遍也是可行的,但是出发点并不是A题,而是考虑性能,程序在空间还有时间上的使用以及程序的鲁棒性,不过九度上的测试数据还真是大char数组要开到10^6次方。普通的就不说了,介绍一下书中的方法。假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度,p2指的是替
2014-09-03 18:20:19
676
原创 链表
最近回顾一下链表,为了方便数据使用random()随机生成...//// main.cpp// Lianbiao//// Created by sanyinchen on 14-8-23.// Copyright (c) 2014年 sanyinchen. All rights reserved.//#include #include #include using n
2014-08-24 10:40:00
454
转载 HTTP访问的两种方式(HttpClient和HttpURLConnection)
使用HttpClient:NameValuePair nameValuePair1 = new BasicNameValuePair("name", "yang");NameValuePair nameValuePair2 = new BasicNameValuePair("pwd","123123");List nameValuePairs = new ArrayList();n
2014-07-04 23:34:13
802
原创 UVALive:Argus
ArgusTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu DescriptionA data stream is a real-time, continuous, ordered sequence of items. Som
2014-04-02 12:12:30
633
原创 uva:Easy Problem from Rujia Liu?
Easy Problem from Rujia Liu?Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu DescriptionProblem EEasy Problem from Rujia Liu?Thou
2014-04-02 11:47:47
725
原创 uva:Throwing cards away I
Throwing cards away ITime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description Given is an ordered deck of n cards numbered 1 to n with
2014-04-02 11:33:40
571
原创 UVA: The 3n + 1 problem
The 3n + 1 problemTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu DescriptionProblems in Computer Science are often classified as belonging
2014-04-02 11:09:04
456
原创 CF:Triangle
C. Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a right triangle with legs of lengtha
2014-03-30 17:58:54
630
原创 CF:Garland
B. Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce little Vasya read an article in a magazine on
2014-03-30 17:48:45
537
原创 CF:Line to Cashier
A. Line to Cashiertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vasya went to the supermarket to get
2014-03-30 17:39:27
1418
原创 POJ:3928 序列
序列序列Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6748 Accepted: 3021Description数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99
2014-03-29 13:04:33
531
原创 Dynamic Fragment(一)
Fragment从3.0开始支持,如果为3.0一下则需要引入support.v4.包,不过我在4.0上用的时如果不用这个附加包总是报错:Error inflating class fragment,google了很多方法都不行...最后还是借的用了那个外加包,如果使用外加包的话MainActivity需要指明为FragmentActivity。先看一下效果,竖屏时:布局文件为:<L
2014-03-25 20:39:53
1156
转载 Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法
ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要
2014-01-24 10:16:54
555
转载 Android动画的实现原理
1.动画运行模式独行模式 中断模式2.Animation类 每个动画都重载了父类的applyTransformation方法这个方法的主要作用是把一些属性组装成一个Transformation类,这个方法会被父类的getTransformation方法调用。另外每个动画还有个initialize方法,完成初始化工作,动画开始前的一些准备工作。3.Interpolat
2013-12-16 19:29:28
532
转载 MIME TYPE描述
一、MIME TYPE描述多用途互联网邮件扩展(MIME,Multipurpose Internet Mail Extensions)是一个互联网标准,它扩展了电子邮件标准,使其能够支持非ASCII字符、二进制格式附件等多种格式的邮件消息。内容类型(Content-Type),这个头部领域用于指定消息的类型。一般以下面的形式出现。[type]/[subtype]type有下面的形式。
2013-12-03 16:06:00
797
原创 TranslateAnimation详解
Android JDK为我们提供了4种动画效果,分别是: AlphaAnimation,RotateAnimation, ScaleAnimation, TranslateAnimation.今天我想讲解的是TranslateAnimation这个动画效果。也是本人在做一个移动图片的动画效果的项目时,遇到了一些问题。在网上查了很多资料,搞了好几天。终于明白怎么使用这个TranslateAnim
2013-12-01 11:27:57
781
Fragment_demo
2014-03-25
WindowsAPI参考大全
2013-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人