原创 PAT乙級1017:A除以B

解法一: #include <iostream> #include <string> using namespace std; int main(){ int n, m = 0; //n爲除數,m爲商 string st

原创 PAT乙級1012:數字分類

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, temp; int

原创 Leetcode20:有效的括號

本題可通過C++中的鏈棧來解決: class Solution { public: bool isValid(string s) { stack<char> linkstack; int length = s.siz

原创 計算機網絡:面向報文(UDP)和麪向字節流(TCP)的區別

一. 概述 (2) 打個比方比喻TCP,你家裏有個蓄水池,你可以裏面倒水,蓄水池上有個龍頭,你可以通過龍頭將水池裏的水放出來,然後用各種各樣的容器裝(杯子、礦泉水瓶、鍋碗瓢盆)接水。 上面的例子中,往水池裏倒幾次水和接幾次水是沒有

原创 Leetcode:面試題10- II. 青蛙跳臺階問題

進入題目 一. 動態規劃 class Solution { public: int numWays(int n) { //vector+1是要存儲0至n共n+1個數據。 vector<in

原创 C++中的fill函數

fill函數: template <class ForwardIterator, class T> void fill (ForwardIterator first, ForwardIterator last, const T

原创 PAT乙級1022:D進制的A+B

主要掌握進制轉換的算法(除留餘數法) 解法一: #include <iostream> #include <vector> using namespace std; int main() { int A, B, C = 0

原创 PAT乙級1093:字符串A+B

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() {

原创 PAT乙級1018:錘子剪刀布

解法一: #include <iostream> #include <vector> using namespace std; int judge(char a, char b) { //end==0表示平局,end=

原创 List的應用:洛谷P1160隊列安排

題目鏈接:P1160隊列安排 #include<iostream> #include<list> using namespace std; bool vis[100002]; //用來判斷x同學是否還在隊列中 list<int

原创 C++中如何定義常量

C++中有兩種方法定義常量: 常量是在程序執行期間不會改變的變量,常量可以是任意類型的變量,只不過在定義之後值不可修改。 一. 用#define預處理器 #define CLK_TCK 100 二. 使用const關鍵字 cons

原创 CCF認證-20131201-出現次數最多的數

本題使用STL中的map類將方便問題的處理 #include<iostream> #include<map> ​ using namespace std; int main(){ int N=0; int in

原创 C++ STL之map映射容器

       map容器是一種反應映射關係的容器,可以映射各種類型,包括基本數據類型、結構體和STL容器,且map內部自動按照關鍵字升序排列,unordered_map是一種內部無序的map容器。   //map映射的定義 //map

原创 計算機組成原理:“大端” “小端” 存儲方式

二者的定義及區別: 大端存儲:低字節放在高地址,高字節放在低地址。 小端存儲:高字節放在高地址,低字節放在低地址。 例子:   0800H 0801H 0802H 0803H 大端方式 01H 23H 45H 67H 小端方式 67H 

原创 計算機組成原理:ASCII碼中的一些小細節

ASCII碼由7位二進制代碼表示,從0000000到1111111共128種編碼 由於字節是計算機存儲的基本單元,ASCII碼仍以一個字節存入一個ASCII字符,只是每個字節中多餘的一位即最高位(最左邊一位)在機內部保持爲"0"