Common sorting algorithms

Sorting algorithms are divided into internal sorting and external sorting. We often say that the sorting algorithm is internal sorting Internal sorting: data records are sorted in memory External sorting: the sorting data is too large to hold all sorting records at one time. External memory needs to be accessed in the sorting process Stable sor ...

Added by mryno on Thu, 20 Jan 2022 06:52:06 +0200

NOJ-Python programming assignment of Northwest University of technology 61-70

Northwest University of technology NOJ-Python programming problem set: Noj Python Programming: Season 1: season 1-easy (1-10) Noj Python Programming: Season 2: Season 2 snippet (11-20) Noj Python Programming: Season 3: season 3-loop (21-30) NOJ-Python programming: Season 4: enumeration algorithm (31-40) NOJ-Python programming: Season 5: modular ...

Added by teguh123 on Thu, 20 Jan 2022 06:33:07 +0200

Sword finger offer tree 2m Stack & queue 2e1m1h-10

JZ86 (m) finds the nearest common ancestor of two nodes in the binary tree Simple idea: first dfs, record the path, find the corresponding value, and then return; Then compare the two paths (arrays) obtained by dfs and find the last same value from scratch;Complexity: time O ...

Added by sturoy on Thu, 20 Jan 2022 05:45:08 +0200

Algorithm -- topological sorting

Topological sorting Undirected graph and directed graph directed graph can be divided into directed acyclic graph DAG and directed acyclic graph     Given a directed graph G containing n # nodes, we give an arrangement of its node numbers if: For any directed edge (u, v) in graph G , u , appears in front of v in the arrangement. Then the ...

Added by macastor on Thu, 20 Jan 2022 03:43:22 +0200

Li Kou brush question diary [January 19, 2022]

Li Kou brush question diary [January 19, 2022] 1. Sum of two numbers Given an integer array nums and an integer target value target, please find the two integers with and as the target value target in the array and return their array subscripts. You can assume that each input will correspond to only one answer. However, the same element in th ...

Added by webguync on Thu, 20 Jan 2022 03:10:22 +0200

3d machine learning open3d learning record -- point cloud 2

preface Follow the previous section Point cloud 1 Data address of this section: link: https://pan.baidu.com/s/1O4s8tFOvExhuKMl2OCv4Kg Extraction code: 82u1 1. Point cloud clipping Code first import open3d as o3d pcd=o3d.io.read_point_cloud("./test_data/Crop/fragment.ply") val=o3d.visualization.read_selection_polygon_volume("./test_data ...

Added by project168 on Thu, 20 Jan 2022 00:29:55 +0200

[sitch cup · blue bridge on cloud - algorithm training camp] week 2

1. With score Problem description 100 can be expressed as a fractional form: 100 = 3 + 69258 / 714. It can also be expressed as: 100 = 82 + 3546 / 197. Note: in the band fraction, the numbers 1 ~ 9 appear respectively and only once (excluding 0). Like this band fraction, 100 has 11 representations. Input format Read a positive intege ...

Added by Litninfingers63 on Wed, 19 Jan 2022 23:28:25 +0200

leetcode15. Sum of three (medium)

Give you an array num containing n integers. Judge whether there are three elements a, b and c in num, so that a + b + c = 0? Please find all triples with sum 0 and no repetition. Note: the answer cannot contain duplicate triples. Example 1: Input: num = [- 1,0,1,2, - 1, - 4] Output: [- 1, - 1,2], [- 1,0,1]] Example 2: Input: num = [] Output ...

Added by XtacY on Wed, 19 Jan 2022 21:55:24 +0200

Solutions to the 9th Blue Bridge Cup Undergraduate Java group B [provincial competition]

1. What day Title Description This question is a blank filling question. You only need to calculate the result and use the output statement in the code to output the filled result. January 1, 2000 is the 11th day of that year. So, May 4, 2000, is the first day of that year? Operating limits Maximum running time: 1sMaximum operating me ...

Added by olaf on Wed, 19 Jan 2022 21:31:16 +0200

[daily question] DP algorithm - change and question + vowel sequence statistics

⭐ New pit in winter vacation -- daily question notes of code Fox 1220. Count the number of vowel sequences - Hard Title Description: Give you an integer n, please help us count how many strings with length n can be formed according to the following rules: Each character in the string should be a lowercase vowel ('a ',' e ',' I ',' o ',' ...

Added by o2cathy on Wed, 19 Jan 2022 21:11:52 +0200