原创 廣度優先搜索與深度優先搜索
廣度優先搜索（寬度優先搜索，BFS）和深度優先搜索（DFS）算法的應用非常廣泛，本篇文章主要介紹BFS與DFS的原理、實現和應用。 深度優先搜索 圖的深度優先搜索(Depth First Search)，和樹的先序遍歷比較類似。 它的
2018-11-04 23:33:21
原创 Win10+VS+opencv配置
一、OpenCv的操作 1. 通常進入該網站下載：https://sourceforge.net/projects/opencvlibrary/ 或者官網：http://opencv.org/downloads.html 2.安裝
2018-08-22 15:59:59
4
原创 CCF2014-09-3字符串匹配
問題描述 給出一個字符串和多行文字，在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項：當選項打開時，表示同一個字母的大寫和小寫看作不同的字符；當選項關閉時，表示同一個字母的大寫和小寫看作相同的字符。 輸入格式
2018-08-22 15:59:58
2
原创 轉一個幾種常用排序算法的動畫效果
來自：http://yingyingol.iteye.com/blog/1334891 1 快速排序 介紹： 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下
2018-08-22 15:59:45
原创 CCF2014-09-2畫圖
問題描述 在一個定義了直角座標系的紙上，畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2，縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)
2018-08-22 15:59:44
原创 CCF2014-03-3命令行選項
問題描述 請你寫一個命令行分析程序,用以分析給定的命令行裏包含哪些選項。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個爲該命令行工具的名字,由小寫字母組成,你的程序不用對它進行處理。在工具名字之後可能
2018-08-22 15:59:44
原创 C語言隨機產生字符串
#include"stdafx.h" #include <stdio.h> #include<time.h> #include <Windows.h> //產生長度爲length的隨機字符串 int genRandomS
2018-08-22 15:59:44
3
原创 選擇排序相關問題
原理 選擇一個值array[0]作爲標杆，然後循環找到除這個值外最小的值（查找小於標杆的最小值），交換這兩個值，這時最小值就被放到了array[0]上，然後再將array[1]作爲標杆，從剩下未排序的值中找到最小值，並交換這兩個值。比冒泡
2018-08-22 15:59:44
4
原创 最優編輯距離問題
問題描述 設A，B是兩個字符串，用最少的字符操作將字符串A轉換爲字符串B，這裏的字符操作包括刪除一個字符，更改一個字符或者插入一個字符。而在這其中將字符串A轉換爲字符串B所用的最少的字符操作次數稱爲最優編輯距離。 公式 刪除，d[i-1]
2018-08-22 15:59:44
1
原创 GetAsyncKeyState函數
函數原型 SHORT GetAsyncKeyState(int vKey); 例：若判斷 回車鍵 if（GetAsyncKeyState（VK_RETURN）&0x8000） ( return 0; ) 按下Enter 返回值 0
2018-08-22 15:59:44
4
原创 Horner scheme問題
Description In numerical analysis, the Horner scheme or Horner algorithm, named after William George Horner, is an algo
2018-08-22 15:59:44
2
原创 猴子報數
描述：n個猴子圍坐一圈並按照順時針方向從1到n編號，從第s個猴子開始進行1到m的報數，報數到第m的猴子退出報數，從緊挨它的下一個猴子重新開始1到m的報數，如此進行下去知道所有的猴子都退出爲止。求給出這n個猴子的退出的順序表。 輸入：有做
2018-08-22 15:59:43
原创 簡單揹包問題
設有一個揹包可以放入的物品重量爲S，現有n件物品，重量分別是w1，w2，w3，…wn。 問能否從這n件物品中選擇若干件放入揹包中，使得放入的重量之和正好爲S。 如果有滿足條件的選擇，則此揹包有解，否則此揹包問題無解。 Input
2018-08-22 15:59:43
原创 GetAsyncKeyState 函數 上下左右鍵 回車鍵等的判斷
GetAsyncKeyState 函數 上下左右鍵 回車鍵等的判斷【網上摘抄，方便查詢】 標籤： GetAsyncKeyState函數上下左右鍵回車鍵等判斷 2016-07-13 09:51 32人閱讀 評論(0) 收藏
2018-08-22 15:59:43
原创 俄羅斯農夫乘法（減治法）
#include <stdio.h> int Mul(int n, int m) { int sum = 0, a = 0; if (n == 0 || m == 0) return 0; if
2018-08-22 15:59:43