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