2013年09月_lllcfr1

转载 Explanation of Small World Phenomenon

excerpt from the book >http://www.greenteapress.com/compmod/html/thinkcomplexity006.html#toc38Explanatory modelsFigure 5.2: The logical structure of an explanatory model.

2013-09-24 11:10:24 1118

原创 LeetCode (E)

Edit Distance AC Rate: 199/772My SubmissionsGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 st

2013-09-24 10:54:55 709

原创 LeetCode (Z)

ZigZag Conversion AC Rate: 200/827My SubmissionsThe string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this patter

2013-09-24 10:32:52 573

原创 Practice Round China New Grad Test 2014

https://code.google.com/codejam/contest/2933486/dashboardA#include #include #include #include #include #include using namespace std;inline int getNode(const string &name, int &n, ma

2013-09-20 17:36:06 786

转载判断是否为二分图

Google CodeJam China Campus Test 2014Practice Round Problem A: https://code.google.com/codejam/contest/2933486/dashboard#s=p0Solution:References:http://blog.163.com/kevinlee_2010/b

2013-09-16 23:54:18 814

转载 Random Graph: Erdős–Rényi model

http://en.wikipedia.org/wiki/Erdos-Renyi_modelOne of their most surprising results is the existence of abrupt changes in the characteristicsof random graphs as random edges are added. They sho

2013-09-13 11:05:26 3462

转载 Pearson Correlation Score

excerpt from "programming collective intelligence"...A slightly more sophisticated way to determine the similarity between people’s inter-ests is to use a Pearson correlation coefficient. The

2013-09-13 10:36:20 1257

原创 LeetCode (B)

Balanced Binary TreeOct 9 '12Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the t

2013-09-12 20:48:12 559

转载 Seven languages in seven weeks (notes on Scala)

Scalaunifying functional and object-oriented programming A functional language has these characteristics:• Functional programs are made up of functions.• A function always returns a valu

2013-09-10 20:01:47 878

转载 Effective STL

http://book.douban.com/subject/1456960/(items on) STL efficiency

2013-09-09 22:17:26 834

转载 Quick Q: Should I return a const value?

Quick A: No.Some authors wrote “Consider doing this” in C++98. The answer is now a definite “No” because it prevents move from returned values.Isn’t the const modifier here unnecessary?

2013-09-06 13:46:46 1097

转载 Seven languages in seven weeks (notes on Ruby)

RubySyntactic sugar: describes a language feature that makes code easier to read and write, though there are alternative ways to express the same code.Ruby’s creator, doesn't worry about the e

2013-09-02 12:25:57 693

MADNESS