Longest Increasing Subsequence

Longest Increasing Subsequnce(最长上升子序列/LIS)的解法有很多种,本文回顾了几种常见的解法,以及目前最优算法O(nlog(n))时间复杂度的算法。

Read More

搭建Git服务器

之前写过一篇介绍搭建svn的博客,这些天公司要迁移到git上,我帮公司搭建了Git服务器,记录下来。

Read More

Binary Search

二分搜索是经典的在有序数组中log(n)时间复杂度的搜索算法。本文回顾了经典二分搜索算法,并增加了查找最左边,和最右边位置的算法

Read More

Log4Net Does Not Work in IIS

Log4Net是被广大程序员广泛使用的记录log的类库,我最近碰到的一个问题就是在visual studio中 配置正常的log4net,发布到iis中后就无法输出log了,我花了很多时间,终于解决了这个问题,现在把涉及到的 问题都罗列出来,希望可以帮助到大家。

Read More

Kth Element of Two Sorted Arrays

Given two sorted arrays A, B of size m and n respectively. Find the k-th smallest element in the union of A and B. You can assume that there are no duplicate elements

Read More

Median of Two Sorted Arrays

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n))

Read More

about theme

I am whitewater.I love all kinds of beauty

Recent Comments

Keep Space

TBD