自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 java pieces,

What is the difference between == vs equals() in Java?, Always remember to override hashCode if you override equals so as not to “break the contract”.equals will only compare what it is written to comp

2016-05-17 22:32:40 664

原创 python in learning math

limit behavior of transition probability of a given markov chain>>> import numpy as np>>> np.set_printoptions(precision=4)>>> g = lambda trans_mat, cnt=20: reduce(lambda x1, x2: print(x1) or x1@x2, (

2016-05-10 19:42:48 352

原创 pydata

numpyx = np.arange(9.).reshape(3, 3)np.where(x>5)x[x>5] # often simple boolean indexing suffices, np.where is not neededpandaspath = 'ch02/usagov_bitly_data2012-03-16-1331923249.txt'records = [json

2016-05-03 21:43:38 544

原创 x pieces

Is integer multiplication really same speed as addition on modern CPU Why is division so much more complex than other arithmetic operations?

2016-04-25 17:29:08 297

原创 plotting pieces

plotting multivariate function in python/matlab/R

2016-04-23 10:19:10 111

原创 latex pieces

math equation multiline alignment minimize f0(x)=x21+x22f_0(x) = x_{1}^2 + x_2^2 subject to f1(x)=x1/(1+x22)f_1(x) = x_1/(1+x_2^2) ​ h1(x)=(x1+x2)2h_1(x) = (x_1 + x_2)^2

2016-04-23 10:00:44 320

原创 markdown pieces

Blockquotes &ensp List items

2016-04-22 20:20:41 297

原创 dm pieces

stochastic gradient descent

2016-04-22 16:15:18 317

原创 math pieces

Jensens’s inequality f(EX) <= Ef(x) f(y+t(x-y)) <= f(y) + t*(f(x)-f(y))

2016-04-22 15:56:26 324

原创 R pieces

set.seed(seed, kind = NULL, normal.kind = NULL), the recommended way to specify seeds.

2016-04-22 11:54:22 315

原创 python pieces

create partial sum of sequence using generator. ref: def partial_sums(iterable): total = 0 for i in iterable: total += i yield total

2016-04-21 23:08:48 993

原创 differences in python 2 and python 3

differences in python 2 and 3

2016-04-21 20:33:34 277

原创 notes reading word smart for the GRE 2nd Edition

notes reading word smart for the GRE 2nd Edition

2015-10-22 21:25:47 485

原创 abbreviations in english reading, writing, saying

abbreviations in english

2015-09-25 18:58:19 622

原创 my understanding of (lower bound,upper bound) binary search, in C++, thanks to two post

If you understand the comments below, never will you make mistakes with binary search!

2015-08-01 14:35:30 916

原创 learn python, ref, diveintopython

Decide in your heart of hearts what really excites and challenges you, and start moving your life in that direction. Don't let life randomly kick you into the adult you don't want to become.

2015-07-22 14:42:57 599

原创 one recursive approach for 3, hdu 1016 (with an improved version) , permutations, N-Queens puzzle

one recursive approach to solve hdu 1016 , list all permutations, solve N-Queens puzzle. reference: the video of stanford cs106b lecture 10 by Julie Zelenski https://www.youtube.com/watch?v=NdF1QDTRkck

2015-07-19 16:49:37 698

原创 hdu 1503, LCS variants, find a LCS, not just the length, backtrack to find LCS, no extra markup

a typical variant of LCS algo. the key point here is, the dp[][] array contains enough message to determine the LCS, not only the length, but all of LCS candidates, we can backtrack to find all of LCS.

2015-07-18 16:24:57 785

原创 hdu, KMP algorithm, linear string search algorithm, a nice reference provided

Rabin-Karp and Knuth-Morris-Pratt Algorithms

2015-07-18 13:40:00 135

原创 hdu 1712, multiple-choice knapsack,

multiple-choice knapsack

2015-07-18 13:25:57 761

原创 hdu 1232, disjoint set, linked list vs. rooted tree, a minor but substantial optimization for path c

disjoint set, linked list version with weighted-union heuristic, rooted tree version with rank by union and path compression, and a minor but substantial optimization for path compression version FindSet.

2015-07-16 17:13:52 671

原创 hdu 1082, stack emulation, and how to remove redundancy

hdu 1082, stack emulation, and how to remove redundancy

2015-07-16 02:24:46 547

原创 hdu 1231, dp ,maximum consecutive sum of integers, find the boundaries, possibly all negative, C++

hdu 1231, maximum consecutive sum of integers, finding the boundaries, possibly all negative, C++

2015-07-12 03:24:17 713

原创 hdu 1159, LCS, dynamic programming, recursive backtrack vs iterative backtrack vs incremental, C++

hdu 1159, LCS, dynamic programming, recursive backtrack vs iterative backtrack vs incremental, C++

2015-07-10 04:14:59 884

原创 leetcode N-Queens/N-Queens II, backtracking, hdu 2553 count N-Queens, dfs

leetcode N-Queens/N-Queens II, backtracking, hdu 2553 count N-Queens, dfs

2015-07-09 02:07:25 854

原创 hdu 1057 (simulation, use sentinel to avoid boudary testing, use swap trick to avoid extra copy.)

use sentinel to avoid boudary testing, use swap trick to avoid extra copy.

2015-06-19 11:58:07 504

原创 hdu 1053 (huffman coding, greedy algorithm, std::partition, std::priority_queue )

huffman coding, greedy algorithm.

2015-06-18 19:11:46 733

原创 hdu 1052 (greedy algorithm)

(greedy algorithm)

2015-06-18 16:49:57 650

原创 hdu 1051 (greedy algorithm, how a little modification turn 15ms to 0ms)

(greedy algorithm, how a little modification turn 15ms to 0ms)

2015-06-18 12:54:04 491

原创 hdu 1050 (preinitilization or postcleansing, std::fill)

(preinitilization or postcleansing, std::fill)

2015-06-18 11:33:36 490

原创 hdu 1047 (big integer sum, fgets or scanf, make you func return useful infos)

design of func

2015-06-18 08:21:08 551

原创 hdu 1041 (OO approach, private constructor to prevent instantiation, sprintf)

(OO approach, private constructor to prevent instantiation)

2015-06-17 15:57:17 417

原创 hdu 1039 (string process, fgets, scanf, neat utilization of switch clause)

(string process, fgets, scanf, neat utilization of switch clause)

2015-06-16 22:15:55 460

原创 hdu 1036 (I/O routines, fgets, sscanf, %02d, rounding, atoi, strtol)

(I/O routines, fgets, sscanf, %02d, rounding, atoi, strtol)

2015-06-16 19:37:40 583

原创 hdu 1034 (preprocess optimization, property of division to avoid if, decreasing order process)

(preprocess optimization, use floor property of division to avoid if)

2015-06-16 13:32:00 514

原创 hdu 1035 (usage of sentinel, proper utilization of switch and goto to make code neat)

make your selection based on what you need to accomplish, not on performance considerations.

2015-06-16 12:33:50 500

原创 hdu 1033 (bit masking, utilization of switch, '\0' as end of c string)

bit masking, utilization of switch, '\0' as end of c string

2015-06-15 21:47:47 428

原创 hdu 1031 (partial sort problem, nth_element, stable_partition, lambda expression)

partial sort, nth_element, stable_partition, lambda expression

2015-06-15 17:47:54 530

原创 hdu 1030 Delta-wave (C++, 0ms, explanatory comments.)

(C++, 0ms, explanatory comments.)plus a nice solution from acmerblog

2015-06-15 12:21:59 721

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除