Logo

  • 韩静静

    发布于:2016-04-12 15:30:16

    0

    【数据结构】使用栈Stack解决迷宫问题
        迷宫入口是坐标(2,0)位置,出口是(9,3)​。我们假定0代表通路,1代表不通。     现在需要找到哪一条路是通路。我们的思想是借助栈,“回溯法”。回溯是什么意思呢???先从起点出发,检查它的上下左右是否是通路(即是否有为数字0处)。也就是说为0通了,压栈,将此位置元素变成2,这样做的好处是明确通路路径。然后继续往下走,判断上下左右 。直至我们找到终点(纵坐标在矩阵的最后一行)。
    阅读 584 评论 0 收藏 0
  • boyka3721

    发布于:2016-04-12 13:21:26

    0

    编译之驱动程序的编译
    安装winSDK(Windows Driver Kit)在开始菜单中找到对应的编译环境,如“Windows Driver Kits -> WDK 7600->Build Environments -> Windows 7 -> x64 Free Build Environment”用cd命令,切换到驱动程序工程所在的目录执行Build命令生成对应的驱动文件
    阅读 274 评论 0 收藏 0
  • A嘴角上扬

    发布于:2016-04-12 12:58:49

    5

    从结构struct谈到类class(基于C++实现)
    深入理解struct 在C语言中,我们通常使用struct来表示不同数据类型的结合。当然我们也可以在struct中定义函数,在C++中,这是允许的但是不提倡使用,因为有一个比它更好使用的复杂数据类型,叫做类(这在稍后做出介绍)。   使用struct的时候有一个问题:在进行一个比较大的项目工程的时候,我们的数据结构的定义和使用可能在不同的文件中,当我们修改了数据结构中
    阅读 9531 评论 1 收藏 4
  • xf1154430288

    发布于:2016-04-12 12:30:46

    0

    C++ String类 ( 构造、拷贝构造、赋值运算符重载和析构函数)
    class String{public://普通构造函数String(const char *str = NULL)  {     if(str == NULL)        {            m_data = new char[1];&n
    阅读 387 评论 0 收藏 0
  • 769374355

    发布于:2016-04-12 00:48:02

    3

    栈的一些小小应用
    昨天刚实现了栈的一些基本操作,今天就来实现一点栈的应用把!首先,写一点比较简单的:1.逆波兰表达式的计算。     在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。逆波兰表达式也称为后缀表达式。比如:     两种表达式如果在程序中运行时,后缀表达式不需要考虑符号优先级的问题。现在通过一个程序去计
    阅读 313 评论 2 收藏 0
  • dxj728

    发布于:2016-04-12 00:42:39

    0

    C++使用回溯算法解决简单迷宫问题
    给你一个矩阵,如何在其中找到一条通路呢?(是不是很凌乱?^_^)在C++中怎么实现呢?较好的解决方案:使用栈解决。解决思路:使用FILE*和open预先打开文件(绝对路径和相对路径1),注意断言。正确读取文件,判断字符和空格,空格略过,读取字符。从入口进入,每走一步,判断上下左右4个方向有无道路。如果4个方向有路,则按次序先进入其中一条(将字符压栈push),并将所走过字符重置数字(后面回溯)。如
    阅读 687 评论 0 收藏 0
  • shangluyi

    发布于:2016-04-12 00:11:52

    0

    【风口之下,猪都能飞】(一道算法面试题) (待续)
    题目:风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2
    阅读 248 评论 1 收藏 0
  • 下一个明天

    发布于:2016-04-12 00:00:17

    2

    栈---解决迷宫问题
      迷宫问题,是栈的一个经典应用。在今多年的面试题中特别常见。本博主呢,也就研究了一二。  若有一迷宫,如何寻找通路?  解题思路:     迷宫,可将其看成一个二维数组。给定一个入口,需要判断此入口的上下左右是否越界,是否有通路点。若有通路点,将此点前一个通路点记录并将其置为非0(防止访问下一个通路点时再次判断)。继续寻找下一个通路,.
    阅读 610 评论 0 收藏 0
  • 清幽宁

    发布于:2016-04-11 23:45:23

    0

    元素出栈,入栈顺序的合法性。如入栈的序列(1,2,3,4,5)。出栈序列为(4,5,3,2,1)
    元素出栈,入栈顺序的合法性。如入栈的序列(1,2,3,4,5)。出栈序列为(4,5,3,2,1)思路:1)如果当前栈为空,且入栈序列不空,则入栈序列的下一个元素入栈;2)如果当前辅助栈的栈顶元素不等于出栈序列的首元素,那么入栈序列一直入栈,直到入栈序列为空。3)如果当前辅助栈的栈顶元素等于出栈序列的首元素,那么栈顶元素弹出,出栈序列第一个元素移走;4) 如果入栈序列为空,出栈序列第一个元素仍然不等
    阅读 1084 评论 0 收藏 0
  • 584851044

    发布于:2016-04-11 23:44:59

    0

    坑爹的CCARRAY_FOREACH
    第一次使用CCARRAY_FOREACH遍历一个CCArray数组并且删除数组里的东西时发生出乎意料的结果:类似代码如下:CCArray *children = this->getChildren(); CCObject *temp = NULL;CCARRAY_FOREACH(children, temp) { &nbs
    阅读 392 评论 0 收藏 0
写文章