leetcode25.K个一组翻转链表--每天刷一道leetcode算法系列!?作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾:leetcode1.两数之和--每天刷一道leetcode系列!leetcode2.两数相加--每天刷一道leetcode系列!leetcode3.无重复字符的最长子串--每天刷一道leetcode系列!leetcode4.寻找两个有序数组的中位数-
分类:
编程语言 时间:
2020-12-10 10:37:56
阅读次数:
6
function test($str,$con='utf-8'){ $result = ''; $len = strlen($str); for($i=$len-1;$i>=0;$i--){ $result .= mb_substr($str,$i,1,$con); } return $result ...
分类:
其他好文 时间:
2020-12-09 12:04:18
阅读次数:
6
原创宋宝华Linux阅码场2017-07-25这些页面是几年前做的一个关于Preempt-RT的PPT的分享。在使用一个ARM板子演示Preempt-RTpatch进行cyclictest等测试的同时,主要讲了4个方面的重要知识点:Linux中断、软中断、spinlock等带来的调度延时非确定性,以及LinuxRT补丁的解决方法;重点讲解了Linux下内存的lazy分配机制对hardrealtim
分类:
系统相关 时间:
2020-12-05 10:31:50
阅读次数:
6
题目 \(m\) 次区间翻转操作,$1 \leq n,m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac ...
分类:
其他好文 时间:
2020-12-04 11:21:13
阅读次数:
6
题目链接:https://leetcode-cn.com/problems/reverse-pairs/ 题意:给你一个数组,求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析:本质上,就是对数组中的每一个元素,统计位于它左侧或右侧,且取值位于某个区间内的值的数量,和leetc ...
分类:
其他好文 时间:
2020-12-03 11:35:19
阅读次数:
4
Python里面有3大数据结构:列表,字典和集合.字典是常用的数据结构,里面有一些重要的技巧用法,我把这些都整理到一起,熟练掌握这些技巧之后,对自己的功力大有帮助.1.字典的排序:用万金油sorted()函数举一个简单的例子my_dict={"cc":100,"aa":200,"bb":10}print(sorted(my_dict.it
分类:
编程语言 时间:
2020-11-27 11:11:14
阅读次数:
8
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\),你需要先保留一个包含 $1$ 号节点的连通块,然后给每个点确定一个权值 \(a_i\),使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类:
其他好文 时间:
2020-11-27 11:06:06
阅读次数:
6
【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中,操作$A$和$B$按照不同顺序进行(\(AB\)、\(BA\))视其为不用的操作,即使$AB$互相不干扰。 定义合法序列:形如$10101...10101$的串,$i$维的合法串长度为 ...
分类:
其他好文 时间:
2020-11-23 11:51:21
阅读次数:
9
翻转单链表是出现在 各大公司 的面试中频率最高的一题了!!! 有 头插法 和 递归法 两种实现方法,一次性写出 bug free 的代码不是件容易的事! 具体看下面的代码和注释 如下: 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类:
其他好文 时间:
2020-11-19 13:01:57
阅读次数:
19
206. Reverse Linked List 【题意】 将整个链表进行翻转 【题解】 非递归的做法比较好理解。 递归的做法很巧妙。用tail指针保存最后一个节点,这个不难理解,主要是head->next->next = head ,假设链表为1->2->3->4, 当head->3时,head- ...
分类:
其他好文 时间:
2020-11-16 13:45:39
阅读次数:
12