即便那总是过去

摘要： 1.错误信息 2.解决方法 问题分析：访问Temp文件夹缺少权限 方案1:　使用net use查看C盘是否共享，否则进行设置，这种方法网上有很多帖子，不详坠 方案2：打开cmd，到相应的解压后的setup.exe所在目录下，输入setup.exe -ignorePrereq -ignorePrere 阅读全文

摘要： 1.打印有序链表的公共值 问题描述： 现有两个升序链表，且链表中均无重复元素。请设计一个高效的算法，打印两个链表的公共值部分。 给定两个链表的头指针headA和headB，请返回一个vector，元素为两个链表的公共部分。请保证返回数组的升序。两个链表的元素个数均小于等于500。保证一定有公共 值测 阅读全文

摘要： 1.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 方法：1.使用两个栈 stackData,stackMin，一个记录数据，另一个栈确保栈顶是当前数据栈的最小元素 2.入栈：若stackMin空，则直接入，否则如果当前元素小于等于栈顶元素，入栈，否则，不入。 3.出栈：如果 阅读全文

摘要： 鉴于笔试面试总会遇到，决心仔细认真梳理一下： 1：涉及的关键字：public,default(表示缺省),protected,private,static,final,abstract. 2：关键字含义大家都懂，现在逐场景总结他们的使用场合。 3：修饰类时: 1.普通类：public,default 阅读全文

摘要： 1.荷兰三色国旗问题 问题描述：一个数组只含有三种元素：0，1，2，不使用计数排序，将0放在1的左边，2放在1的右边。 分析： 1.可借鉴快排中划分的思想。将数组分为{0区},arr[],{2区} 2.遍历arr,当发现0时，0区向右扩，发现2时，2区向左扩， 3.当前元素进入2区时，结束。 2.行 阅读全文

摘要： 1.对几乎有序的数组排序 问题：给定数组arr，元素个数为N，将其排序后元素移动的顺序不超过K，其中K<<N。 分析： 1.冒泡排序，选择排序，快速排序，归并排序等排序时间复杂度与数组状态无关。 2.插入排序复杂度为O(N*K) 3.改进后的堆排序可以做到O(N*logK) 改进后的堆排序： 1.考 阅读全文

摘要： 1.堆的数组实现 1.由于堆是一个完全二叉树，故可用数组表示。 2.当根节点下标为0时，左节点为2i+1，右节点为2i+2，父节点为(i-1)/2。 3.利用数组实现的堆，当对其删除元素时，应该从数组尾部删除，堆的根节点位置不应改变，否则堆的内部会发生变化，如图。 数组的初始状态和堆结构 初始状态 阅读全文

摘要： 1.计数排序 T(n)=O(n)，S(n)与桶的数量有关，算法稳定。 2.基数排序 T(n)=O(n*m),m是所排序的最大位数。 S(n)=O(n)，算法稳定。 阅读全文

摘要： 1.O(n^2)排序算法 1.冒泡排序：稳定 2.选择排序：不稳定 3.插入排序 2.O(N*logN)排序算法 1.归并排序 2.快速排序 3.shell排序 4.堆排序 3.空间复杂度分析 O(1)：冒泡排序，选择排序，插入排序，希尔排序，堆排序 O(n)：归并排序 不确定：快速排序，与基准的选 阅读全文

摘要： 1.需要掌握的相关概念 1.回文 2.字串（连续） 3.子序列（不连续） 4.前缀树（Trie树） 5.后缀树和后缀数组 6.匹配 7.字典序 1.判断一个二叉树是否另一个二叉树的子树 方法：将二叉树序列化，再使用KMP算法进行匹配即可，时间复杂度O(M+N). 要点：1.将二叉树进行序列化的时需标 阅读全文