写代码是一种艺术,甚于蒙娜丽莎的微笑!

不拼搏,枉少年!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年11月20日

摘要: 岳麓山之美,言语不可形容,笔墨不可描绘。自2014年9月来到中南大学读研,时至今日近两载光阴,登爬岳麓山数十次。然而,从未遇到今日之好景。山林间,雨雾弥漫,远观似山中白云生;处于其中,如沐仙境。雾气扑面,浑身清爽,心情畅快,一切烦恼也被这山里的风吹散了。漫步于山间,怡然前行,于山顶处远眺湘江,眼前一... 阅读全文
posted @ 2015-11-20 20:51 RunningSnail 阅读(351) 评论(0) 推荐(0) 编辑

摘要: Description:The rod-cutting problem is the following. Given a rod of length n inches and atable of prices pi for i D 1,2,…,n, determine the maximum re... 阅读全文
posted @ 2015-11-20 14:33 RunningSnail 阅读(14347) 评论(1) 推荐(2) 编辑

2015年11月19日

摘要: 动态规划(dynamic programing)和分治法类似,都是通过组合子问题的解来求解原问题的解。(在经典排序算法中的二路归并排序和快速排序都用到了分而治之的思想-分治法)。分治法是将原问题划分为没有交集,相互独立的子问题,并分别求解后再进行合并,求出原问题的解。动态规划应用于子问题重叠的情况,... 阅读全文
posted @ 2015-11-19 21:54 RunningSnail 阅读(2101) 评论(0) 推荐(0) 编辑

2015年11月18日

摘要: 题目来源:九度教程第36题 九度提供的算法设计思路是:对输入的数字序列构建二叉排序树,并对它们进行前序和中序的遍历,依次比较遍历结果是否相同,若相同则说明两棵二叉排序树相同,否则不同。 这个设计思路是没有问题的,但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢?试想一下二叉排序树的性质,如果对二叉排 阅读全文
posted @ 2015-11-18 14:48 RunningSnail 阅读(2461) 评论(0) 推荐(1) 编辑

2015年11月17日

摘要: 原文链接:http://blog.csdn.net/tsinfeng/article/details/5844838 1、atoi 功 能:把一字符串转换为整数 用 法:int atoi(const char *nptr);详细解释:atoi是英文array to integer 的缩写。atoi( 阅读全文
posted @ 2015-11-17 17:02 RunningSnail 阅读(2221) 评论(0) 推荐(0) 编辑

摘要: 转载:http://www.cnblogs.com/luxiaoxun/archive/2012/08/03/2621803.html 1、字符串数字之间的转换 字符串 字符数组(1)string --> char * string str("OK"); char * p = str.c_str() 阅读全文
posted @ 2015-11-17 17:00 RunningSnail 阅读(580) 评论(0) 推荐(0) 编辑

2015年11月16日

摘要: 对于二叉树来说,只要按照下面的模板可以很容易地实现先序、中序和后序的递归遍历二叉树。 使用递归可以使代码变得简洁,明了。我们不用考虑计算机底层的递归工作栈是怎么实现的,只要写好递归式,给出递归终止条件,就可以把剩余的计算工作交给计算机去执行。所以说递归是个好东东啊。但是追求真相的人,往往不会满足于此 阅读全文
posted @ 2015-11-16 22:34 RunningSnail 阅读(1517) 评论(0) 推荐(0) 编辑

摘要: 对于一棵二叉树而言,可以由其前序和中序或者中序和后序的遍历序列,确定一棵二叉树。 那么对于已知前序和中序序列,求后序序列也就是先还原二叉树,然后对其进行后序遍历即可。 二叉树结点的结构定义如下: 实现代码如下: 阅读全文
posted @ 2015-11-16 20:32 RunningSnail 阅读(518) 评论(0) 推荐(0) 编辑

2015年11月12日

摘要: 来源好搜百科:http://baike.haosou.com/doc/1048888-1109421.html 蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。 来源好搜百科:http://baike.haosou.com/doc/1048888-110 阅读全文
posted @ 2015-11-12 22:29 RunningSnail 阅读(2573) 评论(1) 推荐(0) 编辑

摘要: 原文链接:http://www.kuqin.com/language/20080107/3532.html <iostream>和<iostream.h>是不一样,前者没有后缀,实际上,在你的编译器include文件夹里面可以看到,二者是两个文件,打开文件就会发现,里面的代码是不一样的。 后缀为.h 阅读全文
posted @ 2015-11-12 20:03 RunningSnail 阅读(274) 评论(0) 推荐(0) 编辑