码迷,mamicode.com
首页 >  
搜索关键字:新节点    ( 316个结果
数据结构-2
栈是链表的约束版本新节点只能在栈顶插入和删除后进先出的数据结构最后一个节点设为None,表面是栈底push和pop方法分别向栈添加和删除一个节点实现分2个文件,测试采用1个文件ListModule.py实现链表 1 # ListModule.py 2 # Classes List and Nod.....
分类:其他好文   时间:2014-08-08 20:58:36    阅读次数:329
dfs 与 dijkstra 总结
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类:其他好文   时间:2014-08-05 22:20:20    阅读次数:234
Set Matrix Zeroes
问题:将数组中的某个值为0的元素所在行和列的其他值都为0分析;遍历数组找到某一值为0然后遍历他的上下左右直到边界,要用while而不能用搜索,因为搜索过去新节点的操作以旧结点一样的操作 要用一个新数组,不然原数组修改后会影响到下次的查找class Solution {public: vo...
分类:其他好文   时间:2014-08-05 21:59:30    阅读次数:176
了解集合本质必须要知晓的概念02-堆栈
在"了解集合本质必须要知晓的概念-链表"中,我们了解了链表的概念和种类,并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表,只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶,出栈是从栈顶取出一个节点,返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类:其他好文   时间:2014-08-04 17:25:17    阅读次数:211
二叉树的二叉链表存储及其Java实现
二叉链表存储的思想是让每个节点都记住它的左、右两个子节点,为每个节点增加left、right两个指针,分别引用该节点的左、右两个子节点,如图所示: 其中,每个节点大致有如下定义:   对于这种二叉链表存储的二叉树,如果程序需要,为指定节点添加子节点也非常容易,让父节点的left、right引用指向新节点即可。   Java实现代码:   测试代码:   对于这种二叉链表的二叉...
分类:编程语言   时间:2014-07-29 15:06:38    阅读次数:237
C和指针 (pointers on C)——第十二章:使用结构和指针
第十二章 使用结构和指针 这章就是链表。先单链表,后双向链表。 总结: 单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段,用于指向链表的下一个节点。 有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。 如何insert单链表:1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。 为了...
分类:其他好文   时间:2014-07-23 22:39:57    阅读次数:395
BestCoder Round #1 第二题 项目管理
// 第二题 我记得很久很久很久以前看过这样的题目,忘记是哪的区域赛了// 记得有人说和节点度数有关,我记不清了,反正当时完全不懂// 然后我想了想,估计就是更新节点度数有关,YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少,就是提交了试试,15MS就过了// 看来就是这样...
分类:其他好文   时间:2014-07-21 00:18:22    阅读次数:274
USACO maze1 BFS
好久不写bfs了,中间失误了好长时间,在扩展新节点的时候一旦扩展成功就应该标记节点为已访问,不然有些情况下会无限扩展队列。题目的输入处理略坑爹,可以先当字符串读进来,然后用一个数组标记每个节点四周墙的情况,最后从两个出口搜索一遍,用流水填充,最后取两遍的较小值,然后取整个地图的最大值作为结果 /* ID:kevin_s1 PROG:maze1 LANG:C++ */ #include #in...
分类:其他好文   时间:2014-07-20 10:00:56    阅读次数:326
哈夫曼树
主要思想:(1)对List集合中所有节点进行排序。(2)找出List集合中权值最小的两个节点。(3)以权值最小的两个节点作为子节点创建新节点。(4)从List集合中删除权值最小的两个节点,将新节点添加到List集合中。创建哈夫曼树结构类: 1 public static class Node imp...
分类:其他好文   时间:2014-07-11 10:24:19    阅读次数:144
NOI2002银河英雄传说
原先就看过这道题,觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并?数组d【i】表示i到其父节点的距离,即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素,将新节点插入的时候距离设为sum【i】就好了。代码: 1 var fa,d,sum:array[....
分类:其他好文   时间:2014-06-12 09:45:29    阅读次数:145
316条   上一页 1 ... 29 30 31 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!