free website counter

Mushsen's Blog


Maximum Subarray

  给定一个数组,找出其中和最大的子串长度。比如对于[−2,1,−3,4,−1,2,1,−5,4],和最大的连续子串为[4,−1,2,1],即最大的和为6.

Read More

Majority Element

  Leetcode中的题目,似乎之前刷的时候没有这道题,大意就是一个给定长度为n的数组,找出其中出现次数大于n/2的元素,数组非空且一定存在这样的元素。

Read More

Find Minimum in Rotated Sorted Array I/II

  一个有序数组,以某一个点为轴,进行旋转,找出数组中最小的元素,其中I中数组没有重复元素,II中数组存在重复元素。

  由于这是一个递增的数组,以数组中某一个点为轴进行旋转,则旋转的位置,会产生一个递减。因此最直观的方法,遍历一遍数组,找出递减的位置,即找到了最小值,时间复杂度为O(n)。而这一题很明显的,是典型的二分查找应用,O(n)的算法没什么意义。使用二分查找,可以达到O(logn)的时间复杂度,通过递归或者非递归实现。

Read More

STL中的map、unordered_map、hash_map

  在之前使用STL时,经常混淆的几个数据结构,特别是做Leetcode的题目时,对于使用哪一个map,一直没有太明确的概念,事实上,三个容器,有着比较大的区别.

Read More

为什么要折腾nginx

  现在很多涉及到大规模、高并发访问的Server,基本都是使用nginx作为反向代理服务器,进行网络请求的接收、分发以及缓存。特地问了下百度在线广告的师兄,它们的backend server也是使用的nginx。随着这一两年做的东西逐渐增多,也逐渐找到自己的兴趣,并不是Data Mining抑或Machine Learning,而在于与App相关的一些backend Server的开发,即涉及一些网络优化以及高并发的处理。

  下个月需要做一个Server相关的项目,而也一直有意华商韬略的Server进行优化而还没行动。计划接下来的时间,先在台式机搭一个nginx的反向代理Server环境,将华商韬略的数据库进行部署,将数据处理的Server由Apache换成Tornado,并在Server做一些数据的Cache,提高CRUD的效率。之后将环境分别迁移到aws以及阿里云。一来,为下面的项目做好准备,二来,继续翻新华商韬略的iOS客户端。涉及大规模方面的问题,有必要发信问问老罗。

Read More
Load More…
分享按钮