"题目描述" 思路 bfs主要问题就是走重复路的问题,需要设置一个vis数组防止走重复路,怎么把一个二维数组表示成一个数,扩展来说就是怎么把状态表示成一个数,看了别人的代码,可以二进制的数来记录状态,4x4的数组状态不会超过2^(17)。 然后就是怎么走的问题,规定只能向下,下右走,而向上,向左就是 ...
分类:
其他好文 时间:
2019-09-28 12:43:23
阅读次数:
61
单向队列 queue支持 empty() size() front() back() push() pop() 由于queue只是进一步封装别的数据结构,并提供自己的接口,所以代码非常简洁,如果不指定容器,默认是用deque来作为其底层数据结构的。下面给出单向队列的使用范例: 参考:http://b... ...
分类:
其他好文 时间:
2019-09-28 10:44:17
阅读次数:
122
今天我再写了一次大根堆,一些问题我就记在heap4了,heap2是自己写的并且能ac的。 记得明天再写一遍,确实还有不少问题。 1,关于大根堆的问题。 一,algorithm头文件用在哪里 二,define RI LE DAD 这几个东西的深入理解。 、 三,struct 中 modify 和rep ...
分类:
其他好文 时间:
2019-09-28 01:06:07
阅读次数:
111
数组字符串 数组操作 基本操作方法(4个) push() 向数组末尾添加元素 参数:要向数组末尾添加的元素,个数不限 返回值:数组长度 pop() 从数组末尾删除一个元素 返回值:删除的元素值 shift() 从数组前面删除一个元素 返回值:删除的元素值 unshift() 向数组前面添加元素 参数 ...
分类:
编程语言 时间:
2019-09-27 21:10:40
阅读次数:
108
阿里云邮箱代收其他账号邮件 一、标准设置: 1.在阿里云邮箱A里设置代收的账号B 2.阿里云邮箱A启用POP,IMAP协议 注意点: 1.若使用POP3协议设置A,只能收取到服务器端“收件箱邮件”,所以设置的代收是不生效的 2.必须使用IMAP协议进行设置阿里云邮箱A,代收的账号在WEB端和OUTL ...
分类:
其他好文 时间:
2019-09-27 10:22:21
阅读次数:
116
昨日内容回顾: 列表:增删改查 查找:切片问题 删除; pop根据索引删除,删除的内容的值会返回 count 计数 extend 两个列表叠加,一次性追加多个值,a会变,b不会变 用c=a+b a和b都不会发生变化 index 由内容找位置 a.sort() b=sorted(a) 实现对a的从左到 ...
分类:
其他好文 时间:
2019-09-26 23:23:12
阅读次数:
94
1 ** 2 * 二叉树先序遍历非递归 3 * @param root 4 */ 5 public void preOrder_no_recursive(TreeNode root){ 6 if(root == null) return; 7 8 Stack<TreeNode> stack = ne... ...
分类:
其他好文 时间:
2019-09-26 16:05:38
阅读次数:
83
package cn.itcast.travel.web.servlet;import cn.itcast.travel.domain.ResultInfo;import cn.itcast.travel.domain.User;import cn.itcast.travel.service.Use ...
分类:
其他好文 时间:
2019-09-26 10:02:29
阅读次数:
143
思路分析: 这道题就是要去求一个图的联通分量数目。要求联通分量,当然就是得用BFS或者DFS来遍历图,以此来进行判断。 这道题中,我们会先得到一个图,接下来哪一个城市(节点)被占领,就不去考虑这个节点的相关信息来求联通分量。 避坑指南: 1.这道题给你的只是一个图,不要想多了,绝不是连通图,有可能有 ...
分类:
其他好文 时间:
2019-09-26 00:39:26
阅读次数:
112
开篇先吐槽:成功配置后,发现一个难以接收的点:“通用性上膈应人”,遂弃用。 一、采用的是pop/smtp的收发模式。 直接上两张图示。目前所在公司的邮箱不支持ssl,但是很奇葩有没有?尽管不用tls/ssl,竟然也要配置465端口号,而不是25端口。 如图配置就可以用公司邮箱地址收发件了。公司邮件系 ...
分类:
系统相关 时间:
2019-09-25 17:31:56
阅读次数:
183