自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

同朋友们一起学习,进步。。。

  • 博客(85)
  • 资源 (11)
  • 收藏
  • 关注

原创 设计模式-动态代理 实现机制

一.首先使用API中的Proxy来实现动态代理的例子(1)定义一个接口Moveable, 里面就有一个move方法package com.feng.proxy;/** * 定义的接口,实现对这个接口的代理 * 简单起见,只定义一个方法来演示动态代理的效果 * @author Administrator * */public interface Moveable { v

2015-04-12 15:00:21 909

原创 设计模式-建造者模型

先简单介绍一下问题:

2014-11-09 11:20:11 913 2

原创 模板方法模式

在软件开发的过程中,如果相同的

2014-11-07 15:57:41 657

原创 设计模式-SpringBean工厂

先看一个简单的例子:定义一个接口

2014-11-07 10:59:19 794

原创 设计模式-抽象工厂模式

抽象工厂模式针对的是对一系列产品进行扩展的问题。工厂

2014-11-07 09:41:14 631

原创 java的反射机制

在面向对象的世界中,万物皆对象。我

2014-11-06 17:08:20 734

原创 设计模式-工厂方法模式扩展

对于工厂方法模式有4中扩展形式(1)缩小为简单

2014-11-05 18:47:18 680

原创 设计模式-工厂方法模式

首先,看字面意思,工厂是什么,

2014-11-05 15:59:05 576

原创 设计模式-受限制的多例模式

如果一个类可以产生多个对象,而且数量不受限制,那么这就是我们最常用到

2014-11-05 14:49:23 827

原创 设计模式-单例模式

在现实生活中,总有些事物有且只有

2014-11-05 10:43:40 559

原创 面试题14-调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得

2014-10-19 19:53:58 647

原创 面试题13-在o(1)时间删除链表结点

在数据结构中学到过,具体代码如下:

2014-10-14 19:55:29 689

原创 面试题12-打印1到最大的n位数

题目:输入数字n,按顺序打印出从1

2014-10-14 19:28:34 608

原创 面试题11-数值的整数次方

题目:实现函数double Power(double base, int exponent),

2014-10-14 09:50:31 632

原创 面试题10-二进制中1的个数

题目:实现一个函数,输入一个整数,输出该数二进制表示中1

2014-10-13 19:24:39 663

原创 面试题9-斐波那契函数

直接上代码:#include using namespace std;//斐波那契函数是递归是一个经典的案例//但是递归会有几个缺点:// (1)会有重复的计算// (2)会产生递归栈,空间复杂度高// (3)栈是很小的,递归栈溢出的情况,所以递归不能递归的深度很深//下面来看递归实现,时间复杂度为n的指数级增长,空间复杂度也为o(n),随着n的增大计算量会急剧增

2014-10-13 19:08:57 586

原创 面试题8-旋转数组的最小数字

题目:把一个数组最开始的若干个元素搬到数组的尾部,我们

2014-10-13 16:11:13 581

原创 面试题7-用两个栈实现队列

题目:用两个栈实现一个队列,主要实现两个函数 appendTail和

2014-10-11 10:09:25 700

原创 面试题6- 重建二叉树

题目:输入某二叉树的前序遍历和中序遍历的

2014-10-10 21:01:07 557

原创 面试题5-从尾到头打印链表

题目:输入一个链表的头节点,从尾到头反过来打印出每个结点的值。

2014-10-10 19:42:10 551

原创 面试题4-替换空格

题目:请实现一个函数,把字符串中每个空格替换成“”

2014-10-09 20:33:12 501

原创 面试题3-二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增排序,每一列都按照从上到下递增排序输入这样一个二维数组和一个整数,判断这个整数在不在这个二维数组中

2014-10-09 09:57:44 676

原创 c++-++运算符重载

++运算符分为前置++和后置++重载时后置++要多一个int 参数,以便区分

2014-05-23 20:28:38 696

原创 c++-运算符的重载

运算符的重载实质是函数的重载形式有两种:类的成员函数和

2014-05-21 21:24:01 739

原创 c++-类的友元

友元是一种非类成员函数访问类中非公有成员的一种机制可以把

2014-05-19 22:04:34 745

原创 c++-类的const

1.const成员函数const成员函

2014-05-10 09:35:06 777 1

原创 c++-单例模式Singleton

单例模式就是保证类只能有一个实例(

2014-05-09 21:27:05 661

原创 c++-类的static成员

有时我们需要一种所有的类对象所共享的成员,例如可以统计类对象的个数:

2014-05-06 20:19:30 562

原创 c++-空类默认产生的成员

空类默认产生的成员:(1)默认构造函数(如果没有)

2014-04-28 18:55:12 714

原创 c++-深拷贝与浅拷贝

默认的拷贝构造函数是浅拷贝,只是逐个赋值

2014-04-28 18:37:50 766

原创 c++-拷贝构造函数(复制构造函数)

功能:使用一个已经存在的对象

2014-04-27 22:14:06 679

原创 c++-类的初始化列表

推荐在构造函数中使用初始化列表,通过一段程序来学习

2014-04-26 17:27:17 917

原创 c++-explicit

如果要阻止程序的隐式转换,在但一个参数的构造函数前加explicit关键字

2014-04-26 15:35:03 635

原创 c++-赋值与初始化的区别

在初始化语句中的等号(=)不是等号

2014-04-26 15:28:41 725

原创 c++-转换构造函数

带一个参数的构造函数,并不是所有的一个参数的构造函数都是转换构造函数转换构造函数的功能就是

2014-04-26 14:35:52 922

原创 c++-构造函数与析构函数

类的数据成员是不能在生民

2014-04-24 22:18:32 570

原创 c++-嵌套类与局部类

嵌套类:类中有子类局部类:在函数的内部定义类,

2014-04-24 18:27:22 766

原创 c++-前向声明

c++中类必须先声明,再定义

2014-04-23 16:47:38 1205

原创 c++-类与结构体

类是特殊的结构体,用法只有一点不同:

2014-04-22 21:45:39 860

原创 c++-面向对象与面向过程

结构化程序设计:程序=算法+数据结构

2014-04-18 19:35:45 909

python3.3 64位

python3.3 64位专为64位机的python爱好者准备,是现在最新的版本

2013-11-16

python3.3 32位

python3.3是现在最新的版本,与python2.x的版本略有不同,如果是初学的话建议大家下载2.x版本

2013-11-16

python2.7 64位

python2.7 64位为64位机的学习者提供,此版本是目前最为流行的版本之一

2013-11-16

python2.7 32位

python2.7是现在比较主流的版本之一,是个学习不错的选择

2013-11-16

python2.5 64位

python2.5 64位,供64位机下载使用,python2.5版本是大部分教材中使用的版本,方便学习

2013-11-16

python2.5 32位

python2.5 32位 python2.5是大多数教材中使用的版本,比较稳定,如果初步学习的话就下载2.x吧

2013-11-16

改进的快速排序算法

快速排序算法的改进思路 1.选取好的基准,是两边的数据个数尽量的均匀 取数组的第一个,中间,最后一个数据,取三个数中第二大的数作为基准 2. 不递归 3.与插入结合,当段内的数组个数小于等于16的时候,使用插入排序

2013-11-04

改进的堆排序算法

对堆排序的改进 1.将数据初始化为大顶堆,交换第一个和最后一个元素,这里是不变的 2.重新构造大顶堆是,首先让第一个元素下降h/2的高度(h 为堆的高度) 3.下降了h/2层后判断这个元素与它的父节点谁大,如果父节点大继续下沉,下沉的结束条件为h=0 如果父节点小,表明第一个元素下沉时走过头了,然后要往回走,进行上浮操作,上浮操作是肯定能够找到第一个元素的最终位置的 4.循环n-1次程序运行完成。

2013-11-04

冒泡算法的改进算法

冒泡算法的改进思想: 1.记录从第0下标开始一直递增的最后一个数的下标start,在以后的每趟排序中都是从start下标开始比较,免去了从头到此下标的比较 2.记录从最后一个下标开始一直递减的最后一个下标end,在以后的每趟排序中只要判断a[end-1]和a[end],如果a[end]大,则后面的就不需要比较和交换 3.数组的长度n在每趟排序后都会n--; 4.同时当end<start时标明数组中没有可以交换的元素了,则排序完成

2013-11-01

归并算法的改进算法

对于归并算法的四点改进 1.不回写,可以减少一半的数组移动 2.不递归 ,可以加快执行速度 3.无逆序,分段的时候递增的为一段,段数不确定 4.与插入相结合,因为数列个数在16以内的话插入排序会比归并排序要快

2013-10-31

欧拉回路的构建及输出欧拉回路的路径

这里以构建一个度全部相同的欧拉回路,并输出欧拉回路的路径 1.构建欧拉回路 连通主要是靠树来保证,首先建立一个度为k的完全图,其中会有很多需要主要的地方 (1)首先构造树 =>保证顶点连通 (2)将度<k的点的度补满 (3)在补满度的过程中肯定会出现有顶点的度不满足的情况,那就要做后处理(由于不会在电脑上作图就不画图了)

2013-10-28

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除