目录 一、队列的介绍 　　1.1 静态循环链表 　　1.2 动态链式链表 　　1.3 队列的应用：广度优先算法搜索路径 二、队列的相关题目 二叉树的遍历： 二叉树的层序遍历　　 队列的最大值 滑动窗口的最大值1　 队列的最大值 ...

什么是动态规划 在面试过程中如果是求一个问题的最优解（通常是最大值或者最小值），并且该问题能够分解成若干个子问题，并且子问题之间好友重叠的更小子问题，就可以考虑用动态规划来解决这个问题。 动态规划的分类 　　　　　　大多数动态规划问题都可以被归类成两种 ...

目录 一、哈希表基础知识 　　1. 哈希表基本概念 二、哈希表相关题目 与出现次数有关 第一个只出现一次的字符（剑指offer50） 第一次只出现一次的字符2　　 数组中重复的数字（剑指offer03） 最长不含重复字符的字符串 前k ...

目录 普通分治 复杂度计算 例题选讲 旅行者 连续区间 XOR - MST 区间统计 二分答案 分数规划 最小区间圆覆盖 整体二分 CDQ分治 ...

1.写出冒泡，选择，插入排序算法。 //冒泡排序 public class bubblesorter { public void sort(int[] list) { int i ...

以下从Java的角度总结了面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。 字符串、数组和矩阵 首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该 ...

问题1、数组和指针的区别 数组名不可以作为左值 sizeof运算 取地址&运算 参考 二维数组名和二级指针 问题2、指针数组、数组指 ...

之前面试被问到C++里static的作用是什么，但我却只知道static在java里的作用是什么，于是就google了一下c++相关面试题，发现这个同学总结的很棒。 就记录一下。 原文地址：C/C++面试知识总结 侵删 --------------------------正文分割线 ...