- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 数据结构(二叉搜索树)
二叉搜索树是一种可以高效完成以下操作的树型的数据结构 插入一个值查询是否含有某个值删除某个值 它储存节点的数据信息时,遵循以下规则,左子树的值<根节点值<右子树的值 下面是基本的二叉搜索树的实现代码 #include #include #include #include using namespace std; struct node { int val; n
2015-08-12 11:16:07 273
原创 有关VS2013中,使用scanf函数报错的解决方法
Visual Studio2013,是微软出品的一款强大的集成开发环境,但对于一些过于版本的C语法会有一些不支持。就拿有关输入输出的函数来说,解决的方法其实很简单,一种是将scanf改为scanf_s,另外一种就是,选择你当前的工程,打开属性菜单properties如下图 选择preprocessor选项下的preprocessor definitions菜单,点击下拉菜
2015-08-11 16:23:58 1057
原创 线段树-面积并
第一次学这个的时候,说实话很头疼,看别人写的文章也学不会,花了一下午才有了些头绪。所谓的面积并,就是求多个矩形相交的面积或者求不相交部分的面积。这类问题要用到一个概念,叫做“扫描线”。刚开始完全看不懂,觉得自己太笨了。刚练习时的时候,我是做的一道杭电上的题目。HDU 1542 Atlantis Problem Description There are several anc
2015-08-04 19:34:35 389
原创 线段树-区间更新
今天初学线段树,刚开始听的时候感觉还好,但是到自己写代码的时候总会有一些问题,在此记录一下自己的学习过程。 对于线段树的区间更新,要比单个节点的更新要复杂些。这里我一HDU上的1698为例,题目如下 http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Other
2015-08-04 10:18:47 467
原创 背包九讲——完全背包
1.问题描述 有N种武平和一个容量为V的背包,每种物品都有无限件可以使用。放入第i种物品消耗的空间是Ci,得到的价值是Wi。求解:将那些物品装入背包,可使这些物品耗费的空间总和不超过背包容量,且价值最大。 举例:背包容量V=5,有三个物品N=3,重量分别为3,2,2;价值分别为5,10,20。 2.问题思路 这个问题和01背包其实是十分相似的,只不过是每种物品可以取0件,1件,2件,,,V/
2015-08-02 09:52:00 596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人