前几天和朋友讨论 Google 电面的一道题, 由此启发, 总结了下 two pointer 的使用场景, 在大部分情况下, 恰当地使用 two pointer 可以使时间复杂度保持在 O(n), 像 online judge 里部分 medium 题经常提及的子数列类型问题, two pointer 也可以提供不错的切入角度。
喜欢冬天,因为可以把寒冷归咎于天气
自由主义的故事,曾经是因为其经济上的优势而繁荣和扩张的。然而绝大多数的时候,这只是一小部分精英们的故事,自由和权利或许都只会是上层阶级的财产和特权。可悲的是,人们没有其他选择。选择trump,是不想听见一个一直听腻的故事,是对遥远的精英们仅剩的嘲讽罢了。
Computer Vision - 基于图片特征匹配合成全景图
这一次尝试解决的问题是: 假如你希望有一幅风景的全景图(panaroma),但是你手头上只有一堆关于该风景不同角度的图片, 怎么利用computer vision学习到的方法来合成一张全景图。
社团日记2 新生致辞
为什么我选择计算机。 因为它给了我自由。 和文字一样, 甚至更流行的自由。
社团日记1 重新出发
故事的开始。
用ffmpeg从视频中获取图片及GIF
最近的项目涉及比较多的视频和图片的处理, 发现了一个特别好用的linux library “ffmpeg”, 在其官网的介绍中可以发现的是convert\record\stream video和audio的功能, 但其实我只是利用这个工具来从视频中获取一张张单独的图片(frame), 然后来做后续的机器学习(相似度匹配PCE, 人像识别等等)等处理。
React/ES6 style guideline
用React完成了好几个小项目, 同时还在学习React Native开发, 记录一些ES6特别便捷的用法和guideline。持续更新…
webpack与react\redux前端开发工具库
对Dan Abramov开源的react hot loader boilplate的浅探, 同时复习一下webpack与react搭配开发时的常用配置。Github Source
ReactNative-简易个人博客客户端
记录了学习React Native过程中一开始的上手项目, 对初学者提供对比参考。Github Source
VRTO展会游记
记录在VR Toronto展会第一次尝试Oculus和Vive的使用体验。