码迷,mamicode.com
首页 >  
搜索关键字:单链表    ( 2784个结果
数据库连接-ADO.NET
很早就知道了ADO.NET这个名词,可是具体是何?如何用?在此好好了解一下: 1)简单了解: ADO.NET的名称起源于ADO,是一个COM组件库,用于在以往的Microsoft技术中访问数据。之所以使用ADO.NET名称,是因为这是在NET环境中优先使用的数据访问接口。 2)设计目标:...
分类:数据库   时间:2014-05-22 13:32:42    阅读次数:443
leetcode:Insert Sort List
问题描述 对一个单链表进行插入排序,head指向第一个结点。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...
分类:其他好文   时间:2014-05-22 10:15:43    阅读次数:233
CareerCup之2.2 寻找单链表倒数第n个元素
【题目】 原文: 2.2 Implement an algorithm to find the nth to last element of a singly linked list. 译文: 实现一个算法从一个单链表中返回倒数第n个元素。 【分析】 【思路一】 (1)创建两个指针p1和p2,指向单链表的开始节点。 (2)使p2移动n-1个位置,使之指向从头...
分类:其他好文   时间:2014-05-22 09:03:53    阅读次数:315
备忘之类中的static成员的访问方式
类中的static成员在类定义完毕之后就存在在静态数据区,即使没有定义任何该类的对象。 {CSDN:CODE:353596} 上述代码执行结果为:...
分类:其他好文   时间:2014-05-22 08:56:00    阅读次数:370
找出单链表的中间位置指针
需求单链表不可以用下标直接得到中间位置,可以采取一前一后(前面的走2步,后面的走一步)的方式实现。参考代码1 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类:其他好文   时间:2014-05-22 00:52:25    阅读次数:376
邻接矩阵和邻接表
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图,图中边数的多少决定了单链表中的结点数,而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储,因为那样会浪费很多存储空间。
分类:其他好文   时间:2014-05-22 00:40:29    阅读次数:272
Leetcode:Reverse Linked List II 单链表区间范围内逆置
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satisfy the fol...
分类:其他好文   时间:2014-05-21 07:18:02    阅读次数:301
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
【蓝桥杯】校门外的树
[题目大意]:   某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。 现在要把这些区域中的树(包...
分类:其他好文   时间:2014-05-20 17:11:37    阅读次数:529
Python结合OpenCV学习资料
1.sunny2038的专栏  http://blog.csdn.net/sunny2038作者建立了一个学习系列,讲得很详细,有很多的基本的图像处理实例。2. https://github.com/abidrahmank/OpenCV2-Python    很多实例!正在看。...
分类:编程语言   时间:2014-05-20 17:10:21    阅读次数:597
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!