######前言:本人第一次刷LeetCode,我是按照题目顺序开始刷的,第一题为“两数之和”、即使难度为“简单”,但仍然花费了很长时间才勉强做出来,为什么说是勉强做出来?因为我仅仅是实现了功能,但是在做法以及时间、空间复杂度上却比较笨重且消耗了大量的资源,但仍然想借此记录一下, 毕竟是耗费了脑细胞 ...
分类:
其他好文 时间:
2020-07-17 09:26:43
阅读次数:
65
7.15 dp专题 T1.sum 小Z爱求和 https://www.luogu.com.cn/problem/T138967 无脑暴力骗20... 正解 n2 个元素,挨个统计是 O( n2 ) ,所以统计每个点的贡献 复杂度降到O(n) 对于每个点,他可能贡献的区间是 L= pre(k-1) 前 ...
分类:
其他好文 时间:
2020-07-16 21:46:57
阅读次数:
58
我们都知道,微服务之间通过feign传递,在复杂的微服务架构系统中,几乎每一个前端请求都会形成一个复杂的分布式服务调用链路,在每条链路中任何一个依赖服务出现延迟超时或者错误都有可能引起整个请求最后的失败。当业务流程足够复杂时,一个完整的HTTP请求调用链一般会经过多个微服务系统,要通过日志来跟踪一整 ...
分类:
其他好文 时间:
2020-07-16 21:40:19
阅读次数:
68
mybatis框架的概述 mybatis是一个持久层框架,用java语言编写 它封装了JDBC操作的很多细节,使开发者只需要关注sql本身,而无需关注注册驱动,创建连接等繁杂的过程,它使用了ORM思想实现了结果集的封装 ORM:关系对象映射 简单的说就是把数据库的表与实体类和实体类的的属性对应起来 ...
分类:
其他好文 时间:
2020-07-16 21:09:06
阅读次数:
56
模板题:Luogu P3804 感谢ivorysi学姐_(:з」∠)_给我讲了一上午才明白 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个$ ...
分类:
其他好文 时间:
2020-07-16 12:08:04
阅读次数:
64
如果只要求判断有没有解的话很好做:以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖,所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$, ...
分类:
其他好文 时间:
2020-07-16 12:02:17
阅读次数:
55
Tips:本篇已加入系列文章阅读目录,可点击查看更多相关文章。 前言 上一篇【.Net Core微服务入门全纪录(八)——Docker Compose与容器网络】完成了docker-compose.yml文件的编写,最后使用docker compose的一个up指令即可在docker中运行整个复杂的 ...
分类:
Web程序 时间:
2020-07-16 11:58:21
阅读次数:
130
随着企业的扩张,业务往来日益增多,企业同时开展多个项目是不可避免的,如何有效进行多项目管理,是许多企业急需解决的问题。这一趋势导致多项目管理角色的兴起。它与项目高效和谐地配合,为企业的快速发展提供了动力。如今,大多数企业参与到多项目管理中,但他们仍然在寻找应对这种环境复杂性的最佳工具。有趣的是,许多人依然觉得难以区分多项目管理和项目组合管理,导致难以“对症下药”。接下来CORNERSTONE将教大
分类:
其他好文 时间:
2020-07-16 10:19:53
阅读次数:
131
Model Binding Model Binding 允许我们用 HTTP 请求里的数据来创建 C# 对象,这个对象就是 Action 方法的参数。 可以使用以下类型用来 Model Binding: int,string 等简单类型 复杂类型对象 数组 示例: 将 localhost/Album ...
分类:
Web程序 时间:
2020-07-16 00:26:43
阅读次数:
83
注明:参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的,它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度,在处 理较多数据匹配时或者数据范围大的时候用处极大(反正我是五体投地),也就是如果问主串是否包含子 ...
分类:
编程语言 时间:
2020-07-16 00:23:39
阅读次数:
97