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