【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
最大公约数问题
题目分析:
编程之美上的经典算法
算法实现:
#include
int gcd(int x, int y)
{
return ((!y) ? x: gcd(y, x%y));
}
int main(int argc, c...
分类:
编程语言 时间:
2015-06-10 14:17:21
阅读次数:
130
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
寻找数组中的最大值和最小值
题目分析:
1、时间复杂度0(1)
算法实现:
#include
void get_array_max_and_min(int *array, int array_size, int *max, int *min...
分类:
编程语言 时间:
2015-06-10 14:16:03
阅读次数:
117
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
c++ 各种排序算法实现
题目分析:
具体排序原理参考相关算法书籍
算法实现:
#include
static void swap(int *a, int *b)
{
int tmp;
tmp = *a;
*a = *b;...
分类:
编程语言 时间:
2015-06-10 14:13:38
阅读次数:
155
一. jQuery映射
通常情况下,映射是指两个元素集合之间元素相互”对应“的关系,实际上映射是一种间接引用。map()方法通过映射关系,把jQuery对象中每个元素映射到一个数组中,也就是说将一组元素转换成其他数组(不论是否是元素数组)。具体用法如下:
map(callback)
参数callback表示一个回调函数,将给每个元素执行的函数。用户可以用这个函数来建立一个列表,不论是...
分类:
Web程序 时间:
2015-06-10 09:01:07
阅读次数:
174
题目大意:给出n个男生,m个女生,还有k对男女认识关系,性别相同的人都相互认识。现在要求你挑出k个人,使得这k个人两两之间都相互认识解题思路:要挑都认识的人,可以排除掉不认识的人。
可以分成两个点集,一个点集是男,一个点集是女,两个点集的连线表示两个人互不相认识,所以只要找到最大的互不相认识的匹配数,再用 n + m -互不相认识的匹配数,得到的人就是都相互认识的人了#include<cstdio...
分类:
其他好文 时间:
2015-06-10 09:01:00
阅读次数:
109
最近需要批量将PNM格式的文件转换成GIF文件。我尝试了如下的图像转换工具:
ImageBatch:完全免费,但仅仅支持PNG JPEG BMP GIF四种格式
OfficeConverter:在线转换软件,支持所有图像格式的相互转换,大量处理图像时需要支付一定费用,否则效率很低
Pixillion:支持所有格式,试用版仅仅最多支持5个文件为一组batch的处理,使用100次以后...
分类:
其他好文 时间:
2015-06-10 06:36:14
阅读次数:
126
一开始使用struts我也是拒绝的,因为它几乎全是配置文件,让我无从下手,在渐渐地上手以后才发现正是由于有这些配置文件才让整个系统各部分之间的相互联系,这对于后期的维护有着莫大的好处。尤其是当另一批开发者接手这个项目时,这种优势体现得更加明显。如下图所示任意打开一个项目的struts.xml ...
分类:
其他好文 时间:
2015-06-10 01:06:30
阅读次数:
105
声明:本系列博客参考资料《大话设计模式》,作者程杰。
中介者模式用一个中介者对象来封装一系列的对象交互。中介者使得各对象不需要显式地相互引用,从而使其松散耦合,而且可以独立地改变它们之间的交互。
UML类图:
角色:
中介者接口(UnitedNations):在里...
分类:
Web程序 时间:
2015-06-09 21:55:00
阅读次数:
184
随着我们做的项目规模和业务的复杂,相互之间的引用更不可避免,如果一个类,有一个人需要可以通过拷贝的方式,有更新的话也容易通知,如果有更多的人都要使用它,不可能一个个的拷贝,如果有更新,也不可能一个个去通知,效率低,而且很容易出问题,万一落下一个人怎么办。Nuget的出现,可以管理我们通用公共的类库,而且通过版本控制,需要的人也可以随时拿到最新版本。个人认为NuGet最大的好处在于可以搭建自己的类库...
分类:
其他好文 时间:
2015-06-09 20:08:38
阅读次数:
126
在类的头文件中尽量少引入其他头文件使用“向前声明”,在确有需要时才引入头文件,减少类的使用者所需引入头文件的数量,减少编译时间。向前声明同样解决了两个类相互引用的问题。使用#import而非#include指令虽然不会导致死循环,但两个类里面有一个无法被正确编译。每次在头文件中引用其他头文件之前,都...
分类:
其他好文 时间:
2015-06-09 19:06:40
阅读次数:
104