糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共94篇）

线段树 001- 概述

线段树就是一个能高效维护动态区间的一个数据结构；他能把一个区间分成多个区间，这些区间根据它们的之间的关系形成一个树形结构。这个过程可以构建出一颗完全二叉树。其中线段树的操作有： 1.修改 2.查询比如我们现在要维护一个长度为n的区间的和，那么当n...

线段树概述

2018-08-09

0 391

浅谈动态规划优化

动态规划是解决多阶段决策最优化问题的一种思想方法。有时动态规划的时间复杂度过高，需要我们对动态规划进行优化。对动态规划进行优化的普遍方法是重新定义阶段，我们用一个例子来加以说明：鹰蛋问题：有一堆共 M 个鹰蛋，一位教授想研究这些鹰蛋的坚硬度 E。他是通过不断从一幢 N 层的楼上向下...

2018-07-21

0 395

状态压缩dp(状压dp)

注：在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加状压dp是一类比较难理解的dp; 在讲状压dp之前，我们应该清楚所有的dp是解决多阶段决策最优化问题的一种思想方法；请注意多阶段这三个字：经过前面三种背包的学习，可以发现如何定义状态是解决动态规划最重要的一步；状态的...

2018-07-16

0 458

关于精度的问题

在一些问题中经常会遇到一些关于精度的保留； 1.要求保留小数后n位小数：代码如下 #include<stdio.h> int main() { double num = 1.123456789; int n = 6; printf("%0.*lf\n",n,nu...

c++ 四舍五入指定精度截取

2018-07-15

0 397

stl-二分找上下界

下面介绍两个函数用来查找一个有序序列关键字的上下界 upper_bound返回第一个大于的元素的下标； lower_bound返回第一个大于或等于元素的下标；代码如下： #include<stdio.h> #include<algorithm> using na...

2018-07-14

0 471

位运算及常用的功能

注：在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加在计算机中，cpu只能接受二进制的数据和指令；接下来就学习一下二进制的运算——位运算二进制的运算有：按位与 & 按位或 | 按位异或 ^ 按位取反 ~ 左移<< 右移>> ...

2018-07-13

0 382

stl-set

set是一个能储存单键的容器；它最大的特性就是那个键最多出现一次；一 set有很多操作 1.构造 2.插入 3.遍历 4.查找和读取 5.删除 #include<stdio.h> #include<string.h> #include<strin...

2018-07-10

0 318

stl-map

map: map的功能: 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key -Value 记录。快速删除...

2018-07-10

0 371

动态规划专题-背包讲解

1. 01背包问题描述：有n件物品和一个容量为v的背包。放入第i件物品的占的空间为Ci,得到的价值是Wi,求解将哪些物品装入背包可以使得总价值最大；首先要明白这个问题不能用贪心来做，因为当前的选择会影响到以后的选择，也就是说当...

背包讲解

2018-06-30

1 351

动态规划框架讲解

1.首先要明确动态规划的概念； 1.动态规划是一个思想，而不是一个特定的算法。 2.动态规划作为一种思想通常用来解决最优解的问题； ———————————————————————————————————————————————————— 2.解题框架可以用动态规划...

2018-06-28

0 366