
Recent Posts
Recent Comments
liyao13 on Hello world! forum.lazurowa.net on Hello world! liyao13 on Hello world! liyao13 on Hello world! elektronik sigara on Hello world! Archives
 October 2017
 September 2017
 August 2017
 July 2017
 June 2017
 May 2017
 April 2017
 March 2017
 February 2017
 January 2017
 December 2016
 November 2016
 October 2016
 September 2016
 August 2016
 June 2016
 May 2016
 April 2016
 March 2016
 January 2016
 December 2015
 November 2015
 October 2015
 September 2015
 July 2013
 June 2013
 February 2012
 January 2012
Categories
Meta
Tag Archives: Algorithm
Advanced Algorithm Research Notes
1. KMP Problem: find a substring in a string brute force: start from every position in str1 and compare with str2, time is O(n*m). optimization idea: position 1 and position 2 comparison is independent. prefix without last one and prefix … Continue reading
Programming Retrospection (Aug 4)
1. If the problem requirement is very complex, try to convert to simpler one. (In industry, you always get business requirement which is not efficient in technology, you should convert to a tech efficient algorithm/requirement) 标准复杂，就转换标准（蓄水池问题） 在工业界拿到的商业需求可能不是技术上的最优解，这种情况下就要优化需求（把商业需求转换成技术需求）。 2. Tow pointers … Continue reading
Posted in CS Research&Application, Uncategorized
Tagged Algorithm, Data Structure, Java
Leave a comment
Java Basics (Sorting, Classes)
Sorting if same time complexity, check # of swaps # of comparisons o(n^2) Insertion sort > Bubble sort > Selection sort in place (maybe only o(1) space) stable (same numbers’ relative position are same, 2,3,4,5(1),5(2)) o(nlogn) Quick sort o(1) extra … Continue reading
Programming Reflection (Jun 8, 2017)
1. BITT Principle Brute Force （暴力解法，低效/费空间） Improvement （优化解法，高效/省空间） Time and space complexity （时间/空间复杂度） Test （测试） 2. Array is sorted and may have better performance （3Sum o(n^2) solution) 数组排序过后可能有奇效 3. Test cases are designed on purpose to test the functionality, not … Continue reading
Posted in CS Research&Application, Intern&Job, Uncategorized
Tagged Algorithm, Data Structure
Leave a comment
Programming Reflection (Jun 1, 2017)
1. Programming, programming, programming Keep brushing up algorithm and data structure problems Summarize the approach and the process to figure out solution 多刷题 多总结（回顾解题思路） 2. Technical Knowledge: Breadth vs Depth Concentrate on one in early stage, then learn about more 职业早期专精一门，之后拓展广度 … Continue reading
Posted in CS Research&Application, Intern&Job, Uncategorized
Tagged Algorithm, Data Structure
Leave a comment
Programming Reflection May 17
1. Array is easy to index specific element with index, it’s easier to calculate the difference between different elements than linked list. 2. LeetCode Trap Rain Water problem: iterate left and right elements for each element in the input array, … Continue reading
Posted in CS Research&Application, Intern&Job, IT, Uncategorized
Tagged Algorithm, Data Structure, LeetCode, programming
Leave a comment
Leet Code Summary and Reflection
Array Tips: keep two points and shrink from left and right to center, check to meet certain requirement (sum equals a target number) until left index is over right one. Problems: Two Sum, 3Sum, 3Sum Closest, 4Sum, etc. … Continue reading
Posted in CS Research&Application, Intern&Job, IT, Uncategorized
Tagged Algorithm, Data Structure, LeetCode
Leave a comment