Skip to content

Instantly share code, notes, and snippets.

View mrjohannchang's full-sized avatar

Johann Chang mrjohannchang

View GitHub Profile
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import Queue
import argparse
import os
import random
import subprocess
import sys
import threading
import time
@mrjohannchang
mrjohannchang / gist:3813238
Created October 1, 2012 17:40
Codeforces 229A
n, m = map(int, raw_input().split())
table = [map(int, list(raw_input())) for _ in xrange(n)]
weighted_table = []
for r in table:
if sum(r) == 0:
print -1
exit()
weighted_row = []
for i in xrange(len(r)):
if r[i] == 1:
@mrjohannchang
mrjohannchang / gist:3950140
Created October 25, 2012 02:36
Reverse the order of words in a sentence.
#include <stdio.h>
#include <string.h>
void reverse_char_array(char * first, char * last) {
while (first != last && first != --last) {
*first ^= *last;
*last ^= *first;
*first++ ^= *last;
}
}
void reverse_string(char * sentence) {
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/time.h>
#include <pthread.h>
#include <assert.h>
#define CANDSIZE 1024
// #define BUFSIZE 8 * 1024 * 1024
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <unistd.h>
#include <assert.h>
#include <sys/time.h>
#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/time.h>
#define BUF_SIZE (1<<16)
#define LIST_LEN (1024*1024*38)
#define WORD_LEN (16)
//Dog.java
public class Dog extends Animal {
public final String mMyString = "bark";
@Override
public void doSomething() {
System.out.print(mMyString);
}
}
#include <stdio.h>
#include <stdlib.h>
#include <sys/file.h>
#include <unistd.h>
int main() {
FILE * f1 = fopen("output1.txt", "a");
FILE * f2 = fopen("output2.txt", "a");
char buf[4] = {0};
@mrjohannchang
mrjohannchang / four-char-reverse.py
Last active August 29, 2015 13:56
魏老師的挑戰狀2
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
'''
請用少於 50 (UPD: 45) 個字元的 Python Code 將字串 s 每四個字元為一組反序呈現( s 的長度是 4 的倍數), 舉例 當 s="abcd1234efgh5678"
目前允許多行程式碼: 換行算一個字元, 一層縮排算一個字元
'''
s = 'EFGHABCD56781234'
@mrjohannchang
mrjohannchang / two-eggs-problem.py
Last active August 29, 2015 13:59
Two Eggs Problem
n = int(input())
t = [0] * (n + 1)
def find_min_test(x, t):
if x < 3:
t[x] = x
return x
if t[x]:
return t[x]
t[x] = min(max(i, 1 + find_min_test(x - i, t)) for i in range(1, x + 1))