- Ping Wang·Last edited by Ping Wang on Sep 5, 2021Linked with GitHubContributed by
There is no commentSelect some text and then click Comment, or simply add a comment to this page from below to start a discussion.演算法題 - Binary Search - Leetcode - by PeterWang
題目資訊 Leetcode 704
tags: Binary Search Leetcode
Binary Search概述
以下面程式碼為例，把搜尋的範圍不斷縮小，可以減少搜尋時間。
程式碼
class Solution {
public:
int search(vector<int>& nums, int target) {
int maxn=nums.size()-1;
int minn=0;
int mid=(maxn+minn)/2;
while(maxn!=minn){
mid=(maxn+minn)/2;
if(nums[mid]>=target){
maxn=mid;
}
else{
minn=mid+1;
}
}
if(nums[maxn]==target){
return maxn;
}
else{
return -1;
}
}
};
資料來源
備註
PeterWang
Mon, Jun 14, 2021 11:29 AM
Read more
UW HYAK Notes
Request for GPU
Mar 14, 2025Summary: Decoder-Only Transformers: The Workhorse
Introduction This article delves into the architecture and mechanics of decoder-only transformers, which are a crucial component of many large language models (LLMs). It highlights the structure, attention mechanisms, and embedding techniques that make these models effective for various natural language processing (NLP) tasks. Decoder-Only Transformer Architecture Overview Decoder-only transformers, unlike the traditional encoder-decoder structure, use only the decoder component to process and generate text. This architecture is particularly suited for tasks that involve sequential generation, such as text completion and language modeling. Structure The decoder-only transformer consists of multiple layers, each containing self-attention mechanisms and feed-forward neural networks.
Jun 26, 2024Summary: The Illustrated Transformer
Introduction This article provides a visual and intuitive explanation of the transformer architecture, which has revolutionized natural language processing (NLP) by enabling efficient handling of sequential data through self-attention mechanisms. It covers the structure, mechanics, and key components such as the encoder, decoder, attention mechanisms, and embeddings. Transformer Architecture Overview The transformer architecture, introduced by Vaswani et al. in 2017, eliminates the need for recurrent layers by using self-attention mechanisms, allowing for parallel processing and better handling of long-range dependencies. Encoder-Decoder Structure The transformer model consists of an encoder-decoder architecture, each composed of multiple layers.
Jun 26, 2024Summary: Transformers Explained
This article offers a detailed explanation of transformers, a revolutionary architecture in natural language processing (NLP) that has significantly advanced the capabilities of large language models (LLMs). It covers the structure, mechanics, and key components of transformers, including the encoder, decoder, attention mechanisms, and embeddings.
Jun 26, 2024
HackMD