- 博客(19)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 动态规划部分心得体会
这几天看动态规划的题目，发现难点还是在于状态转移方程，真的想不出。。。或者说有的题目大体思路有了，状态方程懂了，但是具体到代码实现上又很难下手（就是那种只明白思路无法用代码实现的感觉。。。）看着同学们做了好多，自己却不太会做，唉。。。或许是自己做过的题目和接触到的题目太少了，又把课件从头到尾看了一遍，一点一点的看，具体到每一行，了解题目的大体思路与代码实现，希望能有所收获。其中给我印象最深...
2019-03-30 21:31:41
775
原创 死亡骑士买道具
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客...
2019-03-28 17:37:28
350
原创 动态规划部分知识点总结
动态规划部分知识点动态规划与贪心算法之间的关系：关于动态规划，很多东西都与贪心算法类似，都是解决多决策问题的一种方法。（多阶段决策问题：一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果。）贪心算法是通过某种贪心标准在每一步的选择中都采取当前状态...
2019-03-27 18:43:37
689
原创 C++单元学习小结之函数（续）
C++单元学习小结函数（续）函数的传递：参数传递是指用函数调用的实参来初始化函数形参存储区的过程。函数的形参是局部对象，仅在函数的作用域内可见，每次调用函数时，会创建形参变量，并用传入的实参初始化形参，其中形参的类型决定了实参初始化形参的方式。参数传递方式分为以下及种类型：一、传值调用函数（按值传递）当实参的值被复制给形参时，形参和实参是两个独立的对象，实参被称为按值传递，或传值调用...
2019-03-24 22:53:52
102
原创 C++单元小结之Vector与迭代器（续），内置数组、vector和string，文件数据处理（文件操作续），字符串流（续）
Vector与迭代器（续）内置数组、vector和string文件数据处理（文件操作续）字符串流（续）
2019-03-24 17:42:24
205
原创 C++单元学习小结之标准库类型string
标准库类型stringstring 类支持字符串对象的各种操作：各种初始化方式，字符串之间的复制、比较、连接，查询字符串长度和判断字符串是否为空，访问字符串中的单个字符等。使用string 类要包含头文件简单使用举例：#include <iostream>#include <string>using namespace std;int main(){str...
2019-03-24 16:21:48
125
原创 C++单元学习小结之指针（续），存储空间的分配策略，new和delete运算符，const限定词 结构体（续），枚举
指针（续）存储空间的分配策略new和delete运算符const限定词结构体（续）枚举
2019-03-24 16:10:47
138
原创 C++单元学习小结之C++11部分新增内容
C++11部分新增内容这学期不再学习C语言了，转向了C++，开始学习面向对象程序设计，也不再以做简单题目，写程序为主，而是学会理顺思路，探索系统的功能实现，转化为各种问题，最终能够自己编写出一套能够切实可行，实现具体功能的系统构架。C++11新增了很多内容，如constexpr对象，auto类型说明符（虽然C++98和C语言中就有auto关键字，用于自动存储类别的局部变量声明，但是并不经常使用...
2019-03-24 15:58:38
235
原创 贪心算法部分题目总结
贪心算法部分题目总结使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转化为一维数轴问题的例子：Assume the coasting is an infinite stra...
2019-03-23 22:14:22
255
原创 贪心算法题解心得
贪心算法题解心得通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的方法有的时候并不太好想，之前接触过的还容易想，容易有思路，但是有的问题就没有思路，没有想法，这样就真的...
2019-03-20 22:35:58
471
原创 贪心算法之木棍的加工
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 in one by one fashion. It needs some time, called ...
2019-03-19 17:02:11
630
原创 贪心算法部分题目及知识点总结
贪心算法部分题目总结：一：背包问题背包问题与最优装载问题十分类似，都是取优先级别级别最高或较高的变量进行处理，其中分为两种类型：变量(货物）可拆分/不可拆分两类；对于这两类类型，可以先将其性价比一一算出，先装性价比较高的，然后依次降低，直到背包装满货物，需要注意的一点就是比较，在快装满时比较出是否背包可全部装进该物品，若不可则进行分割或装入下一个能装进且性价比较高的物品（不可分割时）。（FAT...
2019-03-16 23:28:32
505
原创 贪心算法（农夫修泥塘）
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.Farmer John has a collection of wooden planks ...
2019-03-16 18:38:52
295
原创 贪心算法部分知识点
贪心算法概念：简单来说，贪心算法就是贪心，在求解的时候步步贪心，步步求得最优解，直至结束时求得想要的最优解。因此贪心算法起初考虑的并非整体，而是局部的最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。因为我们使用贪心算法，每次都得到其子问题的最优解，所以这里引入最优子结构的概念：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质...
2019-03-13 22:37:17
449
原创 丑数运算 一、（（输出丑数n的下标）（给定丑数输下标）） 二、（（求第n个丑数是谁）（给定下标求丑数））
丑数运算：先说一下解题的部分知识点：迭代器中元素距离关系：#include <iostream> #include <list> using namespace std; int main () { list<int> mylist; for (int i=0; i<10; i++) mylist.push_back...
2019-03-12 21:22:03
167
原创 关于学习STL部分学到的零碎知识点
关于学习STL部分学到的零碎知识点：关于STL的部分在前面已经提到，现在主要写一下关于在学习STL时的部分零碎知识点：万能头文件：#include<bits/stdc++.h>C++中的.和::和->的区别：1、A.B则A为对象或者结构体；2、A->B则A为指针，->是成员提取，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针；3、::是...
2019-03-09 19:48:50
101
原创 STL中set与map的使用以及优先队列的部分补充内容以及重载运算符的使用
STL中set与map的使用这次写的是STL中set与map的相关知识点以及优先队列的部分补充内容以及重载运算符的使用。首先介绍一下set与multiset：set 和 multiset会根据特定的排序准则（set容器内部由红黑树实现，插入删除查找的效率都非常高，而且是自动排序、去重），自动将元素排序，两者的不同之处在于multiset可以允许元素重复而set不允许元素重复（因此set又被称...
2019-03-06 22:04:30
314
原创 回文素数与接水问题（OJ）
写两个关于OJ上的题目：回文素数描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分...
2019-03-02 17:27:00
472
原创 关于字符串与整数转化的问题与一些常用字符串处理函数
关于字符串与整数转化的问题：数字统计请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。比如给定范围[2, 22] ，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6 次。【算法分析1】枚举[L,R]区间的所有整数，对于每个整数x：先判断x的最后一位是否为2（即...
2019-03-02 16:54:35
257
Navicat使用基础教程（转发）
2020-09-20
eclipse快捷键
2020-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人