- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构（二叉搜索树）
二叉搜索树是一种可以高效完成以下操作的树型的数据结构插入一个值查询是否含有某个值删除某个值它储存节点的数据信息时，遵循以下规则，左子树的值<根节点值<右子树的值下面是基本的二叉搜索树的实现代码#include#include#include#includeusing namespace std;struct node{ int val; n
2015-08-12 11:16:07
257
原创 有关VS2013中，使用scanf函数报错的解决方法
Visual Studio2013，是微软出品的一款强大的集成开发环境，但对于一些过于版本的C语法会有一些不支持。就拿有关输入输出的函数来说，解决的方法其实很简单，一种是将scanf改为scanf_s，另外一种就是，选择你当前的工程，打开属性菜单properties如下图选择preprocessor选项下的preprocessor definitions菜单，点击下拉菜
2015-08-11 16:23:58
1004
原创 线段树-面积并
第一次学这个的时候，说实话很头疼，看别人写的文章也学不会，花了一下午才有了些头绪。所谓的面积并，就是求多个矩形相交的面积或者求不相交部分的面积。这类问题要用到一个概念，叫做“扫描线”。刚开始完全看不懂，觉得自己太笨了。刚练习时的时候，我是做的一道杭电上的题目。HDU 1542AtlantisProblem DescriptionThere are several anc
2015-08-04 19:34:35
369
原创 线段树-区间更新
今天初学线段树，刚开始听的时候感觉还好，但是到自己写代码的时候总会有一些问题，在此记录一下自己的学习过程。 对于线段树的区间更新，要比单个节点的更新要复杂些。这里我一HDU上的1698为例，题目如下 http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a HookTime Limit: 4000/2000 MS (Java/Other
2015-08-04 10:18:47
449
原创 背包九讲——完全背包
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
568
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人