摘要: ##C中的字符串相等 ###string: #####1.通过== C中的string类对操作符==实现了重载,可用来判断两字符串的内容是否相等 #####2.通过stdstringcompare 定义: int compare (const string& comparing_str) const 阅读全文
posted @ 2021-08-11 18:24 niu_a 阅读(184) 评论(0) 推荐(0) 编辑
摘要: ####定义 template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); ####作用: S 阅读全文
posted @ 2021-08-09 17:01 niu_a 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ####定义: void push_back (const value_type& val); ####作用: Add element at the end Adds a new element at the end of the vector, after its current last ele 阅读全文
posted @ 2021-08-09 15:16 niu_a 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 使用场景 Comparable: 是interface,一般通过implements重写compareTo()方法,是自身与参数的比较 在比较时不再需要comparator javaDoc: int compareTo​(T o) Compares this object with the spec 阅读全文
posted @ 2021-08-06 12:39 niu_a 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 快慢指针 LeetCode 141.环形链表 class Solution { public: bool hasCycle(ListNode *head) { ListNode* slow=head; ListNode* fast=head; while((fast!=NULL)&&(fast->n 阅读全文
posted @ 2021-06-10 14:44 niu_a 阅读(21) 评论(0) 推荐(0) 编辑
摘要: LeetCode 234. 回文链表 特点:无法双向遍历 方法: 单链表的后序遍历,利用递归产生的函数栈 class Solution { public: ListNode* left; bool isPalindrome(ListNode* head) { left=head; return tr 阅读全文
posted @ 2021-06-09 16:14 niu_a 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 特点: 具有很好的对称性 思路: 寻找最长回文字符串:通过双指针从中间向两边扩展 判断最长回文字符串:通过双指针从两边向中间收缩 注意点: 回文字符串总字符个数或奇或偶,因此需要分两种情况处理 奇数时:起始时两个指针均位于处在中心位置的字符处 偶数时:起始时两个指针分别位于处在中心位置两侧的字符处 阅读全文
posted @ 2021-06-09 09:13 niu_a 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 并发Concurrency与并行Parallelism 并发指的是可以一起发生,这里的一起指的是 at the same period 而不是 at the same instant ,强调的是CPU具有处理多任务的能力 多个任务不是按照固定的先后顺序执行(sequential) 现有 两个任务 A 阅读全文
posted @ 2021-06-08 16:37 niu_a 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 链表中的迭代与递归 25. K 个一组翻转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) 阅读全文
posted @ 2021-06-08 15:14 niu_a 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 递归初识 特点 将复杂问题分解后,各个子问题的处理方法有相似性和继承性 处理时不可过于纠结递归的过程,否则会把自己陷进去 一定到明确自己所写递归函数的含义 每一层递归都要把问题缩小,(指的是问题规模,复杂度,如反转链表时,不断将自己所处理的链表缩小),直至base case,直接解决. leetco 阅读全文
posted @ 2021-06-08 08:37 niu_a 阅读(19) 评论(0) 推荐(0) 编辑