- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划|01背包问题
动态规划定义：什么是动态规划？动态规划是运筹学的一个分支，适合于解决具有最优性质的问题。动态规划与分治法类试，都是把原问题分解为一个个子问题通过解决子问题来寻求原问题的答案，那么为什么还要有动态规划这个东西呢？每一个东西都有它独特的一面，当分解的子问题相互之间有交集是，此时运用动态规划能够减少很多的运算。在我看来如果把分治法看作猿猴那么分治法无疑是已经进化成人了。举例子1.01背包问题现在有四件物品其所占体积和他们的价值分别是（5，6）（2，3）（3，4）（4，5）在体积为10的背包中求当背包中的物
2021-04-24 10:31:52
362
原创 快排c++\c
#include<iostream>using namespace std;int partsort(int *arry, int low, int high){ int pivot = arry[low]; while (low < high) { while (low < high&&arry[high] >= pivot) { high--; } arry[low] = arry[high]; while (low &
2021-03-10 20:42:40
117
原创 修改表格
import openpyxlfrom random import *s=[36.1,36.2,36.3,36.4,36.5,36.6,36.7,36.8,36.9]workbook=openpyxl.load_workbook("C:\\Users\\24669\\Desktop\\工作簿1.xlsx")worksheet=workbook.worksheets[0]for row in range(4,52): for col in range(5,35): wo
2020-12-26 15:31:46
157
原创 python爬取bili指定up主的视频
1.获取up的视频BV号import reimport requestshome_url="https://api.bilibili.com/x/space/arc/search?mid=10278125&ps=30&tid=0&pn=1&keyword=&order=pubdate&jsonp=jsonp"headers={ 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x
2020-12-26 11:28:36
1452
3
原创 tkinter计算器界面
from tkinter import *class Application(Frame): def __init__(self,master=None): super().__init__(master) self.master=master self.pack() self.createWidget() def createWidget(self): btnText=(('MC',"M+","M-","MR
2020-12-23 14:02:09
184
原创 递归分组
从1到10分成两组#include<iostream>#include<cstring>#include<cmath>using namespace std;int s[10] = { 1,2,3,4,5,6,7,8,9 ,10};int s1[10];int s2[10];int index1;int index2;int ans = 0;void divide(int index){ if (index == 10) { for (in
2020-12-10 18:46:42
362
1
原创 m个变量相加为n
m个变量相加为n,列举出所有的结果。#include<iostream>using namespace std;int n;int m;int all = 0;void bfs(int index, int sum){ if (index >= m) { cout << n - sum << ' ' << endl; return; } for (int i = 0; i <= n - sum; i++) { c
2020-12-09 22:04:00
211
原创 递归求数组全排
#include<iostream>using namespace std;#include<string>int arry[10] = { 1,2,3,4,5,6,7,8,9,10 };int hash_arry[10] = { 0 };int mark_arry[10] = { 0 };int c=0;int index = 0;void creat(){ if (index >= 10) { c++; return; } for (int
2020-12-09 21:26:45
84
原创 爬取图片
import reimport requestsheaders={ 'user-agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/80.0.3987.163 Safari/537.36'}url="https://segmentfault.com/a/1190000022760744?utm_source=sf-related"html=r
2020-10-28 18:37:21
235
原创 kmp算法
已知首先我想说kmp算法是一种规律，了解了那个规律之后再来看这个代码才好，不过就算不了解，看看这第一个函数还是很有意思的。`#include<iostream>using namespace std;void next_ps(int*next, int len, char *s){ int k = 0; next[0] = -1; for (int i = 1; i < len; i++) { while (k > -1 && s
2020-10-26 20:11:38
93
原创 二叉树前序中序后序及其推理
二叉书的前中后序遍历顺序。以下面这个图为例：前序遍历为：1 2 4 7 3 5 6 8后序遍历为：7 4 2 5 8 6 3 1中序遍历为：4 7 2 1 5 3 8 6规则很简单就是：前序遍历就是按照：中左右，中序就是左中右，后序遍历就是左右中。其实我感觉可以用递归的感觉来描述，按照前序遍历来说就是中间的1之后，分成了左孩子和右孩子，对于左孩子来说我就要同样按照中左右来遍历。其实前序遍历这中思想不明显你看中序遍历吧，那就是先要遍历1的左孩子然后在是右孩子，而要完成遍历1的左孩子的条件就是遍历
2020-10-26 19:31:35
1531
原创 python爬虫爬去指定小说
import requestsfrom bs4 import BeautifulSoupimport timeimport lxmlpassage=0headers={'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:81.0) Gecko/20100101 Firefox/81.0'}sourse="http://www.biquge.info"while(passage<20): time.sleep(1)
2020-10-22 21:37:20
239
3
原创 蛇形数组三角呈现
蛇形数组插入链接与图片#include<iostream>#include<string>using namespace std;int arry[20][20];void swap(int *i, int*j){ int temp; temp = *i; *i = *j; *j = temp;}void fanzhuan(int row){ for (int i = 0; i < row / 2; i++) { swap(&arry
2020-10-18 11:17:47
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人