My code: public class Solution { public int maxProfit(int k, int[] prices) { if (k <= 0 || prices == null |…
分类:算法
2018汇总数据结构算法篇
看图轻松理解数据结构和算法系列(数组) 看图轻松理解数据结构与算法系列(单向链表) 看图轻松理解数据结构与算法系列(双向链表) 看图轻松理解数据结构与算法系列(基于数组的栈) 看图轻松理解数据结构与算法系列(二叉搜索树)…
机器学习中的AUC是什么?
工作中经常要和香饽饽算法工程师对接。作为一名开发狗,虽然“抽特征、做模型、玄学调参、搞策略”这四部曲都不太懂,但是为了能够正常交流,同时也不至于被忽悠,那么,算法同学嘴里是不时蹦出领域名词儿还是要了解一下的啦。 今天就说…
Interview Question - Word break I, find one matched List
Word Break, 只要找到一个valid的解就可以了 http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=176097&high…
【人物志】美团首席科学家夏华夏:不断突破边界的程序人生
“成长没有什么秘笈,就是坚持不断地一点点突破自己的边界就好。” 这是美团首席科学家、无人配送部总经理夏华夏在刚刚过去的“1024 程序员节”时送给技术同行的一句话。 这也是夏华夏自己的人生写照:从没摸过计算机的山东高考状…
Android技能树 — 树基础知识小结(一)
前言: 现在安卓面试,对于数据结构的问题也越来越多了,也经常看到别人发的面试题都是问什么红黑树,二叉树查找等,所以我们虽然不会马上就会各种难的面试题,但起码树的基础知识还是要会的,这样才能去进一步学。 贴上最近看到的一个…
Leetcode - H-Index II
My code: public class Solution { public int hIndex(int[] citations) { int n = citations.length; int begin = 0;…
基本数据结构 - 链表
说链表之前,我们先大概说一下线性表: 线性表是一种最基本,最简单也是最常用的一种数据结构。线性表数据元素之间是一对一的关系,也就是说除了首位和末尾,其他的元素都是首位相连的。线性表有两种存储方式,一种是顺序结构,另一种是…
BZOJ-1494: [NOI2007]生成树计数(状压DP+矩阵快速幂)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1494 题目坑爹的把人往基尔霍夫矩阵上带。。。我们发现连边只有相邻不大于k的节点之间才有,那么状压一下,用最小表示法…
数据结构与算法-链表(上)
数组是软件开发过程中非常重要的一种数据结构,但是数组至少有两个局限: 编译期需要确定元素大小 数组在内存中是连续的,插入或者删除需要移动数组中其他数据 数组适合处理确定长度的,对于插入或者删除不敏感的数据。如果数据是频繁…
深度有趣 | 25 图像标题生成
简介 介绍基于注意力机制的图像标题生成模型的原理和实现 原理 输入是一张图片,输出是一句对图片进行描述的文本,这就是图像标题生成 基本思路是先通过预训练的图像分类模型,从某一个卷积层得到原始图片的表示,或者称为上下文co…
Box2D 学习:平衡车
Box2D 学习:平衡车 Box2D 是暴雪公司大牛 Erin Catto 开发的开源物理引擎。有很多著名游戏使用了它,比如愤怒的小鸟、地狱边境、Tiny Wings 等。而 Unity、Cocos2d 等游戏引擎更是把…