原创 【數據結構】跳錶（skiplist）的原理及Golang實現
跳錶（skiplist）是在有序鏈表的基礎上進行了擴展，解決了有序鏈表結構查找特定值困難的問題，實現插入、刪除、查找的複雜度均爲O(logN)，他是一種可以代替平衡樹的數據結構。LevelDB的核心數據結構是用跳錶實現的，redis的so
2020-07-08 01:32:19
6
原创 【算法】面試題56 - I. 數組中數字出現的次數
題目描述： 一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。 示例 1： 輸入：nums = [4,1,4,6] 輸出：
2020-06-25 09:17:36
1
原创 【讀書筆記】《Go語言高級編程》——柴樹杉，曹春暉
這本書並不適合初學者閱讀，適合對Go語言的應用有一些心得，並希望能夠深入理解底層實現原理或者是希望能夠在Web開發方面結合Go語言來實現進階學習的技術人員學習和參考。 第一章：語言基礎。1、Go的基因來自CSP理論（貝爾實驗室）、面向對象
2020-06-25 09:17:36
1
原创 【算法】劍指 Offer 34. 二叉樹中和爲某一值的路徑
輸入一棵二叉樹和一個整數，打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 示例: 給定如下二叉樹，以及目標和 sum = 22， 5
2020-06-25 09:17:36
1
原创 【算法】劍指 Offer 35. 複雜鏈表的複製
請實現 copyRandomList 函數，複製一個複雜鏈表。在複雜鏈表中，每個節點除了有一個 next 指針指向下一個節點，還有一個 random 指針指向鏈表中的任意節點或者 null。 示例 1： 輸入：head = [[7,n
2020-06-25 09:17:36
1
原创 【算法】劍指 Offer 26. 樹的子結構 和 面試題 04.10. 檢查子樹
輸入兩棵二叉樹A和B，判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構) B是A的子結構， 即 A中有出現和B相同的結構和節點值。 例如: 給定的樹 A: 3 / \ 4 5 / \ 1 2
2020-06-25 09:17:36
原创 2017ACM省賽總結
正如老師所說，這次省賽結果略有遺憾，該做出來的題沒有做出來，比如那個英語題，關於停車場的，在最後剩一個小時多點的時間，我權衡之下，選擇看這道題，但是看了有二十分鐘也沒有看懂關鍵那兩行，結合樣例也不知道停車場收費方法，
2020-06-16 01:41:20
原创 flask sqlalchemy刪數據報錯Object '' is already attached to session '1' (this is '3')
sqlalchemy.exc.InvalidRequestError sqlalchemy.exc.InvalidRequestError: Object '<Mydata at 0x720d710>' is already at
2020-06-16 01:41:20
原创 HDU 2266 How Many Equations Can You Find
題目鏈接：戳這裏 題意：給一個字符串，向裏面添加“+”或“-”，使之結果等於N。 先自己做了一遍，結果不對，最後發現是我考慮不周全，我的搜索過程，只加上或減去了運算符之後的第一個數字，導致最後結果少了一些（見示例）。正確
2020-06-16 01:41:19
原创 2017天梯賽總結
先說缺點吧：1、看題不仔細，有好幾個很簡單的題都是提交錯了一次之後才發現問題；2、做題速度太慢，感覺沒一點緊張感，比賽狀態不好； 總的來說，這次比賽有的題目太水，但是我花了大部分的時間，總時間就三個小時，後面難一點的題也沒有時間去研究了，
2020-06-16 01:41:19
原创 Mininet網絡仿真工具
一、Mininet簡單介紹： Mininet網絡仿真工具基於 linux Container架構。最重要的特點：幾乎可以遷移到真實的硬件環境，支持 OpenFlow、OpenvSwitch 等軟定義網路部件。 Mininet可以模擬真實網
2020-06-16 01:41:19
原创 SDN開發環境搭建
•平臺 –Ubuntu+Floodlight+Mininet –虛擬機軟件，使用VMware Workstation Pro –Floodlight，作爲OpenFlow環境的控制器 –Mininet的虛擬機，用來模擬出OpenFlow
2020-06-16 01:41:19
原创 【模板】二分匹配
二分圖的最大匹配、完美匹配和匈牙利算法 從每一個未匹配頂點出發，找到和其有關係的點 若該點未匹配，則建立匹配關係， 若該點已經匹配，則尋找交替路，若存在增廣路，把增廣路中的匹配邊和非匹配邊的身份交換， 通過不停地找增廣路來增加匹配中的匹
2020-02-22 02:43:42
原创 第一個服務器/客戶端模型（非多線程）
服務器： #include "stdafx.h" #include <iostream> #include "winsock2.h" #pragma comment (lib, "ws2_32.lib") int _tmain(int
2020-02-22 02:43:42
原创 POJ 1195 Mobile phones
題目鏈接戳這裏 題目大意： 初始化一個全部爲0的數組，實現查詢、更新數組的功能； 更新：給出座標(x,y)和一個實數z，把數組中的這個數增加z； 查詢：給出兩組座標(x1,y1),(x2.y2)，統計這個區域所有數的和。 分析： 這道題
2020-02-22 02:43:42