摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文

摘要：在algorithm头文件中的sort可以给任意对象排序，包括内置类型和自定义类型，前提是定义了“<“运算符。 sort(begin,end)，表示一个范围，例如： 上述排序代码省略了一个compare函数，sort使用数组元素默认的大小比较运算符进行排序，只有在需要按照特殊依据进行排序是才需要传入 阅读全文

摘要：在看紫皮书的时候看到getline，然后查了查具体用法，记录下来。 输入：abcd 输出：abcd 好像还有更多用处， 以后再说。 阅读全文

摘要：题目：输入一个正整数k，找到所有的正整数x>=y,使得1/k = 1/x + 1/y. 解题思路：x>=y，1/x<=1/y； 推出x<=2k； 在2k范围内枚举y；然后根据y尝试计算出x即可。 ////////并没有提交过。只是具体思路。 y尝试计算出X即可。 阅读全文

摘要：1、题目名称 Add Digits （非负整数各位相加） 2、题目地址 https://leetcode.com/problems/add-digits/ 3、题目内容 英文：Given a non-negative integer num, repeatedly add all its digit 阅读全文

摘要：通常人们整理牌的方法是一张一张的来，将每一张牌插入其他已有序的牌中的适当位置。在计算机中，为了要给插入的元素腾空间，我们需要将其他元素在插入之前都要向右移动一位。这种算法叫做插入排序。与选择排序一样，索引左边的所有元素都是有序的，但他们最终的位置还不确定，为了给更小的元素腾空间，他们可能被移动。但是当索引达到数组右端是，数组排序就完成了。和选择排序不同的是，插入排序所需的时间取决于输入元素的初始... 阅读全文

摘要：大二下学期重新学习c++写了一个选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。如下图 1 #include"iostream" 2 #define N 10 3 using namespace std; 4 void excha(in... 阅读全文