码迷,mamicode.com
首页 >  
搜索关键字:链表 合并    ( 32181个结果
jQuery extend函数详解
一 jQuery的扩展方法原型是$.extend(dest,src1,src2,src3);含义是将src1,src2,src3合并到dest中,返回值为合并后的dest,该方法合并后,dest的结构被修改.结果:Object { type="person", name="lisi", age=.....
分类:Web程序   时间:2014-05-07 14:26:24    阅读次数:358
Java实现算法归并排序(MergeSort)
归并排序    归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。  1.两路归并排序算法思路 ①把 n 个记录看成 n 个长度为1的有序子表; ②进行两两归并使记录关键字有序,...
分类:编程语言   时间:2014-05-07 11:47:08    阅读次数:347
从尾到头打印单链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 输出: 对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。...
分类:其他好文   时间:2014-05-07 05:28:33    阅读次数:259
leetcode题目:Copy List with Random Pointer
题目: A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 思路: 主要是深层复制的问题: 本题比较简...
分类:其他好文   时间:2014-05-07 02:44:38    阅读次数:344
内核链表list.h
stddef.h #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) kernel.h /** * container_of - cast a member of a structure out to the containi...
分类:其他好文   时间:2014-05-07 02:10:07    阅读次数:410
hdu 1856 More is better
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。 基本的并查集加一个步骤,将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn 10...
分类:其他好文   时间:2014-05-07 00:47:33    阅读次数:370
复杂链表的复制
实现一个函数复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL。
分类:其他好文   时间:2014-05-06 23:48:50    阅读次数:461
线性表的Java实现--链式存储(单向链表)
线性表的Java实现--链式存储(单向链表)  单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。   链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢。   使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类:编程语言   时间:2014-05-06 23:08:53    阅读次数:391
mysql函数
一、字符串函数 (1)、计算字符串个数 语法:char_length(string) 例子:selectchar_length(user_name)fromgonda; (2)、计算字节长度 语法:length(string) 例子:selectlength(name)fromstudent; (3)、合并字符串函数 语法:concat(s1,s2)默认不定义分割符号 举例:selectconca..
分类:数据库   时间:2014-05-06 20:31:36    阅读次数:376
约瑟夫环问题(Josephus)
【问题描述】  约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 【解题思路】 构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。 【C程序代码】 #include #include type...
分类:其他好文   时间:2014-05-06 19:37:20    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!