gcczhongduan - 博客园

2015年5月17日

摘要： switchkeyword的中文意思是开关、转换的意思，switch语句在条件语句中特别适合做一组变量相等的推断，在结构上比if语句要清晰非常多。switch语句的语法格式为：switch(表达式){case 值1:功能代码1;[break; ]case 值2:功能代码2;[break; ]……de... 阅读全文

posted @ 2015-05-17 12:18 gcczhongduan 阅读(460) 评论(0) 推荐(0)

ANDROID 中设计模式的採用--结构型模式

摘要：结构型模式中的适配器模式、外观模式、装饰模式、代理模式都属于包装模式，都是对另外的类或对象的包装，仅仅是各自的意图不同。适配器模式通过对另外的类或对象的包装，将其接口转换为用户期望的接口，达到接口适配的目的。外观模式是对包装的一组类或对象提供一个高层接口，意图是简化接口，使系统更加easy... 阅读全文

posted @ 2015-05-17 11:47 gcczhongduan 阅读(142) 评论(0) 推荐(0)

八大排序算法

摘要：概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。高速排序：是眼下基于... 阅读全文

posted @ 2015-05-17 10:23 gcczhongduan 阅读(203) 评论(0) 推荐(0)

C++ Primer 学习笔记_104_特殊工具与技术 --嵌套类

摘要：特殊工具与技术--嵌套类能够在还有一个类内部(与后面所讲述的局部类不同,嵌套类是在类内部)定义一个类，这种类是嵌套类，也称为嵌套类型。嵌套类最经常使用于定义运行类. 嵌套类是独立的类，基本上与它们的外围类不相关，因此，外围类和嵌套类的对象是互相独立的。嵌套类型的对象不具备外围类所定义的成员，相同，... 阅读全文

posted @ 2015-05-17 09:08 gcczhongduan 阅读(175) 评论(0) 推荐(0)

2015年5月16日

汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII

摘要：汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，如今要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个... 阅读全文

posted @ 2015-05-16 21:28 gcczhongduan 阅读(845) 评论(0) 推荐(0)

白话经典算法系列之七堆与堆排序

摘要：堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右... 阅读全文

posted @ 2015-05-16 20:35 gcczhongduan 阅读(138) 评论(0) 推荐(0)

第11章持有对象

摘要：容器Treemap是有序的，依照插入的自然序，HashMap是无序的。对于TreeMap HashMap和LinkedHashMap的差别，请看这篇blog《LinkedHashMap TreeMap的差别》。HashSet TreeSet和LinkedHasSet的差别也对应的Map类似。在此不再... 阅读全文

posted @ 2015-05-16 19:50 gcczhongduan 阅读(132) 评论(0) 推荐(0)

FFT算法的物理意义

摘要： FFT是离散傅立叶变换的高速算法，能够将一个信号变换到频域。有些信号在时域上是非常难看出什么特征的，可是如果变换到频域之后，就非常easy看出特征了。这就是非常多信号分析採用FFT变换的原因。另外，FFT能够将一个信号的频谱提取出来，这在频谱分析方面也是经经常使用的。尽管非常多人都知道FFT是什么... 阅读全文

posted @ 2015-05-16 16:37 gcczhongduan 阅读(388) 评论(0) 推荐(0)

三：Java之Applet

摘要：首先我要说的是Applet是一种应用程序，它是一种由JAVA编写的小应用程序，通常这样的应用程序都像他的名字一样，是一个非常小的程序，或许有些朋友就会问了，那么它是用来干什么的呢？JAVA程序就是JAVA程序啊，为什么要弄出个小应用程序？一、Applet初识 Applet编程是JAVA编程语言至关重... 阅读全文

posted @ 2015-05-16 15:50 gcczhongduan 阅读(394) 评论(0) 推荐(0)

DHCP Option 60 的理解

摘要：原文地址：http://blog.163.com/chenqioulin_1983/blog/static/83216232010109104430251/首先还是看看RFC咋说的吧。DHCP 是RFC2131定义，DHCP 2132定义了dhcp option .9.13. Vendor clas... 阅读全文

posted @ 2015-05-16 14:47 gcczhongduan 阅读(538) 评论(0) 推荐(0)