原创 二叉排序樹--查詢--插入--刪除操作
首先是二叉排序樹的概念： 二叉排序樹是一個二叉樹，對每一個節點來說，右子樹上的值都比根節點大，左子樹上的值都比根節點小。那麼在查詢某個值key時，就需要遵循以下的步驟 首先和當前節點的值比較，相等則退出，當前節點的地址就是要查詢的地址。k
2020-02-24 13:41:48
原创 C,C++中表達式求值順序，特別是左右++的問題 裘老的解釋.
裘宗燕：C/C++ 語言中的表達式求值 經常可以在一些討論組裏看到下面的提問：“誰知道下面C語句給n賦什麼值？” m = 1; n = m+++m+
2020-02-24 13:41:48
原创 劍指offer--發散思維（23、31、33、40、41、42、47、49、55）
offer23 一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析算法的時間複雜度。 遇到不會的題目可以想想遞歸，假設 f(n)，表示n級臺階的跳法，那麼最後一跳只有兩種可能，跳了1級或者跳了2級，即f(n
2020-02-24 13:41:48
原创 劍指offer--快速排序變形（5、29）
offer5 題目：輸入n個整數，輸出其中最小的k個。 例如輸入1，2，3，4，5，6，7和8這8個數字，則最小的4個數字爲1，2，3和4。 題目可以利用快速排序第一步來做，先選取首位的值，將小於該值的放在左邊，大於等於該值的放在右邊
2020-02-24 13:41:48
原创 自制智能WIFI空氣淨化器（ARDUINO）
自制智能WIFI空氣淨化器（ARDUINO） 轉載請註明出處http://blog.csdn.net/cuijiyue/article/details/78824768 簡介 成品圖片 web控制端 參考資料 模塊 參考
2018-08-24 08:08:51
原创 Python入門筆記
Python入門筆記 視頻學習網址http://blog.fishc.com/category/python 目錄 Python入門筆記 目錄 語法 數據轉換 獲取變量類型 操作符及優先級 if else for 循環 數組
2018-08-24 08:08:51
原创 Android wpa_supplicant源碼分析--啓動之網絡接口初始化
1 wpa_supplicant結構體與網絡接口 在手機adb中運行 netcfg或者ifconfig可以看到相關的網絡接口的ip，掩碼，mac地址等信息 Wpa_supplicant爲每個網絡接口都分配了一個struct wpa_s
2018-08-24 08:08:49
35
原创 Android wpa_supplicant源碼分析---內核通信Netlink簡介
linux nl80211與用戶空間採用Generic Netlink機制通信，Generic Netlink在netlink刪擴展而來，而netlink是基於socekt通信 注：本文中代碼運行環境爲：Android M Linux v
2018-08-24 08:08:49
77
原创 Android wpa_supplicant源碼分析--啓動之全局初始化
1. wpa_supplicant簡介 wpa_supplicant是用來用來支持無線中各種加密方式的，包括WEP、WPA/WPA2和WAPI（中國特有）、EAP（8021x）。wpa_s通過socket與上層（framework）和底層
2018-08-24 08:08:49
109
原创 Android wpa_supplicant源碼分析--conf配置文件
1 配置文件 conf文件作爲wpa_supplicant的配置文件，一般叫做 wpa_supplicant.conf 。其中存儲着wpa_supplicant的運行參數和以保存的網絡列表。 conf文件的路徑，通過啓動wpa_supp
2018-08-24 08:08:49
87
原创 Android wpa_supplicant源碼分析--bss掃描結果
1 掃描方式 手機掃描結果的獲取有兩種方式：被動和主動 1，AP隔固定時間會發送Beacon幀，Beacon幀中有AP的SSID BSSID等基本信息，手機接收到Beacon幀就認爲搜索到該AP創建的網絡 2，手機主動發出probe
2018-08-24 08:08:49
11
原创 Android wpa_supplicant源碼分析---nl80211內核通信Generic Netlink
代碼位置： kernel/net/netlink/genetlink.c kernel/include/net/genetlink.h GENL簡介 netlink僅支持32種協議類型，這在實際應用中可能並不足夠。因此產生了gener
2018-08-24 08:08:49
152
原创 Android wpa_supplicant源碼分析–掃描scan過程
1 掃描過程 一個完整的掃描過程 下發命令–>wpa_s構建掃描參數–>驅動掃描–>wpa_s接收到驅動的掃描結果 接收到framework/wpa_cli下發的SCAN命令 if (os_strncmp(buf, "SCAN ", 5)
2018-08-24 08:08:49
55
原创 Android wpa_supplicant源碼分析–連接AP過程
連接網絡過程 STA連接AP的過程可以參考該文章，http://support.huawei.com/ecommunity/bbs/10232527.html STA需要認證後纔可以接入AP，認證過程分爲鏈路認證（associate）和接
2018-08-24 08:08:49
3
原创 高德AMAP SDK使用
高德AMAP SDK使用 本來以爲能能接一個地圖類的火，結果對方只與公司合作，把前期過程放這做個記錄吧 Androidsudio 加入AMAP SDK http://lbs.amap.com/api/android-sdk/guide/
2018-08-24 08:08:49