Programmer Think

thank Efficient multi-dimensional spatial point index algorithm -- Geohash and Google S2 (halfrost.com) The author of Reprint only records the content for learning purposes   Introduction Every night we work overtime to go home, we may use didi or share a bike. Open the app and you will see the following interface: The app interface w ...

We are already familiar with the basic routine of binary tree. Next, let's talk about the recursive routine of binary tree, which can solve most binary tree problems in the interview, especially the tree dp problem. Its essence is to use the convenience of recursion to traverse binary tree.Judge whether the binary tree is a complete binary tree ...

Today, I'll explain the ruler taking method. Take the ruler, take the ruler, take the ruler? In fact, the ruler method in the algorithm can be used to solve the interval problem. Ruler taking method is a common optimization technique in algorithm competition. It is simple to operate and easy to program. Let's have a look! catalogue 1, What is ...

Long ago, the kingdom of T prospered unprecedentedly. In order to better manage the country, the Kingdom has built a large number of expressways to connect the capital and the major cities in the kingdom. In order to save money, the ministers of T country have formulated an excellent construction scheme after thinking, so that any big city ca ...

Next blog: C brush question: LeetCode 752 Open the turntable lock (medium) | BFS wide search detailed explanation (1) Hash version Add HASH data structure, be familiar with the use of uthash, and add constraints. Main constraints: Do not turn back, for example, if you turn forward once, you are not allowed to turn backCan't cross dean ...

Serialization and deserialization of binary tree Title: Serialization of binary tree "Programmer code interview guide" question 34 P107 difficulty: Shi ★☆☆☆ The serialization of binary tree is the process that binary tree is recorded as a file, and the deserialization of binary tree is the process of reconstructing the original binary ...

Definition of linear table Linear table: a finite sequence of zero or more data elements. The number n of linear table elements is defined as the length of the linear table. When n is 0, it is an empty table. In a complex linear table, a data element can be composed of several data items. Storage structure of linear table Sequential storag ...

Main purpose of this chapter This chapter mainly practices communication ability, learning ability, knowledge transfer ability, abstract modeling ability, etc. This requires a solid mathematical foundation. If not, I believe many people will read a problem for a long time like me. To understand it, we need to use video and draw pictures. This ...

This paper mainly summarizes the common points of dynamic programming problems in force buckle, obtains a general solution and algorithm framework, and solves more problems according to this scheme and framework. It's also labuladong's algorithm note taking Original link: https://labuladong.gitee.io/algo/ Question form: find the maximum va ...

Tip: after the article is written, the directory can be generated automatically. Please refer to the help document on the right for how to generate it preface I started to read CS224n when preparing for the retest, which is a well-known course in natural language processing. When I first started learning word vectors, I was confused. Th ...