码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈 php    ( 132849个结果
数据结构之双向链表(包含双向循环链表)
双向(循环)链表是线性表的链式存储结构的又一种形式。 在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。 但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:其他好文   时间:2014-05-18 18:43:19    阅读次数:341
对现代操作系统进程地址空间的想法
什么是堆,什么是栈,什么是数据段,什么是代码段...这些都是历史遗留问题,如今编程真的没有必要在意这些了!不要被/proc/xx/{maps,smaps}里面的内容所迷惑和萦绕,自己管理好自己的内存分配就好,如果程序不是自己写的,那么就找写它的人。本文将从一个链接动态库的可执行文件如何载入进程地址空间开始,谈一下我对进程地址空间布局的看法。我没有采用精确的方式描述ELF或PE文件如何载入的,而仅仅...
分类:其他好文   时间:2014-05-18 18:23:26    阅读次数:378
eclipse内存溢出报错:java.lang.OutOfMemoryError:Java heap space
今天运行了一个比较大的程序,处理的数据达到126MB数据,将数据导入数据库中,用eclipse 来访问时候,总是出现java.lang.OutOfMemoryError:Java heap space的错误,上网查了一些资料,原来是堆栈溢出的状况,eclipse默认的情况下,堆栈的空间应该是64MB, 所以有时候处理的数据的时候,容易出现堆栈溢出的情况,下面总结了几种方法,解决这个问题。 ...
分类:编程语言   时间:2014-05-18 15:53:30    阅读次数:274
hdu 3790 最短路径问题(两个限制条件的最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=3790 有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。 dijkstra,只是在判断条件时多考虑了花费。 注意重边。 #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-05-18 15:14:22    阅读次数:235
hdu 3068 Manacher算法 O(n)回文子串算法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068 关于算法的教程  推荐这个:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824    注意:我推荐的这篇博客里说的那个代码有bug,我觉得没问题,而是博主在用的时候写错了,博主举得反例我都过了 而且hdu 3068也过了 最开始是用...
分类:其他好文   时间:2014-05-18 08:26:39    阅读次数:266
[Python]webservice学习(2) --自己写soap消息请求服务
上文中webservice学习(1) ,使用soaplib建立了一个超简单的webservice服务,也是用suds调用成功了,那如果想使用http包自己组成一个soap消息来调用接口怎么办呢? 这个时候我们就想到使用wsdl这个文件了,我看了些wsdl的文档,也参照这其他人使用java,php等语言实现的soap消息调用的格式来写,但是怎么调试都没成功。。 就是说他总是会返回500或...
分类:编程语言   时间:2014-05-18 08:10:15    阅读次数:354
LeetCode:Evaluate Reverse Polish Notation
题意:            Evaluate the value of an arithmetic expression in Reverse Polish Notation.        Valid operators are +, -, *, /. Each operand may be an integer or another expression.        So...
分类:其他好文   时间:2014-05-18 08:09:15    阅读次数:190
C++与数据结构 -- stack实现表达式求值[注释版]
有好多朋友评论以前的那篇博文说:代码中间没有注释。由于课程一直比较紧张,所以答应的注释直到今天才写,发表出来,给大家共享!#include #include #include #include #include using namespace std; //为+,-,*,/运算符 设定优先级 map priority; void initMap() { //+,-运算符的优先级...
分类:编程语言   时间:2014-05-18 07:35:21    阅读次数:290
二进制转换 ——大数除法
1132: 数据结构习题--使用栈实现进制转换 时间限制: 1 Sec  内存限制: 128 MB 提交: 15  解决: 9 [提交][状态][讨论版] 题目描述 使用栈将一个很长(>30)的十进制数转换为二进制数 输入 若干个很长的十进制数 每行一个 输出 转换为二进制,每行输出一个 样例输入 12345678901234567890123456...
分类:其他好文   时间:2014-05-18 07:18:49    阅读次数:257
POJ 3422 HDU 2686,3376 费用流拆点建图
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3376 http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://poj.org/problem?id=3422 POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:其他好文   时间:2014-05-18 05:30:06    阅读次数:358
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!