原创 UVa OJ The Dole Queue 救濟金髮放 133
UVa OJ The Dole Queue 救濟金髮放 133 題目大意： 給定一個整數 N ，然後逆時針排列從 1 到 N ，然後給定兩個整數 k 和 m ，順時針從 1 數到 k，選定這個數（假設爲 w），逆時針（從N）開始，然後數
2020-06-24 04:08:14
原创 LeetCode 500 Keyboard Row
LeetCode 500 Keyboard Row C代碼版。 題目大意：給一串單詞，找出所有字母全在美式鍵盤一行中的那些單詞。 例如：單詞“Alaska”，其所有字母：“A”,"a","l","s","k"，全在美式鍵盤中的第3行，滿足
2020-02-23 01:33:30
原创 Zigzag逆掃描
Zigzag逆掃描代碼 MATLAB版 即將一個1 * k 長度的向量，逆掃描爲 M * N 的矩陣（如果 k < M * N，則在 M * N 的矩陣中用 0 補齊；若 k > M * N，則向量會被截斷）。 代碼如下，僅供參考。 f
2020-02-23 01:33:30
原创 Zigzag掃描
Zigzag掃描代碼 MATLAB版 支持M*N矩陣 即將一個 M * N 的矩陣，依 Zigzag 順序掃描爲 1 * (M*N) 的向量。 代碼如下，僅供參考。 function [vec,vecNum] = zigzagScan(m
2020-02-23 01:33:30
原创 UVa OJ The Blocks Problem 木塊問題 101
UVa OJ The Blocks Problem 木塊問題 101 題目大意： 1, move a onto b 把a移到b上，在移之前，把a,b上的積木都放回原處； 2,move a over b 把a移到b上，在移之前，把a上的
2020-02-23 01:33:30
原创 UVa OJ Matrix Chain Multiplication 矩陣鏈乘 442
UVa OJ Matrix Chain Multiplication 矩陣鏈乘 442 解題思路： 棧。AC代碼如下，僅供參考。 #include<iostream> #include<cstdio> #include<cstring>
2018-09-03 19:15:51
原创 合併無序數組
合併兩個無序數組，使合併得到的數組有序，且無重複。 代碼如下，僅供參考。 /******************************************************************** * 程序說明：將兩個
2018-09-03 19:15:51
原创 C++內存分區
C++內存分區 C++的內存劃分5部分： （1）棧區：主要存放函數的參數以及局部變量，由系統進行內存的管理，一般由編譯器進行分配釋放，在函數執行完成後，系統自行釋放內存，不需要用戶管理。整個程序的棧區的大小可以在編譯器中由用戶自行設定，默
2018-09-03 19:15:51
原创 UVa OJ Parentheses Balance 673 括號平衡
UVa OJ Parentheses Balance 673 括號平衡 解題思路： 棧。AC代碼如下，僅供參考。 #include<iostream> #include<cstdio> #include<cstring> #include
2018-09-03 19:15:51
3
原创 Leetcode 486. Predict the Winner
題目大意：有一個非負的整數序列，長度爲n，現在有兩個玩家，他們每次可以從該序列的頭（或尾）拿走一個數，直到該序列被拿完。最後哪個玩家手裏的數加起來的和最大，那麼他贏。現給定一個序列，求判斷第一個玩家（即先手）是否能贏。 分析思路：由於每
2018-09-03 19:15:51
原创 UVa OJ ShellSort 10152 龜殼排序
UVa OJ ShellSort 10152 龜殼排序 給定一個源串和目標串，求如何用最少的移動次數來將源串變成目標串，爲了理解方便，這裏把原來的字符串序列，簡化爲數字序列，每次移動的數字只能放到最前面，如： 源串：1，2，3，4，5；
2018-09-03 19:15:51
5
原创 二叉樹的相關算法
二叉樹的相關算法 （前序、中序、後序，遞歸、非遞歸，廣度、深度遍歷） /******************************************************************** * 程序說明：二叉樹的相關
2018-09-03 19:15:51
原创 高斯模糊原理與C++實現
/**************************************************************** * 程序說明: 高斯模糊的定義、原理及C++實現 * 補充說明: (1)高斯模糊的定義、原理：http:/
2018-09-03 19:15:51
原创 LeetCode 4. Median of Two Sorted Arrays
#include<iostream> #include<vector> #include<algorithm> using namespace std; //假設有兩個數組A和B，其長度分別爲m,n，我們假設n>=m, //那麼我們先
2018-09-03 19:15:51
原创 迷宮求解
迷宮求解 僞代碼如下，僅供參考。 /* 迷宮求解 求解思路：使用棧和窮舉 author:tianlan time:2017/04/05 version:v1.0 */ /* do{ if(當前位置可通){ stack.
2018-09-03 19:15:51