设计模式是为程序代码优化而诞生的,目的是设计出易维护、容易拓展、易复用、灵活性好的程序。设计模式体现是面向对象的三大思想:封装、继承和多态。设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的;设计模式使代码编制真正工程化;设计...
分类:
其他好文 时间:
2014-06-07 01:29:07
阅读次数:
257
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。========================================== 分割线 ==========================================写在前面...
分类:
其他好文 时间:
2014-06-05 11:51:17
阅读次数:
314
XML(Extensible Markup Language)可拓展标记语言,它与HTML一样,都是SGML(标准通用标记语言),它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。在Android下有三种方式解析XML,分别为SAX、DOM、PULL;它们有各自的特点,在网络编程中...
分类:
移动开发 时间:
2014-05-31 21:56:12
阅读次数:
387
uva 10104 Euclid Problem (数论-扩展欧几里德)
题目大意:
已知 A 和 B , 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路:
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程:
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是: X=Y1,Y=(X1-A/B*Y1)
因此,得出( A*...
分类:
其他好文 时间:
2014-05-26 05:53:55
阅读次数:
297
求解ax+by=gcd(a,b)通解:x=x0+b*t;y=y0-a*t; 1 __int64
a,b,x,y; 2 __int64 extend_euclid(__int64 a,__int64 b,__int64 &x,__int64
&y) 3 { 4 if (b==0) 5 ...
分类:
其他好文 时间:
2014-05-26 02:46:40
阅读次数:
198
拓展欧几里得的应用。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 #include 5 __int64 a,b,x,y; 6 __int64 extend_euclid(__int64 a,__int64
b,__int64 &...
分类:
其他好文 时间:
2014-05-25 16:14:14
阅读次数:
206
Spring 架构主要有两大特点:
IOC /DI: 控制反转/依赖注入
AOP 切面编程 .
今天主要是实现IOC这一特点.
主要的逻辑如下:
User 用户类.
UserDAO User类的访问接口.
UserDAOImpl 实现UserDAO 接口以实现拓展.
UserService ...
分类:
编程语言 时间:
2014-05-25 01:45:46
阅读次数:
423
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面...
分类:
其他好文 时间:
2014-05-22 17:35:34
阅读次数:
214
剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。
思路:与上一题类似,也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方...
分类:
其他好文 时间:
2014-05-21 14:02:03
阅读次数:
197
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。
这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。
========================================== 分割线 ==================================...
分类:
其他好文 时间:
2014-05-21 06:47:29
阅读次数:
356