原创 02 VoLTE - Domain Selection 和 VoLTE Signaling Overview

概要 關於 VoLTE 信令流程的整理包括幾個部分： LTE網絡Initial AttachIMS Client 註冊VoLTE Call 的建立VoLTE Call 的釋放IMS Client 去註冊 VoLTE Protocol

2020-02-21 13:45:40 5

原创 編程之美 - 只考加法的算術題

問題描述： 給定一個正整數 N，將N分解爲幾個（2個以上）連續的自然數的和。是否所有的數都可以做到。 例如 10 = 1 + 2 + 3 + 4。 思路： 以最簡單的方式開始思考： 1） N爲奇數，奇數可以分解爲兩個連續的自然數的和。

2018-09-01 22:04:51 2

原创 SIP Call Flow - Initiation of IMS Session

這裏在 IMS 網絡中，手機 abc會與另一部手機xyz建立起會話。 基本步驟： 手機abc構造了一個INVITE消息，其中包含另一部手機xyz的 public user identity。所有的SIP消息需要通過P-CSCF和S-C

2018-09-01 22:02:37 38

原创 編程之美 - 數組最大和的子序列

問題描述： 一個數組有N個元素，求這個數組中子數組的最大和。 要求： 子數組是數組中連續的幾個元素數組的元素包含正數，負數，0 思路： 使用動態規劃的方式從第n-1個元素開始，向前累加。 如果當前值 大於當前值+以前和則在當前和的位

2018-09-01 22:02:37 2

原创 編程之美 - 區間重合判斷

問題描述： 給定一個源區間 (x, y)和若干個無序的目標區間 (x0, y0), (x1, y1), (x2, y2), ...... (xn, yn), 判斷源區間是否在目標區間內。 思路 1：分解源區間 把目標區間逐一的映射在源區

2018-09-01 22:02:35

原创 編程之美 - 子數組的最大乘積

問題描述： 給定一個長度爲N的整數數組，只允許用乘法，不許用除法，求數組中任意N-1個數字的最大乘積 想法1： 計算數組中除去 a[i]以外後的其他數字的乘積，然後在其中找到最大值。 s[i] = s[i-1]*arr[i-1];  

2018-09-01 22:01:17

原创 編程之美 - 二維數組最大和的子序列

問題描述： 找出二維數組中的最大和的子序列。二維數組中的子序列是二維數組中的一個方塊。 思路一： 使用暴力的方式，從每一個元素開始，變量以它爲左上定點的所有的可構造的方塊。 時間複雜度 N*N*M*M* sum(MN) 函數：getM

2018-09-01 22:01:15 1

原创 編程之美 - 電話號碼對應英語單詞

問題描述： 電話的號碼盤上一個數字對應着幾個字母，一串數字對應着幾種字母的組合。 現在給定一組數字，列出對應的字母的組合。 思路： 例如：4對應鍵盤上 GHI， 2對應鍵盤上 ABC 數字 42 的組合對應的字符串，用樹的表現形式：

2018-09-01 22:01:14 2

原创 編程之美 - 分層遍歷二叉樹

問題描述 一棵二叉樹，按從上到下，從左到右的方式進行遍歷，打印它的所有的節點。 例如二叉樹 輸出的結果爲 a bc def   思路: 二叉樹遍歷的方式爲分層方式 每一層都可以看做是一個鏈表，根節點level 0可以看做只有一個元

2018-09-01 22:01:14