Skip to content

Instantly share code, notes, and snippets.

View xiaom's full-sized avatar
:octocat:

Xiao Meng xiaom

:octocat:
  • Goldsky
  • Canada
  • 07:47 (UTC -07:00)
View GitHub Profile
@xiaom
xiaom / NoFloatException.cpp
Created February 23, 2012 23:53
float point exception
// see http://www.johndcook.com/IEEE_exceptions_in_cpp.html for details
bool IsNumber(double x)
{
// This looks like it should always be true,
// but it's false if x is a NaN.
return (x == x);
}
#include <float.h>
@xiaom
xiaom / is_number.py
Created February 23, 2012 04:01
check if a string is number
def is_number(s):
try:
float(s)
return True
except ValueError:
return False
@xiaom
xiaom / call_command.py
Created February 13, 2012 08:09
call command from python
import subprocess
def call_command(command):
process = subprocess.Popen(command.split(' '),
stdout=subprocess.PIPE,
stderr=subprocess.PIPE)
return process.communicate()
# An example
if __name__ == "__main__":
@xiaom
xiaom / access.cc
Created February 12, 2012 06:41
check if a file exists
#include <unistd.h>
// Check whether file exist
// http://stackoverflow.com/questions/230062/whats-the-best-way-to-check-if-a-file-exists-in-c-cross-platform
if( access( fname, F_OK ) != -1 ) {
// file exists
} else {
// file doesn't exist
}
@xiaom
xiaom / BFS.py
Created November 28, 2011 17:18
BFS
"""BFS.py
Breadth First Search. See also LexBFS.py.
D. Eppstein, May 2007.
"""
try:
set
except NameError:
@xiaom
xiaom / cw.py
Created October 28, 2011 04:43
counting frequency of word
# http://stackoverflow.com/questions/893417/item-frequency-count-in-python
# defaultdict will automatically initialize values to zero.
from collections import defaultdict
words = "apple banana apple strawberry banana lemon"
d = defaultdict(int)
for word in words.split():
d[word] += 1
@xiaom
xiaom / gist:1321544
Created October 28, 2011 03:17
how to eliminate duplicate in a list
# http://docs.python.org/faq/programming.html#how-do-you-remove-duplicates-from-a-list
mylist = list(set(mylist))
@xiaom
xiaom / sort_dict.py
Last active February 11, 2020 09:39
sort dictionary by value
# http://stackoverflow.com/questions/613183/python-sort-a-dictionary-by-value
# http://wiki.python.org/moin/HowTo/Sorting/
import operator
x = {1: 2, 3: 4, 4:3, 2:1, 0:0}
sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1),reverse=True)
y = [ ('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]