关于Manacher/马拉车算法的个人总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102554413 目录 个人理解 算法思想 模板 * 例题 A - Palindrome B - 吉哥系列故事——完美队形II C - Girls' research D - Making Huge Palindromes 个人理解 算法思想 关于马拉车算法,网上的算法教程很多,很明
分类: 其他 发布时间: 10-26 22:31 阅读次数: 0

Codeforces 1248C Ivan the Fool and the Probability Theory

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102690564 C. Ivan the Fool and the Probability Theory Recently Ivan the Fool decided to become smarter and study the probability theory. He thi
分类: 其他 发布时间: 10-26 22:31 阅读次数: 0

[kuangbin带你飞]专题五 并查集 题解+总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102729765 kuangbin带你飞:点击进入新世界 总结: 本人算是初学者中的初学者,欢迎交流~ 并查集的接触过的不多,大概只有普通并查集,带权并查集,种族并查集,传说中的可持续化并查集只是听说过还没有接触,不过种族并查集可以用带权并查集来做,带权的话又常常跟dp联系在一起,普
分类: 其他 发布时间: 10-26 22:31 阅读次数: 0

10.26 Educational Codeforces Round 62 (Rated for Div. 2)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102761536 总结: 小组4/3/2题 ,有待提升,不过相比上次的0/1/1的情况已经好多了。 缺点: 英语阅读不行。 题目做得太少。 A. Detective Book 思路:熟悉的题目,不知道哪里做过,遍历取最大值,与i相等时ans++。 #include<bits/stdc
分类: 其他 发布时间: 10-26 22:30 阅读次数: 0

10.26 Educational Codeforces Round 68 (Rated for Div. 2)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102761633 总结: 小组2/1/1题 ,有待提升,近期目标3/3/3。 缺点: 英语阅读不行。 题目做得太少,不懂得动态开地图,被B题卡住。 没有考虑特殊情况,C题的边界及特殊情况都没有处理好。 知识点薄弱(博弈论)。 A - Remove a Progression 思路:阅
分类: 其他 发布时间: 10-26 22:30 阅读次数: 0

记录打CF遇到的新函数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/101151729 __gcd()函数 (注意是两个下划线) 相遇Codeforces Round #587 (Div. 3) __gcd是内置于 algorithm 头文件中的函数,主要是用于求两个数的最大公约数,这是这个函数int、long long类型都可以,类型必须相同,而且浮
分类: 其他 发布时间: 10-26 22:30 阅读次数: 0

kubernetes二进制搭建之概念

概念Kubernetes以下文字及图形摘字https://www.kubernetes.org.cn/kubernetes%E8%AE%BE%E8%AE%A1%E6%9E%B6%E6%9E%84架构图Kubernetes节点在这张系统架构图中,我们把服务分为运行在工作节点上的服务和组成集群级别控制板的服务。Kubernetes节点有运行应用容器必备的服务,而这些都是受Master的控制。每次个节点
分类: 企业开发 发布时间: 10-26 22:30 阅读次数: 0

ACM学习之路 持续更新/进化

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/101161362 谨代表已经接触这种算法,希望有一天这棵树硕果满满,代表的也不仅仅是一知半解。 入门~第一周: (第一周接触图论) 入门~第二周: (扩展最短路) 入门~第三周: (国庆跑路了啥也没学到)
分类: 其他 发布时间: 10-26 22:30 阅读次数: 0

2019.10本月目标

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/101843317 2019.10 本月目标: 1.图论扩展 2.字符串入门 3.DP入门 技能树 10.1~10.7 一场div3+ 牛客多场国庆派对 10.1 Codeforces Round #590 (Div.3) [kuangbin带你飞]专题四 最短路 题解+总结 [kua
分类: 其他 发布时间: 10-26 22:29 阅读次数: 0

[kuangbin带你飞]专题四 最短路 题解+总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/101999496 kuangbin带你飞:点击进入新世界 最短路算法模板:点击进入新世界 总结: 本人算是初学者中的初学者,欢迎交流~ kuangbin的专题确实是理解最短路的一大途径,这篇博客主要记录题解,顺便总结最短路的题型。 A.模板题 参考1 . 6 . 10 B.变形最短路
分类: 其他 发布时间: 10-26 22:29 阅读次数: 0

[kuangbin带你飞]专题六 最小生成树 题解+总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/102156838 kuangbin带你飞:点击进入新世界 最小生成算法模板:点击进入新世界 总结: 本人算是初学者中的初学者,欢迎交流~ 感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题,加深对算法的理解。 kuangbin的题型: A.模板题 参考1.2.4.9.10 B
分类: 其他 发布时间: 10-26 22:29 阅读次数: 0

图论 清单

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/JiangHxin/article/details/101263150 参考于这里 文章目录 个人学习路线 个人学习路线 最短路 第K短路 最小生成树(森林) 次小生成树 曼哈顿最小生成树 欧拉路径 DAG的深度优先搜索 图的割点、桥和双联通分支的基本概念 无向图找桥 无向图联通度(割) 最大团问题 最小树形图 一般图匹配带花树 LCA
分类: 其他 发布时间: 10-26 22:29 阅读次数: 0

1161

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102548460 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
分类: 其他 发布时间: 10-26 22:28 阅读次数: 0

0713

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102552805 class Solution(object): def numSubarrayProductLessThanK(self, nums, k): """ :type nums: List[int] :type
分类: 其他 发布时间: 10-26 22:28 阅读次数: 0

电梯

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102553135 import threading class myque: def __init__(self,reverse=False): self.mode = reverse self.buf = [] self.lock = threadi
分类: 其他 发布时间: 10-26 22:28 阅读次数: 0

生产消费

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102560604 package main import ( "time" "fmt" "os" ) var ch1 chan int = make(chan int) var bufChan chan int = make(chan int, 100
分类: 其他 发布时间: 10-26 22:27 阅读次数: 0

Django model 更新

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102594007 for attr, value in validated_data.items(): setattr(instance, attr, value) instance.save() Book.objects.filter(pk=pk).update(**d) Bo
分类: 其他 发布时间: 10-26 22:27 阅读次数: 0

0412

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102614958 class Solution(object): def fizzBuzz(self, n): """ :type n: int :rtype: List[str] """ return ["Fizz" *
分类: 其他 发布时间: 10-26 22:27 阅读次数: 0

公共子串

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102624457 def LCS_find_Substring(s1, s2): #求两个字符串最长公共子串 ''' 用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况, 若是匹配则为1,否则为0。 然后求出对角线最长的1的序列,其对应的
分类: 其他 发布时间: 10-26 22:26 阅读次数: 0

公共子串可不连续

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/ailinyingai/article/details/102624476 def LCSubsequence(string1,string2): len1 = len(string1) len2 = len(string2) res = [[0 for i in range(len1+1)] for j in
分类: 其他 发布时间: 10-26 22:26 阅读次数: 0