Skip to content

Instantly share code, notes, and snippets.

@wszdwp
wszdwp / MissingNum.java
Created March 21, 2017 01:47
448. Find All Numbers Disappeared in an Array
import java.util.List;
import java.util.ArrayList;
public class MissingNum {
public static List<Integer> findDisappearedNumbers(int[] nums) {
List<Integer> res = new ArrayList<Integer>();
boolean[] counter = new boolean[nums.length+1];
for (int i = 0; i < nums.length; i++) {
counter[nums[i]] = true;
@wszdwp
wszdwp / temp_dir_on_mac.sh
Created February 7, 2017 15:11
Temp file directories on mac
# Xcode temp files dir
~/Library/Developer/Xcode/DerivedData
~/Library/Developer/Xcode/Archives
~/Library/Developer/Xcode/iOS DeviceSupport
~/Library/Developer/CoreSimulator
~/Library/Caches/com.apple.dt.Xcode
~/Library/Application Support/MobileSync/Backup
@wszdwp
wszdwp / clean_my_mac.sh
Last active October 12, 2018 04:43
sh clean_my_mac.sh [code source](https://github.com/mengfeng/clean-my-mac)
#user cache file
echo "cleaning user cache file from ~/Library/Caches"
rm -rf ~/Library/Caches/*
echo "done cleaning from ~/Library/Caches"
#user logs
echo "cleaning user log file from ~/Library/logs"
rm -rf ~/Library/logs/*
echo "done cleaning from ~/Library/logs"
#user preference log
echo "cleaning user preference logs"
@wszdwp
wszdwp / BTLevelOrder.swift
Last active December 26, 2016 21:14
Binary Tree Level Order
func levelOrder(_ root: TreeNode?) -> [[Int]] {
var queue = [TreeNode]()
var res = [[Int]]()
if root == nil {
return res
}
queue.append(root!)
while !queue.isEmpty {
var size = queue.count
@wszdwp
wszdwp / BSTTranversal.swift
Last active December 26, 2016 21:13
Binary Tree Traversal
let inOrder = [1, 2, 3, 4, 5, 6, 7, 8, 9]
func createBST(inOrder: [Int]) -> TreeNode? {
return helper(inOrder, start: 0, end: inOrder.count-1)
}
func helper(arr: [Int], start: Int, end: Int) -> TreeNode? {
if start > end {
return nil
}
def answer(food, grid):
size = len(grid)
solution = [[set() for x in range(size+1)] for y in range(size+1)]
solution[0][0] |= {grid[0][0]}
print solution
for i in range(size):
for j in range(size):
val = grid[i][j]
if i != 0:
solution[i][j] |= {val + x for x in solution[i-1][j] if (val + x) <= food}
def answer(x):
rems = to_base_3(x)
# print rems
left, right = balance_rems(rems)
# print left, right
ans = display(left, right)
return ans
# convert to base 3 numerical system
def to_base_3(n):
@wszdwp
wszdwp / HideKeyBoard.swift
Last active August 29, 2015 14:24
HideKeyBoard when tap outside of TextField or scroll a scrollView in Swift
/*
* For iOS 7 or later
* 1. In IB, set keyboard attr. to "Dismiss on drag"
* or in ViewDidLoad write
* self.tableView.keyboardDismissMode = UIScrollViewKeyboardDismissMode.OnDrag
* https://developer.apple.com/library/ios/documentation/UIKit/Reference/UIScrollView_Class/#//apple_ref/c/tdef/UIScrollViewKeyboardDismissMode
* 2. Add UITapGestureRecognizer in ViewDidLoad
*/
override func viewDidLoad() {
@wszdwp
wszdwp / Base64Example.java
Created July 6, 2015 12:51
Base64 in Android
//test decoding
mImageView.setImageDrawable(getResources().getDrawable(R.drawable.no_image));
String s = PictureDb.getPictureBase64Str(picName);
Log.v(LOG_TAG, "get the base64 String and start to decode");
byte[] decodedByte = Base64.decode(s, 0);
Bitmap nBitmap = BitmapFactory.decodeByteArray(decodedByte, 0, decodedByte.length);
mImageView.setImageBitmap(nBitmap);
Log.v(LOG_TAG, PictureDb.getPictureName(picName));
Type listType = new TypeToken<List<String>>() {}.getType();
@wszdwp
wszdwp / Base64.swift
Last active July 27, 2016 05:59
Base64 en/decode in Swift
//create image instance
//with image name from bundle
var image : UIImage = UIImage(named:"imageNameHere")!
var imageData = UIImagePNGRepresentation(image)
//OR with path
var url:NSURL = NSURL(string : "urlHere")!
var imageData:NSData = NSData.dataWithContentsOfURL(url, options: nil, error: nil)
//Encoding