03 2018 档案

摘要:概念: 后缀表达式是相较于中缀表达式而言的,像我们平时写的2+3*(4-(5+6))/7就是一个中缀表达式,那么如何将之变为后缀表达式呢?后缀表达式如何用来求解呢? 先来第一个问题(中缀->后缀): 变为后缀表达式方法(规则): 1.遇到操作数:直接添加到后缀表达式中 2.栈为空时,遇到运算符,直接 阅读全文
posted @ 2018-03-17 23:35 kami_coder 阅读(6585) 评论(1) 推荐(0)
摘要:#include using namespace std; int main() { int n, m, temp; //余数remainder 进位carry_bit int remainder=0, carry_bit=0; cin>>m; int a[10000]; for(int i=0; i<10000; i++) a[i]=0; a[1] = 1; for(i... 阅读全文
posted @ 2018-03-09 19:06 kami_coder 阅读(242) 评论(0) 推荐(0)
摘要:问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算 阅读全文
posted @ 2018-03-09 19:04 kami_coder 阅读(295) 评论(0) 推荐(0)
摘要:n皇后问题 问题描述: 如何能够在 n×n 的棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后 (任两个皇后都不能处于同一条横行、纵行或斜线上) 结题思路: 可采用深度优先算法,将棋盘看成一个n*n的地图,每层有n个顶点,共有n层。然后套用dfs,每一层要判断与前面的皇后会不会冲突,如果 阅读全文
posted @ 2018-03-09 18:52 kami_coder 阅读(357) 评论(0) 推荐(0)
摘要:问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2018-03-09 17:52 kami_coder 阅读(376) 评论(0) 推荐(0)
摘要:github 的使用教程(非常详细的小白视频)链接如下: http://yun.itheima.com/course/209.html Git 详细使用手册链接如下: https://git-scm.com/book/zh/v2/%E8%B5%B7%E6%AD%A5-%E5%85%B3%E4%BA% 阅读全文
posted @ 2018-03-01 00:35 kami_coder 阅读(349) 评论(0) 推荐(0)