原创 輸入簡介+輸入帶有分隔符的數組(技術筆試常用)

輸入 cin C++編程語言互換流中的標準輸入流,需要iostream.h支持,程序的輸入都建有一個緩衝區,即輸入緩衝區。一次輸入過程是這樣的,當一次鍵盤輸入結束時會將輸入的數據存入輸入緩衝區,而cin函數直接從輸入緩衝區中取數據

原创 約瑟夫環問題的兩種解法

文章出處 題目: Josephus有過的故事:39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓。於是決定了自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須

原创 阿拉伯數字int與string/char的轉換

阿拉伯數字int與string的轉換 string轉int 1)stoi() 需包含頭文件 #include < algorithm > 舉例 string str = "89"; int i = stoi(str); 2)at

原创 準確率、精確率、召回率等基本概念

對於數據測試結果有下面4種情況: TP: 預測爲正,實際爲正 FP: 預測爲正,實際爲負 TN:預測爲負,實際爲負 FN: 預測爲負,實際爲正 準確率: Accuracy=(TP+TN)/(TP+TN+FN+FP),即預測正確的概

原创 字節跳動測試工程師面試總結2019.7.17

字節跳動測試工程師面試總結2019.7.17面試形式內容 面試形式 視頻面試,時長30分鐘 內容 (1)自我介紹 (2)項目說明介紹 (3)操作系統原理(死鎖/線程和進程) (4)數據庫 PS:(2)(3)根本沒有接觸過,所以當面

原创 進程與線程概要

進程與線程的定義 進程:一個執行中程序的實例,是程序在執行過程中分配和管理資源的基本單位。每一個進程都有一個自己的地址空間。進程空間的大小 只與處理機的位數有關,一個 16 位長處理機的進程空間大小爲 216 ,而 32 位處理機

原创 二叉搜索樹詳解

寫在前面        本文主要分爲三個部分。        第一部分介紹了二叉搜索樹的基本性質。        第二部分全面詳細地講述了二叉搜索樹的各種基本操作。包括WALK/遍歷、SEARCH/查找、MINIMUM/最小

原创 內存分配方式和控制內存分配

    內存管理是C++最令人切齒痛恨的問題,也是C++最有爭議的問題,C++高手從中獲得了更好的性能,更大的自由,C++菜鳥的收穫則是一遍一遍的檢查代碼和對C++的痛恨,但內存管理在C++中無處不在,內存泄漏幾乎在每個C++

原创 C++中的關鍵字

文章目錄一、const1、修飾變量2、修飾函數參數3、修飾函數/成員函數4、修飾函數返回參數二、mutable1、mutable的應用場景三、static1、限制變量的作用域(隱藏)2、保持變量內容的持久性3、默認初始

原创 內存對齊

首先我們先看看下面的C語言的結構體: typedef struct MemAlign { int a; char b[3]; int c; }MemAlign;     以上這個結構體佔用內存多少空間呢?也許你會說,這個

原创 常見內存錯誤機器對策

常見內存錯誤及其對策     發生內存錯誤是件非常麻煩的事情。編譯器不能自動發現這些錯誤,通常是在程序運行時才能捕捉到。而這些錯誤大多沒有明顯的症狀,時隱時現,增加了改錯的難度。有時用戶怒氣衝衝地把你找來,程序卻沒有發生任何問

原创 多態性(面經)

在面向對象的設計中,多態主要體現在向不同的對象發送同一個信息,不同的對象在接收時會產生不同的行爲(即方法),對像可以用自己的方法去響應共同的信息。( 多態:在同一個時刻,體現出來的不同狀態)多態性主要體現在兩個方面:方法重載實現的

原创 編程修養

編程修養     什麼是好的程序員?是不是懂得很多技術細節?還是懂底層編程?還是編程速度比 較快?我覺得都不是。對於一些技術細節來說和底層的技術,只要看幫助,查資料 就能找到,對於速度快,只要編得多也就熟能生巧了。 我認爲好的程

原创 淺談C++的多態性

        C++編程語言是一款應用廣泛,支持多種程序設計的計算機編程語言。我們今天就會爲大家詳細介紹其中C++多態性的一些基本知識,以方便大家在學習過程中對此能夠有一個充分的掌握。   多態性可以簡單地概括爲“一個接口,多種

原创 各種聚類算法的系統介紹和比較

最近項目用到聚類算法,將其系統的總結一下。一、簡要介紹1、聚類概念聚類就是按照某個特定標準(如距離準則)把一個數據集分割成不同的類或簇,使得同一個簇內的數據對象的相似性儘可能大,同時不在同一個簇中的數據對象的差異性也儘可能地大。即