摘要：
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好的,给 阅读全文
摘要：
动态规划部分知识点总结 动态规划与贪心算法之间的关系： 关于动态规划，很多东西都与贪心算法类似，都是解决多决策问题的一种方法。（多阶段决策问题：一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。 多阶段决策问题，就是要在可以选择的那些策略中间，选取一 阅读全文
摘要：
C++单元学习小结 函数（续） 函数的传递： 参数传递是指用函数调用的实参来初始化函数形参存储区的过程。 函数的形参是局部对象，仅在函数的作用域内可见，每次调用函数时，会创建形参变量，并用传入的实参初始化形参，其中形参的类型决定了实参初始化形参的方式。 参数传递方式分为以下及种类型： 一、传值调用函 阅读全文
摘要：
C++单元小结 Vector（续） vector的用法： vector是长度可变的向量，可替代内置数组，更灵活，更高效。 要使用vector，必须包含头文件 定义vector时必须指定元素的类型，格式为： vector<元素类型> 变量名; 定义的同时可以初始化vector对象。 下面是几种常见的初 阅读全文
摘要：
标准库类型string string 类支持字符串对象的各种操作： 各种初始化方式，字符串之间的复制、比较、连接，查询字符串长度和判断字符串是否为空，访问字符串中的单个字符等。 使用string 类要包含头文件 简单使用举例： #include <iostream> #include <string 阅读全文
摘要：
C++单元学习小结 指针（续）： 内存地址（可进行查找内存地址进行间接访问）： 程序运行时，代码和需要的数据都被存储在内存中 内存是有序的字节序列，每个字节都有唯一的地址，使用该地址可以确定字节的位置，用以存储和获取数据 直接访问（查找变量名）和间接访问（查找变量所在地址）： 通过变量的名字直接访问 阅读全文
摘要：
C++11部分新增内容 这学期不再学习C语言了，转向了C++，开始学习面向对象程序设计，也不再以做简单题目，写程序为主，而是学会理顺思路，探索系统的功能实现，转化为各种问题，最终能够自己编写出一套能够切实可行，实现具体功能的系统构架。 C++11新增了很多内容，如constexpr对象，auto类型 阅读全文
摘要：
贪心算法部分题目总结 使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。 将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转化为 阅读全文
摘要：
贪心算法题解心得 通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。 觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的方 阅读全文
摘要：
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine 阅读全文
摘要：
贪心算法部分题目总结： 一：背包问题 背包问题与最优装载问题十分类似，都是取优先级别级别最高或较高的变量进行处理，其中分为两种类型：变量(货物）可拆分/不可拆分两类；对于这两类类型，可以先将其性价比一一算出，先装性价比较高的，然后依次降低，直到背包装满货物，需要注意的一点就是比较，在快装满时比较出是 阅读全文
摘要：
Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Fa 阅读全文
摘要：
贪心算法 概念：简单来说，贪心算法就是贪心，在求解的时候步步贪心，步步求得最优解，直至结束时求得想要的最优解。因此贪心算法起初考虑的并非整体，而是局部的最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。 因为我们使用贪心算法，每次都得到其子问题的最优解，所以这里引入最优子结构 阅读全文
摘要：
丑数运算： 先说一下解题的部分知识点： 迭代器中元素距离关系： #include <iostream> #include <list> using namespace std; int main () { list<int> mylist; for (int i=0; i<10; i++) myli 阅读全文
摘要：
关于学习STL部分学到的零碎知识点： 关于STL的部分在前面已经提到，现在主要写一下关于在学习STL时的部分零碎知识点： 万能头文件：#include<bits/stdc++.h> C++中的.和::和->的区别： 1、A.B则A为对象或者结构体； 2、A->B则A为指针，->是成员提取，A->B是 阅读全文