摘要:題目描述 給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。 所謂匹配,是要涵蓋 整個字符串 s的,而不是部分字符串。 說明: s 可能為空,且只包含從 a-z 的小寫字母。 p 可能為空,且只包含從 a-z 的小寫字母,以及字符 . 和 *。示例 1 閱讀全文
posted @ 2019-10-10 18:29 曉乎 閱讀 (10) 評論 (0) 編輯
摘要:Introduction 索引在數據管理中起到很重要的作用,很多索引結構都會采用訪問速度快而且內存消耗少的trie樹,但一般常見的trie樹索引結構都強調效率而忽視內存的效率,他們的效率雖然高,但內存的消耗比較大。這篇文章提出了一種新的樹形結構 Hyperion,在效率上做到對范圍查詢和點查詢都能夠 閱讀全文
posted @ 2019-10-05 20:20 曉乎 閱讀 (55) 評論 (0) 編輯
摘要:1. 介紹 一般一個程序在內存中可以大體劃分為三部分——靜態內存(局部的static對象、類static數據成員以及所有定義在函數或者類之外的變量)、棧內存(保存和定義在函數或者類內部的變量)和動態內存(實質上這塊內存池就是堆,通常通過new/malloc操作申請的內存)。對于靜態內存和棧內存來說, 閱讀全文
posted @ 2019-08-30 14:51 曉乎 閱讀 (177) 評論 (0) 編輯
摘要:1. 拷貝構造函數 如果一個構造函數的第一個參數是自身類型的引用,且額外參數都有默認值,則此構造函數是拷貝構造函數。 而合成拷貝構造函數是缺省的拷貝構造函數,即默認的拷貝構造函數,一般情況下,它的實際操作是對所有成員變量進行一次賦值操作。如果成員的缺省的賦值操作不能滿足需求(如是一個鏈表或含有指針) 閱讀全文
posted @ 2019-08-29 22:05 曉乎 閱讀 (88) 評論 (0) 編輯
摘要:一、事物 事務是以可控的方式對數據資源進行訪問的一組操作。 二、事物的四個特征-ACID 要注意的是事務能夠通過AID來保證這個C的過程,C是目的,AID都是手段。 ① Atomic原子性 事務必須是一個原子的操作序列集合,即可以是一個操作,也可以是多個操作。在這個事物執行的過程中,要么全部成功,則 閱讀全文
posted @ 2019-08-20 22:33 曉乎 閱讀 (67) 評論 (0) 編輯
摘要:1. 聲明和定義 ? 當定義一個變量的時候,就包含了對該變量聲明的過程,同時在內存張申請了一塊內存空間。如果在多個文件中使用相同的變量,為了避免重復定義,就必須將聲明和定義分離開來。定義是創建與名字關聯的實體。聲明是讓名字為程序所知,當一個文件想要使用其他文件定義的某個變量,則必須包含對那個文件的聲 閱讀全文
posted @ 2019-07-16 20:41 曉乎 閱讀 (570) 評論 (0) 編輯
摘要:在linux系統中——一切都是文件。 1. 磁盤物理結構 磁盤的物理結構如下: 磁盤由很多盤面組成,而盤面上則是由很多同心圓環組成的磁道,每個磁道又被切割成許多扇區。所有磁盤面的同一個磁道構成一個柱面,同一柱面的所有磁道寫完后,才會移入下一柱面。 磁盤的最小組成單位可以看成扇區,每個扇區的大小邏輯上 閱讀全文
posted @ 2019-07-10 21:01 曉乎 閱讀 (74) 評論 (0) 編輯
摘要:標簽: C++ 1. 類的初始化 幾種不同初始化的區別: A a;和A *a=new A()的區別,示例程序如下: 執行結果如下,通過A a1("gqx")形式初始化的對象,在程序結束的時候會自動回收內存,調用析構函數,而通過new方式初始化的對象需要手動釋放內存。 修改主程序如下后: 執行結果如下 閱讀全文
posted @ 2019-07-01 20:55 曉乎 閱讀 (46) 評論 (0) 編輯
摘要:1. 關于fork fork()函數: 用于創建一個進程,所創建的進程復制父進程的代碼段/數據段/BSS段/堆/棧等所有用戶空間信息;在內核中操作系統重新為其申請了一個PCB,并使用父進程的PCB進行初始化; 對于父進程而言,fork()函數返回子進程的ID(子進程的PID);而對于子進程而言,fo 閱讀全文
posted @ 2019-06-29 10:39 曉乎 閱讀 (125) 評論 (0) 編輯
摘要:區塊鏈是一個沒有中央權威的分布式對等系統。雖然權力下放可以防止各方的腐敗行為,但是它必需要有一個可靠的共識協議來作出決策,讓分散在世界各地的節點可以形成一致的意見。常見的共識算法有比特幣采用的POW,fabric使用的PBFT,以及分布式系統一般采用的RAFT等。 一、RAFT協議 Raft基于分布 閱讀全文
posted @ 2019-06-26 21:45 曉乎 閱讀 (227) 評論 (0) 編輯
手机投注彩票合法吗