摘要: 问题:环形链表 II 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 解答:双指针 思路:快 阅读全文
posted @ 2020-07-25 10:57 r1-12king 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 线程安全 #include <iostream> #include <process.h> #include <windows.h> using namespace std; class Singelton { private: static Singelton *single; public: s 阅读全文
posted @ 2020-07-21 16:51 r1-12king 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 过程 打开http://www.planetb.ca/syntax-highlight-word网站 将你的代码复制进去,选择编译语言,点击“Show Highlighted” 复制格式化后的代码 直接在word中粘贴代码就可以了。 阅读全文
posted @ 2020-07-17 16:31 r1-12king 阅读(1184) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2020-07-17 12:02 r1-12king 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 强烈推荐视频: 堆排序(heapsort) 代码: #include <iostream> #include <stdlib.h> using namespace std; void heapify(int tree[], int n, int i) { if (i >= n) return; in 阅读全文
posted @ 2020-07-17 00:03 r1-12king 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1、用栈实现队列 class MyQueue { stack<int> stack1,stack2; public: /** Initialize your data structure here. */ MyQueue() { while(!stack1.empty()) stack1.pop() 阅读全文
posted @ 2020-07-15 13:11 r1-12king 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 链表的常考题目 1.1 反转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * 阅读全文
posted @ 2020-07-14 15:23 r1-12king 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Sunday 算法 Sunday 算法是 Daniel M.Sunday 于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中,模式串发现不匹配时,算法能跳过尽可能多的字符以进行下一步的匹配,从而提高了匹配效率。 匹配过程 从前往后匹配,在匹配失败时关注的是主串中参加匹配的最末位字符的下一位 阅读全文
posted @ 2020-07-13 15:24 r1-12king 阅读(460) 评论(0) 推荐(0) 编辑
摘要: find(), rfind() 函数原型: int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找 int find(const char* s, int pos = 0) const; //查找s第一次出现位置 阅读全文
posted @ 2020-07-13 15:06 r1-12king 阅读(1194) 评论(0) 推荐(0) 编辑
摘要: 1、new和delete运算符一次分配/释放一个对象。 2、为了让new分配一个数组对象,我们需要在类型名之后跟一对方括号,在其中指明要分配的对象的数目 int *p = new int[INT_NUM];//方括号中的数必须是整型,但不必是常量 3、new T()动态分配一个数组,会得到一个元素类 阅读全文
posted @ 2020-07-10 21:46 r1-12king 阅读(2651) 评论(0) 推荐(0) 编辑