数据结构与算法
qq_40396568
这个作者很懒,什么都没留下…
展开
-
什么叫原地排序算法
原地排序算法就是指空间复杂度是O(1)的排序算法;如冒泡排序,在这个过程中我们只开辟了一个临时存储空间来存放交换时的数据原创 2021-06-07 11:29:01 · 1397 阅读 · 0 评论 -
关于队列内容的总结
和栈一样,队列也是一种受限制的线性结构它的特点是先进先出,后进后出队列的实现方式可以基于数组或链表,前者叫顺序队列,后者叫链式队列原创 2021-06-06 16:04:11 · 291 阅读 · 0 评论 -
简述回溯法和深度优先的不同点
不同点:回溯法是盲目式搜索,只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。深度优先是无启发式的图搜索,记录已经搜索过的状态,提高搜索效率。深度优先不能保证一定能找到最优解,而且也不一定能保证找到问题的解。同时要合理设置深度限制,提高搜索效率。https://blog.csdn.net/weixin_40823740/article/details/105727937...转载 2021-07-20 12:12:20 · 804 阅读 · 0 评论 -
leetcode.692 前K个高频单词
class Solution { public List<String> topKFrequent(String[] words, int k) { //字符串键值和频率存入hashtable,都是作为比较的要素 HashMap<String,Integer> map = new HashMap(); for(String s:words) { if(!map.containsKey(s.原创 2021-07-11 09:47:00 · 72 阅读 · 0 评论