I'm Qiancun Huang

Live it. Love it. Enjoy IT.


  • Home

  • About

  • Tags

  • Categories

  • Archives

  • Search

推荐系统-协同过滤

Posted on 2019-08-22 | Post modified: 2019-08-22 | In 推荐系统
Words count in article: 4.4k
在现今的推荐技术和算法中,最被大家广泛认可和采用的就是基于协同过滤的推荐方法。 什么是集体智慧集体智 ...
Read more »

数据结构-缓存算法

Posted on 2019-08-21 | Post modified: 2019-08-21 | In 数据结构
Words count in article: 997
LRU缓存LRU(Least recently used,最近最少使用)首先淘汰最长时间未被使用的页 ...
Read more »

数据结构-树形DP

Posted on 2019-08-21 | Post modified: 2019-08-21 | In 数据结构
Words count in article: 2.1k
树上的动态规划,即树形DP。做树形DP一般步骤是先将树转换为有根树,然后在树上进行深搜操作,从子节点 ...
Read more »

数据结构-Morris遍历

Posted on 2019-08-18 | Post modified: 2019-10-19 | In 数据结构
Words count in article: 1.8k
背景对二叉树节点的遍历一般来说有中序,后序,和前序三种遍历方法,如果二叉树的高用$h$来表示,那三种 ...
Read more »

数据结构-单调栈

Posted on 2019-08-15 | Post modified: 2019-10-19 | In 数据结构
Words count in article: 3.8k
单调栈的定义单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 为了更好的理解单调栈 ...
Read more »

数据结构-滑动窗口问题

Posted on 2019-08-14 | Post modified: 2019-08-14 | In 数据结构
Words count in article: 1.7k
原始问题分析给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。常规解法:时间复杂度为$O ...
Read more »

数据结构-BFPRT算法

Posted on 2019-08-14 | Post modified: 2019-08-14 | In 数据结构
Words count in article: 2k
背景在一大堆数中求其前k大或前k小的问题,简称TOP-K问题。而目前解决TOP-K问题最有效的算法即 ...
Read more »

数据结构-Manacher算法

Posted on 2019-08-14 | Post modified: 2019-10-19 | In 数据结构
Words count in article: 2.2k
背景给定一个字符串,求出其最长回文子串。例如: s=”abcd”,最长回文长度为 1; s=”ab ...
Read more »

Untitled

Posted on 2019-07-31 | Post modified: 2019-09-15
Words count in article: 1.2k
拼接所有字符串产生字典顺序最小的字符串123456789101112class Solution: ...
Read more »

数据结构-并查集

Posted on 2019-07-28 | Post modified: 2019-10-19 | In 数据结构
Words count in article: 2.3k
本系列为数据结构学习笔记(待汇总)。 合并-查找问题什么是合并查找问题呢?顾名思义,就是既有合并又有 ...
Read more »
123…6
Qiancun Huang

Qiancun Huang

A second-year graduate student in Southeast University

59 posts
10 categories
12 tags
RSS
GitHub E-Mail
© 2018 — 2020 Qiancun Huang | Site words total count: 276.5k
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
0%