原创 華爲機試題--1.字符串最後一個單詞的長度

題目描述:計算字符串最後一個單詞的長度,單詞以空格隔開。 輸入描述:一行字符串。 輸出描述:整數N,最後一個單詞的長度。 輸入例子:hello world 輸出例子:5 使用C++的stringstream類來解決。 #i

原创 STL學習筆記--4、序列式容器之list

1、概述 list:地址不連續的空間。每次插入或刪除一個元素,就配置或釋放一個元素空間。對於任意位置的元素插入或刪除,list永遠是常數時間。 2、list節點 list本身和list節點是不同的; template <clas

原创 1、TCP/IP協議簇

一、 TCP/IP協議簇體系結構、主要協議 四層協議系統:數據鏈路層,網絡層,傳輸層,應用層。 1.數據鏈路層:實現網卡接口的網絡驅動程序,處理在物理媒介上的傳輸。 1) ARP協議:IP地址=>物理地址

原创 程序員面試寶典--8.2遞歸(2)

#include<iostream> using namespace std; #define RECURSION 0 #define NO_RECURSION 1 //遞歸版本 #if RECURSION int f(i

原创 華爲機試題--10.字符串反轉

題目描述 寫出一個程序,接受一個字符串,然後輸出該字符串反轉後的字符串。例如: 輸入描述: 輸入N個字符 輸出描述: 輸出該字符串反轉後的字符串 輸入例子: abcd 輸出例子: dcba 利用反向迭代器來實現rbegin

原创 靜態成員

成員與類直接相關,而不是與類的某個對象保持關聯。 1、聲明靜態成員 在成員聲明之前加上static使得與類關聯在一起。 靜態成員可以是public或private的。 類的靜態成員存在於任何對象之外,對象中不包含任何與靜態數據

原创 2、IP協議

一、 IP服務特點: 無狀態:通信雙方不同步傳輸數據的狀態信息,無法處理亂序和重複的IP數據報;IP數據報提供了標識字段以唯一標識IP數據報,用來處理IP分片和重組,不指示接受順序。 無連接:通信雙方不維持對方信息,上層協議每次

原创 STL學習筆記--3、迭代器iterator與traits編程

iterator模式:提供一種方法,依次巡訪某個聚合物(容器)所含的各個元素,而無需暴露該聚合物的內部表達式。 1、迭代器設計思維 STL在於將數據容器和算法分開,彼此獨立,最後再以一帖粘合劑將它們撮合在一起。只要對算法給予不同

原创 leetcode 46. Permutations

題目: Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the follow

原创 華爲機試題--2.計算字符個數

題目描述:寫出一個程序,接受一個有字母和數字以及空格組成的字符串,和一個字符,然後輸出輸入字符串中含有該字符的個數。不區分大小寫。 輸入描述:輸入一個有字母和數字以及空格組成的字符串,和一個字符。 輸出描述:輸出輸入字符串中含

原创 華爲機試題--3.明明的隨機數

題目描述: 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後

原创 華爲機試題--6.質數因子

題目描述 功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子爲2 2 3 3 5 ) 詳細描述: 函數接口說明: public String getResult(long ulDataIn

原创 劍指offer 面試題28:字符串的排列

題目: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。 例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 結果請按字母順序輸出。 解題思路:遞歸

原创 華爲機試題--7.提取不重複的整數

題目描述 輸入一個int型整數,按照從右向左的閱讀順序,返回一個不含重複數字的新的整數。 輸入描述: 輸入一個int型整數 輸出描述: 按照從右向左的閱讀順序,返回一個不含重複數字的新的整數 輸入例子: 9876673 輸

原创 華爲機試題--4.字符串分隔

題目描述 •連續輸入字符串,請按長度爲8拆分每個字符串後輸出到新的字符串數組; •長度不是8整數倍的字符串請在後面補數字0,空字符串不處理。 輸入描述: 連續輸入字符串(輸入2次,每個字符串長度小於100) 輸出描述: 輸出