码迷,mamicode.com
首页 >  
搜索关键字:链表 合并    ( 32181个结果
队列
队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标: (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
leetcode第一刷_Reverse Linked List II
翻转链表绝对是终点项目,应该掌握的,这道题要求的是翻转一个区间内的节点,做法其实很相似,只不过要注意判定开始是头的特殊情况,这样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
guava的String中的Joiner
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
Mac os x下配置nginx + php
一直都没使用过PHP的,最近leader推荐使用他在维护的一个移动端的js框架,在本地合并压缩使用的是php环境处理的,so,只能是搭一个PHP的环境了。一直使用的本地代理服务器都是nginx,虽然PHP和Apache挺般配的,Mac上也自带Apache,但是本地的静态服务一直都是用的nginx,不...
分类:Web程序   时间:2014-05-09 07:37:52    阅读次数:465
【web开发】☆★之利用POI操作Excel表格系列教程【11】单元格合并
【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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!