2015 年 5月 16 日随笔档案 - gcczhongduan

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 阅读(848) 评论(0) 推荐(0)

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

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

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

第11章持有对象

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

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

FFT算法的物理意义

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

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

三：Java之Applet

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

posted @ 2015-05-16 15:50 gcczhongduan 阅读(398) 评论(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 阅读(543) 评论(0) 推荐(0)

mysql触发器的作用及语法

摘要：触发器是一种特殊的存储过程，它在插入，删除或改动特定表中的数据时触发运行，它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用：1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作，比如不同意下班后和节假日改动数据库数据。# 能够基... 阅读全文

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

Chrome扩展,应用开发学习笔记之2---恶搞百度一下

摘要： Chrome扩展,应用开发学习笔记之2恶搞百度一下前面我们介绍了一个最简单的chrome扩展时钟，如今我来介绍一下一个恶搞百度一下的chrome扩展程序。前面说过，manifest.json文件是用来描写叙述这个扩展的，是整个扩展的入口，同一时候也是告诉chrome怎么处理这个扩展。恶搞百度一下：以... 阅读全文

posted @ 2015-05-16 12:13 gcczhongduan 阅读(241) 评论(0) 推荐(0)

C++：怎样把一个int转成4个字节？

摘要：大家都知道，一个int 或 unsigned int是由4个字节组成的，(《C/C++学习指南》，第3章，第3.2.3节：变量的内存视图）比如， int n = sizeof( int) ; // n为4大家也可以清晰明确地看到内存里，那4个字节就在那，(《C/C++学习指南》，附录：VC... 阅读全文

posted @ 2015-05-16 10:46 gcczhongduan 阅读(718) 评论(0) 推荐(0)

安装虚拟机

摘要：国庆无聊到安装虚拟机~_~，纪念那逝去的100~~[2014/10/05 13:20] 下载了vmware Workstation，这里有个失误，忘记了学生时代用的virtualbox，貌似是开源的 1.安装，个人机器的硬盘也就120G，分10G已经相当于割肉了。有谁能够解释一下第二个单选bu... 阅读全文

posted @ 2015-05-16 09:56 gcczhongduan 阅读(210) 评论(0) 推荐(0)