Tag

divide and conquer

0 views collected around this technical thread.

Top Architect
Top Architect
Nov 5, 2024 · Backend Development

Understanding ForkJoinPool: Principles, Implementation, and Performance Evaluation

This article explains the Fork/Join model and Java's ForkJoinPool, covering divide‑and‑conquer theory, task splitting, core APIs, code examples, common pitfalls, performance testing, and best‑practice recommendations for high‑concurrency computing.

ForkJoinPoolJava ConcurrencyParallel Computing
0 likes · 25 min read
Understanding ForkJoinPool: Principles, Implementation, and Performance Evaluation
Code Ape Tech Column
Code Ape Tech Column
Feb 20, 2024 · Backend Development

Understanding ForkJoinPool: Divide‑and‑Conquer, Task Splitting, and Performance in Java

This article explains the limitations of ThreadPoolExecutor, introduces the Fork/Join model and its divide‑and‑conquer algorithm, demonstrates custom RecursiveTask implementations with full source code, analyzes ForkJoinPool construction, task submission, work‑stealing, monitoring APIs, commonPool pitfalls, and performance evaluation, providing practical guidance for Java developers.

ConcurrencyForkJoinPoolJava
0 likes · 24 min read
Understanding ForkJoinPool: Divide‑and‑Conquer, Task Splitting, and Performance in Java
Kuaishou Tech
Kuaishou Tech
Apr 24, 2023 · Artificial Intelligence

Divide‑and‑Conquer Embedding‑Based Retrieval with Prompt‑Based Multi‑Task Learning for Large‑Scale Recommendation

This paper identifies the trade‑off between simple and hard negatives in embedding‑based retrieval for recommendation, proposes a clustering‑based divide‑and‑conquer framework combined with prompt‑driven multi‑task learning to improve relevance, diversity, and fairness, and validates the approach through offline metrics, online A/B tests, and comparative experiments.

Prompt TuningRecommendation systemsapproximate nearest neighbor
0 likes · 9 min read
Divide‑and‑Conquer Embedding‑Based Retrieval with Prompt‑Based Multi‑Task Learning for Large‑Scale Recommendation
Selected Java Interview Questions
Selected Java Interview Questions
Sep 13, 2021 · Fundamentals

Understanding Merge Sort and Merging Two Sorted Arrays in C#

This article explains the merge sort algorithm’s divide‑and‑conquer principle, analyzes its O(n log n) time complexity, and provides two complete C# code examples—one for a generic merge sort and another for merging two already sorted arrays—along with visual illustrations of the merging process.

AlgorithmC++Time Complexity
0 likes · 6 min read
Understanding Merge Sort and Merging Two Sorted Arrays in C#
Full-Stack Internet Architecture
Full-Stack Internet Architecture
Nov 23, 2020 · Fundamentals

Understanding Recursion: Concepts, Complexity Analysis, and Practical Examples

This article introduces recursion, explains its core principles, presents a general problem‑solving approach, and walks through multiple practical examples—from factorial and climbing stairs to binary tree inversion and the Tower of Hanoi—while analyzing time and space complexities and offering optimization techniques.

AlgorithmJavaTime Complexity
0 likes · 23 min read
Understanding Recursion: Concepts, Complexity Analysis, and Practical Examples
Ctrip Technology
Ctrip Technology
Sep 17, 2020 · Mobile Development

Applying Divide‑and‑Conquer and Jetpack Architecture to Decouple Complex Payment Flows in Android

The article describes how a Ctrip senior Android engineer uses divide‑and‑conquer, MVP with Clean Architecture, and Jetpack components such as LiveData and ViewModel to break down a highly coupled payment module into reusable view components, improve data flow, and simplify testing and maintenance.

AndroidArchitectureLiveData
0 likes · 10 min read
Applying Divide‑and‑Conquer and Jetpack Architecture to Decouple Complex Payment Flows in Android
360 Tech Engineering
360 Tech Engineering
Jun 16, 2020 · Fundamentals

Delaunay Triangulation: Definition, Properties, and Divide‑and‑Conquer Algorithm Implementation in TypeScript

This article explains the Delaunay triangulation concept, its geometric properties such as empty circumcircles and maximal minimum angles, and presents a detailed divide‑and‑conquer algorithm with step‑by‑step merging logic and a complete TypeScript code implementation.

AlgorithmDelaunay triangulationcomputational geometry
0 likes · 10 min read
Delaunay Triangulation: Definition, Properties, and Divide‑and‑Conquer Algorithm Implementation in TypeScript
Selected Java Interview Questions
Selected Java Interview Questions
Feb 13, 2020 · Fundamentals

Quick Sort: Overview, Naïve Implementation, Optimizations, and Non‑Recursive Version

This article explains the quick sort algorithm, covering its basic divide‑and‑conquer principle, a naïve C implementation, improvements such as two‑way partitioning, random and median‑of‑three pivot selection, and a non‑recursive version using an explicit stack, with full source code examples.

C languagealgorithm optimizationdivide and conquer
0 likes · 9 min read
Quick Sort: Overview, Naïve Implementation, Optimizations, and Non‑Recursive Version
Python Programming Learning Circle
Python Programming Learning Circle
Dec 27, 2019 · Fundamentals

Master Quick Sort in Python: From Simple Code to Optimized Implementation

This article explains the divide‑and‑conquer principle behind quick sort, walks through a concise Python version and a more classic C‑style implementation, analyzes their inefficiencies, and offers practical optimization tips such as better pivot selection, space reduction, and hybrid sorting strategies.

Algorithmdivide and conquerquick sort
0 likes · 9 min read
Master Quick Sort in Python: From Simple Code to Optimized Implementation
Architecture Digest
Architecture Digest
Jul 14, 2018 · Fundamentals

The Four Core Thinking Patterns for Software Architecture: Abstraction, Layering, Divide‑and‑Conquer, and Evolution

This article explains how abstraction, layered thinking, divide‑and‑conquer, and evolutionary design serve as the four fundamental mental tools that architects use to manage complexity in software systems, illustrated with everyday analogies, diagrams, and practical interview examples.

abstractiondivide and conquerevolutionary design
0 likes · 15 min read
The Four Core Thinking Patterns for Software Architecture: Abstraction, Layering, Divide‑and‑Conquer, and Evolution