Skip to content
    • info@hktsoft.net
  • Connecting and sharing with us
  • Login
  • About Us
    • info@hktsoft.net
HKT SOFTHKT SOFT
  • Home
  • Programming Languages
    • Popular Programming Languages
      • Core Java
      • JavaScript
      • Advanced Java
      • C
      • C#
      • C++
      • Python
      • PHP
      • HTML
      • CSS
    • Other Programming Languages
      • GitHub
      • Bootstrap
      • AngularJS
      • jQuery
      • MongoDB
      • NodeJS
      • Unix & Linux
    • Database
      • Basic Database
      • SQL
      • SQL Server
      • Data structures and algorithms
    • Website
      • WordPress
      • Joomla
      • Magento
      • Opencart
      • Haravan
  • Corporate Management
    • Entrepreneurship
      • Startup
      • Entrepreneurship
      • Management Science
    • Managing primary activities
      • Marketing
      • Sales management
      • Retail management
      • Import – Export
      • International business
      • E-commerce
      • Project management
      • Product Management
      • Quality Management
      • Logistics Management
      • Supply Chain Management
    • Managing support activities
      • Strategy
      • Human Resource Management
      • Organizational Culture
      • Information System
      • Corporate Finance
      • Stock Market
      • Accounting
      • Office Management
  • Scientific Theories
    • Economic Theories
    • Social Theories
    • Political Theories
    • Philosophies
    • Theology
    • Art Movements
Introducing data structures

To start with our journey, we first need to agree on a common language to describe and evaluate algorithms. Describing them is pretty much a standard process: algorithms are described in terms of the input they take and the output they provide. Their details can be illus­trated with pseudo-code (ignoring implementation details of programming lan­guages) [ ...] [ ...]

16
Jan
Packing your knapsack: Data structures meet the real world

Congrats, you have been selected to populate the first Mars colony! Grocery stores on Mars are still a bit short of goods . . . and hard to find. So, you will have to eventually grow your own food. In the meantime, for the first few months, you will have goods shipped to sustain you. [ ...] [ ...]

16
Jan
The Problem and Solutions of Handling priority

1. Theproblem: Handling priority The first problem we are going to tackle is handling tasks based on priority. This is something all of us are familiar with in some way. The problem can be described in these terms: given a collection of tasks with dif­ferent priorities, determine which task should be executed next. We can [ ...] [ ...]

16
Jan
Improving priority queues: Concrete data structures

Let’s now move from abstract to concrete data structures. Knowing how the API of a pri­ority queue works is good enough to use it, but often it is not enough to use it well. Espe­cially on time-critical components or in data-intensive applications, we often need to understand the internals of the data structures and the [ ...] [ ...]

16
Jan
Improving priority queues: How to implement a heap

At this point we have a good idea of how a priority queue should be used and its inter­nal representation. It’s about time we delve into the details of the implementation for a heap. Before we go, let’s once again take a look at our API: class Heap { top() peek() insert(element, priority) remove(element) update(element, [ ...] [ ...]

16
Jan
Improving priority queues: Use case

1. Use case: Find the k largest elements In this section we are going to describe how we can use a priority queue to keep track of the k largest elements of a set. If we have the full set of n elements in advance, we have a few alternatives that don’t need any auxiliary [ ...] [ ...]

16
Jan
Improving priority queues: Analysis of branching factor

Now that we know how d-way heaps work, the next question we need to ask is this: Wouldn’t we be just fine with a regular, binary heap? Is there an advantage in a higher branching factor? 1. Do we need d-ary heaps? Usually binary heaps are enough for all our programming needs. The main advantage [ ...] [ ...]

16
Jan
Improving priority queues – Performance analysis: Finding the best branching factor

We’ve discussed the theory. Now let’s try to apply it to a real case and describe how to profile the implementation of a data structure and an application. We have seen that priority queues are a key component in the Huffman compres­sion pipeline. If we measure the performance of our heap’s methods as the number [ ...] [ ...]

16
Jan
Problem and Solutions of Multi-indexing

Your family runs a small grocery shop, and you’d like to help your parents keep up with the inventory. To impress your family and show everyone those computer science classes are worth the effort, you embark on the task of designing a digital inventory management tool, an archive for stock keeping, with two requirements: Be [ ...] [ ...]

16
Jan
Treap: Using randomization to balance binary search trees

. . . between a tree and a heap! Treap is just the portmanteau of tree and heap. Binary search trees, in fact, offer the best average performance across all standard operations: insert, remove, and search (and also min and max). Heaps, on the other hand, allow us to efficiently keep track of priorities using a tree-like [ ...] [ ...]

16
Jan
Treap Applications: Randomized treaps
16/01/2023

So, we are now able to implement our inventory, keep track of the products in stock, and extract the ones closest to running out of stock. That would certainly impress everyone at the next family reunion! Hopefully, our example helped you understand how treaps work, but . . . I have a confession to make: [ ...] [ ...]

Treap: Performance analysis and profiling

As we saw in section 3.3, all API methods on Randomized Treaps require time propor­tional to the height of a tree. As we know (see the introduction to this chapter and appendix C), in the worst case the height of a binary tree can be linear in the number of elements and, in fact, one [ ...] [ ...]

16
Jan
The dictionary problem and Alternatives to implementing a dictionary

1. The dictionary problem: Keeping track of things Let’s go over a hypothetical scenario: you work for a company that is large enough to maintain its own email service. This is a legacy service, providing basic features only. After the last reorganization, the new CTO[1] decides that you need to reinvent the email service to [ ...] [ ...]

18
Jan
Bloom filters: Concrete data structures

So far, so good with the theory, but of course, implementing associative arrays to be used on real systems is a completely different thing. In theory, if the domain (the set of possible keys) is small enough, we can still use arrays by defining a total ordering on the keys and using their position in [ ...] [ ...]

18
Jan
Under the hood: How do Bloom filters work?

Let’s now delve into the details of Bloom filter implementation. A Bloom filter is made of two elements: An array of m elements A set of k hash functions The array is (conceptually) an array of bits, each of which is initially set to 0; each hash function outputs an index between 0 and m-1. [ ...] [ ...]

18
Jan
Bloom filters: Implementation of Reducing the memory for tracking content

Enough with the theory; now it’s time to once again get our hands dirty! As usual, in the next sections we’ll show pseudo-code snippets and comment the key sections. Triv­ial methods will be omitted. On the book’s repo on GitHub, you can also find an implementation with the full code along with unit tests. 1. Using [ ...] [ ...]

18
Jan
Bloom filters: Applications of Reducing the memory for tracking content

I’d like to let you think about this consideration: it is pretty likely that some software you are using right now is leveraging Bloom filters. In fact, if you are reading the digi­tal version of this book, then it’s 100% sure that its download leveraged Bloom filters, because it’s common for internet nodes to use [ ...] [ ...]

18
Jan
Why Bloom filters work

So far, we have asked you to take for granted that Bloom filters do work as we described. Now it’s time to look more closely and explain why a Bloom filter actually works. Although this section is not strictly needed to implement or use Bloom filters, reading it might help you understand this data structure [ ...] [ ...]

18
Jan
Bloom filters: Performance analysis and Estimating precision

1. Performance analysis Before starting on Bloom filter analysis, I suggest a deep dive into metrics for classifi­cation algorithms in appendix F. We have seen how and why Bloom filters work; now let’s see how efficient they are. First, we’ll examine the running time for the most important operations provided by a Bloom filter. Next, [ ...] [ ...]

18
Jan
Bloom filters: Improved variants

Bloom filters have been around for almost 50 years, so it’s natural that many variations and improvements have been proposed in the meantime. Let’s examine some of them, with a focus on those that improve accuracy. 1. Bloomier filter As we hinted at, Bloom filters corresponds to faster, lighter versions of HashSets, since they can [ ...] [ ...]

18
Jan
  • 1
  • 2
  • 3
  • 4
  • 5

Corporate Management
  • Production Management : Definition, Function and ScopeProduction Management : Definition, Function and Scope
  • Sales Management: Meaning, Objectives, Functions, Scope, Process, Determinants, Tools and Other DetailsSales Management: Meaning, Objectives, Functions, Scope, Process, Determinants, Tools and Other Details
  • Corporate accounting: definition, functions and branchesCorporate accounting: definition, functions and branches
  • Retail Management: Definition, Processes, Best PracticesRetail Management: Definition, Processes, Best Practices
  • Marketing and Corporate BrandingMarketing and Corporate Branding
  • What is Corporate Finance? Fundamentals, Principles and FeaturesWhat is Corporate Finance? Fundamentals, Principles and Features
Recommended Post
  • Constructors and Destructors in C++Constructors and Destructors in C++
  • Streams: The Optional Type in JavaStreams: The Optional Type in Java
  • SLQ Server: Memory-Optimized TablesSLQ Server: Memory-Optimized Tables
  • Practical DiskDiff in C#: C# StylePractical DiskDiff in C#: C# Style
  • Using Properties for CORBA ApplicationsUsing Properties for CORBA Applications
  • Displaying the Date or Time in PHPDisplaying the Date or Time in PHP

Scientific Theories
  • Social Theories and ConceptsSocial Theories and Concepts
  • List of Theological Belief SystemsList of Theological Belief Systems
  • Political Theories and ConceptsPolitical Theories and Concepts
  • Economic Theories and ConceptsEconomic Theories and Concepts
  • List of Art movementsList of Art movements
  • Great Thinkers and their Big IdeasGreat Thinkers and their Big Ideas

Hãy ủng hộ và đồng hành cùng chúng tôi

... trong chia sẻ và phổ biến kiến thức bằng các hành động thiết thực và hoàn toàn miễn phí của bạn.

hotlineTThảo luận đóng góp ý kiến

Nhiệt tình tham gia thảo luận và nêu ý kiến đóng góp, kinh nghiệm thực tế của bạn qua từng bài viết, videos trên website của chúng tôi.

hỗ trợ hkt Chia sẻ có bản quyền

Hãy cập nhật và chia sẻ rộng rãi các bài viết, videos có ghi rõ nguồn của chúng tôi trên Facebook và các kênh thông tin của bạn.

hỗ trợ hkt Đăng ký và likes bài viết, videos

Ủng hộ chúng tôi về tinh thần và bằng những hành động thiết thực và hoàn toàn miễn phí của các bạn trên kênh thông tin của chúng tôi.

HKT Soft

About HKT CHANNEL
About HKT CONSULTANT

Website Structure

Java & JavaScript ,  C & C# & C++,  Python
PHP,  HTML,  CSS, GitHub,   Bootstrap,   Unix & Lunix
Database,  SQL,  SQL Server, Data structures and algorithms 

HKT Consultant JSC.

      "Knowledge - Experience - Success"
- Email: Info@hktsoft.net
- Website:
hktsoft.net

  • Home
  • Programming Languages
    • Popular Programming Languages
      • Core Java
      • JavaScript
      • Advanced Java
      • C
      • C#
      • C++
      • Python
      • PHP
      • HTML
      • CSS
    • Other Programming Languages
      • GitHub
      • Bootstrap
      • AngularJS
      • jQuery
      • MongoDB
      • NodeJS
      • Unix & Linux
    • Database
      • Basic Database
      • SQL
      • SQL Server
      • Data structures and algorithms
    • Website
      • WordPress
      • Joomla
      • Magento
      • Opencart
      • Haravan
  • Corporate Management
    • Entrepreneurship
      • Startup
      • Entrepreneurship
      • Management Science
    • Managing primary activities
      • Marketing
      • Sales management
      • Retail management
      • Import – Export
      • International business
      • E-commerce
      • Project management
      • Product Management
      • Quality Management
      • Logistics Management
      • Supply Chain Management
    • Managing support activities
      • Strategy
      • Human Resource Management
      • Organizational Culture
      • Information System
      • Corporate Finance
      • Stock Market
      • Accounting
      • Office Management
  • Scientific Theories
    • Economic Theories
    • Social Theories
    • Political Theories
    • Philosophies
    • Theology
    • Art Movements
  • About-Us

Login

Lost your password?