Skip to content

Instantly share code, notes, and snippets.

@senarukana
senarukana / bst_iterator.cpp
Created February 3, 2015 03:56
find cloest k node in bst
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <unordered_map>
#include <unordered_set>
#include <climits>
@senarukana
senarukana / bst_cloest2.cpp
Last active August 29, 2015 14:14
find_cloest2_node_bst
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
struct TreeNode {
int val;
TreeNode *left, *right;
TreeNode(int v): val(v), left(NULL), right(NULL) {}
@senarukana
senarukana / divide.cpp
Last active August 29, 2015 14:14
divide
#include <iostream>
using namespace std;
// y = 2^0 * x * a0 + 2^1 * x * a1 + ... + 2 ^ k * x * ak
int divide(unsigned x, unsigned y) {
int result = 0;
while (y >= x) {
int power = 1;