原创 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教程入門,看看自己能夠花多少時間最快入門。通過寫博客梳理自己的知識點,強化自己的記憶。總的學習思路是,快速學習一遍教程,然後做一些算法題目實踐,再然後就找幾個小項目練手。