- 博客(5)
- 收藏
- 关注
RSS订阅原创 HashTable与HashMap区别与联系
HashTable与HashMap的区别于联系是在面试中经常遇到的问题，最近被这个问题困扰，看了几篇blog，总结一下。1.出现的时间从出现的时间来说，HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashMap要比HashTable出现得晚一些。其实现在HashTable已经废弃了，如果现在写代码，都不用HashTable了，至于为什么...
2018-11-13 22:33:35
379
原创 动态规划：从入门到放弃
Dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems,solving each of those subproblems just once,and storing their solutions.斐波拉...
2018-11-13 22:17:48
23478
13
原创 YUV格式详解
1、什么是YUV？YUV是指亮度参量和色度参量分开表示的像素格式，其中“Y”表示明亮度（Luminance或Luma），也就是灰度值；而“U”和“V”表示的则是色度（Chrominance或Chroma），作用是描述影像色彩及饱和度，用于指定像素的颜色。与我们熟知的RGB类似，YUV也是一种颜色编码方法，主要用于电视系统以及模拟视频领域，它将亮度信息（Y）与色彩信息（UV）分离，没有UV信...
2018-11-13 21:49:58
25285
4
原创 剑指offer：旋转数组的最小数字（C语言）
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如{1,2,3,4,5}是{3,4,5,1,2}的一个旋转，该数组的最小值为1。 分析：如果是在一个数组中找最小或者最大值，最简单的方法就是遍历查找，怎么都能找到，时间复杂度就是O(n)。肯定还有更加简单的方法，对于这个已经排序的数组，它其实是由两个排序的数组...
2018-11-13 21:40:27
534
原创 数据结构之图
1.图的定义图（graph）是由一些点（vertex）和这些点之间的连线（edge）所组成的；其中，点通常称为顶点（vertex），而点到点之间的连线通常称之为边或者弧（edge）。通常记为G=（V,E）。 2.图的分类图通常分为有向图和无向图，而其表示表示方式分为邻接矩阵和邻接链表。具体表示如下图。对于无向图，其所有的边都不区分方向。G=(V,E)。其中，<1&...
2018-11-13 21:33:16
3211
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人