How to Rotate a Matrix (Clockwise and Anti-clockwise) in place?

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：125 次
Given a matrix with dimension NxN, rotate the matrix in place the 90 degrees clockwise and anti-clockwise. For example, original Matrix 3×3: 1 2 3 4 5 vector<vector<int>> matrix({   {1, 2, 3}, &nbs... ...

Big O Simply Explained

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：118 次
Big O Notation is a must known concept in software engineer algorithm complexity analysis. You will be asked the Big O during your software engineer interview, for sure. Big O notation is a simplification and approximation for assessing al... ...

Algorithm to Check if a Binary Tree can be Constructed via Hash

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：128 次
Have the function TreeConstructor(strArr) take the array of strings stored in strArr, which will contain pairs of integers in the following format: (i1,i2), where i1 represents a child node in a tree and the second integer i2 signifies tha... ...

How to Re-mount a RAID-1 Array into a RAID-0 on Linux VPS?

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：119 次
Recently, I ordered a dedicated server from Dacentec and the specs says i should have 2x1TB HDD but when I run the lsblk command, I only found one. Here is the output: 1 2 3 4 5 6 7 root@steem:~/steem-docker# lsblk NAME     &nb... ...

Reclaiming the Disk Space by Deleting the Logs of the Docker Con

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：124 次
The Steem Blockchain is huge and currently it has over 47 Million blocks and still growing! To run a steem witness, you will need at least 16GB RAM and at least 1TB HDD/SSD. The blockchain size is currently over 300GB, and imagine you would... ...

Min Number of Operations to Crawler Log Folder

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：120 次
The File system keeps a log each time some user performs a change folder operation. The operations are described below: “../” : Move to the parent folder of the current folder. (If you are already in the main folder, remain in ... ...

Using Priority Queue to Compute the Slow Sums using Greedy Algor

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：118 次
Slow Sums Algorithms Suppose we have a list of N numbers, and repeat the following operation until we’re left with only a single number: Choose any two numbers and replace them with their sum. Moreover, we associate a penalty with ea... ...

Breadth First Search Algorithm to Find Nearest Right Node in Bin

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：137 次
Given the root of a binary tree and a node u in the tree, return the nearest node on the same level that is to the right of u, or return null if u is the rightmost node in its level. Example 1: Input: root = [1,2,3,null,4,5,6], u = 4 Out... ...

Reconnect the Nodes in Linked List by Odd/Even in Place (Odd Eve

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：135 次
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes. You should try to do it in place. The program should run in O(1) spa... ...

Recursive Algorithm to Encrypte a String

  • 时间：2020-10-07 14:14:07
  • 分类：网络文摘
  • 阅读：143 次
You’ve devised a simple encryption method for alphabetic strings that shuffles the characters in such a way that the resulting string is hard to quickly read, but is easy to convert back into the original string. When you encrypt a s... ...