原创 二叉樹操作集錦

二叉樹 順序存儲結構 constexpr auto MAX_SIZE = 100; typedef typename char T; //typedef創建了存在類型的別名,而typename告訴編譯器char是一個類型而不是一個

原创 迴文鏈表(1.數組&翻轉,2.棧,3.快慢指針+翻轉)

請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 1. 數組

原创 秒懂拷貝控制

什麼是拷貝構造函數 如果一個構造函數的第一個參數是自身類類型的引用,且任何額外參數都有默認值,則此構造函數是拷貝構造函數。 class Foo{ public: Foo(); //默認構造函數 Foo(const Foo&);

原创 調用strcpy函數報錯的5種解決方法

只要調用strcpy()函數在程序運行時,總是出現錯誤: error C4996: ‘strcpy’: This function or variable may be unsafe. Consider using strcpy_

原创 圖解鏈表中倒數第k個節點

輸入一個鏈表,輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾節點是倒數第1個節點。例如,一個鏈表有6個節點,從頭節點開始,它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4的節

原创 跳錶的實現與特性

如何提高鏈表線性查找的效率? 提升維度,空間換時間。 添加第一級索引,視情況逐級添加。 添加多級索引 跳錶查詢的時間複雜度分析 n/2、n/4、n/8、第k級索引結點的個數就是n/(2^k) 假設索引有h級,最高級的索引有2

原创 函數返回數據的有效期

用函數返回的引用作爲新引用的初始化值的方式來調用函數 例子1代碼和測試結果 int& fun5(int c) { int a = c; cout << &a << "," << a << endl; ret

原创 數據庫設計主要思路

1. 使用實體-聯繫模型進行數據建模 1.1 場景引入 1.2 需求分析 1.3 確定實體 1.4標識實體的屬性 簡單屬性和複合屬性,單值屬性和多值屬性,派生屬性,屬性的域,關鍵字 1.5 標識實體間的聯繫 聯繫的類型,1對1聯繫

原创 VS Code配置 Microsoft C++

vscode使用visual studio 2019的MSVC配置C/C++編譯環境 第一步安裝VS Code的C/C++擴展。 您可以通過在“擴展”視圖(Ctrl + Shift + X)中搜索“ c++”來安裝C/C++擴展。

原创 vs2019命令行中指定了以下文件,未能找到這些文件,將無法加載。

visual studio 2019 企業版,卸載N遍,重裝N遍,清除註冊表、冗餘文件、權限、重啓等操作該弄的都弄遍了,仍然不行,幸好還有一臺備用機,否則延誤大事。重新修復、卸載安裝仍然提示這個錯誤。以前一直好好的,包忽然哪天發神

原创 使用非遞歸構建無限級分類樹

題目要求 現在我們擁有全國的省、市、區、縣、鎮、街道的行政區域信息表,比如中國>>廣東省>>深圳市 >>南山區>>xx街道,請將這些信息構建成一棵樹,根節點爲全國,葉子節點爲街道。 題目分析 爲了方便模擬數據庫表中的數據,在ini

原创 任務9 P158 9.7.4獨立實踐

任務9 P147 9.6.2獨立實踐 –查詢教師的姓名、性別、住址、電話和學生的姓名、性別、家庭住址、電話。 select 教師.姓名,教師.性別,教師.住址,教師.手機號碼 from 教師 union select 學生.姓名,

原创 右值引用與模板

左值、右值概念辨析與C++11右值引用 #include <iostream> using namespace std; int main(void) { //左值:可以出現在賦值運算符左邊 //右值:所謂的數據 int a

原创 回顧《驗證二叉搜索樹》 和 《二叉樹的最大深度》兩道題目

驗證二叉搜索樹 回顧下《驗證二叉搜索樹》 和 《二叉樹的最大深度》 這兩道題目 每道題目後我們討論問題,並分享下關於我自己對用棧和遞歸遍歷二叉樹的心得, 因爲很多二叉樹的題目都是可以基於棧來解決的,比如左右視圖,序列化,驗證二叉樹

原创 深入淺出讀懂ResNet原理與實現

背景介紹 如果缺少數據的可解釋性,所有微調的結果都將成爲玄學。這也是本文爲了打破深度學習黑箱子操作而撰寫的學習內容,讓你對Backbone有更深刻的理解。初學者在進入深度學習領域或多或少都會遇到障礙,過程曲折,千萬不要氣餒,這是初