Skip to content

Instantly share code, notes, and snippets.

View fwang49asu's full-sized avatar

Feng Wang fwang49asu

3 followers · 5 following
View GitHub Profile
@fwang49asu
fwang49asu / spoj_capacity_path_based.cpp
Created March 17, 2019 06:42
#include <iostream>
#include <vector>
#include <unordered_set>
#include <algorithm>
#include <stack>
using namespace std;
class Capcity {
private:
@fwang49asu
fwang49asu / spoj_capacity_tarjan.cpp
Created March 17, 2019 05:38
#include <iostream>
#include <vector>
#include <unordered_set>
#include <algorithm>
#include <stack>
using namespace std;
class Capcity {
private:
@fwang49asu
fwang49asu / spoj_capcity_kosaraju.cpp
Last active March 17, 2019 03:26
#include <iostream>
#include <vector>
#include <unordered_set>
#include <algorithm>
using namespace std;
class Capcity {
private:
void dfs(vector<vector<int>>& graph, int root, vector<bool>& visited, vector<int>& cache) {
@fwang49asu
fwang49asu / POJ_2893_TLE_2.cpp
Created March 11, 2019 08:29
#include <iostream>
#include <vector>
using namespace std;
class SlidingPuzzle {
private:
vector<int> bitree;
int lowbit(int x) {
return x & (-x);
}
@fwang49asu
fwang49asu / POJ_2893_TLE.cpp
Last active March 11, 2019 08:11
#include <iostream>
#include <vector>
using namespace std;
class SlidingPuzzle {
private:
int inversions(vector<int>& board) {
int result = 0;
for (int i = 0; i < board.size(); ++i) {
for (int k = i + 1; k < board.size(); ++k) {
@fwang49asu
fwang49asu / LC773_IDASTAR_1.cpp
Created March 11, 2019 06:26
#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <algorithm>
#include <sstream>
using namespace std;
@fwang49asu
fwang49asu / POJ_1077_ASTAR.cpp
Last active March 11, 2019 03:58
#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <algorithm>
using namespace std;
struct State {
@fwang49asu
fwang49asu / POJ_1077_BFS.cpp
Created March 11, 2019 02:44
#include <iostream>
#include <vector>
#include <unordered_map>
#include <queue>
#include <algorithm>
using namespace std;
struct State {
int key;
@fwang49asu
fwang49asu / LC773_ASTAR_1.cpp
Created March 10, 2019 07:30
class Solution {
private:
struct State {
string key;
vector<int> board;
vector<int> indices;
};
string encode(vector<int>& vec) {
string result = "";
@fwang49asu
fwang49asu / LC773_BFS_1.cpp
Created March 10, 2019 07:11
Leetcode 773 BFS_1
class Solution {
private:
struct State {
string key;
vector<int> board;
vector<int> indices;
};
string encode(vector<int>& vec) {
string result = "";