原创 python——爬蟲基礎知識

用BeautifulSoup 解析html和xml字符串     #!/usr/bin/python # -*- coding: UTF-8 -*- from bs4 import BeautifulSoup import re #

原创 C++的函數c_str()的用法

語法: const char *c_str(); c_str()函數返回一個指向正規C字符串的指針, 內容與本string串相同. 這是爲了與c語言兼容,在c語言中沒有string類型,故必須通過string類對象的成員函數c_s

原创 01揹包問題【f [i][j] 爲恰好等於情況——數組實現】

有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價值是 wi。 求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包容量,且總價值最大。 輸出最大價值。 輸入格式 第一行兩個整

原创 01揹包問題【f [i][j] 爲不超過 j 情況——數組實現】

有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價值是 wi。 求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包容量,且總價值最大。 輸出最大價值。 輸入格式 第一行兩個整

原创 算法【二分搜索?啥時候用】

在說二分搜索前先說一下二分查找。 二分查找的前提條件的是有序的。 這樣才能保證每一次都排除一半的數據,時間複雜度纔是O(logN) 實現: #include <iostream> using namespace std;

原创 分治——大整數乘法(趣學算法)

問題分析: 當分到只有一位數時候,問題將會變的簡單。 算法設計 分析 僞代碼詳解 算法複雜度分析

原创 el及${對象}

JSTL 的發佈包有兩個版本: Standard-1.0 Taglib 、 Standard-1.1 Taglib ,它們在使用時是不同的。 Sun 發佈的標準JSTL1.1 標籤庫有以下幾個標籤:        核心標籤庫:包含 Web

原创 01揹包問題【f [i][j] 爲剩餘空間情況——數組實現】

有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價值是 wi。 求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包容量,且總價值最大。 輸出最大價值。 輸入格式 第一行兩個整

原创 【有重複數字的全排列_求法 & 計算個數】

輸入一組數字(可能包含重複數字),輸出其所有的排列方式。 樣例 輸入:[1,1,1,2] 輸出: [ [1,1,1,2], [1,1,2,1], [1,2,1,1],

原创 算法-01揹包問題【對於 f[i][j] 的 j 爲不超過、恰好等於、剩餘空間的詳解】

三種情況分析以及代碼解釋不超過j恰好等於剩餘空間 題目如下: 有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價值是 wi。 求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包

原创 算法【湊數問題】

用兩個正整數 ( a, b)來湊正整數c,即ax + by = c 。 x,y爲整數 那麼那些數湊的出來?那些數湊不出來呢? 分別討論 x,y,c 的情況,進行分析。 (1)當a,b互質的( gcd(a, b) = 1) (x,

原创 matlab【濾波操作的函數】

Matlab中與濾波相關的函數:imfilter 和fspecial。imfilter完成濾波操作,fspecial用於創建一些預定義的二維濾波器供imfilter調用。 imfilter函數: 函數格式:g=imfilter(f

原创 C/C++【函數形參 int a,int *a ,int &a的區別】

例子如下: #include<iostream> using namespace std; void swap1(int c, int d) { cout << "swap1中:&c=" << &c << " &d=" <<

原创 C/C++中【變量、變量名、地址之間的關係】

變量:用來標識一塊內存區域,即變量就是一塊內存區域,而這個區域裏面的值可以更改,故叫做‘變’量 變量名:是一個標識符,用來指代一塊內存區域,即變量,變量名並不佔用內存空間,使用變量名讓我們操作內存以區域、以塊爲單位,提高了方便性

原创 C/C++中 ' & ' 和 ' * ' 的區別和用法

當申明變量int * p 的時,表示p是一個儲存地址的變量; 比如int p=0,表示p指向地址爲00000000的地址單元。 當申明指針p之後,再用p表示p指向的儲存空間的內容;&表示取變量的地址; #include<iostr