摘要: 题意:给出0~N-1的序列,要求每次只能通过0和其他数交换,最后将所有数排序思路:这题还是比较容易想到的,分成两种情况讨论:0不在0位置,如果0在i位置,那么在i位置的应该是i,所以将i对应的位置与0交换即可0在第0位且还没排好序,选择还没匹配位置的第一个数与0交换这... 阅读全文
posted @ 2018-05-29 19:04 seasonal 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一系列要插入平衡搜索二叉树的数,要求输出最后的根节点思路:没其他办法,完完全全是AVL树的插入节点模拟,这题就不会写,看别人代码写的。#include#includeusing namespace std;struct node { int key; str... 阅读全文
posted @ 2018-05-29 18:56 seasonal 阅读(70) 评论(0) 推荐(0) 编辑