Skip to content

Instantly share code, notes, and snippets.

View Kelvinson's full-sized avatar
💭
This cat is googling and stackoverflowing~

Dong W Kelvinson

💭
This cat is googling and stackoverflowing~
  • Somewhere
View GitHub Profile
@Kelvinson
Kelvinson / cloneAndReverse.java
Created July 12, 2017 06:51
LinkList reverse and normal order construction
public static Node reverseAndClone(Node list) {
Node head = null;
while (list != null) {
Node n = new Node(list.val);
n.next = head;
head = n;
list = list.next;
}
return head;
}
@Kelvinson
Kelvinson / isPalindrome.java
Created July 12, 2017 08:49
check a single node list is Palindrome, use fast and slow runner to find the middle element and store the second half list to compare with the first half of the original list
/**
* This solution does not to store the whole link of nodes
* only the first half is needed to be stored so it is friendly
* for space complexity. It use fast runner and slow runner to
* find the middle point of the list of node.
* @param list
* @return
*/
// Note: When I implemented this method I made two mistakes:
@Kelvinson
Kelvinson / graph_search.cpp
Created January 10, 2018 07:58 — forked from douglas-vaz/graph_search.cpp
Breadth First Search and Depth First Search in C++
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
class Node{
@Kelvinson
Kelvinson / min-char-rnn.py
Created March 17, 2018 22:07 — forked from karpathy/min-char-rnn.py
Minimal character-level language model with a Vanilla Recurrent Neural Network, in Python/numpy
"""
Minimal character-level Vanilla RNN model. Written by Andrej Karpathy (@karpathy)
BSD License
"""
import numpy as np
# data I/O
data = open('input.txt', 'r').read() # should be simple plain text file
chars = list(set(data))
data_size, vocab_size = len(data), len(chars)
@Kelvinson
Kelvinson / Install NVIDIA Driver and CUDA.md
Created April 17, 2018 22:25 — forked from wangruohui/Install NVIDIA Driver and CUDA.md
Install NVIDIA Driver and CUDA on Ubuntu / CentOS / Fedora Linux OS
#!/usr/bin/env python
"""
Download all the pdfs linked on a given webpage
Revised from the original author elssar's gist (https://gist.github.com/elssar/5160757) to scrap the pdf links in piazza resources
tab, the original script is for the websits don't need login. But you have
to login piazza to scape the contents. So I revised the request.post with
authentification info and turn the program to run with Python3
Usage -
python grab_pdfs.py url <path/to/directory>
@Kelvinson
Kelvinson / rename.sh
Created May 5, 2018 13:37
rename the file in the current directory by adding index to the file name
index=1
# ls -rt means list in the order of oldest first
for i in $(ls *.pdf -rt)
do
cp "${i}" "${index}_${i}"
index=$((index+1))
done
@Kelvinson
Kelvinson / pairSwap.cpp
Created June 21, 2018 22:56
C++ Pointer to Pointer
// the solution by StefanPochmann https://leetcode.com/problems/swap-nodes-in-pairs/discuss/11019/7-8-lines-C++-Python-Ruby
ListNode* swapPairs(ListNode* head) {
ListNode **pp = &head, *a, *b;
while ((a = *pp) && (b = a->next)) {
a->next = b->next;
b->next = a;
*pp = b;
pp = &(a->next);
}
return head;
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@Kelvinson
Kelvinson / tmux-cheatsheet.markdown
Created August 31, 2018 01:20 — forked from MohamedAlaa/tmux-cheatsheet.markdown
tmux shortcuts & cheatsheet

tmux shortcuts & cheatsheet

start new:

tmux

start new with session name:

tmux new -s myname