算法
i_drann
这个作者很懒,什么都没留下…
展开
-
N皇后问题
N皇后问题求解 今天在面试中被问到了关于8皇后问题的求解,可能面试官觉得太过于常见又改成了N皇后问题求解,自己太长时间没写算法代码也给忘了个干净,在这里回顾一下N皇后问题的回溯算法 8皇后问题求解 提到n皇后问题就不得不考虑八皇后问题,这是最初问题的原型,我们这里是采用递归来实现的 1 要用到递归我们就不得不考虑到递归的因子,也就是我们以哪一个变量为基准进行递归以及如何递归 2 跳出递归的条件 3...原创 2018-12-11 18:43:33 · 307 阅读 · 0 评论 -
字符串内括号匹配问题
字符串中的括号匹配问题 今天面试官上来就甩手一道题让我做,好久没刷题再加上心里紧张竟然…emmm数据结构跟算法才是程序员的命根 题目描述 给定了一个字符串里面包含大中小等若干个括号()[] {} 可以嵌套但是必须匹配[(])这样的字符串就是错误的,不能缺项,也不能不匹配 算法思想 开始是想用数组来记录每中类型的字符出现的次数,但是这样是没有办法控制字符的次序问题的因为“[(])”这个例子中左右括号...原创 2018-12-11 19:34:47 · 1140 阅读 · 0 评论