原创 CCF201503

1. 圖像旋轉 問題描述   旋轉是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉90度。   計算機中的圖像表示可以用一個矩陣來表示,爲了旋轉一個圖像,只需要將對應的矩陣旋轉即可。 輸入格式   輸入的第一行包含兩個整數n

原创 十分鐘教你下載與使用Windows_64bit masm+dosbos

前述:軟件下載實質就是文件的下載,導入與系統匹配的文件即爲下載 相關文件下載:https://pan.baidu.com/s/1ymDiCJeQPo0cz4OTQRchkg 壓縮包內有兩文件,首先下載dosbox,解壓安裝到D盤(當然C盤

原创 貪心法求解揹包問題

問題描述:7個物品,重爲{2,3,5,7,1,4,1},價值爲{10,5,15,7,6,18,3},揹包容量W=15,求最優解。 思路:將物品按單重價值降序排列,裝滿爲止。 C++代碼: #include<iostream> #incl

原创 數組去重不改變原順序(非排序去重)

算法的僞代碼描述: QuChong: 1.初始化標誌數組flag爲1; 2.i從0到n遞增 2.1 j從i+1到n遞增 2.1.1 如a[i]等於a[j],標誌組置爲0; 3.i從0到n遞增 3.1若flag[i]非0,將a[i]賦給a[

原创 Windows64位--Python爬蟲必備的庫的安裝

  tesseract安裝地址:https://github.com/UB-Mannheim/tesseract/wiki                 安裝包:https://pan.baidu.com/s/165wNUDD-LucX

原创 圖的最小生成樹——Kruskal算法

Kruskal算法的基本思想用僞代碼描述如下:1. 初始化:U=V;TE={ }; 2. 重複下述操作直到T中的連通分量個數爲1: 2.1 在E中尋找最短邊(u,v); 2.2 如果頂點u、v位於T的兩個不同連通分量,則

原创 用Python畫小豬佩奇(非原創)

本節不是原創,只是認爲值得這麼有意思的東西應當推廣# coding:utf-8import turtle as t t.screensize(400, 300, "blue")t.pensize(4) # 設置畫筆的大小t.colormo

原创 C/C++讀取系統本地時間

最近對時間讀取產生了興趣,看到一個博客確實不錯,在這裏轉載一下(可能略有修改),算是推廣和方便以後查閱了。本博客轉自:https://blog.csdn.net/zjnig711/article/details/2419081c++ 如何

原创 分別使用C和C++判斷字符串迴文

迴文串:字符串字符從前往後與從後往前一致(中心對稱) C語言判斷迴文串: #include <stdio.h> #include <string.h> int main() { char a[105]; int

原创 隊列-C++-單鏈表

#include<iostream>using namespace std;class Queue{public:    Queue();    ~Queue();    void EnQueue(int

原创 圖的最小生成樹——Prim算法

Prim算法的基本思想用僞代碼描述如下:1. 初始化:U = {v0}; TE={ }; 2. 重複下述操作直到U = V:     2.1 在E中尋找最短邊(u,v),且滿足u∈U,v∈V-U;    2.2 U = U + {v}; 

原创 Floyd算法(C++極簡版)

Floyd算法<僞代碼>:1.初始化權值數組,路徑字串2.依次添加各頂點    2.1判斷是否存在經由所添頂點產生的最小路徑        2.1.1更新權值數組和路徑字串組源碼:#include<iostream>#include<io

原创 鄰接鏈表的BFS和DFS(簡明版)

代碼:#include<iostream>#include<queue>#include<cstdlib>#include<string>using namespace std;const int MaxSize=10;int visit

原创 Python--turtle之幸運星

源碼:import turtle turtle.begin_fill() turtle.color("yellow") for i in range(5): turtle.forward(300) turtle.rig

原创 多態--經典示例

多態:子類通過繼承使用基類中元素,函數,避免重複定義。基類函數爲虛函數或純虛函數,具體功能要看子類相應函數。 代碼: #include<iostream> using namespace std; class Shape//定義基類