分享平时的学习心得和笔记

‌输入‌：[[3,1],[2,4]] → ‌输出‌：[[1,1],[2,3]]‌要求‌：验证输入字符串是否为有效二进制（仅含0和1）并统计1出现的次数。‌测试用例‌：1->2->3->4 转换为 2->1->4->3。‌要求‌：实现泛型栈支持push/pop/top操作。‌要求‌：将连续重复字符压缩为字符+重复次数。‌要求‌：实现单链表每两个相邻节点的交换。‌要求‌：实现除法运算并处理除零异常。‌要求‌：实现简单的事件通知机制。‌要求‌：实现泛型快速排序算法。大唐杯 C++程序设计真题。

使用欧几里得算法，即用较大数除以较小数，再用较小数除以余数，重复此过程直到余数为0，此时的除数即为最大公约数。：可以使用双指针法，一个指针从头开始，一个指针从尾开始，交换两个指针所指向的字符。：遍历数组，将当前元素与当前最大值比较，如果当前元素更大，则更新最大值。：可以使用双指针法，依次比较两个数组的元素，将较小的元素放入结果数组。：给定两个已排序的整数数组，将它们合并成一个有序数组。：给定一个整数数组，计算数组中所有元素的和。：给定一个浮点数数组，计算数组元素的平均值。：判断一个给定的整数是否为质数。

所有代码使用C++11/14标准编写，可使用g++ -std=c++14编译通过。建议配合CMake使用，如需具体编译指令或对题目有更多要求可进一步说明。优化：时间复杂度O(n)，空间复杂度O(1)算法：时间复杂度O(n log log n)注意：使用long long防止整数溢出。解析：从字符串末尾向前遍历构造新字符串。注意：数组作为参数需传递长度参数。优势：自动内存管理，避免内存泄漏。原理：反转后半部分数字进行比较。特性：使用模板支持多种数据类型。要点：虚函数表实现运行时多态。