Longest Increasing Subsequence
Longest Increasing Subsequnce(最长上升子序列/LIS)的解法有很多种,本文回顾了几种常见的解法,以及目前最优算法O(nlog(n))时间复杂度的算法。
搭建Git服务器
之前写过一篇介绍搭建svn的博客,这些天公司要迁移到git上,我帮公司搭建了Git服务器,记录下来。
Binary Search
二分搜索是经典的在有序数组中log(n)时间复杂度的搜索算法。本文回顾了经典二分搜索算法,并增加了查找最左边,和最右边位置的算法
Log4Net Does Not Work in IIS
Log4Net是被广大程序员广泛使用的记录log的类库,我最近碰到的一个问题就是在visual studio中 配置正常的log4net,发布到iis中后就无法输出log了,我花了很多时间,终于解决了这个问题,现在把涉及到的 问题都罗列出来,希望可以帮助到大家。
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
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))