01 2017 档案
摘要：矩阵置零（更新新方法） 题目描述：有一个M行N列的矩阵，每个元素值为0或1，将值为0的元素所在行和列都置为0. 乍一看题目很简单，如果不考虑时间、空间复杂度，那么很容写出下面的代码： 然而上面的代码并不正确。因为在置零函数setzero执行后，将修改了后续的矩阵元素，这样就会再次影响其他位置的元素。
阅读全文
摘要：LintCode有大部分题目来自LeetCode，但LeetCode比较卡，下面以LintCode为平台，简单介绍我AC的几个题目，并由此引出一些算法基础。 1）两数之和（two-sum） 题目编号：56，链接：http://www.lintcode.com/zh-cn/problem/two-su
阅读全文
摘要：Coding Study Source Code for "cnblogs" This is the source code for coding study, you can see my "CodingStudy" repository. I'll keep updating for full
阅读全文
摘要：排列（Arrangement），简单讲是从N个不同元素中取出M个，按照一定顺序排成一列，通常用A(M,N)表示。当M=N时，称为全排列（Permutation）。从数学角度讲，全排列的个数A(N,N)=(N)*(N-1)*...*2*1=N!，但从编程角度，如何获取所有排列？那么就必须按照某种顺序逐
阅读全文
摘要：Yet Another Source Code for "LintCode" Current Status : 232 / 289 in Language , Up to date (2016 02 10) For more problems and solutions, you can see m
阅读全文
摘要：归并排序（Merge Sort）与快速排序思想类似：将待排序数据分成两部分，继续将两个子部分进行递归的归并排序；然后将已经有序的两个子部分进行合并，最终完成排序。其时间复杂度与快速排序均为O(nlogn)，但是归并排序除了递归调用间接使用了辅助空间栈，还需要额外的O(n)空间进行临时存储。从此角度归
阅读全文
摘要：HEVC(High Efficiency Video Coding)，是一种新的视频压缩标准。可以替代H.264/ AVC编码，使得保持相同质量的情况下，体积减少40%左右。目前有多种实现版本，x265则是其中之一。常用网站： 本文提供一个在Windows平台下的MSYS2环境进行编译x265的方法
阅读全文
摘要：最近从MSYS1.0迁移到了MSYS2.0，简单讲，MSYS2.0功能更强大，其环境模拟更加符合linux。虽然本身来自cygwin，但其集成了pacman软件管理工具，很有linux范，并且可以直接手动添加Mingw原生编译工具集。当下git代码托管最为红火，其在win平台所使用的linux模拟环
阅读全文
