大黄奔跑

摘要： 为了避免在每一个DAO中都需要自行连接connection，有多个DAO里都需要获取数据库的连接，并且在很多项目中都是一样的数据库连接。 所以就可以把获取数据库连接的代码重构到一个类里。 这样做的好处是有两个: 1. 不需要DAO里分别进行编写，直接调用就可以了 2. 如果账号密码发生了变化，值需要 阅读全文

摘要： 主要参考资料 ： 算法导论 1：时间复杂度介绍 对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法．虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)．而且O(nlgn)中隐含的常数因子 阅读全文

摘要： 优先队列作为堆排序的高级应用具有十分广泛的应用场景，其中一个就是在共享计算机系统的作业调度。最大优先队列记录将要执行的各个作业以及它们之间的相对优先级． 当一个作业完成或者被中断后，调度器调用 EXTRACT-MAX 从所有的等待作业中，选出具有最高优先级的作业来执行。 在任何时候，调度器可以调用  阅读全文

摘要： 堆是一个数据结构，可以看作是一个数组，并且具有完全二叉树的性质，每个结点都对应一个数组的元素。 堆和数组对应的关系类似于一种层序排列。 比如：对于数组 A= {27,17,16,13,10,1,5,7,12,14,8,9} A数组在堆中表现的情况如下 1：各结点之间的性质 对于根节点从 0 开始的一 阅读全文

摘要： 转载申明：本文主要是用于自己学习使用，为了完善自己的只是框架，没有任何的商业目的。 原文来源：有关Java中两个整数的交换问题 如果侵权，麻烦告之，立刻删除。 在程序开发的过程，要交换两个变量的内容，是一种比较常见的事情。在排序算法中，就有一种就叫做“交换排序法”。在所有的排序算法，交换要排序的集合 阅读全文

摘要： 归并排序的基本思路利用分治方法解决。 分治模式的每一层递归都有三个思路： 分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，若子问题的规模足够小，则直接求解．合并这些子问题的解成原问题的解。 归并排序算法完全遵循分治模式。直观上其操作如下：分解：分 阅读全文

摘要： 问题描述： 求对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度O(NlogN) (1) 求出所有的sum[i] sum[i]表示A的前 i 项和 (2) 对sum[-1,0,...,N-1]排序，然后计算sum相邻元素的差的绝对值，最小记为 min1 (3) min1 : 在A中任意 阅读全文

摘要： 前言：一周一算法，任道而重远！ 问题描述：给定一个数组A[0,…,n-1],求A的连续子数组，使得该子数组的和最大。 比如：数组：A =[ 1, -2, 3, 10, -4, 7, 2, -5] 最大子数组：3, 10, -4, 7, 2 1：直接求取 思想：先从第一个元素开始向后累加， 每次累加后 阅读全文

摘要： Python 用下划线作为变量前缀和后缀指定特殊变量/方法。 主要存在四种情形 1. 1. object # public 2. __object__ # special, python system use, user should not define like it 3. __object # 阅读全文

摘要： 关于原码、反码、补码和移码的定义如下 1：原码： 2：补码 3：反码 4：移码 上述公式很复杂，因此，可以总结出一些常见的规律： 原码 如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。 例如： X=+101011 , 阅读全文