- 博客(4)
- 收藏
- 关注
原创 折纸问题--二叉树
折纸问题问题描述问题解析代码问题描述请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折一次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折两次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。给定一个参数N,代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。例如:N = 1 时,打印:downN = 2时,打印:down down up问题解析按照题目描述将纸条对折,第一次对折会出现一条下折痕,将这条
2021-07-17 10:44:15 100
原创 排序算法的稳定性
#排序算法的稳定性排序算法的稳定性选择排序的稳定性冒泡排序的稳定性插入排序的稳定性归并排序的稳定性随机快排堆排序的稳定性排序算法总结排序算法的稳定性假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。选择排序的稳定性选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从
2021-07-03 15:46:38 585
原创 2021-06-29
前缀树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。前缀树的基本操作首先要生成结点public static class Node1{ private int pass;//通过该路径的数量 private int end;//以该路径结尾的数量
2021-06-29 21:59:36 51 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人