Skip to content

Instantly share code, notes, and snippets.

View tomwang1013's full-sized avatar
💭
I am focusing on private project

tomwang tomwang1013

💭
I am focusing on private project
View GitHub Profile
@tomwang1013
tomwang1013 / topk.js
Created October 19, 2018 02:13
topK with O(n)
/**
* 查找数组的top K元素
* @param {Array} arr
* @param {Number} k
*/
function topK(arr, k) {
topKRange(arr, 0, arr.length - 1, k);
return arr.slice(0, k);
}
@tomwang1013
tomwang1013 / quick-sort.js
Created October 17, 2018 07:26
quick sort
/**
* quick sort an array arr
* @param {Array} arr
*/
function quickSort(arr) {
quickSortRange(arr, 0, arr.length - 1);
}
/**
* quick sort arr[l..h]
@tomwang1013
tomwang1013 / merge-sort.js
Created October 17, 2018 06:46
merge sort
/**
* marge an array arr
* @param {Array} arr
*/
function mergeSort(arr) {
mergeSortRange(arr, 0, arr.length - 1);
}
/**
* merge sort arr[l..h]
@tomwang1013
tomwang1013 / flash-app.js
Created September 21, 2016 05:11 — forked from brianmacarthur/flash-app.js
Flash messaging in Express 4: express-flash vs. custom middleware in ejs, handlebars, or jade
var express = require('express');
var cookieParser = require('cookie-parser');
var session = require('express-session');
var flash = require('express-flash');
var handlebars = require('express-handlebars')
var app = express();
var sessionStore = new session.MemoryStore;
// View Engines
@tomwang1013
tomwang1013 / on_where_clause
Last active October 17, 2018 07:05
SQL join: where clause vs. on clause
Consider these queries:
SELECT *
FROM Orders
LEFT JOIN OrderLines ON OrderLines.OrderID=Orders.ID
WHERE Orders.ID = 12345
and
SELECT *