yangchangshu-CSDN博客

原创设计模式之禅-模板方法模式

个人Blog 此篇博文所在地址:http://www.sanyinchenblog.com/?p=273模板方法模式:定义一个操作中的算法框架，将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。Demo：https://github.com/sanyinchen/UMLDemo/tree/master/src/c

2014-11-26 23:41:16 910

原创设计模式之禅-抽象工程模式

个人blog 此篇博文地址：http://www.sanyinchenblog.com/?p=244工厂模式:定义一个抽象工厂接口，让子类去决定要实例化哪一个类。demo(https://github.com/sanyinchen/UMLDemo)书中举了一个女娲造人的例子，女娲有一个八卦炉，然后要通过这个八卦炉烧纸三种肤色的人，分别是白种人，黑种人，和黄种人。

2014-11-25 23:34:07 940

原创设计模式之禅-工厂模式

个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=244工厂模式:定义一个抽象工厂接口，让子类去决定要实例化哪一个类。demo(https://github.com/sanyinchen/UMLDemo)书中举了一个女娲造人的例子，女娲有一个八卦炉，然后要通过这个八卦炉烧纸三种肤色的人，分别是白种人，黑种人，和黄种人。

2014-11-25 20:12:13 828

原创设计模式之禅-单例模式

个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=233单例模式：确保一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。demo(https://github.com/sanyinchen/UMLDemo)通用视图(饿汉式):单例通用代码模板:public class

2014-11-25 20:07:41 960

原创设计模式之禅-接口隔离原则

个人blog 此篇博文地址:http://www.sanyinchenblog.com/?p=174接口隔离原则：demo: https://github.com/sanyinchen/UMLDemo 接口的两种类型: (1)实例接口 (2)类接口，使用Interface定义的接口隔离： (1)客户端不应该依赖它不需要的接口 (2)类间的依赖关系应该建立在最小的接口上场景描述：你一

2014-11-25 20:05:03 1125

原创设计模式之禅-依赖倒置原则

个人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 854

原创设计模式之禅单一职责原则

个人blog 此篇博文地址 :http://www.sanyinchenblog.com/?p=150最近在看>感觉这本书很是不错的，demo虽然简单但是确实很明了，感觉很有必要自己再敲一遍单一职责原则 demo: https://github.com/sanyinchen/UMLDemo 如果一个类有多于一个的动机被改变，那么这个类就具有多于一个的职责。而单一职责原则就是指一个类或者模块应

2014-11-25 19:54:03 1066

原创 MMD for untiy3d

个人blog博文地址： http://www.sanyinchenblog.com/?p=249今晚在闲着无聊，就做了一个小的u3d demo，拿出来和大家分享一下。先上图:apk路径:http://dl.vmall.com/c0juetw6q5

2014-11-25 19:47:19 2012 1

原创公告

blog已搬家至新窝:http://sanyinchen.sinaapp.com/

2014-10-07 20:57:32 464

原创校招之路

说实话现在我还感到有点意外，校招之路这么快就结束了，

2014-09-24 08:13:06 648

原创剑指Offer之把数组排成最小的数

假设一个数组number{3,32,321}则这3个数的

2014-09-07 15:56:34 495

原创剑指Offer之链表中倒数第K个节点

这题也是网上的老题了，查过的人dou'zhi'dao

2014-09-06 15:13:24 485

原创剑指Offer调整顺序使奇数位于偶数前面

要求输入一串整数，使奇数位于偶数前面。九度OJ上平台还要求顺序s

2014-09-06 13:33:01 554

原创剑指Offer之打印1到最大的n位数

这题因为没有告诉这个数都低有几位，因此不可能使用int

2014-09-06 10:15:37 456

原创剑指Offer之数值的整数次方

要求这题需要注意一下几点:1.n可为负数2.

2014-09-05 18:24:20 455

斐波那契数列教科书都有，而且基本都会出现在递归那一节。但是并不是说递归就是斐波那契的最好解法，而是因为它能更好的诠释什么是递归。但是真正的软件开发并不会使用此种方法。递归有其最大的好处就是简洁，将大的问题转化为小的问题。在宏观上很好理解。但是递归的效率也是很值得探讨的。递归需要系统自己本身不停的压栈，保存中间量和状态，而且调用函数也是需要时间和空间的。因此效率上就出现了问题。而且每个进程所开的栈的

2014-09-05 09:53:10 726

原创剑指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 676

原创剑指Offer之用两个栈实现队列

栈的性质是先进后出，队列是

2014-09-04 16:35:28 513

原创剑指Offer之二叉树重构

这题指的是给定一个前序和一个后序二叉树遍历序列，gen'jue

2014-09-04 14:28:25 573

原创剑指Offer之从尾到头打印链表

这题有两种思考方式，一种是添加辅助空间，先进后出，当然是栈了，做法就是遍历链表，将值压入栈中，然后再一次弹出。还有一种方法是链表反序，链表反序也有两种方法。一种是将链表在原有的基础上更改指针，进行反序。光看代码可能不太还理解，我们可以看一下执行过程。假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;

2014-09-03 23:24:29 664

原创剑指Offer之替换空格

本身难度并不大，java一个replace()；就可以了，或者另外开辟一个String，遍历一遍也是可行的，但是出发点并不是A题，而是考虑性能，程序在空间还有时间上的使用以及程序的鲁棒性，不过九度上的测试数据还真是大char数组要开到10^6次方。普通的就不说了，介绍一下书中的方法。假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度，p2指的是替

2014-09-03 18:20:19 649

原创剑指Offer之二维数组中的查找

这题是剑指Offer一书中得题，但是实在感觉这题不用suan'fa

2014-09-02 22:48:07 548

原创折半查找

折半查找利用了记录按关键码有序的特点，其基本思想是：在有序表中，qu中间记录

2014-09-02 19:31:59 475

原创常规的各种排序

c++各种常规排序

2014-09-01 17:49:45 860

原创二叉树各种递归非递归遍历

测试数据为"ABDMN###G###CE##F##"默认shu

2014-08-28 17:53:37 518

原创链表

2014-08-24 10:40:00 439

转载 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 770

原创 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 602

原创 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 683

原创 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 542

原创 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 432

原创 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 592

原创 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 507

原创 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 1366

原创ＰＯＪ：３９２８　序列

序列序列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 495

原创 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 1113

转载 Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法

ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要

2014-01-24 10:16:54 521

转载 Android动画的实现原理

1.动画运行模式独行模式中断模式2.Animation类每个动画都重载了父类的applyTransformation方法这个方法的主要作用是把一些属性组装成一个Transformation类,这个方法会被父类的getTransformation方法调用。另外每个动画还有个initialize方法,完成初始化工作,动画开始前的一些准备工作。3.Interpolat

2013-12-16 19:29:28 515

转载 MIME TYPE描述

一、MIME TYPE描述多用途互联网邮件扩展（MIME，Multipurpose Internet Mail Extensions）是一个互联网标准，它扩展了电子邮件标准，使其能够支持非ASCII字符、二进制格式附件等多种格式的邮件消息。内容类型（Content-Type），这个头部领域用于指定消息的类型。一般以下面的形式出现。[type]/[subtype]type有下面的形式。

2013-12-03 16:06:00 732

原创 TranslateAnimation详解

Android JDK为我们提供了4种动画效果，分别是： AlphaAnimation,RotateAnimation, ScaleAnimation, TranslateAnimation.今天我想讲解的是TranslateAnimation这个动画效果。也是本人在做一个移动图片的动画效果的项目时，遇到了一些问题。在网上查了很多资料，搞了好几天。终于明白怎么使用这个TranslateAnim

2013-12-01 11:27:57 748

Fragment_demo

Fragment的demo，博客：http://blog.csdn.net/yangchangshu/article/details/22094857

2014-03-25

sublime text 2 zen coding 插件

sublime text 2 zen coding插件 zen coding for sublime text 2

2014-01-20

android仿QQ下拉框

android仿QQ下拉框详细的描述，坚决不坑

2013-07-21

Android 各种频谱Demo

有四种最常见的频谱,简单易用有柱状频谱,环状,复合线状,衍射状,难得的Demo

2013-05-07

基于socket的图片传输

利用Socket传送图片，完整的客户端，服务器端源代码，里面涉及到多线程同步的一些常用方法，欢迎大家探讨

2013-04-21

可奇3D游戏开发

可奇3D游戏开发，从网上找来的教程，据说挺不错的

2013-03-30

MP3播放器-带有频谱分析

一个带有带有频谱分析的MP3播放器，C++编写的

2013-03-28

人脸识别_Opencv_PCA

经典的PCA人脸识别算法，C++源代码地方请多多指教。已经经过我的多次测试和代码运行正常，下载之后只要配置好opencv即可，内有详细注释！！

2013-03-08

WindowsAPI参考大全

在Windows程序设计领域处于发展初期时，Windows程序员可使用的编程工具唯有API函数。这些函数在程序员手中犹如“积木块”一样，可搭建出各种界面丰富、功能灵活的应用程序。不过，由于这些函数结构复杂，所以往往难以理解，而且容易误用。随着软件技术的不断发展，在Windows平台上出现了很多优秀的可视化编程环境，程序员可以采用“所见即所得”的编程方式来开发具有精美用户界面和功能的应用程序。这些可视化编程环境操作简便、界面友好，比如：Visual C++，Delphi，VisualBasic等等。在这些工具中提供了大量的类库和各种控件，它们替代了API的神秘功能。事实上，这些类库和控件都是构筑在WindowsAPI的基础上的，但它们使用方便，加速了Windows应用程序的开发，所以受到程序员的普遍采用。有了这些类库和控件，程序员们便可以把主要精力放在整体功能的设计上，而不必过于关注具体细节。不过，这也导致了非常多的程序员在类库面前“固步自封”，对下层API函数的强大功能一无所知。实际上。程序员要想开发出更灵活、更实用、更具效率的应用程序，必然要涉及到直接使用API函数。虽然类库和控件使应用程序的开发容易得多，但它们只提供MicrosoftWindows的一般功能，对于一些比较复杂和特殊的功能来说，单使用类库和控件是难以实现的，必须直接使用API函数来编写。API函数是构筑整个Windows框架的基石，只有充分理解和利用API函数，才能深入到Windows的内部，充分发挥各种32位平台的强大功能和灵活性，才能成功地扩展和突破类库、控件和可视开发环境的限制。

2013-02-13

基于SVM的数字识别技术研究

基于SVM的数字识别技术研究，讲述了svm技术，对于数字识别具有很好的参考价值

2013-02-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人