赛前小记

明天就考csp了，感觉还有很多知识点不明白，还是把懂的先写下来。

• 排序：
  冒泡排序是稳定的排序，时间复杂度是O(n^2)。
  归并排序是不稳定的！不稳定的！时间复杂度是O(n log n)（次次错）
  选择排序是稳定的，时间复杂度是O(n^2)
  插入排序是稳定的，时间复杂度是O(n^2)
  计数排序吧，通过计票的方式确定打印几次{
  申请一个数组；
  输入要排序的数据；
  如果出现一个数，就把 数组[这个数(下标)]中的职+1；
  按照数组中这个数出现的次数打印这个数；
  }

• Huffman:

这是一种用于编码的算法。
哈夫曼树中一个节点的左节点标注为0，右节点标注为1；
一个字符的编码是从根节点到表示该字符的节点的最短路径(经过左节点这一位编码为零，右节点编码为1)
哈夫曼树中的字符必须是叶子节点；

终了