- 博客(25)
- 资源 (53)
- 收藏
- 关注
原创 Lintcode - 数据流中位数
class Solution {#if 1 // 1. 用最简单的数组来保存读入的数据,显示未排序的,用Partition方法找出中位数, // 插入时间O(1),查找中位数时间O(n); // 2. 用最简单的数组来保存读入的数据,插入数据,保持其排序的特性,移动排序数据 // 需要O(n)时间,最终读取中位数时间O(1); // 3.
2018-01-31 11:50:43 228
原创 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 398
原创 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 300
转载 人工智能在视频应用领域的探索
人工智能热度很高,但泡沫也很大。人工智能在视频领域的应用已经走入寻常人的生活,人脸识别,视频自动抠像技术已经比较成熟。除此之外,人工智能还能为视频应用带来哪些变化呢?鲍金龙撰文,描述了人工智能在视频应用中的实践探索,涉及编解码器、超分辨率等。文 / 鲍金龙序:人工智能来生今世人工智能是一个非常广泛的领域,当前人工智能涵盖很多大的学科,大致归纳为六个:计算机视觉(暂且把模
2018-01-30 11:09:51 779
原创 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 267
原创 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 207
转载 第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 1506
转载 「推荐系统」领域中一些值得读的论文
Reinforcement Learning based Recommender System using Biclustering Technique@Ttssxuan 推荐#Reinforcement Learning本文使用强化学习进行推荐,并借助 biclustering 减少状态和动作空间,优化效率和效果。论文链接https://www.pap
2018-01-26 12:16:02 6023
转载 数学基础 | 拓展阅读参考书
线性代数推荐两本国外的教材。其一是 Gilbert Strang 所著的 Introduction to Linear Algebra,英文版在 2016 年出到第五版,暂无中译本。这本通过直观形象的概念性解释阐述抽象的基本概念,同时辅以大量线性代数在各领域内的实际应用,对学习者非常友好。作者在麻省理工学院的 OCW 上开设了相应的视频课程,还配有习题解答、模拟试题等一系列电子资源。
2018-01-26 10:45:22 400
转载 机器学习 | 拓展阅读参考书
在机器学习上,首先要推荐的是两部国内作者的著作:李航博士所著的《统计学习方法》和周志华教授的《机器学习》。《统计学习方法》采用“总 - 分 - 总”的结构,在梳理了统计学习的基本概念后,系统而全面地介绍了统计学习中的 10 种主要方法,最后对这些算法做了总结与比较。这本书以数学公式为主,介绍每种方法时都给出了详尽的数学推导,几乎不含任何废话,因而对读者的数学背景也提出了较高的要求。
2018-01-26 10:43:14 255
转载 人工神经网络 | 拓展阅读参考书
人工神经网络方向的参考书首推Simon Haykin所著的Neural Networks and Learning Machines,英文版于 2008 年出到第三版,中译本名为《神经网络与机器学习》,也有影印本。本书是“大而全”的参考手册类型,全书以数学推导为主,对每种主流的神经网络算法都做了详细说明。Simon Haykin 是通信系统与信号处理的专家,在这本神经网络的专著中也穿插了大量信
2018-01-26 10:40:43 925
原创 通过GPUImage实现40+种滤镜与实时美颜功能
推荐一个滤镜和美颜功能实现项目,包含40+种滤镜与实时美颜与后处理美颜功能,非常强大。相机预览模式示例见:com.seu.magiccamera.activity.CameraActivity需要自行创建一个glsurfaceviewGLSurfaceView glSurfaceView = (GLSurfaceView)findViewById(R
2018-01-26 10:30:37 4276
原创 程序设计竞赛网站集锦
程序设计竞赛网站集锦 (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 412
转载 自适应声回声消除
声回声很常见,比如说在打电话的时候,自己说话的时候可以在听筒里听到自己的声音。这是因为远端扬声器的信号可以传播到远端受话器里。并且这种传播路径是不固定的,随着远端设备的位置等条件变化而变化,因此是时变的。这个时候希望在近端找到一个跟传播路径功能相似的函数,来逼近回声信号,这样就可以在近端抵消这种回声。下图是声回声产生的大致过程:自适应滤波的过程如下:整个滤波过程
2018-01-24 11:31:42 2134
转载 “抖音”式的酷炫短视频开发进阶
2017年短视频应用的爆发,再次改变了人们,尤其是年轻人的生活习惯,快手、抖音等应用也逐渐融入到日常生活中。短视频App各种各样的酷炫效果让人爱不释手,也把视频内容玩出了新花样。LiveVideoStack邀请了全民快乐研发高级总监展晓凯,与我们线上分享了短视频酷炫特效的实现设计架构、解决思路和开发经验,本文是直播分享的内容整理。分享 / 展晓凯整理 / LiveVideoStac
2018-01-23 15:57:57 873
转载 程序员必定会爱上的10款软件
第一款:TrueCryptTrueCrypt可能很多人没用过,它是一个加密软件,能够对磁盘进行加密。还在担心自己电脑中的重要文件、私密档案被人查看。什么,你以为把文件设置了隐藏属性别人就看不到了?:) :)快来用TrueCrypt ,你必定会爱上它的。特点:对某一磁盘分区进行加密,开启计算机后,如果你没有打开TrueCrypt 这个软件,这个被加密的分区是不会被显示出来的。打开Tr
2018-01-23 15:37:59 198
转载 算法练习:重叠区间个数
一、题目描述给定多个可能重叠的区间,找出重叠区间的个数。举例如下:输入:[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 2003
转载 自动生成格雷码算法
典型的二进制格雷码(Binary Gray Code)简称格雷码,在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。自动生成格雷码的算法主要利用以下规则:1. 1位格雷码有两个码字。2. (n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加前缀0
2018-01-18 16:55:46 812
转载 螺钉螺母的匹配问题
螺钉螺母的匹配问题很早之前就看到一道关于螺钉螺母的ACM题目的。最近又看了“分治法”的思想,于是强迫自己去把这个代码写出来!题目如下:给你一堆螺母和螺帽,每个螺母都有一个相对应的螺帽,但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系,但是你无法比较螺母和螺母的大小关系,你也无法比较螺帽和螺帽的大小关系。设计一个算法,找出螺母和螺帽的对应关系。当然,我肯定是冲着
2018-01-16 20:12:46 16122 7
转载 Tromino谜题
Tromino 谜题 问题描述:Tromino是一个由棋盘上的三个邻接方块组成的L型瓦片。我们的问题是,如何用Tromino覆盖一个缺少了一个方块(可以在棋盘上的任何位置)的2^n*2^n棋盘。除了这个缺失的方块,Tromino应该覆盖棋盘上的所有方块,而且不能有重叠。这也是一道很经典用分治法解决的题目,摘自《算法分析与设计基础》一书。算
2018-01-16 13:29:47 1274
转载 数学闭区间和开区间的区别是什么
设 a,b 是两个实数,且 a ≤ b.1)满足 a ≤ x ≤ b 的实数 x 的集合,表示为 [ a,b ],叫做闭区间;2)满足 a < x <b 的实数 x 的集合,表示为 ( a,b ),叫做开区间;3)满足 a ≤ x <b,a <x ≤ b 的实数 x 的集合,分别表示为 [ a,b ),( a,b ],叫做半开区间.这里实数 a,b 叫做区间的端点.
2018-01-16 09:48:14 15548
转载 向上取整⌈⌉和向下取整⌊⌋符号
向下取整的运算称为Floor,用数学符号⌊⌋表示;向上取整的运算称为Ceiling,用数学符号⌈⌉表示。例如:⌊59/60⌋=0⌈59/60⌉=1⌊-59/60⌋=-1⌈-59/60⌉=0向上向下 取整函数数只会对小数点后面的 数字不为零 的数进行操作,要是给它一个整数 它就返回整数本身对小数不为零的数
2018-01-16 09:45:49 148042 4
转载 并查集(Union-Find) 应用举例 --- 基础篇
本文是作为上一篇文章 《并查集算法原理和改进》 的后续,焦点主要集中在一些并查集的应用上。材料主要是取自POJ,HDOJ上的一些算法练习题。首先还是回顾和总结一下关于并查集的几个关键点:以树作为节点的组织结构,结构的形态很是否采取优化策略有很大关系,未进行优化的树结构可能会是“畸形”树(严重不平衡,头重脚轻,退化成链表等),按尺寸(正规说法叫做秩,后文全部用秩来
2018-01-11 12:44:17 229
转载 并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。
2018-01-11 12:42:42 339
转载 如果潜心研究Netflix微服务技术多年,能学到什么?
作者|杨波编辑|小智Netflix 是美国在线影片租赁商,曾利用超过 100 亿次的用户观看纪录分析观众喜好,制作出热播剧集《纸牌屋》。Netflix 还是业界微服务和 DevOps 组织的楷模,有大规模生产级微服务的成功实践。本文是作者多年研究 Netflix 技术资料的总结,可以认为是对 Netflix 微服务技术的一次全面系统的反向工程。写在前面作者近期针对企业数字化
2018-01-08 10:49:33 3228
[P2P技术揭秘.P2P网络技术原理与典型系统开发].管磊等编著.扫描版.part2
2017-04-21
[P2P技术揭秘.P2P网络技术原理与典型系统开发].管磊等编著.扫描版.part1
2017-04-21
Android C++高级编程 使用NDK PDF电子书下载 带书签目录 完整版.part2
2017-04-21
Android C++高级编程 使用NDK PDF电子书下载 带书签目录 完整版.part1
2017-04-21
计算机程序设计艺术(第4卷)第4册(双语版)生成所有树组合生成和历史(2)(2-2)
2017-04-14
计算机程序设计艺术(第4卷)第4册(双语版)生成所有树组合生成和历史(1)(2-1)
2017-04-14
real-time-communication-with-webrtc-peer-to-peer-in-the-browser
2017-03-17
马上着手开发 iOS 应用程序
2017-02-11
3GPP libaacPlus 3GPP TS 26.410 V13.0.0 (2015-12)
2016-12-29
scrt-sfx-8.3.4-1699.ubuntu16-64.x86_64.tar.gz
2019-09-05
scrt-sfx-8.5.4-1942.ubuntu16-64.x86_64.deb
2019-09-05
音频交互延时多大比较好
2017-12-05
3GPP FloatFR_aacPlus android以及Linux平台编译
2017-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人