| # @param m : how many 1s repeated every column | |
| # @param n : number of columns | |
| # @return matrix n x (m * n) | |
| # example: | |
| # input: m = 2, n = 3 | |
| # output: | |
| # [,1] [,2] [,3] | |
| # [1,] 1 0 0 | |
| # [2,] 1 0 0 | |
| # [3,] 0 1 0 |
| function quickSort(list) { | |
| if (list.length < 2) { | |
| return list | |
| } | |
| const pivot = list[0] | |
| const arr = list.slice(1) | |
| const less = arr.filter(item => item <= pivot) | |
| const greater = arr.filter(item => item > pivot) | |
| return [...quickSort(less), pivot, ...quickSort(greater)] | |
| } |
| // return index of array if item is found | |
| // return -1 if item is not found | |
| function binarySearch(list, item, low, high) { | |
| if (list.length === 0) { | |
| return -1 | |
| } | |
| const lowIndex = low !== undefined ? low : 0 | |
| const highIndex = high !== undefined ? high : list.length - 1 |
| /** | |
| * Multiply big numbers represented by strings | |
| * Complexity O(n) | |
| * @param {number} num1 | |
| * @param {number} num2 | |
| * @return {number} | |
| */ | |
| function multiply(num1, num2) { | |
| // This map will store number of digits as keys and | |
| // multiplication result as values |
| /** | |
| * Find the longest substring without repeating characters using sliding window | |
| * Complexity O(n) | |
| * @param {string} str | |
| * @return {number} | |
| */ | |
| function lengthOfLongestSubstring(str) { | |
| const len = str.length; | |
| const set = new Set(); | |
| let max = 0; |
| /** | |
| * Find the longest palindromic substring using expand-around-center technique | |
| * Complexity = O(n^2) | |
| * @param {string} str | |
| * @return {string} | |
| */ | |
| function longestPalindrome(str) { | |
| let maxStr = str.length ? str[0] : ''; | |
| for (let idx = 0; idx < str.length; idx++ ) { |
| /** | |
| * Find the longest palindromic substring using dynamic programming | |
| * Complexity = O(n^2) | |
| * @param {string} str | |
| * @return {string} | |
| */ | |
| function longestPalindrome(str) { | |
| const len = str.length; | |
| let maxStr = len ? str[0] : str; | |
| let maxLength = 1; |
| (function() { | |
| var defaultOpts = { | |
| autoPlay: true, | |
| autoPlaySpeed: 5000, | |
| pointer: 0, | |
| left: 0, | |
| margin: 5, | |
| height: 250, | |
| width: 590, | |
| centerMode: 'true', |
Note: Some of talks do not provide the material online. Video is still being updated on VueMastery.
| make: Entering directory `/home/tony/projects/clouduboy-flasher/node_modules/macos-alias/build' | |
| CXX(target) Release/obj.target/volume/src/volume.o | |
| ../src/volume.cc:9:2: error: #error This platform is not implemented yet | |
| #error This platform is not implemented yet | |
| ^ | |
| ../src/volume.cc: In function ‘void Initialize(Nan::ADDON_REGISTER_FUNCTION_ARGS_TYPE)’: | |
| ../src/volume.cc:16:49: error: ‘MethodGetVolumeName’ was not declared in this scope | |
| Nan::GetFunction(Nan::New<FunctionTemplate>(MethodGetVolumeName)).ToLocalChecked()); | |
| ^ | |
| make: *** [Release/obj.target/volume/src/volume.o] Error 1 |
