2021-03-13

    ##学习编写代码的第一天

经过一段时间的学习，我们学了string,栈，队列，vector,sort,优先队列，去重unique,map,multimap,set,multiset，以及贪心算法。以下是我对所学的知识的总结，string类支持字符串对象的各种操作，string表示可变长度的字符序列；栈（stack）是只能在某一端插入和删除的特殊性表，栈是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底，插入一般称为进栈，删除则称为退栈。队列（queue）是一种先进先出的数据结构，从底端加入元素，从顶端取元素；我们使用动态数组vector是为了节省空间；去重unique函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素，这里的去除并非真正意义上的erase，而是将重复的元素放到容器的末尾返回值是去重之后的尾地址，unique针对的是相邻元素，所以对顺序错乱的数组成员或者容器成员，需要进行排序；set和multiset 会根据特定的排列准则，自动将元素排序，两者的不同之处在于multiset可以允许元素而set不允许元素重复；贪心算法是一种求最优解的方法，它是按照某种最优策略，将复杂问题层层分解成子问题，并由子问题的最优解“回溯”出整个问题的最优解，利用贪心算法解题，需要解决两个问题：一是该题是否适合于用贪心策略求解；二是如何选择贪心标准以得到问题的较优/最优解。由于之前没接触过编程语言，对这些知识理解起来有点困难，但是自己比较好强，相信经过努力学习，自己的编程能力一定有所提高。以上知识点我确实不太懂，我也找了一些资料，自己慢慢琢磨琢磨，也逐渐懂了不少，对代码的如何编写也有一定的掌握。