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

01 2016 档案

Uva11292--------------(The Dragon of Loowater)勇者斗恶龙 （排序后贪心）

摘要：---恢复内容开始---题目：Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowat... 阅读全文

posted @ 2016-01-14 12:42 梦茴初夏 阅读(504) 评论(0) 推荐(1)

学习笔记之vector向量容器

摘要：今天复习到vector向量容器，里面包括vector向量容器的一些优点以及具体的使用方法及代码，分享给大家。Vector向量容器不但能够像数组一样对元素进行随机访问，还可以在尾部插入元素，是一种简单、高效的容器，完全可以代替数组。Vector具有内存自动管理的功能，对于元素的插入和删除，可以动态调整... 阅读全文

posted @ 2016-01-06 11:28 梦茴初夏 阅读(464) 评论(0) 推荐(1)

欧几里得算法求最大公约数+最小公倍数

摘要：1，两个数互质：如果说两个数的公因数只有1，则可以说这两个数互质。欧几里得算法求最大公约数：首先求最大公约数，假设我们要求a和b的最大公约数设amodb=c；可以得到一下的递推过程：a=kb+c;假设a,b的最大公约数为d,则可以得到：a=md,b=nd;可知m,n互质；c=a-kb=md-knd=... 阅读全文

posted @ 2016-01-05 14:58 梦茴初夏 阅读(3207) 评论(1) 推荐(1)

二叉树的遍历规则（前序遍历、后序遍历、中序遍历）

摘要：今天看了一些关于平和查找二叉树的问题，顺便也复习了一下二叉树的遍历规则，写一下学习文档。树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。如图所示二叉树：前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。前序遍历的规则：（1）访问根节点（... 阅读全文

posted @ 2016-01-03 15:55 梦茴初夏 阅读(102460) 评论(5) 推荐(6)