03 2019 档案
摘要：这几天看动态规划的题目，发现难点还是在于状态转移方程，真的想不出。。。 或者说有的题目大体思路有了，状态方程懂了，但是具体到代码实现上又很难下手（就是那种只明白思路无法用代码实现的感觉。。。） 看着同学们做了好多，自己却不太会做，唉。。。 或许是自己做过的题目和接触到的题目太少了，又把课件从头到尾看
阅读全文
摘要：不死族的巫妖王发工资拉,死亡骑士拿到一张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是
阅读全文
摘要：STL中set与map的使用 这次写的是STL中set与map的相关知识点以及优先队列的部分补充内容以及重载运算符的使用。 首先介绍一下set与multiset： set 和 multiset会根据特定的排序准则（set容器内部由红黑树实现，插入删除查找的效率都非常高，而且是自动排序、去重），自动将
阅读全文
摘要：写两个关于OJ上的题目： 回文素数 描述 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。 输入 位数n,其中1<=n<=9。 输出 第一行输出满足条
阅读全文
摘要：关于字符串与整数转化的问题： 数字统计 请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。 比如给定范围[2, 22] ，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6
阅读全文
浙公网安备 33010602011771号