原创 鏈表必考重點算法

一、單鏈表反轉 LinkList Reserve_L(LinkList L) { if(L==NULL||L->next==NULL) return 0; LNode *p,*r; p=L->next;//指向第一個結點

原创 C++標準模板庫(STL)

C++ STL(標準模板庫)是一套功能強大的 C++ 模板類,提供了通用的模板類和函數,這些模板類和函數可以實現多種流行和常用的算法和數據結構,如向量、鏈表、隊列、棧。 C++ 標準模板庫的核心包括以下三個組件: 下面的程序演示

原创 編程題之容錯字符串

時間限制:1秒 空間限制:65536K 有一個僅包含’a’和’b’兩種字符的字符串s,長度爲n,每次操作可以把一個字符做一次轉換(把一個’a’設置爲’b’,或者把一個’b’置成’a’);但是操作的次數有上限m,問在有限的操作數範圍

原创 字節跳動筆試題04貓咪特徵

(編程題) 小明是一名算法工程師,同時也是一名鏟屎官。某天,他突發奇想,想從貓咪的視頻裏挖掘一些貓咪的運動信息。爲了提取運動信息,他需要從視頻的每一幀提取“貓咪特徵”。一個貓咪特徵是一個兩維的vector<x, y>

原创 【編程題】用戶喜好

時間限制:3秒 空間限制:262144K 爲了不斷優化推薦效果,今日頭條每天要存儲和處理海量數據。假設有這樣一種場景:我們對用戶按照它們的註冊時間先後來標號,對於一類文章,每個用戶都有不同的喜好值,我們會想知道某一段時間內註冊的用

原创 編程題頭條校招

時間限制:1秒 空間限制:32768K 頭條的2017校招開始了!爲了這次校招,我們組織了一個規模宏大的出題團隊,每個出題人都出了一些有趣的題目,而我們現在想把這些題目組合成若干場考試出來,在選題之前,我們對題目進行了盲審,並定出

原创 字節跳動編程題-推箱子

時間限制:1秒 空間限制:65536K 有一個推箱子的遊戲, 一開始的情況如下圖: 上圖中, ‘.’ 表示可到達的位置, ‘#’ 表示不可到達的位置,其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示預期箱子的位置,你可

原创 編程題-踢球比賽

時間限制:2秒 空間限制:65536K 有三隻球隊,每隻球隊編號分別爲球隊1,球隊2,球隊3,這三隻球隊一共需要進行 n 場比賽。現在已經踢完了k場比賽,每場比賽不能打平,踢贏一場比賽得一分,輸了不得分不減分。已知球隊1和球隊2的

原创 編程題房間分配

時間限制:1秒 空間限制:65536K 有n個房間,現在i號房間裏的人需要被重新分配,分配的規則是這樣的:先讓i號房間裏的人全都出來,接下來按照 i+1, i+2, i+3, … 的順序依此往這些房間裏放一個人,n號房間的的下一個

原创 TCP與UDP的比較

TCP的優缺點 (1)TCP的優點: TCP的優點是:可靠、穩定。它體現在TCP在傳遞數據之前,會有三次握手來建立連接;在數據傳遞時,採用校驗和、序列號、確認應答、超時重發、流量控制、擁塞控制,爲了提高性能,還採用了滑動窗口、延遲

原创 【編程題】手串

時間限制:1秒 空間限制:65536K 作爲一個手串藝人,有金主向你訂購了一條包含n個雜色串珠的手串——每個串珠要麼無色,要麼塗了若干種顏色。爲了使手串的色彩看起來不那麼單調,金主要求,手串上的任意一種顏色(不包含無色),在任意連

原创 TCP的三次握手和四次揮手

三次握手過程 第一次握手:建立連接時,客戶端發送syn包(syn=j)到服務器,並進入SYN_SENT狀態,等待服務器確認;SYN:同步序列編號(Synchronize Sequence Numbers)。 第二次握手:服務器收到

原创 理工大嵌入式操作系統實驗報告之VI編輯器的使用

一、實驗目的和要求 1 熟練掌握VI編輯器的三種工作模式 2 掌握Vi編輯器每種模式下的命令 二、實驗內容和原理 利用Vi編輯器完成文本的編輯 三、主要儀器設備 PC機、裝有Linux操作系統的虛擬機 四、操作方法與實驗步驟 ⑴

原创 使用QT進行MP3播放器的設計與實現

內容 在Linux平臺(Redhat或Ubuntu)環境下配置QT環境,設計一個基於圖形化界面的MP3播放器。 抽象數據類型定義 QT是一個擁有很多C++封裝方法的集成工具,我們使用時候需要在.h文件的類定義中添加自己所需要的變量

原创 使用Python-opencv3製作簡單的人臉識別系統

分享一下自己做這個小程序的筆記! 使用工具:PyCharm,python版本3.7,opencv3 使用的包: 原理和功能 使用opencv3調用攝像頭,獲取圖像保存,對保存的圖片進行OPENCVLBHP算法訓練,利用訓練集和分