計算複雜性理論 - 資訊定製

'一道阿里筆試題：我是如何用一行代碼解決約瑟夫環問題的'

"約瑟夫環問題算是很經典的題了，估計大家都聽說過，然後我就在一次筆試中遇到了，下面我就用 3 種方法來詳細講解一下這道題，最後一種方法學了之後保證讓你可以讓你裝逼。問題描述：編號為 1-N 的 N 個士兵圍坐在一起形成一個圓圈，從編號為 1 的士兵開始依次報數（1，2，3…...

計算複雜性理論 2019-07-16

算法：排序算法之冒泡排序

排序算法系列目錄說明冒泡排序（Bubble Sort）插入排序（Insertion Sort）希爾排序（Shell Sort）選擇排序（Selection...

計算複雜性理論 2017-03-27

量子光學物理極限，解決了計算複雜性的謎題

線性光學是演示量子物理最好的例子之一，能在室溫下工作，可以用相對簡單的設備觀察到。線性光學涉及到保存光子總數的物理過程。在理想情況下，如果一開始有100個...

計算複雜性理論物理量子計算理論麻省理工學院今日頭條算法超級計算機電腦 2019-06-09

刷題之路第四題--取兩個順序數組的數值的中位數

Median of Two Sorted Arrays簡介：取兩個順序數組的數值的中位數問題詳解：給定兩個排序的數組nums1和nums2分別為m和n,我...

Java 計算複雜性理論 2019-07-01

算法：排序算法之計數排序

上一回，在前面已經對冒泡排序、直接插入排序、希爾排序、選擇排序、快速排序、歸併排序、堆排序做了說明分析（具體詳情可點擊下方的鏈接查看）。本回，將對計數排序...

Java 計算複雜性理論 2017-04-04

算法：排序算法之希爾排序

在前面已經對冒泡排序、直接插入排序做了說明分析（具體詳情可點擊下方的鏈接查看），本篇將對希爾排序進行相關說明分析。《算法：排序算法之冒泡排序》《算法：排序...

計算複雜性理論 Java 2017-04-01

「算法學習」幾大排序算法動態演示

排序算法說明（1）排序的定義：對一序列對象根據某個關鍵字進行排序；輸入：n個數：a1,a2,a3,...,an 輸出：n個數的排列:a1',a2',a3'...

算法計算複雜性理論 2019-06-11

'算法系列之-數組中只出現一次的數字'

"題目來源：劍指offer01 題目描述一個數組中除了兩個數字以外，其他都出現兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)例如輸入數組{2,4,3,6,3,2,5,5}。只有4，6兩個數字出現了一次，所以輸出數字4，6。02 解題...

算法計算複雜性理論 2019-08-15

程序員學算法，3分鐘搞定面試，字符串的旋轉

與字符串相關的問題在各大互聯網公司的筆試和麵試中出現的頻率極高。例如，網上廣為流傳的一道單詞翻轉題：輸入“I am a student.”，要求輸出“student. a am I”。 #pgc-card .pgc-card-href { text-de...

程序員算法計算複雜性理論 2019-04-05

'溫故十大經典排序算法'

"一、什麼是排序算法1.1、排序定義對一序列對象根據某個關鍵字進行排序。1.2、排序術語穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面；不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面；內排序：所有排序操作都在內存中完成；外排序：由於數據...

算法計算複雜性理論 2019-09-08

算法數據結構中有哪些奇技淫巧？

本文會列舉一些常見的算法題，如何用這些技巧來解決，通過使用這些方法，可以讓一些算法題變的更加簡單。1、用 n & (n - 1)消去 n 最後的一位 1在 n 的二進制表示中，如果我們對 n 執行n = n & (n - 1)那麼可以把 n 最右邊的 1 消...

算法數據結構計算複雜性理論 2019-06-27

如何快速的學會簡單排序算法

點擊文章末尾瞭解更多，即可獲得馬士兵老師講解的簡單排序算法目錄要點簡單排序處理流程算法分析簡單選擇排序算法的性能時間複雜度空間複雜度完整參考代碼 ...

算法計算複雜性理論 Java 2019-04-29

LeetCode 上最難的鏈表算法題，沒有之一！

題目來源於 LeetCode 第 23 號問題：合併 K 個排序鏈表。該題在 LeetCode 官網上有關於鏈表的問題中標註為最難的一道題目：難度為 Ha...

算法 Java 計算複雜性理論 ???? 2019-04-19

算法時間複雜度的O(n²)、O(n)、O(1)、O(nlogn)等是什麼意思？

Java中 Set 和 List 集合的contains()方法，檢查數組鏈表中是否包含某元素檢查數組鏈表中是否包含某元素，使用 Set 而不使用 Li...

算法計算複雜性理論 Java 2019-04-07

'歸併排序(JAVA)|乾貨'

"定義歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，...

Java 算法計算複雜性理論 2019-07-16

各種排序算法總結

各種排序算法的穩定性，時間複雜度和空間複雜度總結：我們比較時間複雜度函數的情況：時間複雜度函數O(n)的增長情況：所以對於n較大的排序記，一般的選擇都是時...

算法計算複雜性理論 2019-05-16

每天一道leetcode109-有序鏈表轉換為二叉搜索樹

109_(有序鏈表轉換為二叉搜索樹)Convert Sorted List to Binary Search Tree1 問題描述、輸入輸出與樣例1.1 ...

計算複雜性理論技術 2019-02-10

關於序列化和反序列化

關於序列化和反序列化是一個老生常談的問題，在這裡概述一下較為容易理解的內容。備註：紅色為重點一、定義以及相關概念基於OSI七層協議模型：互聯網的產生帶來了機器間通訊的需求，而互聯通訊的雙方需要採用約定的協議，序列化和反序列化屬於通訊協議的一部分。通訊協議往往採用分層模型，不...

XML JSON 數據結構計算複雜性理論 2017-05-10

文本挖掘的分詞原理

在做文本挖掘的時候，首先要做的預處理就是分詞。英文單詞天然有空格隔開容易按照空格分詞，但是也有時候需要把多個單詞做為一個分詞，比如一些名詞如“New Yo...

數據挖掘計算複雜性理論英語 2017-04-11

怎樣查找數組中出現了一次的數字？

一、題目介紹：一個整形數組裡，存在兩個只出現過一次的數字，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度時O（n），空間複雜度時O（1）。例如輸入數組{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4,3 }...

鏡音雙子計算複雜性理論 2019-05-04

"計算複雜性理論"