摘要：
E-R图也称实体—联系图，提供了表示实体类型、属性和联系的方法用来描述现实世界的概念模型。 它是描述现实世界关系概念模型的有效方法。是表示概念关系模型的一种方式。用“矩形框”表示实体型，矩形框内写明实体名称；用“椭圆图框”或圆角矩形表示实体的属性，并用“实心线段”将其与相应关系的“实体型”连接起来； 阅读全文
摘要：
在使用贪心算法时，我们常常会通过直觉来得出贪心策略。可是，我们要如何来证明贪心策略的正确性呢? 贪心算法解决的问题常常可以划分成多个子过程，我们对每个子过程采用相同的贪心策略可以实现全局的最优。这也是贪心算法与动态规划算法的区别——动态规划算法对于每个子过程选取相同的贪心策略无法实现全局的最优。 当 阅读全文
摘要：
并发编程的目的是为了让程序运行得更快，增加了用户体验与程序的效率。比如tomcat服务器的多线程模型，它使得多个用户可以同时发送请求。但是，在并发编程中，需要处理两个关键问题：线程之间如何通信及线程之间如何同步（同步是指程序中用于控制不同线程间操作发生相对顺序的机制）。在这里，我们只讲解线程之间如何 阅读全文
摘要：
双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。我们为什么要使用双指针呢？因为很多问题通过多个指针访问可以降低时间复杂度。一个恰当的算法可以降低程序运行时间；对于数据的维护，我们一般则会根据数 阅读全文