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