##A. zsy家今天的饭 对于 \(\binom{m}{k}\) 种方案,答案是跨过的边权*2-直径。 可以对两部分分别计算贡献。 对于前者,可以考虑计算每条边的贡献。 若将餐厅点集划分为 \(a,b\) 两部分,那么乘上的系数就是 \(\binom{m}{k}-\binom{a}{k}-\bin ...
分类:
其他好文 时间:
2020-07-29 21:15:26
阅读次数:
77
事务是数据库中的一个概念,在交易系统和复杂业务中经常被提及。对于简单的增删改查场景,特别是学习阶段,不需要考虑诸如并发、锁等问题,但是我们要对事务的概念及特性有所了解,以便日后能够快速定位问题和给出优化方案。
分类:
数据库 时间:
2020-07-29 17:58:15
阅读次数:
91
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。此算法依次比较序列的两个元素的大小,如果元素的顺序错误,就交换其位置,直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图: 图片来源:https://blog.csdn.net/u014745194 代码1 升序 l ...
分类:
编程语言 时间:
2020-07-29 15:35:02
阅读次数:
97
题目 题目 题解 首先,我们确定几个性质: 答案要正确,必须要保证操作次数最小(这不是废话吗(╯‵□′)╯︵┻━┻)。 对于同一个区间而言,只能存在$+\(或\)-$的操作,否则是浪费。 对于一个$+\(操作而言,不能有和它相接的\)+\(操作,\)-$操作也是,否则可以合并并造成更小的次数,如:$ ...
分类:
其他好文 时间:
2020-07-29 15:33:27
阅读次数:
69
今天antd表格设置样式 ,被教育了一番,上来第一感觉这样式咋搞啊,一脸懵逼,还是css 掌握不牢固,今天记下css3复杂选择器。 1.相邻兄弟选择器 P+b : 同一个父元素下p标签后面的第一个兄弟元素b; 2.通用兄弟选择器 p~b : 同一个父元素下p标签后面的所有兄弟元素b; 3.属性选择器 ...
分类:
Web程序 时间:
2020-07-29 12:46:09
阅读次数:
187
本题 题目链接 题目描述 我的题解 方法一:使用库函数 s.substring() 代码如下 public String reverseLeftWords(String s, int n) { return s.substring(n, s.length()) + s.substring(0, n) ...
分类:
其他好文 时间:
2020-07-29 12:40:19
阅读次数:
71
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等大概十年前,我在阿里巴巴工作的时候,曾经和另一个面试官一起进行一场技术面试,面试过程中我问了一个问题:Hash表的时间复杂度为什么是O(1)?候选人没有回答上来。面试结束后我和另一个面试官有了分歧,我觉得这个问题没有回答上来是不可接受的。而他则觉得,这个问题有一点难度,回答不上来不说明什么。因为有了这次争执,后来这个问题成了我
分类:
其他好文 时间:
2020-07-29 10:39:39
阅读次数:
90
垂直架构 特点 不管项目多复杂,有多少个模块,全在一个项目中编写 项目部署在一个web容器上,适合于 访问量小,用户数不多的业务 优点 耦合度比较高 所有功能模板代码都放到了一起, 不利于扩展 写好了, 测试完了,想要加一个模块非常的困难 如果果某个功能出错有问题,所有的功能都需要再重新打包编译,部 ...
分类:
其他好文 时间:
2020-07-29 10:22:26
阅读次数:
88
https://zhuanlan.zhihu.com/p/159017211 看着这算法凌乱的很,太复杂了!说实话,确实挺复杂,蛮罗嗦的,但是代数法可以得到如下表格: 假设4个queueConsumer有2个可以整除Consumer有3个不可整除Consumer有5个无法都分配queue[0]Con ...
分类:
其他好文 时间:
2020-07-29 10:19:02
阅读次数:
69
1、什么是Mybatis? (1)Mybatis是一个半ORM(对象关系映射)框架,它内部封装了JDBC,开发时只需要关注SQL语句本身,不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生态sql,可以严格控制sql执行性能,灵活度高。 (2)MyBati ...
分类:
其他好文 时间:
2020-07-29 10:17:24
阅读次数:
64