數據結構算法回顧

liaorio 發布于2019-08-14 12:06 / 2641人閱讀

摘要：今天發現自己對于數據結構有點陌生了，最近幾年主要精力放在語言層次上，這些基本的東西反而有些陌生了，溫故而知新，決定花些時間把這些東西整理下。本文不定期更新。

今天發現自己對于數據結構有點陌生了，最近幾年主要精力放在語言層次上，這些基本的東西反而有些陌生了，溫故而知新，決定花些時間把這些東西整理下。本文不定期更新。

- 樹的層次遍歷

輸入

        4
      /   
     6     9
    /      
   7   8     12

要求打印出 4->6->9->7->8->12

public void PrintByLevel() {
        LinkedList l = new LinkedList();
        l.add(this);
        while (!l.isEmpty()) {
            Tree tmp = l.pollFirst();
            System.out.println(tmp.getValue());
            if (null != tmp.getLChild()) {
                l.add(tmp.getLChild());
            }
            if (null != tmp.getRChild()) {
                l.add(tmp.getRChild());
            }
        }
    }

鏈表的遞歸和非遞歸反轉
遞歸反轉

// 遞歸，在反轉當前節點之前先反轉后續節點

public static ListNode Reverse(ListNode head) {
        if (null == head || null == head.next) {
            return head;
        }
        ListNode reversedHead = Reverse(head.next);
        head.next.next = head;
        head.next = null;
        return reversedHead;
    }

非遞歸反轉

public static ListNode NoneRecursiveReverse(ListNode head) {
    ListNode retval = null;
    ListNode node = head;
    ListNode preNode = null;
    while ( node != null ){
        // get the next node, and save it at pNext
        ListNode nextNode = node.next;
        // if the next node is null, the current is the end of original
        // list, and it"s the head of the reversed list
        if ( nextNode == null) {
            retval = node;
        }
        // reverse the linkage between nodes
        node.next = preNode;
        preNode = node;
        node = nextNode;
    }
    return retval;
}

云服務器 GPU云服務器數據的分析回顧年終回顧歷史回顧業務發展回顧與展望

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64289.html

排序算法回顧（JavaScript）

摘要：回顧選擇排序，插入排序，冒泡排序，快速排序，希爾排序，歸并排序，堆排序以及如何計算時間復雜度學習文章同學的描述數據結構等同學的十大經典算法本文代碼也上傳到了排序算法回顧。但希爾排序是非穩定排序算法。回顧選擇排序，插入排序，冒泡排序，快速排序，希爾排序，歸并排序，堆排序以及如何計算時間復雜度學習文章：hahda同學的javascript描述數據結構、hustcc等同學的十大經典算法 ...

jlanglang 2019-08-22 15:31 評論0 收藏0
回顧 | 開源分布式中間件DBLE社區分享活動總結

摘要：社區投稿配置解析投稿余朝飛本文簡單介紹了中的三個重要的配置段落，分別是的系統配置，用戶配置以及黑白名單功能，針對用戶配置則介紹了實際應用場景下的配置以及對應的權限配置，并詳細介紹了黑白名單配置實踐。 1月24日，我們發布了為期30天的「如何獲取全國 25場 MySQL 主題大會免費入場券」有獎社區分享活動，希望社區同學能夠分享測試或生產環境中DBLE使用上的難題，困惑，創新或收獲，分享...

wangbjun 2019-06-25 19:05 評論0 收藏0
正則與JS中的正則

摘要：注意本文將正則與中的正則分開討論。正則零寬斷言更多參考各種語言對于正則不同支持參考單行模式與多行模式通過設置正則表達式后的修飾符可開啟對應的匹配模式單行模式和多行模式。最近這段時間幫同學處理一些文檔，涉及到一些結構化文檔的工作大部分都得使用正則表達式，之前對于正則的認識大多來源于語言書上那幾頁的介紹，自己也沒有用過幾次。這里將我之前感到模糊的概念作個整理。因為對JS了解多點，所...

firim 2019-08-19 17:11 評論0 收藏0