2017 年 10月随笔档案 - Tattoo_Welkin

摘要：问题描述：输入一个多项式的表达式，要求得到计算后的结果。比如：输入3+（4+5）*2-5，输出结果0 。（什么，你居然说我没算对,你怕是有毒～～）要求：1. 可以计算多位整数。比如2就是个位整数，234就是多位整数。2. 满足带括号的要求问题分析：给两个栈，... 阅读全文

posted @ 2017-10-25 22:03 Tattoo_Welkin 阅读(203) 评论(0) 推荐(0)

摘要：问题描述问题牵引：1.为什么用数组来作为栈的实现，而不是动态分配，指针加减？2.directionNext和count数组起了什么作用？是如何实现的？3.为什么需要while(1)?它是如何起作用的？为什么需要贪心？4.贪心的思想是如何实现的？5.核心代码过... 阅读全文

posted @ 2017-10-21 12:31 Tattoo_Welkin 阅读(292) 评论(0) 推荐(0)

摘要：问题描述：将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。实现思路：DFS 搜索（因为我... 阅读全文

posted @ 2017-10-21 12:12 Tattoo_Welkin 阅读(305) 评论(0) 推荐(0)

栈的应用--迷宫问题

摘要：问题描述：给定一个迷宫，给定入口和出口，找到从入口到出口的一条路径(任何一条路径都可以)，迷宫为0表示可走，为1表示墙。用1将迷宫围起来避免边界问题。实现思路：1.DFS搜索（递归）2.采用栈的数据结构下面分别用这两种方法来解决这个问题。DFS搜索（即递归+... 阅读全文

posted @ 2017-10-18 10:09 Tattoo_Welkin 阅读(293) 评论(0) 推荐(0)

栈的应用--括号匹配

摘要：栈的应用–括号匹配这里我以leetcode 上的一道题来进行问题的描述：由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。括号必须关闭以正确的顺序，"()"并且"()[]{}"都是有效的，但"(]"并"([)]"没... 阅读全文

posted @ 2017-10-17 13:15 Tattoo_Welkin 阅读(277) 评论(0) 推荐(0)

栈的应用--进制转换

摘要：问题描述：给一个整数，要求把它转换成相应的二进制。题目解读：整数：1.考虑正负.2.如果整数是0 具体思路：可能学过编程的娃都知道，十进制转二进制就是不断的给它取余，再取余，然后倒着写出来就行了。那么这个过程是不是正好满足栈先进后出的特点呐。嘿嘿～+～在这里... 阅读全文

posted @ 2017-10-16 22:02 Tattoo_Welkin 阅读(318) 评论(0) 推荐(0)

Tattoo_Welkin