Clik here to view.
深度残差网络的个人理解
上篇对于三大RCNN算法进行了阐述，算法首要都必须提取整幅图的特征向量，目前性能比较好的神经网络是ResNet。ResNet使用了深度残差网络（Deep Residual Network），这种网络的发明的背景在于网络的层数在不断增加的情况下出现识别率降低的问题。 Deep Residual...
View Article字符串切割问题求解
我在做Leetecode的一道题时，遇到了一道切割字符串求解回文字符串的题目，题目大意如下: Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example,...
View ArticleCombination Sum 思路
最新刷leetcode的题目，发现了Combination Sum题目，这个题目分为I、II、III。难度层层递进，题目就是遍历vector容器，选择出符合target number的sum组合，这个题目的思路可以参考DFS通用解法。我们使用那个DFS模板，首先要构造dfs函数。 一般情况下，我们需要五个参数：结果，原始数据集，中间结果，当前指向的数据，满足target number的值： void...
View ArticleDFS通用解法
最近在刷一些算法题，发现DFS在单链表，二叉树，图，集合的解题比较多，具有一定的通用规律，现在讲通用方法记录下。拿二叉树举例，比如我们需要从根走到叶子节点才能得到一个解，这种类型非常适合是用DFS，再以二维数组举例，我们可以将二维数组当成一个图，进行搜索，在搜索的同事满足一定的匹配等。...
View ArticleClik here to view.
CFS 调度算法
之前说过CFS是Kernel中的一种调度policy，这个调度算法的核心，所有task都应该公平分配处理器，为了达成这个目标，CFS调度使用vruntime来衡量某一个进程是否值得调度。 上篇博文初步对CFS的实现有了一个说明，但是没有阐述vruntime的计算。 上篇 http://www.lizhaozhong.info/archives/1206 vruntime...
View ArticleClik here to view.
从头到尾彻底解析Hash 表算法
十一、从头到尾彻底解析Hash 表算法 作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。 说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 ———————————— 第一部分：Top K 算法详解 问题描述 百度面试题：...
View Article
