Exercises: 232. Implement Queue using Stacks Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Solution: take advantage of the features of both stacks #include <iostream> #include <set> #include <vector> #include <algorithm> #include <stack> Read more…
Exercises: 448. Find All Numbers Disappeared in an Array Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.Solution: use set to record all numbers had showed and find the the rest disappeared numbers. Tips: you can also increase Read more…
Exercises: 461. Hamming Distance Calculate the number of positions at which the corresponding bits are different. Solution: Do XOR and find the number of 1. class Solution { public: int hammingDistance(int x, int y) { int tmp = x ^ y; int ans = 0; while( tmp > 0 ){ if( Read more…
Sort all numbers by their counts and display the numbers one by one. These count sets look like different buckets.
Calculate Rotate Angle And Asix Between Two Vectors, Calculate Model’s Size In Local Coordinate System, Boolean Operation For Mesh, Found Intersection Circle Of Two Models.
how to find the closest plane closest to a few random points in the 3D environment. We know that the sum of square distances from point to plane can be calculated.
Find a local partial region on the surface of the sphere, mark it by red color. Finally, we will compute the normal of the partial region and show it by a green line. The whole scene is just like the following image. Here are a few steps about the process. Read more…
The article introduces how to expand the sampling area from a cell. I marked the area red color, the center point is computed as the mass center of the original cell. Step 1, find all cells which are near to the center point within a distance. We can use the Read more…
This post introduces a way to find the biggest plane on the 3D model. We expand the initial cell by comparing its normal with neighbor’s normal. It indicates they are on a plane if the two normals of cells are approximately equal. I use vtkOBBTree to find the min axes Read more…