专栏 | 九章算法 网址 | www.jiuzhang.com 近日,国产软件界出现一则重磅新闻,融资2.5亿、号称国内首个自主研发的浏览器内核红芯Redcore被爆多次解压后竟然发现了 Chrome! 发现这一惊天秘密…
分类:算法
看图轻松理解数据结构与算法系列(选择排序)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 选择排序 选择排序是一种…
看图轻松理解数据结构与算法系列(基于数组的栈)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 栈 栈是一种线性存储结构…
前端周刊第58期:送你 3 道面试题
破解前端面试系列文章本周出到第 3 篇:如何搞定纸上编程环节,早些时候发布了闭包篇、DOM 篇,感兴趣的同学可以看看,对面试官和求职者都应该有些参考价值,每篇文章下面的讨论也是值得阅读的,部分读者提出了非常不错的建议和想…
OJ lintcode 最大子数组
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项 子数组最少包含一个数 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[…
OJ lintcode 最小子数组
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[1, -1, -2, 1],返回 -3 class Soluti…
Leetcode - Longest Substring with At Most K Distinct Characters
My code: public class Solution { public int lengthOfLongestSubstringKDistinct(String s, int k) { if (s == null…
数组排序同时返回元素在原数组中的位置
对数组中的元素进行排序是非常基础的问题,从现有的众多排序算法中任选一种即可实现。但是如果要求排序后同时返回新的(有序)数组中每个元素在旧的(未排序)数组中之原始位置,问题可能就变得有些棘手了。 例如假设有一个数组如下: …
Leetcode - Nth Digit
My code: public class Solution { public int findNthDigit(int n) { int start = 1; int len = 1; int count = 9; w…
对颜色空间YUV、RGB的理解
接触到了一些yuv相关的信息。从Camera中拿到的每一帧,它的默认格式是NV21,它是一种yuv格式,然后转成OpenCV所需的BGR。Camera的每一帧的数据格式还可以指定成别的格式。因此开始关注了yuv这个名词,…
七大排序算法总结
1.快速排序 核心思路: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的放左边,比这个数小的放右边。 3.在对左右区间重复第二步,直到各区间只有一个数 不稳定的排序算法 public static i…
LintCode 最大间距
http://www.lintcode.com/zh-cn/problem/maximum-gap/ 最大间距 查看运行结果 给定一个未经排序的数组,请找出其排序表中连续两个要素的最大间距。 如果数组中的要素少于 2 个…