遍历

广搜遍历迷宫最短路径

匿名 (未验证) 提交于 2019-12-03 00:04:02
开两个二维数组 class node { public : int r ; int c ; node ( ) { } \\ 默认构造函数初始化数组 } ; int d [ max ] [ max ] = { 0 } node p [ max ] [ max ] ; node walk ( node u ) { } ; \\ 用来返回下一个遍历节点; \\ 对于判断条件 d [ i ] [ j ] == 0 \\ 可以走 d [ i ] [ j ] > 0 && d [ i ] [ j ] == - 1 ; \\ 不可以走 \\ 每次成功入队列之后 d [ v . i ] [ v . j ] = d [ u . i ] [ u . j ] + 1 ; pre [ v . r ] [ v . c ] = u ; 来源:51CTO 作者: xbybshd 链接:https://blog.csdn.net/xbybshd/article/details/100805868

二叉树链式存储及其各种遍历和求深度、宽度(C语言实现、非递归)

匿名 (未验证) 提交于 2019-12-03 00:04:02
定义二叉树结点、栈、队列 typedef struct TNode { // 结点 int data ; struct TNode * lchild , * rchild ; } TNode , * BiTree ; typedef struct queen_node { // 循环队列 TNode * nodes [ 100 ] ; int front ; //指向队头元素的前一个(为了判别队空和判别队满) int size ; //指向队尾元素 int rear ; // 尾进头出 } queen_node , * Queen ; typedef struct stack_node { // 栈 头进头出。 TNode * nodes [ 100 ] ; int top ; // top=-1为空栈 int size ; } * Stack ; Stack init_Stack ( ) { // 初始化栈 Stack stack = ( Stack ) malloc ( sizeof ( stack_node ) ) ; stack -> top = - 1 ; stack -> size = 100 ; return stack ; } void push_stack ( Stack S , TNode * p ) { //入s栈 if ( S -> top < S ->

二叉树的抽象数据类型定义

匿名 (未验证) 提交于 2019-12-02 23:56:01
类型名称 :二叉树 数据对象集 :一个有穷的结点集合。 若不为空,则由根结点和其左、右二叉子树组成。 操作集 : BT ∈ BinTree, Item ∈ElementType,重要操作有: 1、Boolean IsEmpty( BinTree BT ): 判别BT是否为空; 2、void Traversal( BinTree BT ):遍历,按某顺序访问每个结点; 3、BinTree CreatBinTree( ):创建一个二叉树。 常用的遍历方法有: void PreOrderTraversal( BinTree BT ):先序----根、左子树、右子树; void InOrderTraversal( BinTree BT ): 中序―左子树、根、右子树; void PostOrderTraversal( BinTree BT ):后序―左子树、右子树、根 void LevelOrderTraversal( BinTree BT ):层次遍历,从上到下、从左到右 来源:51CTO 作者: chenmo2019 链接:https://blog.csdn.net/chenmo2019/article/details/100140681

自动遍历测试

匿名 (未验证) 提交于 2019-12-02 23:55:01
前沿: 1、版本迭代过程中,为了保证新功能之外 还要保证原有老功能不受影响且运行正常, 而老功能回归遍历的工作量太大,优先级又相对较低;不适合投入较大工作量; 2、使用UI自动化测试做回归遍历又有一些弊端, case过于繁琐,case量大,且运行case后的断言不易包含过多验证点; 因此使用UI自动化偏向于维护主流核心业务,且稳定性较高,链路不要太复杂为宜; 3、现有的monkey可控性差,稳定性差,不支持定制; 4、自动化遍历工具还适用于做健壮性测试;性能测试;专项测试等; 因此急需引入新的开源自动化遍历工具appcrawler, 解决以上痛点. 项目地址: https://github.com/seveniruby/AppCrawler 执行方法: 1、下载完成后, 启动Appium(该开源项目是基于Appium开发的); 2、在项目路径下 运行 生成配置文 /*--> */ /*--> */ /*--> */ /*--> */ /*--> */ java -jar appcrawler-2.4.0-jar-with-dependencies.jar --demo 3、自定义配置文件 vim demo.yml pluginList: [] saveScreen: true #是否截图 reportTitle: ""    #测试报告名字 resultDir:

20191030-带返回值的回溯算法Leetcode解数独

巧了我就是萌 提交于 2019-12-02 23:53:44
题目描述 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以假设给定的数独只有唯一解。 给定数独永远是 9x9 形式的。 输入格式: [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]] 输出格式: [['5', '3', '4', '6', '7', '8',

常用模板标签

匿名 (未验证) 提交于 2019-12-02 23:52:01
/*--> */ /*--> */ /*--> */ /*--> */ /*--> */ 7.常用模板标签 常用模板标签 1.if语句 1.所有的标签都是在 {%%} 之间 2.if标签you闭合标签.就是 {% endif %} . 3.if标签的判断运算符,就跟python中的判断运算符是一样的. ==、!=、<、<=、>、>=、in、not in、is、is not 等判断运算符 4.还可以使用 elif 和 else 2. for...in... 标签: for...in... 类似于 Python 中的 for...in... 。可以遍历列表、元组、字符串、字典等一切可以遍历的对象。示例代码如下: {% for person in persons %} <p>{{ person.name }}</p> {% endfor %} 如果想要反向遍历,那么在遍历的时候就加上一个 reversed 。示例代码如下: {% for person in persons reversed %} <p>{{ person.name }}</p> {% endfor %} 遍历字典的时候,需要使用 items 、 keys 和 values 等方法。在 DTL 中,执行一个方法不能使用圆括号的形式。遍历字典示例代码如下: {% for key,value in person.items %

第3次作业-MOOC学习笔记:Python网络爬虫与信息提取

99封情书 提交于 2019-12-02 23:51:36
1.注册中国大学MOOC 2.选择北京理工大学嵩天老师的《Python网络爬虫与信息提取》MOOC课程 3.学习完成第0周至第4周的课程内容,并完成各周作业 4.提供图片或网站显示的学习进度,证明学习的过程。 5.写一篇不少于1000字的学习笔记,谈一下学习的体会和收获。 经过了几天的学习,对《Python网络爬虫与信息提取》这课程进行回顾,和整理。 第一周,学习了Requests库的安装,Requests库的主要方法及对象和属性。列如: 1.requests.request():构造一个请求 2.requests.get():获取html网页 3.request.head():获取html网页头信息 4.request.post():向html网页提交post请求 5.request.put():向html网页提交put请求 6.request.patch():向html网页提交局部修改请求 7.request.delete():向html提交删除请求 HTTP协议对资源的操作。列如: 1.GET:请求获取URL位置的资源 2.HEAD:请求获取URL位置资源的响应消息报告 3.POST:请求向URL位置的资源后附加新的数据 4.PUT:请求向URL位置存储一个资源,覆盖原URL位置的资源 5.PATCH:请求局部更新URL位置的资源,覆盖原URL位置的资源 6.DELETE

(二)使用Kotlin开发Android应用之详细用法(常用命令)

匿名 (未验证) 提交于 2019-12-02 23:51:01
一.最近新项目开始使用kotlin开发项目,搜集了一些常用命令和常用方法,毕竟现在好多公司都在用kotlin开发项目,具体安装和配置教程 请戳这里 二.推荐一些kotlin学习网址 kotlin语言中文网 、 Kotlin 资源大全 - 学 Kotlin 看这一篇教程就够了 三,常用命令及语法 1.实例化话对象 不需要new关键字 2.没有“new” Kotlin实例化一个对象时不需要new关键字 var list = ArrayList () 3.变量var、常量val、类型推断 用var定义变量(像js) var name : String = "my name" 用val定义常量(相当于final) val TAG : String = "ClassName" 4.空指针安全 在Kotlin里,可以用“?”表示可以为空,也可以用“!!”表示不可以为空。 空指针安全并不是不需要处理空指针,你需要用“?”声明某个变量是允许空指针的,例如: var num : Int ?= null 5.定义函数 在Kotlin语法里,定义函数的格式是这样的 fun 方法名(参数名:类型,参数名:类型…) :返回类型{ } 所以,一般来说,函数是这样写的 fun getAddress ( id : Int , name : String ): String { return "got it" }

Beautisoup库

匿名 (未验证) 提交于 2019-12-02 23:49:02
所看视频: https://www.bilibili.com/video/av9784617/?p=34 一, Beautifulsoup是一个可以从HTML或XML文件中提取数据的Python库,它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方式 二,安装: pipenv install beautifulsoup4 import requests from bs4 import BeautifulSoup r = requests.get('https://python123.io/ws/demo.html') demo = r.text # print(demo) soup = BeautifulSoup(demo, 'html.parser') print(soup.prettify()) """ Beautifulsoup类的基本元素: 1)标签: tag 最基本的信息组织单元, 分别用<>和</>标明开头和结尾 2)标签的名字: Name soup.标签.name 3)Attributes: 标签的属性, 字典形式组织, 格式 标签.attrs 4)NavigableString: 标签内非属性字符串, 标签.string 5)Comment: 标签内字符串的注释部分, 一种特殊的Comment类型 """ # beautifulsoup 库的基本元素#