03 2015 档案
摘要:希尔排序(Shell Sort)排序思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 1){ len = len / 2; for (int i = len; i = 0 &&...
阅读全文
摘要:概述 看了几天的排序内容,现在和大家分享一些常见的排序方法。 啥是排序? 个人理解的排序:通过对数组中的值进行对比,交换位置最终得到一个有序的数组。排序分为内存排序和外部排序。本次分享排序方法都为内存排序。 啥是排序的稳定性? 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,...
阅读全文
摘要:什么是单链表 这两天看到很多有关单链表的面试题,对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。啥是单链表? 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的...
阅读全文
摘要:概述在前面几节中和大家分享了线程的一些基础使用方法,本章结合之前的分享来编写一些日常开发中应用实例,和编写多线程时一些注意点。如大家有好的实例也欢迎分享..应用实例应用:定时任务程序场景:系统中常常会有一些需要定时去循环执行的存储过程或方法等,这时就出现了定时任务小程序。模型:查询需定时执行的计划任...
阅读全文
摘要:概述线程池有那些优点:1.在多线程中线程池可以减少我们创建线程,并合理的复用线程池中的线程。因为在线程池中有线程的线程处于等待分配任务状态。2.不必管理和维护生存周期短暂的线程,不用在创建时为其分配资源,在其执行完任务之后释放资源。3.线程池会根据当前系统特点对池内的线程进行优化处理。线程池的缺点:...
阅读全文