FzBcumt的专栏

[size=medium] 大三上学习算法时都没怎么真正去体会算法的精髓，更没想过如何将它用到应用程序中？想到找工作时算法数据结构作为基础，会经常被考到，于是最近有开始复习算法了。 回溯递归，可以解决很多问题，比如迷宫问题，n皇后问题等于是我通过看书学习，先实现了一个通用的回溯算法，与具体应用程序无关，回溯法核心是进行递归地找到目标位置，每次处于的位置，先判断是它是...

[size=medium]在n行n列的棋盘上，如果两个皇后位于棋盘上的同一行或者同一列或者同一对角线上，则称他们为互相攻击。现要求找出使n元棋盘上的n个皇后互不攻击的所有布局,即是n皇后问题[/size][code="java"]package 数据结构及算法.回溯法应用之n皇后问题;import java.util.Iterator;import 数据结构及算法.回溯法....

[size=medium]继续应用回溯法解决迷宫问题：问题赘述一下，从一点出发找到出口即可[/size][code="java"]package 数据结构及算法.回溯法应用之迷宫问题;import java.util.Iterator;import 数据结构及算法.回溯法.Application;import 数据结构及算法.回溯法.Position;p...

   hashMap的实现机制，面试时经常问到    一 HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对 transient Entry<K,V>[] table; Entry 是个内部类，作为一个单链表。  st...

 设计一组N个数，确定其中第k个最大值，方法很多，最直观的想法是将n个数由大到小排好序，取第k个数即可，但效率并不高。 网上的方法如下：解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。      解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)      解法3： 利用...