掌控ms-优快云博客

原创动态规划|01背包问题

动态规划定义：什么是动态规划？动态规划是运筹学的一个分支，适合于解决具有最优性质的问题。动态规划与分治法类试，都是把原问题分解为一个个子问题通过解决子问题来寻求原问题的答案，那么为什么还要有动态规划这个东西呢？每一个东西都有它独特的一面，当分解的子问题相互之间有交集是，此时运用动态规划能够减少很多的运算。在我看来如果把分治法看作猿猴那么分治法无疑是已经进化成人了。举例子 1.01背包问题现在有四件物品其所占体积和他们的价值分别是（5，6）（2，3）（3，4）（4，5）在体积为10的背包中求当背包中的物

2021-04-24 10:31:52 488

原创快排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 163

原创修改表格

import openpyxl from 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 209

原创 python爬取bili指定up主的视频

1.获取up的视频BV号 import re import requests home_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 2089 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 241

原创递归分组

从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 457 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 272

原创递归求数组全排

#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 141

原创爬取图片

import re import requests headers={ '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 360

原创 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 133

原创二叉树前序中序后序及其推理

二叉书的前中后序遍历顺序。以下面这个图为例：前序遍历为：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 1699

原创 python爬虫爬去指定小说

import requests from bs4 import BeautifulSoup import time import lxml passage=0 headers={'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 284 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 275

weixin_45754140的博客