原创 如何根據關鍵字爬取論壇所有的URL鏈接以及對應的標題
首先是分析網頁 從頁面可以看出，所有的鏈接都在class="f1 bm"標籤之內 之後找到headers，獲取User-Agent 因此headers可以寫成如下: headers = { 'Accept': 'te
2020-07-05 22:58:34
3
原创 xpath如何使用模糊查詢
selector.xpath('//*[contains(@class, "common") or contains(@class, "new")]/a[last()]/@href') html中所有擁有class="common"或者
2020-07-05 22:58:34
1
原创 如何利用python爬取豆瓣250排行電影
爬取過程如下 1.獲取網頁URL 2.利用requests提取網頁 3.解析網頁數據，並利用正則表達式提取網頁相關數據，並保存到datalist中 4.保存數據到excel中 用到的第三方包如下：用的是bs4+requests，用requ
2020-06-27 12:39:27
原创 動態規劃---斐波那契數列
1.先上代碼 #include <iostream> using namespace std; int x; int dp[200]; int f(int x){ dp[1]=1; dp[2]=1; for(int i=3;i<=
2020-06-21 22:09:15
原创 貪心算法--鈔票找零
#include <iostream> #include <algorithm> using namespace std; int main(){ int Money[6]={200,100,20,10,5,1};//定義的鈔票的
2020-06-21 22:09:14
原创 遞歸與分治---漢諾塔問題
1.如何理解遞歸與分治呢？其主要的思想在於又宏觀到微觀，由整體到個體。 2.不多說，上代碼 #include <iostream> using namespace std; //把A上的盤子放到C上 void Hanoi(int n,
2020-06-21 22:09:14
原创 回溯法--N皇后問題
一般是八皇后，首先是算法思想如下： void generate(int n){ int col; for(col=0;col<=7;col++){ if(不衝突){ 放置，並且宣佈佔領 if(n<7){ ge
2020-06-21 22:09:14
原创 遞歸與分治--快速排序算法
#include <iostream> using namespace std; void QuickSort(int a[],int begin,int end){ if(begin<end){ int pivot=a[begi
2020-06-21 22:09:13
原创 貪心算法--多機調度問題
#include <iostream> #include <algorithm> using namespace std; int main(){ cout<<"請輸入總的機器數目:"; int m,n;//m代表總的機器數目
2020-06-21 22:09:12
原创 如何利用python製作一個小遊戲
1.首先創建一窗口 import pygame import pygame.locals as locals pygame.init() pygame.display.set_mode((300,300)) while True:
2020-06-21 22:09:12
原创 貪心算法--活動安排問題
#include <bits/stdc++.h> using namespace std; struct act{ int start;//開始時間 int end;//結束時間 int tag;//用於標記是第幾個活動
2020-06-21 22:09:12
原创 動態規劃--最大字段和問題
#include <iostream> using namespace std; int find_MAX_Sum(int n,int a[]){ int sum=0,temp=0; for(int i=0;i<n;i++){
2020-03-28 01:39:57
原创 回溯法--騎士遊歷問題
基本思想就是宏觀看問題，微觀交給計算機自己運行。先上代碼 #include <iostream> using namespace std; int chess[8][8]={}; int counts=0; bool ifout(int
2020-03-28 01:39:57
原创 貪心算法--最大整數問題
#include <iostream> #include <string> #include <sstream> using namespace std; string str[100]=""; string ChangeIntToSt
2020-03-28 01:39:47
原创 遞歸與分治--歸併排序
#include <iostream> using namespace std; int temp[1024]; //合併a[0----mid]和a[mid+1----right],並且存入temp[]數組中 void hebing(
2020-03-28 01:39:47