码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈 php    ( 132849个结果
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
leetcode第一刷_Simplify Path
这道题的思路还是比较清晰的,用栈嘛,麻烦是麻烦在这些层次的细节上。主要有下面几个: ./和/:当前路径,遇到这种,应该将后面的文件夹或文件入栈。 ../:上一层路径,遇到这种,应该做一次出栈操作,相当于返回了上一层目录。 //:可以直接简化成‘/’。 还有下面几个要注意的测试用例: 1. linux的路径名可以含有很多特殊字符,比如“_”,".","*"等等,所以要特别注意含有"."的哪...
分类:其他好文   时间:2014-05-13 23:32:13    阅读次数:347
突破性的ASP+技术
突破性的ASP+技术 自1996年微软推出ASP1.0以来,ASP+IIS的组合在与CGI+PHP+Apache的网络大战中,并没有取得“微软式”的优势,反而因  为安全性,执行效率,程序语法和跨平台等问题屡受指责和批评。   随着微软近期宣布.NET战略,ASP也即将升级到“下一个版本”,称之为ASP+。请注意这一引号,因为ASP+并不是目前ASP3.0  版本的自然过渡,而是提供了一种...
分类:Web程序   时间:2014-05-13 23:25:00    阅读次数:324
php过滤ascii控制字符
还记得以前在工作中,将爬来的其它网站的数据导到xml。但是会遇到一个问题:即网页会有ascII的控制字符。 一开始以为是别人为了防止采集而加入的,然后发现一个就往过滤表里加一个。直到慢慢发现,他们都是ascii表里的字符。 找到原因了,就好解决了。...
分类:Web程序   时间:2014-05-13 22:52:17    阅读次数:403
为什么php读取富文本的时候,p标签会出现红线
为什么php读取富文本的时候,p标签会出现红线,怎么去掉,哪位大侠帮解决?跪求答案 就像下面一样,一遇到p标签就有红虚线...
分类:Web程序   时间:2014-05-13 07:26:04    阅读次数:326
UVa 442 矩阵链乘及scanf说明符中的\n
题目:计算题给矩阵相乘次序所需的相乘次数。   我们已知的m*n和n*k矩阵相乘,得到的是m*k矩阵,但需要的相乘次数是m*n*k(开始当成了m*k %>_ 思路:每个矩阵用结构体表示,有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号(,压栈这是自然的。遇到一个矩阵时,检查栈顶,如果栈顶元素是左括号,则压栈,否则就是矩阵,则比较栈顶矩阵和输入矩阵是否匹配,如果匹配则修改栈顶矩...
分类:其他好文   时间:2014-05-13 07:13:42    阅读次数:273
利用数据结构栈求解迷宫问题
本段程序主要利用数据结构栈的先进后出特点,实现回溯求解迷宫路径问题。 #include #include using namespace std; //坐标类 struct Point { int x; int y; }; //地图类 template struct Map { int (*p)[A]; int row;//行数 int col;//列数 }; //start起始点, ...
分类:其他好文   时间:2014-05-13 05:25:02    阅读次数:478
javascript中this的详细使用
document.write("**************一.指代当前对象**********************"); function print(str){ document.write(str+""); }; /* javascript里面的this可谓是所有语言里最让人费解的了,学习国java或者php的人 在学习javascript的时候会觉得非常莫名其妙,因为...
分类:编程语言   时间:2014-05-13 05:15:47    阅读次数:387
Bitcoind在CentOS6.4安装参考
参考链接 https://bitcointalk.org/index.php?topic=35812.msg442140#msg442140...
分类:其他好文   时间:2014-05-13 00:00:32    阅读次数:607
内存分配及堆与栈的区别
1.内存分配方式   内存分配方式有三种:   [1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。   [2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。   [3]从堆上分配,亦...
分类:其他好文   时间:2014-05-12 23:57:25    阅读次数:508
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!