码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈    ( 52465个结果
对象
1. python创建实例后,实例将由引用计数来管理,如果引用计数达到0,实例将被销毁,实例被销毁时,解释器会调用与对象相关联的__del__()方法。使用del语句可以删除对象引用,但是del语句通常不会直接调用__del()__方法。2. 特殊变量__slots__通过定义特殊变量__slots...
分类:其他好文   时间:2014-04-30 21:40:17    阅读次数:441
转ASP.NET1.1请求队列限制
在教务web的选课的维护中,经常面临asp.net1.1报错,在客户端跳转到用户自定义页面,在服务器端可以看到如下错误信息:“/”应用程序中的服务器错误。服务器太忙说明:执行当前 Web 请求期间,出现未处理的异常。请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细.....
分类:Web程序   时间:2014-04-30 20:56:36    阅读次数:497
基于比较的算法之五:堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:其他好文   时间:2014-04-30 17:13:32    阅读次数:464
Binary Tree Preorder Traversal
借助堆栈完成迭代形式的先序遍历。
分类:其他好文   时间:2014-04-29 19:03:25    阅读次数:474
C语言可变参数函数实现原理
一、可变参数函数实现原理C函数调用的栈结构:可变参数函数的实现与函数调用的栈结构密切相关,正常情况下C的函数参数入栈规则为__stdcall, 它是从右到左的,即函数中的最右边的参数最先入栈。本文地址:http://www.cnblogs.com/archimedes/p/variable-para...
分类:编程语言   时间:2014-04-29 15:53:26    阅读次数:704
《Cracking the Coding Interview》——第18章:难题——题目9
2014-04-29 04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码: 1 // 18.9 A stream of integers are passed to you, you....
分类:其他好文   时间:2014-04-29 14:16:52    阅读次数:423
1486: [HNOI2009]最小圈 - BZOJ
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了 1....
分类:其他好文   时间:2014-04-29 10:13:47    阅读次数:431
C#顺序表(数据结构)
xmfdsh我近来心情实在不好,只因为这两天课比较少,然后一下子时间太多,不知道干什么,心情郁闷。。。。。。这是要闹哪样?这都让我一个郁闷了一个晚上。闲来无聊,回顾下之前学的C#数据结构,数据结构的重要性无论是对于哪门语言都是很必要也很重要的,课程中老师教的C语言,然后我自己自学的C#,再自学了C#...
分类:其他好文   时间:2014-04-29 09:41:46    阅读次数:375
栈的表示和实现
栈是限定仅在表尾进行插入或者删除操作的线性表。因此,对栈来说,表尾端有特殊含义,称为栈顶,表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现 顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶...
分类:其他好文   时间:2014-04-29 09:23:46    阅读次数:393
java中的数据结构[copy]
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类:编程语言   时间:2014-04-29 09:22:45    阅读次数:632
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!