1.了解了求循环子数组最大和的两种方法，一种是可以先扩充数组，使其翻倍。 2.另一种是分是否跨循环边界，先求出非循环子数组最大和和最小和，和数组总和， 比较非循环子数组最大和与总和减去非循环子数组最大和和最小和的值的大小。 3.学了一点java按钮，窗口，和面板的设计。 4.在java中操作数据库。 ...
分类：
其他好文 时间：
2016-04-17 19:17:19
阅读次数：
158
同组成员（尤凯丽）：http://www.cnblogs.com/love528/ 设计思想 在有负数的情况下，要保证找出的子数组的和是最大的，那么最小的负数是一定不会在子数组中的，我们将最小的负数作为一个断点，放在非循环数组的第一位，这样它之前的数就不需要先考虑了。例如：当循环数组为1,2，-5, ...
分类：
其他好文 时间：
2016-04-15 20:06:04
阅读次数：
150
1.设计思路 在(一)的基础上作出修改，修改大于小于号，求出字符串中子数组和最小和（与一中的最大和思路一致）。再用全数组的和减去最小和就是环字符串意义上的最大和。再与max(非循环数组意义上的最大值)比较，取大值。最后若max为零，则可能存在数组全负或零的情况，这时输出最大数组单元。 2.源代码 3 ...
分类：
其他好文 时间：
2016-04-15 19:58:55
阅读次数：
132
同组成员（张雪晴）：http://www.cnblogs.com/1443188449qq/ 设计思想 在有负数的情况下，要保证找出的子数组的和是最大的，那么最小的负数是一定不会在子数组中的，我们将最小的负数作为一个断点，放在非循环数组的第一位，这样它之前的数就不需要先考虑了。例如：当循环数组为1, ...
分类：
其他好文 时间：
2016-04-15 19:43:49
阅读次数：
178
1. 循环队列的长度计算：对于非循环队列，尾指针与头指针的差值便是队列长度，而对于循环队列，差值可能为负数，因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于：待处理数据的状态与问题的规章。 3. HRN调度算法：最高响应比=（等待时间+执行时间）/ 执行时间 ...
分类：
其他好文 时间：
2016-04-10 17:50:30
阅读次数：
138
对于双向链表，个人推荐使用带头结点尾结点的方式来处理会比较方便。我在《C语言实现双向非循环链表（不带头结点）的节点插入》中详细实现了在不带头结点的情况下的插入。这次我们将会来在使用头结点尾结点的情况下在任意的位置插入元素。代码上传至 https://github.com/chenyufeng1991/InsertNodeDoubleLinkedList_HeadNode 。核心代码如下：//插入一...
分类：
编程语言 时间：
2016-03-04 16:30:20
阅读次数：
210
我在之前一篇博客《C语言实现非循环双链表节点的删除（不带头结点）》中详细讲解了不含头尾节点的双链表中删除一个节点，处理过程还是稍显麻烦。自从我们学习使用头尾节点来处理双链表后，删除过程就非常方便。代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList 。核心代码如下：//删除pos位置的节点
int D...
分类：
编程语言 时间：
2016-03-04 14:37:14
阅读次数：
141
我在前面两篇博客《经典算法学习——单链表（不带头结点）实现冒泡排序》《经典算法学习——单链表实现冒泡排序（带头结点）》中详细描述了分别使用带头结点和不带头结点的单链表实现了冒泡排序，让我们对单链表和冒泡排序有了理性的认识。今天我们将会来使用不带头结点的非循环双向链表来实现冒泡排序，在处理过程中，这种冒泡比前面两种更为简单高效。代码上传至 https://github.com/chenyufeng1...
分类：
编程语言 时间：
2016-03-03 21:24:42
阅读次数：
180
不带头结点的非循环双链表在删除节点的时候比价麻烦，因为同时要维护prior和next两个指针。在处理第一个节点和最后一个节点的时候都要分别考虑，同时也需要考虑节点数量为1的情况。删除情况分为下面两类：（1）删除pos位置的节点；（2）判断x是否在链表中，若存在则删除；代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleList 。核心代...
分类：
编程语言 时间：
2016-03-03 17:43:46
阅读次数：
226
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下：//尾...
分类：
其他好文 时间：
2016-03-03 14:52:45
阅读次数：
160
