懵懂的菜鸟

Stay hungry,Stay foolish.

导航

2017年9月11日 #

递归，回溯和DFS的区别

摘要： 递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 阅读全文

posted @ 2017-09-11 15:59 懵懂的菜鸟 阅读(13996) 评论(0) 推荐(6) 编辑

递归和回溯的区别

摘要： 递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 阅读全文

posted @ 2017-09-11 15:51 懵懂的菜鸟 阅读(2074) 评论(0) 推荐(0) 编辑

N皇后问题

摘要： N皇后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 #include <cstring> #include <cstdio> 阅读全文

posted @ 2017-09-11 15:26 懵懂的菜鸟 阅读(457) 评论(0) 推荐(0) 编辑

c输出格式

摘要： 1 一般格式 printf(格式控制，输出表列） 例如：printf("i=%d,ch=%c\n",i,ch); 说明: (1)“格式控制”是用双撇号括起来的字符串，也称“转换控制字符串”，它包括两种信息： ①格式说明：由“%”和格式字符组成，它的作用是将输出的数据转换为指定的格式输出。 ②普通字符 阅读全文

posted @ 2017-09-11 12:20 懵懂的菜鸟 阅读(1119) 评论(0) 推荐(0) 编辑

python sublime run快捷键设置

摘要： 一、Ctrl+Shift+P进行插件“sublimeREPL”安装 二、打开preferences->Key Binding-User，写入以下内容 [ { "keys": ["f5"], "caption": "SublimeREPL:Python", "command": "run_existi 阅读全文

posted @ 2017-09-11 10:29 懵懂的菜鸟 阅读(1216) 评论(0) 推荐(0) 编辑