iT邦幫忙

資料結構與演算法相關文章
共有 303 則文章

技術 卡爾曼濾波器應用

卡爾曼濾波器例子:追蹤汽車的位置與速度 第一步:預測(依據運動規律) 運動規律 假設汽車的運動規律如下: 位置變化: 每秒的「位置」 = 前一秒的位置 +...

技術 Collision & Handle Collisions-day 30

Collision When two or more objects happen to be hashed into the same index in th...

技術 Hash Table-day 29

The big O of finding an element with sequential search method in a traditional a...

技術 Day30 16th鐵人賽的結論與心得

首先,必須先給成功完成連續30天發鐵人賽文章的自己來一點很大的掌聲嗚嗚嗚嗚!!!OK,我們來回顧一下這30天都寫了些什麼、做了些什麼努力吧! 在這30天中,我們...

技術 Day29 Misc題目3:53. Maximum Subarray

原文題目 Given an integer array nums, find the subarray with the largest sum, and re...

技術 Day28 Misc題目2:238. Product of Array Except Self

原文題目 Given an integer array nums, return an array answer such that answer[i] is...

技術 Day27 Misc題目1:169. Majority Element

原文題目 Given an array nums of size n, return the majority element. The majority el...

技術 Day26 Trie題目:208. Implement Trie (Prefix Tree)

原文題目 A trie (pronounced as "try") or prefix tree is a tree data struct...

技術 Day25 演算法介紹:字典樹(Trie)

字典樹(Trie) 是一種專門用來處理字串(單字)的樹狀結構,特別適合解決字串(單字)集合中的「前綴匹配」問題。它的每個節點代表一個字母,並且從根節點到某個葉節...

技術 Day24 Matrix題目3:240. Search a 2D Matrix II

原文題目 Write an efficient algorithm that searches for a value target in an m x n i...

技術 Day23 Matrix題目2:73. Set Matrix Zeroes

原文題目 Given an m x n integer matrix matrix, if an element is 0, set its entire ro...

技術 Day22 Matrix題目1:48. Rotate Image

原文題目 You are given an n x n 2D matrix representing an image, rotate the image by...

技術 Day21 演算法介紹:矩陣(Matrix)

矩陣(Matrix) 與基本的陣列結構息息相關,有點類似於二維陣列,它是一個利用mxn的陣列來介紹矩陣擁有m列和n行。而一般資料結構與演算法上常用到的矩陣有四種...

技術 Day20 演算法介紹:Stack與Heap的差異

最近兩個主題我們談到了「堆疊 (Stack)」和「堆積 (Heap)」,即使它們在中文上只有一字之差,但在電腦科學中,它們的用途和特性是非常不同的。 1. 堆疊...

技術 Day19 Stack題目3:739. Daily Temperatures

原文題目 Given an array of integers temperatures represents the daily temperatures,...

技術 Day18 Stack題目2:394. Decode String

原文題目 Given an encoded string, return its decoded string. The encoding rule is: k...

技術 Day17 Stack題目1:155. Min Stack

原文題目 Design a stack that supports push, pop, top, and retrieving the minimum ele...

技術 Day16 演算法介紹:堆疊(Stack)

堆疊演算法(Stack) 是一種有序串列(即一群相同資料型態的組合),具有「後進先出」(Last In First Out, LIFO)的特性,故其所有的動作、...

技術 Day15 Heap題目2:347. Top K Frequent Elements

原文題目 Given an integer array nums and an integer k, return the k most frequent el...

技術 Day14 Heap題目1:215. Kth Largest Element in an Array

原文題目 Given an integer array nums and an integer k, return the kth largest elemen...

技術 Day13 演算法介紹:堆積(Heap)

堆積(Heap) 是一種特殊且完整的二元樹,可分為最大/小堆積樹兩種。最大堆積樹中所有節點的值都大或等於它左右子節點的值,這兩種樹的樹根(root)是其堆積樹中...

技術 Day12 Greedy Algorithm題目3:45. Jump Game II

原文題目 You are given a 0-indexed array of integers nums of length n. You are initi...

技術 Day11 Greedy Algorithm題目2:55. Jump Game

原文題目 You are given an integer array nums. You are initially positioned at the ar...

技術 Day10 Greedy Algorithm題目1:121. Best Time to Buy and Sell Stock

原文題目 You are given an array prices where prices[i] is the price of a given stock...

技術 Day9 演算法介紹:貪婪(Greedy Algorithm)

貪婪演算法(Greedy Algorithm) 又稱作貪心法,簡單來說,此演算法是在每一個步驟使用貪心原則,只考慮當前情況的前提下選擇最優解法。其精神在於「只做...

技術 Day8 Dynamic Programming 題目3:139. Word Break

原文題目 Given a string s and a dictionary of strings wordDict, return true if s can...

技術 Day7 Dynamic Programming 題目2:198. House Robber

原文題目 You are a professional robber planning to rob houses along a street. Each h...

技術 Day6 Dynamic Programming 題目1 :70. Climbing Stairs

原文題目 You are climbing a staircase. It takes n steps to reach the top. Each time...

技術 Day5 演算法介紹:動態規劃(Dynamic Programming)

動態規劃(Dynamic Programming) 動態規劃是一種有效率計算由子問題堆疊而成的演算法,是一種常見的解題方式。透過將問題分解成許多可以利用簡單方法...

技術 Day4 Binary Search 題目3:74. Search a 2D Matrix

原文題目 You are given an m x n integer matrix matrix with the following two propert...