原创 十大經典排序算法

轉載自 https://www.cnblogs.com/onepixel/articles/7674659.html 十大經典排序算法(動圖演示) 0、算法概述 0.1 算法分類 十種常見排序算法可以分爲兩大類: 非線性時間比較類排序:

原创 《每日一題》判斷一棵樹是不是平衡二叉樹

題目描述 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。 平衡二叉樹特性 根節點左右子樹的的高度差不大於1 //平衡二叉樹 根節點的左右子樹高度都相等 //需要比較每一個根節點的子樹高度 //需要用到一個小函數 計算高度 c

原创 構建乘積數組

題目描述 給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 代碼 class So

原创 《每日一題》把二叉樹打印成多行

題目描述 從上到下按層打印二叉樹,同一層結點從左至右輸出。每一層輸出一行。 思路 在層序遍歷的基礎上,設置兩個遍歷紀錄當前層有幾個結點,和下一層有幾個結點,根據兩個變量即可確定是否來到下一層 代碼 /* struct TreeNode

原创 《每日一題》對稱的二叉樹

題目描述 請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其爲對稱的。 代碼 /* struct TreeNode { int val; struct TreeNode

原创 《每日一題》連續子數組的最大和

題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期

原创 《每日一題》求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。

題目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 代碼 class Solution { public: int Sum_S

原创 《每日一題》數組中重複的數字

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3}

原创 《每日一題》把數組排成最小的數

題目描述 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 思路 先把整數轉化爲字符串,這樣容易處理 現在假設

原创 編寫MakeFile

前言 關鍵詞:依賴關係,依賴方法 編寫 依賴關係 性質 makefile在編譯文件的時候會依據文件的修改時間決定是否再次編譯 加入.PHONY則會讓這個指令不會受是否修改限制 例 hello:hello.c gcc -o hel

原创 製作GIF

前言 之前一直不會製作GIF,經過摸索終於知道了方法,現在分享給大家 準備工作 所需軟件:PowerPoint 選擇它的屏幕錄製 如果沒有Mix選項則需要下載安裝:https://github.com/455920/OfficeMix.g

原创 哈希的基本操作

前言 哈希 哈希衝突 閉散列 開散列 頭文件定義 代碼各個功能解析 初始化 插入 查找 刪除 完整代碼 完整項目鏈接 前言 理想的搜索方式:可以不經過任何比較,一次直接從表中得到要搜索的元素,構造一種結構,通過某種函數

原创 《每日一題》將一句話的單詞進行倒置

題目描述 將一句話的單詞進行倒置,標點不倒置。比如 I like beijing. 經過函數後變爲:beijing. like I 輸入描述: 每個測試輸入包含1個測試用例: I like beijing. 輸入用例#長度不超過100

原创 《每日一題》用兩個棧來實現一個隊列

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 代碼 class Solution { public: void push(int node) { stack1.pu

原创 mysql筆記(1)

創建數據庫 格式 create database **** //****代表所要創建數據庫的名字 例如: create database mydata; 刪除數據庫 drop database mydata; 在數據庫中創建一個表 格式: