/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类:
其他好文 时间:
2020-09-16 12:19:36
阅读次数:
29
本题分割链表比 82. 删除重复链表简单 链表: 1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点,一个不动用于返回,一个作为指针不断移动保存Nodes 1) return dummy_head.next 2) dummy.next = node ; du ...
分类:
其他好文 时间:
2020-09-15 21:19:22
阅读次数:
30
1 <div class="row mt16 o_settings_container"> 2 <div class="col-12 col-lg-6 o_setting_box"> 3 <div class="o_setting_right_pane"> 4 <label for="resourc ...
分类:
其他好文 时间:
2020-09-11 14:22:32
阅读次数:
33
KMP:一种模式匹配算法 重点:next数组:长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀:例如:abcabc的最长前缀abc,后缀abc, aaaa的前缀是aaa(aaaa就没有意义了)后缀是aaa. 分析:j值回溯:j返回到前一个失配 ...
分类:
编程语言 时间:
2020-09-11 14:12:53
阅读次数:
42
async async其实就是对Generator的封装,只不过async可以自动执行next()。 async必须等到里面所有的await执行完,async才开始return,返回的Promise状态才改变。除非遇到return和错误。 async默认返回一个Promise,如果return不是一 ...
分类:
其他好文 时间:
2020-09-10 22:50:35
阅读次数:
47
今天在写二分查找,计算中间值的时候是这样写的: long mid = left + (right - left) >> 1; 然后提交一直都是超时,脑改了很多地方都不行,只能debug,发现循环死在left=16,right=30时,由于循环一直是进入left=mid+1中,然而mid根本没有变,所 ...
分类:
其他好文 时间:
2020-09-09 19:21:19
阅读次数:
59
#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; struct Node *next;}Node; void reverseNode(Node *head){ Node *cur = head->next; Nod ...
分类:
编程语言 时间:
2020-09-09 19:08:28
阅读次数:
43
题目 题目来源:CCF 山东省选 2008; 在线评测:Luogu#1984。 题目描述 把总质量为 $1\ \textrm$ 的水分装在 \(n\) 个杯子里,每杯水的质量均为 \(\left(\dfrac{1}{n}\right)\ \textrm{kg}\),初始温度均为 $0; ^\circ ...
分类:
其他好文 时间:
2020-09-09 18:54:43
阅读次数:
40