- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划——0-1背包问题
一、问题描述 有n个物品，每个物品有各自的体积和价值，有一个给定容量的背包，问：在不超过背包总容量的前提下，如何装物品才能使得背包的总价值最大？ 二、动态规划算法原理及其过程： 1、原理 动态规划是把大问题拆分成若干子问题，通过寻找大问题与子问题的递推关系，解决一个个子问题，最终达到解决原问题的效果。动态规划则通过填写表把所有已经解决的子问题答案记录下来，在新问题里需要用到的子问题的解可以直接...
2019-10-10 11:13:22
134
原创 正则表达式学习
date:2019/10/8 describtion:正则表达式 正则表达式模式 import re #字符串匹配：match(pattern,string,flag)，search(pattern,string,flag) print(re.match('www','www.baidu.com').span())#只匹配开始，开始不匹配立刻终止 print(re.match('com','w...
2019-10-08 22:18:21
140
原创 速成算法——入门之set
set的用法 1.set简介： set是一个内部有序且不重复的集合，当需要对数据进行去重或者排序时，我们可以用set进行存储。 2.set的定义； set<typename> name; set<typename> Arrayname[arraysize];//定义set数组 set<int> a[100]//例 3.set的访问 set区别于vector的访...
2019-03-04 22:15:44
286
原创 速成算法——入门之vector
vector的用法 1.vector的定义： vector&lt;typename&gt; name;//其中typename可以是int ,float,double,char,string，结构体，或者是其他的STL容器， 上面这个定义相当于定义了一个变长的一维数组，name[size] 2.定义vector数组：vector&lt;typename&gt; Arrayname[arraysiz...
2019-03-04 15:55:03
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人