啃鸡翅的小白猫-CSDN博客

原创简单dp+实例

一、动态规划定义动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。二、动态规划解题基本思想1.拆分问题就是...

2021-06-20 20:22:45 148

原创简单DP总结+实例

一、动态规划定义动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。二、动态规划解题基本思想1.拆分问题就是根...

2021-04-16 10:48:31 194

原创 01背包问题总结

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值，那么我们可以很容易分析得出 m[i][j] 的计算方法，（1）...

2021-01-18 17:40:12 360

原创《算法竞赛入门经典》—习题4-6：Morse Mismatches

思路分析已知字符编码表，接受的单词表（context），现给出摩尔斯电码，根据规则解码。规则如下：1个精确匹配：直接输出多个精确匹配：输出字典序最小/context中最前面的都对（原题描述有些歧义fewest character长度最短？） 0个精确匹配：找出最小模糊匹配，即两个字符串存在这样的关系：a是b的子串/b是a的子串，且二者长度相差最小（若有多个满足，输出任意单词即可）算法设计惯性思维：想直接从摩尔斯密码来解码，那么必须dfs许多情况，过于复杂。逆向思维：根据给

2020-11-20 18:57:10 144

原创 C++ 数字和字符串互相转换

一、数字转字符串1.方法一（利用<sstream>的stringstream，可以是浮点数）#include <iostream>#include <sstream>using namespace std;int main(){ double x; string str; stringstream ss; cin >> x; ss << x; ss >> str;

2020-11-20 10:50:51 485

原创 C++ 各种进制转换

一、任意2-36进制数转化为10进制数int Atoi(string s,int radix) //s是给定的radix进制字符串{ int ans=0; for(int i=0;i<s.size();i++) { char t=s[i]; if(t>='0'&&t<='9') ans=ans*radix+t-'0'; else ans=ans*radix+t-'a'+10; } return ans;}二、将10进制数转换为任意的

2020-11-20 10:44:33 541 1

原创《算法竞赛入门经典》—程序3-4：竖式问题

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：<1>..775X..33-----.23252325.-----25575Thenumberofsolutio...

2020-11-11 16:36:28 161

原创数据结构--链表+list

本文为转载，出处：https://blog.csdn.net/sinat_41104353/article/details/84900018一、list 定义和初始化只需要简单的 list<TYPE> my_list; 就可以完成对一个 list 的定义了。不需要 new。初始化的话就要用到 list 的构造函数。一个简单的例子是： int myints[] = {75,23,65,42,13};...

2020-06-03 18:43:06 297

原创数据结构--队列和优先队列

本文为转载，出处：https://blog.csdn.net/c20182030/article/details/70171231 https://blog.csdn.net/c20182030/article/details/70757660一、队列 1.queue的声明 queue声明的基本结构是这样的：queue<数据结构>队列名;queue<int> i;...

2020-06-03 15:57:29 605

原创数据结构--单调栈

本文为转载，出处：https://blog.csdn.net/liujian20150808/article/details/50752861 https://blog.csdn.net/lucky52529/article/details/89155694一、单调栈的定义从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈单调递增栈：数据出栈的序列为单调递增序列单调递减栈：数据出栈...

2020-06-02 19:03:54 400

原创 Ricequant 平台入门--回测第一个量化交易策略

一、如何使用ricequant 平台进行落单和回测def init(context): context.s1 = "000001.XSHE" update_universe([context.s1]) def handle_bar(context, bar_dict): MA_short= bar_dict[context.s1].mavg(2...

2019-05-19 00:20:10 4334

原创 Ricequant 平台入门--第一个量化交易策略

# 可以自己import我们平台支持的第三方python模块，比如pandas、numpy等。# 在这个方法中编写任何的初始化逻辑。context对象将会在你的算法策略的任何方法之间做传递。def init(context): context.s1 = '000001.XSHE' #000001.XSHE是合约代码也就是order_book_id，symbol是合约简称...

2019-05-18 23:32:04 5968

原创 c++ primer 第五版学习笔记-第十一章关联容器

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48749231 https://blog.csdn.net/xiaoshuaisdl/article/details/7974364411.1 使用关联容器关联容器支持高效的查找和访问，它和其他容器类型不同，是...

2019-05-18 22:42:49 257

原创 c++ primer 第五版学习笔记-第十章泛型算法

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48706281 https://blog.csdn.net/xiaoshuaisdl/article/details/7974051710.1 概述1.大多数算法都定义在头文件algorithm中。标准库...

2019-05-18 22:42:12 220

原创 c++ primer 第五版学习笔记-第九章顺序容器

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48676235 https://blog.csdn.net/sunhero2010/article/details/498001019.1 顺序容器概述1.顺序容器类型vector ...

2018-07-18 12:12:09 255

原创 c++ primer 第五版学习笔记-第八章 IO库

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48675765 https://blog.csdn.net/sunhero2010/article/details/49799679 https://b...

2018-07-16 19:22:09 186

原创 c++ primer 第五版学习笔记-第七章类

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48664019https://blog.csdn.net/sunhero2010/article/details/49798749https://blog....

2018-07-16 17:23:01 231

原创 c++ primer 第五版学习笔记-第六章函数

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48298029 https://blog.csdn.net/sunhero2010/article/details/49760521 https://blog.csd...

2018-07-15 16:07:47 310

原创 c++ primer 第五版学习笔记-第五章语句

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48289395 https://blog.csdn.net/fnoi2014xtx/article/details/781528845.1 简单语句1.绝大多数语句以分号结束。空语句只有一个单独的分号。2.复合语句是指用花括号...

2018-07-14 20:38:20 232

原创 c++ primer 第五版学习笔记-第四章表达式

本文转载，出处：https://blog.csdn.net/libin1105/article/details/48261793 https://blog.csdn.net/fnoi2014xtx/article/details/781528844.1 基础1.表达式由一个或多个运算对象（operand）组成，对表达式求值将得到一个结果（resul...

2018-07-14 14:32:52 225

原创 c++ primer 第五版学习笔记-第三章字符串、向量和数组

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48210261 https://blog.csdn.net/fnoi2014xtx/article/details/781528843.1 命名空间using声明1.有了using声明就无须专门的前缀（形如命名空间::）也能...

2018-07-13 23:22:38 164

原创 c++ primer 第五版学习笔记-第二章变量和基本类型

本文为转载，出处：https://blog.csdn.net/libin1105/article/details/48157115 https://blog.csdn.net/sunhero2010/article/details/496212992.1 基本内置类型1.算术类型分为两类：整型（integral type，包括字符和布尔类型...

2018-07-13 01:48:32 248

原创 c++ primer 第五版学习笔记-第一章开始

本文转载，出处：https://blog.csdn.net/libin1105/article/details/481342871.1 编写一个简单的C++程序1.一个函数的定义包含四部分：返回类型，函数名，形参列表，函数体。2.当return语句包括一个值时，此返回值的类型必须与函数的返回类型相容。3.程序所处理的数据都保存在变量中，而每个变量都有自己的类型。如果一个名为v的变量的类型为T，我们...

2018-07-12 15:21:19 134

一只啃着鸡翅写代码的白猫的成长记录