###什么是2-SAT 2-sat问题是一个逻辑互斥问题，与我们小时候做过的一道数学题一样。 A,B,C三个人中有两个女生，其中如果A为女生，B一定不是女生，而且A与C性别相同，求A，B，C的性别。 这是一道非常简单的题目，我们可以简单分析一下。 我们用$f[i]=0$表示$i$为女生，$f[i]= ...
分类：
其他好文 时间：
2020-06-18 01:38:52
阅读次数：
45
ArrayList扩容机制的源码详解 一：ArrayList的构造函数： ArrayList的构造函数源码有三种： 先来看看ArrayList底层定义的一些变量的含义： /** Default initial capacity * 默认的容量大小 */ private static final in ...
分类：
其他好文 时间：
2020-06-17 23:46:34
阅读次数：
84
扩展性（Extensibility）-指对现有系统影响最小的情况下，系统功能可持续扩展或者提升的能力，表现在系统基础设施稳定不需要经常变更，应用之间较少依赖和耦合，对需求变更可以敏捷响应。它是系统架构设计层面的开闭原则（对扩展开放，对修改关闭），架构设计考虑未来功能扩展，当系统增加新功能时，不需要对 ...
分类：
Web程序 时间：
2020-06-17 21:49:45
阅读次数：
81
本文引用了后端技术指南针公众号“浅谈RPC那些事儿1”和即时通讯网的“即时通讯新手入门：快速理解RPC技术——基本概念、原理和用途”两篇文章的部分内容。 1、引言 经常有开发者在纠结怎么开发IM集群，虽然真正的使用人数，可能用个人电脑单机都能支撑。 你也许会说，明明不需要用到IM集群，干吗要自找麻烦 ...
分类：
其他好文 时间：
2020-06-17 20:39:13
阅读次数：
75
spring的学习还是使用官方文档好 spring是一个轻量级，一站式，企业级，模块化，非浸入式的框架。 1.为什么说spring是一个轻量级框架？ 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB多的JAR文件里发布。并且Spring所需的处理开销也是微 ...
分类：
编程语言 时间：
2020-06-17 19:57:41
阅读次数：
67
在Salesforce的世界，凡事皆Metadata。 先通过一句经常使用的代码带入一下： Account accountItem = (Account)JSON.deserialize(accountString,Account.class); 这种代码相信大部分开发都会写过，前台将数据序列化，通 ...
分类：
其他好文 时间：
2020-06-16 23:06:13
阅读次数：
73
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
浅谈SQL优化入门：1、SQL查询语句的执行顺序 浅谈SQL优化入门：2、等值连接和EXPLAIN（MySQL） 浅谈SQL优化入门：3、利用索引 ...
分类：
数据库 时间：
2020-06-15 10:14:33
阅读次数：
73
浅谈设计模式之结构型模式 前言 通过学习设计模式，我们知道根据目的、用途的不同，把设计模式分为创建型模式、结构型模式、行为型模式。 创建型模式主要用于创建对象； 结构型模式主要用于处理类和对象的组合； 行为型模式主要用于描述类或对象的交互以及职责分配 本篇，我想对结构型模式进行一番总结、探讨。 认识 ...
分类：
其他好文 时间：
2020-06-13 13:14:47
阅读次数：
65
