原创 JZ17 樹的子結構

題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構)   這題分兩步:   第1:在樹A中找到和樹B的根節點的值一樣的節點R,注意樹的節點值可以有多個相同的值。   第2:判斷樹A中以R

原创 13 調整數組順序使奇數位於偶數前面 13 調整數組順序使奇數位於偶數前面

13 調整數組順序使奇數位於偶數前面 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。   方法1:冒泡排序的思路:

原创 8 跳臺階

題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。   注意這裏n應該從0開始,0個臺階1種跳法,2個臺階2種跳法。 func jumpFloor( number int ) int

原创 12 數值的整數次方

題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。   保證base和exponent不同時爲0   思路: tmp & 1 == 1,只能判斷最後一位,0011 &

原创 手撕 Goroutine 同步問題

1114. Print in Order 按序列印 The same instance of Foo will be passed to three different threads. Thread A will call first(

原创 八大排序算法Golang實現

https://blog.csdn.net/qq_44477844/article/details/107879310

原创 go基礎知識面試備忘錄

參考書籍: 【1】Go專家編程 【2】Go語言設計與實現 tcmalloc https://blog.csdn.net/aaronjzhang/article/details/8696212 http://legendtkl.com/201

原创 專題3:鏈表類題型總結(go)

1、總結 鏈表類問題都是in-place,空間複雜度都是O(1)的,在所有的排序算法中,時間複雜度爲O(nlogn)的有三個: 1)快速排序(不開闢空間); 2)歸併排序(需要開闢O(n)的空間,但是在list問題上不開闢空間); 3)堆排

原创 專題2 二叉樹(go)

1、 需要記憶的部分:      分治法的基本思想是將一個規模爲n 的問題分解爲k 個規模較小的子問題,這些子問題互相獨立且與原問題相同。遞歸的解這些子問題,然後將各子問題的解合併得到原問題的解。 對於二叉樹問題,首先需要熟練記住二叉樹的前

原创 專題1:二分查找

  1、二分搜索的模板。      算法面試中,如果需要優化O(n)的時間複雜度,那麼只能是O(logn)的二分法。      注意二分法大多數情況都是適用於排序數組。自己寫二分的時候經常忘記寫return -1; http://www.l

原创 python快速入門及進階

python快速入門及進階                                                                       by 小強

原创 Git基礎及進階-系統總結

     Git基礎及進階-系統總結   by 小強 2019-06-27        考慮到入職後不僅需要熟練掌握Git的基本使用,在企業實際操作中還涉及一些進階指令。作爲一個程序員,熟練使用工具是一項基本技能,也是程序員的基本修養。s

原创 羽毛球技巧每週一招

----------------------------變強玩的會更有趣-------------------- 發球篇: 1)發球過網後,羽毛球快速下墜 發球容易被別人扣殺,兩種方法破招,第一是發後場球,讓對手後仰擊球,現在學的是第二種發

原创 九宮圖構圖學習[2]

1)在馬路上拍車流照片 實況模式下,人物站在馬路上靜止不動3秒,照片出來後,手機向上滑動,選擇長曝光即可。   2)背景太單調時,打開閃光燈,用手遮住泛光燈,拍攝復古風照片。   3)建築物太高,使用全景模式,手機橫着拍照

原创 python基礎教程系列1-基礎語法

      最近在學習python,主要通過廖雪峯的python教程入門,看看自己能夠花多少時間最快入門。通過寫博客梳理自己的知識點,強化自己的記憶。總的學習思路是,快速學習一遍教程,然後做一些算法題目實踐,再然後就找幾個小項目練手。