考察二叉树的遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left; struct TreeNode ...
分类：
其他好文 时间：
2020-07-26 01:18:59
阅读次数：
54
考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类：
其他好文 时间：
2020-07-26 00:41:33
阅读次数：
55
TCP 客户端 """ 创建客户端 绑定服务器ip地址和端口号(端口号是整型) 与服务器建立连接 发送给服务器要发送的数据(转码) 接收服务器返回的数据 关闭客户端 """ from socket import * # 创建tcp socket tcp_client_socket = socket( ...
分类：
其他好文 时间：
2020-07-26 00:41:13
阅读次数：
61
1.图 图是一种非线性数据结构，是网络模型的抽象模型，图是一组由边连接的节点。 2.图的组成 一个图G = (V,E),V：一组顶点，E：一组边 3.强连通图 任何两个节点，它们之间都有路径到达，称为强连通图 4.邻接矩阵 5.领接表 6.字典 我采用是领接表的方法，所以这里我采用字典来存储，每个顶 ...
分类：
Web程序 时间：
2020-07-26 00:24:33
阅读次数：
88
这个层序遍历要求返回每层的节点，正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树，所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目，增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类：
编程语言 时间：
2020-07-25 23:51:28
阅读次数：
72
八数码问题(Eight)：八数码问题是人工智能中的经典问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态8 2 3 1 2 31 4 6 > 4 5 65 7 0 7 8 0的步数最少的解。题目描述在3×3的棋盘上，摆有八个棋子，每个棋子 ...
分类：
其他好文 时间：
2020-07-25 23:33:41
阅读次数：
76
1.ssh登录 ssh -V 检测是否有ssh程序 ssh root@123.123.123.123 登录相应的机器 文件目录管理命令 tree 命令描述：tree命令用于以树状图列出目录的内容。 tree命令没有内置在系统中，使用tree命令需要执行以下命令来安装： yum install -y ...
分类：
系统相关 时间：
2020-07-25 09:48:24
阅读次数：
95
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9 ...
分类：
其他好文 时间：
2020-07-25 09:44:45
阅读次数：
60
这道题我的思路如下： 1）设机器人的下一个位置是(a,b)，那么他的上一个位置最多只有4种情况:(a-1,b),(a+1,b),(a,b-1),(a,b+1) 2）判定机器人能否到达位置(a,b)，需要判断两个条件，一是他前面4个位置其中之一是否能够到达，二是位置(a,b)的各位数字之和是否大于k， ...
分类：
其他好文 时间：
2020-07-25 09:22:54
阅读次数：
52
呀，图真是一个令人头疼而又很重要的东西。在现实生活中，我们有很多的问题都不能用树来实现，所以烦人啊不伟大的图就出现了—— 图的存储 没有存储哪来的操作，所以存储是最基础的呢。 邻接矩阵 我们对于图的存储需要存储顶点和边的信息,最简单的就是邻接矩阵的方法了。 如果我们想要存储这样的一张图 就可以使用到 ...
分类：
其他好文 时间：
2020-07-24 21:57:59
阅读次数：
69
