iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

9 Like 0 留言 870 瀏覽

技術 Week11 - 讓遞迴的Stack永遠不會爆炸的「尾遞迴」真的有那麼神奇嗎 - 尾遞迴篇 [高智能方程式系列]

本文章同時發佈於： Medium iT邦幫忙大家好，最近因為有一位朋友提到尾遞迴，說這個優化技術「可以讓遞迴跑個一百萬次都沒問題」，驚呆的我，就花...

superj80820 ‧ 2020-04-26

4 Like 0 留言 328 瀏覽

技術寫程式實作Eratosthenes 篩法建質數表時，發現了質數在自然數中的密度趨近於0的證明

篩選出1~n的質數是程式的一道經典題目，其中著名的算法稱為「埃拉托斯特尼篩法」，可參考維基百科: 埃拉托斯特尼篩法的說明，想法蠻簡單的，就是先建一張數字2...

心原一馬 ‧ 2020-04-06

1 Like 0 留言 361 瀏覽

技術【演算法筆記】白話文聊聊什麼是線性搜尋(linear search)與二分搜尋?(binary search)

由於二分搜尋(binary search)這個概念在資工領域裡還蠻常出現的，將概念記錄一下以做備忘首先，我們思考一個情境: 假設現在大學英文科期末考剛考完，...

心原一馬 ‧ 2020-02-16

1 Like 0 留言 752 瀏覽

鐵人賽 Software Development DAY 17

30天全端手把手學徒計畫-前後端整合之旅系列第 17 篇

技術 [守] 你需要的是資料結構, 演算法與物件導向概念的加持

之前有說過我們團隊每週會刷leetcode，幾乎1000題內都是在考資料結構+演算法，資料結構像是你身上裝備的武器，而演算法則是你真正的武功。而物件導向/設計模...

Ivan ‧ 2019-10-02 ‧團隊膠原錠與葉黃素

7 Like 4 留言 3854 瀏覽

鐵人賽 Software Development DAY 30

從LeetCode學演算法系列第 30 篇

達標好文技術 [Day 30] 從LeetCode學演算法 - 結語：從Leetcode學演算法，談軟工與人生

寫在前面的碎碎念：終於要完賽了～～首先容許筆者自我工商一下，如果喜歡這一系列的文章，我也有陸續寫新的文章，放在我的Medium中，有興趣的歡迎光臨XD~...

Desolve ‧ 2019-10-01

0 Like 0 留言 441 瀏覽

鐵人賽 Software Development DAY 29

從LeetCode學演算法系列第 29 篇

技術 [Day 29] 從LeetCode學演算法 - 0198. House Robber (Easy)

目標：這題主要目的在於幫助讀者熟悉具備不確定條件的DP題目。原題： Question: You are a professional robber plan...

Desolve ‧ 2019-09-30

0 Like 0 留言 123 瀏覽

鐵人賽 Software Development DAY 24

從0開始學習程式-Python 系列第 25 篇

技術 [Day28] 實例演練Leetcode239

Leecode 239. Sliding Window Maximum Given an array nums, there is a sliding win...

eason543 ‧ 2019-09-29

1 Like 1 留言 444 瀏覽

鐵人賽 Software Development DAY 28

從LeetCode學演算法系列第 28 篇

技術 [Day 28] 從LeetCode學演算法 - 0189. Rotate Array (Easy)

目標：這題主要目的同樣是協助讀者熟悉陣列操作。原題： Question: Given an array, rotate the array to the r...

Desolve ‧ 2019-09-29

0 Like 0 留言 238 瀏覽

鐵人賽 Software Development DAY 14

從讀遊戲原始碼學做連線遊戲系列第 14 篇

技術 Day 14 - 連線的加密（二）

加密連線的方式有很多種，像是使用 HTTP 協定可以透過 HTTPS 之類來加密，運氣不錯的事 SRP 算是容易理解而他的應用也在 OpenSSL 和一些雲端服...

蒼時弦也 ‧ 2019-09-28

1 Like 0 留言 388 瀏覽

鐵人賽 Software Development DAY 27

從LeetCode學演算法系列第 27 篇

技術 [Day 27] 從LeetCode學演算法 - 0096. Unique Binary Search Trees (Medium)

目標：這題主要目的在於再進一步引導讀者去思考如何做出一個適合dp的鏈結關係。原題： Question: Given n, how many structur...

Desolve ‧ 2019-09-28

1 Like 0 留言 459 瀏覽

鐵人賽 Software Development DAY 26

從LeetCode學演算法系列第 26 篇

技術 [Day 26] 從LeetCode學演算法 - 0283. Move Zeroes (Easy)

目標：這題主要目的在於讓讀者繼續熟悉一些陣列的常用操作及方法。原題： Question: Given an array nums, write a func...

Desolve ‧ 2019-09-27

2 Like 0 留言 347 瀏覽

鐵人賽 Software Development DAY 25

從LeetCode學演算法系列第 25 篇

技術 [Day 25] 從LeetCode學演算法 - 0063. Unique Paths II (Medium)

目標：這題主要目的在於延伸前面解過的題目，再進行一點變化，同樣屬於DP的範疇。原題： Question: A robot is located at th...

Desolve ‧ 2019-09-26

1 Like 0 留言 394 瀏覽

鐵人賽 Software Development DAY 24

從LeetCode學演算法系列第 24 篇

技術 [Day 24] 從LeetCode學演算法 - 0229. Majority Element II (Medium)

目標：這題主要目的在於進一步討論摩爾投票算法的延伸。原題： Question: Given an integer array of size n, find...

Desolve ‧ 2019-09-25

1 Like 0 留言 466 瀏覽

鐵人賽 Software Development DAY 23

從LeetCode學演算法系列第 23 篇

技術 [Day 23] 從LeetCode學演算法 - 0169. Majority Element (Easy)

目標：這題主要目的在於介紹一個特別的演算法，它叫做Boyer–Moore majority vote algorithm(摩爾投票算法)。同時，接下來也會...

Desolve ‧ 2019-09-24

1 Like 0 留言 323 瀏覽

鐵人賽 Software Development DAY 22

從LeetCode學演算法系列第 22 篇

技術 [Day 22] 從LeetCode學演算法 - 0062. Unique Paths (Medium)

目標：這題主要目的在於進一步講解需要二維陣列輔助解的DP問題。原題： Question: A robot is located at the top-lef...

Desolve ‧ 2019-09-23

1 Like 0 留言 672 瀏覽

鐵人賽 AI & Data DAY 22

人工智慧 vs.工人智慧系列第 22 篇

技術 Day 22：分類氣 (二)

今天來講一下分類器評估的方式。一般常見的評估法 (evaluation) 有蠻多資料可以參考，在這裡就是快速的說而已，並不會琢磨太多。主要要講解的會是我們採用...

phelps ‧ 2019-09-23

1 Like 0 留言 646 瀏覽

鐵人賽 Software Development DAY 21

從LeetCode學演算法系列第 21 篇

技術 [Day 21] 從LeetCode學演算法 - 0110. Balanced Binary Tree (Easy)

目標：這題主要目的在於了解平衡樹的觀念，並幫助讀者學習如何考慮一棵樹在高度平衡時的操作所需的時間複雜度。原題： Question: Given a bin...

Desolve ‧ 2019-09-22

1 Like 1 留言 359 瀏覽

鐵人賽 Software Development DAY 20

從LeetCode學演算法系列第 20 篇

技術 [Day 20] 從LeetCode學演算法 - 0111. Minimum Depth of Binary Tree (Easy)

目標：這題主要目的在於讓讀者更清楚樹的深度(depth)的觀念。原題： Question: Given a binary tree, find its mi...

Desolve ‧ 2019-09-21

1 Like 0 留言 492 瀏覽

鐵人賽 Software Development DAY 19

從LeetCode學演算法系列第 19 篇

技術 [Day 19] 從LeetCode學演算法 - 0124. Binary Tree Maximum Path Sum (Hard)

目標：這題主要目的在於進階探索Tree較複雜的問題。原題： Question: Given a non-empty binary tree, find th...

Desolve ‧ 2019-09-20

1 Like 0 留言 652 瀏覽

鐵人賽 Software Development DAY 18

從LeetCode學演算法系列第 18 篇

技術 [Day 18] 從LeetCode學演算法 - 0094. Binary Tree Inorder Traversal (Medium)

目標：這題主要目的在於介紹二元樹的中序走訪，同時用stack結構來講解迭代解的思路。原題： Question: Given a binary tree,...

Desolve ‧ 2019-09-19

2 Like 0 留言 941 瀏覽

鐵人賽 Software Development DAY 17

從LeetCode學演算法系列第 17 篇

技術 [Day 17] 從LeetCode學演算法 - 0098. Validate Binary Search Tree (Medium)

目標：這題主要目的在於介紹二元樹中最常見實用的類別：二元搜尋樹 (Binary Search Tree) 原題： Question: Given a bina...

Desolve ‧ 2019-09-18

1 Like 0 留言 500 瀏覽

鐵人賽 Software Development DAY 16

從LeetCode學演算法系列第 16 篇

技術 [Day 16] 從LeetCode學演算法 - 0136. Single Number (Easy)

目標：這題主要目的在於透過題目來介紹前面提過的Bitwise Operation的應用。原題： Question: Given a non-empty ar...

Desolve ‧ 2019-09-17

1 Like 0 留言 440 瀏覽

鐵人賽 Software Development DAY 15

從LeetCode學演算法系列第 15 篇

技術 [Day 15] 從LeetCode學演算法 - 0101. Symmetric Tree (Easy)

目標：選取這題主要目的在於了解二元樹基本的延伸以外，也介紹了另一個常用的資料結構：Queue, 用以處理迭代解(Iterative solution)的方法...

Desolve ‧ 2019-09-16

1 Like 0 留言 507 瀏覽

鐵人賽 Software Development DAY 14

從LeetCode學演算法系列第 14 篇

技術 [Day 14] 從LeetCode學演算法 - 0100. Same Tree (Easy)

目標：這題主要目的在於介紹常見的資料結構：樹(Tree) 原題： Question: Given two binary trees, write a func...

Desolve ‧ 2019-09-15

1 Like 0 留言 531 瀏覽

鐵人賽 Software Development DAY 13

從LeetCode學演算法系列第 13 篇

技術 [Day 13] 從LeetCode學演算法 - 0092. Reverse Linked List II (Medium)

目標：這題主要目的在於理解常見的資料結構：堆疊(Stack)，同時也會處理常見的Linked List。原題： Question: Reverse a l...

Desolve ‧ 2019-09-14

1 Like 1 留言 954 瀏覽

鐵人賽 Software Development DAY 12

從LeetCode學演算法系列第 12 篇

技術 [Day 12] 從LeetCode學演算法 - 0089. Gray Code (Medium)

目標：這篇的目標是介紹Gray Code以及二進位的位元運算部分。原題： Question: The gray code is a binary numer...

Desolve ‧ 2019-09-13

0 Like 0 留言 531 瀏覽

鐵人賽 Software Development DAY 10

從LeetCode學演算法系列第 10 篇

技術 [Day 10] 從LeetCode學演算法 - 0070. Climbing Stairs (Easy)

目標：選這題的目標旨在說明更為典型的動態規劃算法。原題： Question: You are climbing a staircase. It takes...

Desolve ‧ 2019-09-11

2 Like 0 留言 654 瀏覽

鐵人賽 Software Development DAY 9

從LeetCode學演算法系列第 9 篇

技術 [Day 9] 從LeetCode學演算法 - 0067. Add Binary (Easy)

目標：這題的目標在於講述簡單的字串操作方式，以及簡單的二進位的表示法。原題： Question: Given two binary strings, ret...

Desolve ‧ 2019-09-10

1 Like 0 留言 1190 瀏覽

鐵人賽 Software Development DAY 8

從LeetCode學演算法系列第 8 篇

技術 [Day 8] 從LeetCode學演算法 - 0053. Maximum Subarray (Easy)

目標：這題主要目的在於學習一個常見的演算法：動態規劃(Dynamic Programming)。原題： Question: Given an integer...

Desolve ‧ 2019-09-09

1 Like 1 留言 620 瀏覽

鐵人賽 Software Development DAY 7

從LeetCode學演算法系列第 7 篇

技術 [Day 7] 從LeetCode學演算法 - 0035. Search Insert Position (Easy)

目標：這題主要目的在於了解如何處理以排序陣列的快速方法：二元搜尋法。原題： Question: Given a sorted array and a tar...

Desolve ‧ 2019-09-08