2018年01月_mandagod

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Lintcode - 数据流中位数

class Solution {#if 1 // 1. 用最简单的数组来保存读入的数据，显示未排序的，用Partition方法找出中位数， // 插入时间O(1)，查找中位数时间O(n)； // 2. 用最简单的数组来保存读入的数据，插入数据，保持其排序的特性，移动排序数据 // 需要O(n)时间，最终读取中位数时间O(1); // 3.

2018-01-31 11:50:43 213

原创 Lintcode -第K大元素

class Solution {public:#if 0 /* * @param n: An integer * @param nums: An array * @return: the Kth largest element */ int kthLargestElement(int n, vector &nums) {

2018-01-30 22:54:01 388

原创 Lintcode - 中位数

class Solution {public:#if 0 /* * @param nums: A list of integers * @return: An integer denotes the middle number of the array */ int median(vector &nums) { // write y

2018-01-30 22:08:20 292

转载人工智能在视频应用领域的探索

人工智能热度很高，但泡沫也很大。人工智能在视频领域的应用已经走入寻常人的生活，人脸识别，视频自动抠像技术已经比较成熟。除此之外，人工智能还能为视频应用带来哪些变化呢？鲍金龙撰文，描述了人工智能在视频应用中的实践探索，涉及编解码器、超分辨率等。文 / 鲍金龙序：人工智能来生今世人工智能是一个非常广泛的领域，当前人工智能涵盖很多大的学科，大致归纳为六个：计算机视觉（暂且把模

2018-01-30 11:09:51 748

原创 Lintcode - 整数排序 II

class Solution {public: /* * @param A: an integer array * @return: */ void sortIntegers2(vector &A) { // write your code here quickSort(A, 0, A.size()

2018-01-30 09:20:50 237

原创 Lintcode - 整数排序

class Solution {public: /* * @param A: an integer array * @return: */ void sortIntegers(vector &A) { // write your code here //SelectionSort(A); //bubl

2018-01-30 09:19:34 194

转载第k个字典序全排列（kth permutation）- 康托排列

给定一个数字n和k，表示求一个由n个数字组成的序列的第k个字典序排列。比如给定n=3，k = 2则求由数字【1，2，3】组成的所有序列中的安字典序排列的第k个。不难看出这三个数字组成的序列的按字典序排序如下：1,2,31,3,22,1,32,3,13,1,23,2,1所以得到的第k=2个序列就是1,3,2。分析：可以用上一篇文章所说的NextPe

2018-01-28 20:54:47 1440

转载「推荐系统」领域中一些值得读的论文

Reinforcement Learning based Recommender System using Biclustering Technique@Ttssxuan 推荐#Reinforcement Learning本文使用强化学习进行推荐，并借助 biclustering 减少状态和动作空间，优化效率和效果。论文链接https://www.pap

2018-01-26 12:16:02 5985

转载数学基础 | 拓展阅读参考书

线性代数推荐两本国外的教材。其一是 Gilbert Strang 所著的 Introduction to Linear Algebra，英文版在 2016 年出到第五版，暂无中译本。这本通过直观形象的概念性解释阐述抽象的基本概念，同时辅以大量线性代数在各领域内的实际应用，对学习者非常友好。作者在麻省理工学院的 OCW 上开设了相应的视频课程，还配有习题解答、模拟试题等一系列电子资源。

2018-01-26 10:45:22 358

转载机器学习 | 拓展阅读参考书

在机器学习上，首先要推荐的是两部国内作者的著作：李航博士所著的《统计学习方法》和周志华教授的《机器学习》。《统计学习方法》采用“总 - 分 - 总”的结构，在梳理了统计学习的基本概念后，系统而全面地介绍了统计学习中的 10 种主要方法，最后对这些算法做了总结与比较。这本书以数学公式为主，介绍每种方法时都给出了详尽的数学推导，几乎不含任何废话，因而对读者的数学背景也提出了较高的要求。

2018-01-26 10:43:14 239

转载人工神经网络 | 拓展阅读参考书

人工神经网络方向的参考书首推Simon Haykin所著的Neural Networks and Learning Machines，英文版于 2008 年出到第三版，中译本名为《神经网络与机器学习》，也有影印本。本书是“大而全”的参考手册类型，全书以数学推导为主，对每种主流的神经网络算法都做了详细说明。Simon Haykin 是通信系统与信号处理的专家，在这本神经网络的专著中也穿插了大量信

2018-01-26 10:40:43 884

原创通过GPUImage实现40+种滤镜与实时美颜功能

推荐一个滤镜和美颜功能实现项目，包含40+种滤镜与实时美颜与后处理美颜功能，非常强大。相机预览模式示例见：com.seu.magiccamera.activity.CameraActivity需要自行创建一个glsurfaceviewGLSurfaceView glSurfaceView = (GLSurfaceView)findViewById(R

2018-01-26 10:30:37 4246

原创程序设计竞赛网站集锦

程序设计竞赛网站集锦（1）信息学初学者之家：http://oibh.ioiforum.org/（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp（3）中国教育曙光网：http://www.chinaschool.org/aosai/（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/

2018-01-25 17:35:46 388

转载自适应声回声消除

声回声很常见，比如说在打电话的时候，自己说话的时候可以在听筒里听到自己的声音。这是因为远端扬声器的信号可以传播到远端受话器里。并且这种传播路径是不固定的，随着远端设备的位置等条件变化而变化，因此是时变的。这个时候希望在近端找到一个跟传播路径功能相似的函数，来逼近回声信号，这样就可以在近端抵消这种回声。下图是声回声产生的大致过程：自适应滤波的过程如下：整个滤波过程

2018-01-24 11:31:42 2100

转载 “抖音”式的酷炫短视频开发进阶

2017年短视频应用的爆发，再次改变了人们，尤其是年轻人的生活习惯，快手、抖音等应用也逐渐融入到日常生活中。短视频App各种各样的酷炫效果让人爱不释手，也把视频内容玩出了新花样。LiveVideoStack邀请了全民快乐研发高级总监展晓凯，与我们线上分享了短视频酷炫特效的实现设计架构、解决思路和开发经验，本文是直播分享的内容整理。分享 / 展晓凯整理 / LiveVideoStac

2018-01-23 15:57:57 860

转载程序员必定会爱上的10款软件

第一款：TrueCryptTrueCrypt可能很多人没用过，它是一个加密软件，能够对磁盘进行加密。还在担心自己电脑中的重要文件、私密档案被人查看。什么，你以为把文件设置了隐藏属性别人就看不到了？：) ：）快来用TrueCrypt ，你必定会爱上它的。特点：对某一磁盘分区进行加密，开启计算机后，如果你没有打开TrueCrypt 这个软件，这个被加密的分区是不会被显示出来的。打开Tr

2018-01-23 15:37:59 188

转载算法练习：重叠区间个数

一、题目描述给定多个可能重叠的区间，找出重叠区间的个数。举例如下：输入：[1，5]，[10，15]，[5，10]，[20，30]输出：2 说明：题意应该是找出重叠区间中区间的最大个数，当没有区间重叠时，重叠个数最大为1，比如输入为：[1，5]，[10，15]，则输出为1；输入为：[1，2]，[2，3]，[3，4]，[4，5]，则输出为

2018-01-23 13:54:13 1970

典型的二进制格雷码（Binary Gray Code）简称格雷码，在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。自动生成格雷码的算法主要利用以下规则：1. 1位格雷码有两个码字。2. (n+1)位格雷码中的前2n个码字等于n位格雷码的码字，按顺序书写，加前缀0

2018-01-18 16:55:46 761

转载螺钉螺母的匹配问题

螺钉螺母的匹配问题很早之前就看到一道关于螺钉螺母的ACM题目的。最近又看了“分治法”的思想，于是强迫自己去把这个代码写出来！题目如下：给你一堆螺母和螺帽，每个螺母都有一个相对应的螺帽，但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺帽和螺帽的大小关系。设计一个算法，找出螺母和螺帽的对应关系。当然，我肯定是冲着