摘要:        
令队列一为主队列,队列二为辅助队列 当队列一空的时候,输入的元素直接放进来,即队头和队尾都是这个元素 当队列非空的时候,输入一个元素: 先把队列一的元素都放入队列二,输入此元素,再把队列二倒入队列一,这样就实现了新入队的元素在队列一的头,即后进先出 另外,queue<int>q的基本操作是: q.f    阅读全文
posted @ 2022-05-20 19:11
智人心
阅读(22)
评论(0)
推荐(0)
        
            
        
        
摘要:        
思路:分而治之 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullp    阅读全文
posted @ 2022-05-20 18:04
智人心
阅读(23)
评论(0)
推荐(0)
        
            
        
        
摘要:        
思路:由题意,若操作中有1出现返回true,若105次无1出现,返回false,至于105可以理解为取遍100以内的数的循环次数    阅读全文
posted @ 2022-05-20 17:49
智人心
阅读(32)
评论(0)
推荐(0)
        
            
        
        
摘要:        
巴什博奕,n%(m+1)!=0时,先手总是会赢的 如果n是4的倍数,无论怎么拿都输;反之,可以拿去相应的石子让对手面对4的倍数    阅读全文
posted @ 2022-05-20 16:03
智人心
阅读(28)
评论(0)
推荐(0)
        
            
        
        
摘要:        
注意二叉树的深度遍历即先序、中序、后序遍历之一,sprintf中char c[n]的长度包括'\0'即数字的长度+1,在数字是-100时最长,长度为4+1即5,char c[4]会溢出 /** * Definition for a binary tree node. * struct TreeNod    阅读全文
posted @ 2022-05-20 15:44
智人心
阅读(23)
评论(0)
推荐(0)
        
            
        
        
摘要:        
利用到了并查集相关的知识,贴出压缩路径,按秩合并的代码 https://blog.csdn.net/weixin_38279101/article/details/112546053 //并查集类 class DisJointSetUnion { private: // 所有根结点相同的结点位于同一    阅读全文
posted @ 2022-05-20 13:25
智人心
阅读(81)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号