队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标:
(1)可以处理任意类型的数据; (2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。 1 import
java.util.Scanner; 2 import java.ut...
分类:
其他好文 时间:
2014-05-09 16:21:31
阅读次数:
288
背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求(实现代码中是后进先出)。使用链表以及泛型机制来实现可以达到最优设计目标:
(1)可以处理任意类型的数据; (2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集...
分类:
其他好文 时间:
2014-05-09 16:19:36
阅读次数:
274
栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标: (1)可以处理任意类型的数据;
(2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类:
其他好文 时间:
2014-05-09 16:19:03
阅读次数:
325
翻转链表绝对是终点项目,应该掌握的,这道题要求的是翻转一个区间内的节点,做法其实很相似,只不过要注意判定开始是头的特殊情况,这样head要更新的,还有就是要把翻转之后的尾部下一个节点保存好,要么链表就断掉了。一趟就可以,遇到节点直接翻转,最后把整个翻转的链表再翻转一次,就实现了。
class Solution {
public:
ListNode *reverseBetween(List...
分类:
其他好文 时间:
2014-05-09 15:05:06
阅读次数:
225
例:已知两个单链表head1和head2各自有序升序排列,请把他们合并成一个连表并依然有序,并保留原来所有节点
假设以下两个链表:
链表1:1->3->5
链表2:2->4->6
(1)比较1和链表2的第一个节点数据,由于15)和链表2在调用本过程,比较得到结果链表的第二个节点,即2与3比较得到2,此时合并后的链表节点为1->2,这样
递归知道两个链表的节点都被加到结果链表中。...
分类:
其他好文 时间:
2014-05-09 15:04:40
阅读次数:
374
判断单链表是否有环
假设两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环
如果存在,start存放在圆环开始的节点...
分类:
其他好文 时间:
2014-05-09 14:12:54
阅读次数:
273
1.Joiner用处
Joiner用来将一系列的字符串进行合并,合并之后的每个字符串之间可以用特定的分隔符,并且可以用来处理含有null的字符串的情况。
2.Jointer的常用方法
1.public static Joiner on(String separator)或者public static Joiner on(char separator);
该方法设置合并字符串之间的分隔符。...
分类:
其他好文 时间:
2014-05-09 14:01:17
阅读次数:
338
例:已知两个单链表head1和head2各自有序升序排列,请把他们合并成一个连表并依然有序,并保留原来所有节点假设以下两个链表:链表1:1->3->5链表2:2->4->6(1)比较1和链表2的第一个节点数据,由于15)和链表2在调用本过程,比较得到结果链表的第二个节点,即2与3比较得到2,此时合并...
分类:
其他好文 时间:
2014-05-09 13:08:43
阅读次数:
283
一直都没使用过PHP的,最近leader推荐使用他在维护的一个移动端的js框架,在本地合并压缩使用的是php环境处理的,so,只能是搭一个PHP的环境了。一直使用的本地代理服务器都是nginx,虽然PHP和Apache挺般配的,Mac上也自带Apache,但是本地的静态服务一直都是用的nginx,不...
分类:
Web程序 时间:
2014-05-09 07:37:52
阅读次数:
465
【web开发】☆★之利用POI操作Excel表格系列教程【11】单元格合并packagecsg.xiaoye.poidemo;
importjava.io.FileOutputStream;
importorg.apache.poi.hssf.usermodel.HSSFWorkbook;
importorg.apache.poi.ss.usermodel.Cell;
importorg.apache.poi.ss.usermodel.Row;
importor..
分类:
Web程序 时间:
2014-05-09 07:15:59
阅读次数:
321