- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 《剑指offer》Java学习录：面试题 12：打印1到最大的n位数
文章目录面试题 12：打印1到最大的n位数题目分析解：java面试题 12：打印1到最大的n位数题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。分析如果不作分析，可能直接就会采用：算出n位数的最大值，然后循环输出就完事儿了。但这个题显然不是这么简单，题目中没有给n做任何限定，如果n的值很大，那么不管是double还是long...
2019-06-29 18:52:18
366
原创 《剑指offer》Java学习录：面试题 11：数值的整数次方
文章目录面试题 11：数值的整数次方题目分析解：java面试题 11：数值的整数次方题目实现函数 double power(double base, int exponent)，求base的 exponent次方。不得使用库函数，同时不需要考虑大数问题。分析因为不用考虑大数问题，所以，这个题看起来很简单。只需要将base累计乘以exponent次就可以了。如果是这样的话，你就掉进陷阱了。...
2019-06-29 18:49:06
311
原创 《剑指offer》Java学习录：面试题9:斐波那契数列
面试题 9：斐波那契数列题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：f(n)={0,n=01,n=1f(n−1)+f(n−2),n>1f(n)= \begin{cases} 0, & \text{$n = 0$}\\ 1, & \text{$n = 1$}\\ f(n - 1) ...
2019-06-29 18:47:24
522
转载 时间复杂度&空间复杂度《数据结构》清华大学出版社
文章目录时间复杂度&空间复杂度时间复杂度空间复杂度时间复杂度&空间复杂度时间复杂度算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。一般有两种方法：事后统计：利用计算机的计时功能。有明显的两种缺点，一、必须要运行起来才行。二、结果依赖于计算机硬件、软件环境，容易掩盖算法本身的优劣。所以该方法一半不可靠，多用后面一种方式。事前分析：一个程序在计算机...
2019-06-28 08:48:07
587
原创 《剑指offer》Java学习录：查找和排序（面试题8:旋转数组）
文章目录查找和排序查找排序面试题8：旋转数组的最小数字题目分析解：Java这样就完了么查找和排序查找查找和排序时程序设计中常用的算法，查找相对简单，大致有顺序查找、二分查找、哈希查找和二叉树查找，其中二分查找是大多数面试官都会考察的内容。这几个查找都各有特点：顺序查找：是最普通的查找方式，虽然常用，但并不推荐。二分查找：用在排序或者部分排序数组中查找一个数字或者统计某个数字出现的次数。...
2019-06-27 19:48:02
243
原创 单例设计模式详解（5种）
单例模式按照惯有的分类方式，设计模式总共分为3大类：1、创建型 ，2、结构型， 3、行为型。单例模式便是创建型设计模式的一种，它确保某一个类在系统中只有一个实例，并自行实例化，同时向外部提供获取这个唯一实例的接口。从这段描述中，我们不难可以得到单例模式的三大特性：单例类只有一个实例。单例类必须自己实例化自己。单例类需要向外提供实例。虽然单例设计模式算是“入门级“的设计模式，但依然需...
2019-06-25 22:05:07
9138
7
原创 PSI/SI信息表
缩写全称中文说明PSIProgram Specific Information节目引导信息对单一码流的描述SIService Information业务信息对系统中所有码流的描述TSTransport Stream传输流（常称为TS流）一个频道（多个节目及业务）的TS包复用后称TS流TS包Transport Packet传输包数字视...
2019-06-24 23:40:01
1304
原创 MPEG2-TS标准分析
基本概念ES流（Elementary Stream）：基本码流，经过编码后的连续码流。PES流（Pakckaged Elementary Stream）：将ES流分割成段，加上相应的头文件打包后的码流。PES包的长度可变，包头中最重要的是PTS（Presentation Time Stamp）、和DTS（Decode Time Stamp）时间，再加上参考PCR参考时钟，播放器便能从PES流中...
2019-06-24 23:38:41
3662
原创 MP4文件结构解析
文章目录MP4相关文档MP4分析工具术语和缩略语Mp4文件的组织结构Box对象结构FullBox对象结构常见的BoxFile Type BoxMovie 结构Movie BoxMovie Header BoxTrack BoxTrack Header BoxMedia BoxMedia Header BoxHandler Reference Box : 'hdlr'Media Informatio...
2019-06-21 00:36:56
9848
原创 《剑指offer》Java学习录：栈和队列（面试题7:两个栈实现一个队列）
文章目录栈和队列面试题 7:两个栈实现一个队列题目分析解：Java解：C++栈和队列栈：栈是一个非常常见的数据结构，特点是先机后出，即最先压入（push）栈的元素会第一个被弹出（pop）。在计算机中被广泛使用。例如，操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数。通常栈是一个不考虑排序的数据结构，我们需要O(n)O_{(n)}O(n)的时间才能找到栈中的元素，TODO：...
2019-06-19 00:42:25
214
原创 《剑指offer》Java学习录：树（面试题6:重建二叉树）
文章目录树树的定义二叉树二叉树实现（Java/C++）Java实现C++实现二叉树的遍历深度优先搜索（Depth-First Search）前序遍历中序遍历后续遍历广度优先搜索（Breadth-First Search）二叉搜索树新增节点搜索删除面试题 6：重建二叉树题目分析解：Java解：C++树在数据结构中，我们把存在逻辑上的起点和终点的数据结构，成为线性的数据结构。例如链表、栈和队列等都...
2019-06-19 00:38:44
857
原创 《剑指offer》Java学习录：链表（面试题5:从尾到头打印链表）
链表文章目录链表C/C++中的链表Java中的链表面试题 5：从尾到头打印链表题目分析解：C++解：Java和数组不同，链表是一种动态的数据结构，在创建时并不需要知道他的长度。链表的结构很简单，它通过指针（C/C++中）或者引用（Java中）将若干个节点连接成链状结构。在链表中插入一个节点时，我们只需要为新节点分配内存，然后调整指针或引用的指向即可。因为内存是在使用过程中动态分配，不会出现空...
2019-06-15 00:11:15
229
原创 《剑指offer》Java学习录：字符串（面试题4:替换空格）
文章目录字符串String的重要特性StringBuilder的重要特性StringBuffer和StringBuilder的区别StringBuilder&StringBuffer的扩容逻辑String、StringBuilder、StringBuffer之间的区别面试题 4：替换空格题目分析解：java字符串字符串是若干字符组成的序列，因为使用频率较高在各语言中都做了特殊处理。C...
2019-06-13 19:19:12
379
原创 《剑指offer》Java学习录：数组（面试题3:二维数组中的查找）
文章目录数组面试题 3：二维数组中的查找题目分析解：C++解：java数组占据了内存中一段连续的内存空间，并顺序存储，因此可以通过数组下标直接访问，时间复杂度为O(1)O_{(1)}O(1)，时间效率高。在申明一个数组时，即使不往数组内存数据，也需要给定数组的空间大小。数组的这种存储方式，造成了内存空间的浪费，经常会有空间没有得到有效利用。为了解决数组空间利用率的问题，在各大高级语言中，设...
2019-06-12 00:02:15
184
TransparentWidget.rar
2019-11-15
java_ee_api_中英文对照版
2016-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人