root

题目链接： https://leetcode-cn.com/contest/weekly-contest-174/problems/maximum-product-of-splitted-binary-tree/ 第一篇LeetCode的题解，今天也是第一次打LeetCode的比赛，这种写题的方式还是不太适应。 这道题的题意还是很好理解，并且给了详细的样例解释，思路不是很难，用了两个dfs，一个用来去遍历一遍二叉树求出这棵树的权值和，第二个dfs就是去枚举每一条边，并更新一个删除这条边之后的代价，这里就不做过多的解释了，代码很容易理解。 AC代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: long long ans; long long sum; void dfs1(TreeNode* root){ if(!root) return ; sum += root->val; dfs1(root->left); dfs1(root-

pwd命令语法 pwd 参数： -L ： --logical ，显示当前的路径，有连接文件时，直接显示连接文件的路径，(不加参数时默认此方式)， 参考示例1 。 -p ： --physical ，显示当前的路径，有连接文件时，不使用连接路径，直接显示连接文件所指向的文件， 参考示例2 。 当包含多层连接文件时，显示连接文件最终指向的文件， 参考示例3 。 --help ：显示帮助信息。 --version ：显示版本信息。 pwd命令示例 示例1:查看当前所在路径 [root@localhost var]# pwd /var 示例2:查看当前所在路径，不使用连接路径 [root@localhost ~]# cd /var/ #进入/var目录，该目录下有个mail连接文件，方便对比查看 [root@localhost var]# ll total 164 ... drwxr-xr-x 12 root root 4096 Apr 22 19:56 log lrwxrwxrwx 1 root root 10 Oct 17 2015 mail -> spool/mail drwxr-xr-x 2 root root 4096 May 11 2011 nis ... [root@localhost var]# cd mail/ #进入mail目录，mail为连接文件。 [root

基础命令学习目录首页 原文链接：https://blog.csdn.net/gnail_oug/article/details/70664458 pwd 是 Print Working Directory 的缩写，其功能是显示当前所在工作目录的全路径。主要用在当不确定当前所在位置时，通过 pwd 来查看当前目录的绝对路径。 pwd命令语法 pwd [选项] 参数： -L ： --logical ，显示当前的路径，有连接文件时，直接显示连接文件的路径，(不加参数时默认此方式)， 参考示例1 。 -p ： --physical ，显示当前的路径，有连接文件时，不使用连接路径，直接显示连接文件所指向的文件， 参考示例2 。 当包含多层连接文件时，显示连接文件最终指向的文件， 参考示例3 。 --help ：显示帮助信息。 --version ：显示版本信息。 pwd命令示例 示例1:查看当前所在路径 [root@localhost var]# pwd /var 示例2:查看当前所在路径，不使用连接路径 [root@localhost ~]# cd /var/ #进入/var目录，该目录下有个mail连接文件，方便对比查看 [root@localhost var]# ll total 164 ... drwxr-xr-x 12 root root 4096 Apr 22 19:56 log

这篇文章将使用 Python 的 urllib 模块 和 tkinter 模块实现一个聊天机器人。 本程序使用的模块有： import tkinter from tkinter import* from tkinter.colorchooser import askcolor from tkinter import messagebox from tkinter import scrolledtext import urllib.request import urllib.parse 聊天机器人设置 本程序使用了 茉莉聊天机器人 ，通过爬虫爬取回复。 茉莉聊天机器人 可以自己申请，申请链接： http://www.itpk.cn/ 申请过程本文不作介绍。 如不想申请，可以用本文的 1.对发送信息进行设置 首先要对发送的信息进行转换，否则无法打开网页，无法爬取。转换方式很简单，如下： urllib.parse.quote_plus(string) 2.爬取网页 已知茉莉聊天机器人的请求格式如下： http://i.itpk.cn/api.php?api_key= 申请的ApiKey &api_secret= 密码 &question= 问题 所以，爬虫代码为： urllib.request.urlopen("http://i.itpk.cn/api.php?api_key

今天在重装phpstudy2018的时候，发现无法正常启动mysql，而需要手动启动电脑系统的MySQL；这样就会造成不必要的麻烦，因此在寻找度娘后，参考别人的方法，结合自己电脑的实际情况，作出以下总结。 我的电脑重装phpstudy2018，却无法正常的启动它，原因在于我原先就安装了mysql5.7，而PHPstudy2018自带的是mysql5.5，因此我需要删除原有的MySQL5.7。删除方法：win10系统：右击电脑左下角->Windows系统->命令提示符->更多->以管理员身份运行 输入命令： sc delete mysql 即可删除原来的mysql版本； 第二步骤是重装PHPstudy2018； 第三步：找到mysql安装路径，找到my.ini文件，在 [mysqld]下添加skip-grant-tables，然后保存，并重启phpstudy2018; 我的路径是D:\phpStudy\PHPTutorial\MySQL 这时候基本完成了，重启或者启动PHPstudy2018能够看到apache和mysql都可以启动； 最后，使用命令mysql -u root -p不需要密码也可以登录mysql 修改mysql方法： mysql -u root -p 不用输入密码，直接回车 输入use mysql 修改root的密码 update user set

ansible facts 采集被管理设备的一个功能 [ root@192-168-2-250 ~ ] # ansible rongkang -m setup 172.20.100.108 | SUCCESS = > { "ansible_facts" : { "ansible_all_ipv4_addresses" : [ "172.18.0.1" , "172.17.0.1" , "172.20.100.108" ] , "ansible_all_ipv6_addresses" : [ "fe80::78c4:b7ff:feac:4775" , "fe80::b05d:f6ff:fe63:1f18" , "fe80::42:40ff:fe03:25e6" , "fe80::c14a:4493:465b:199b" ] , "ansible_apparmor" : { "status" : "disabled" } , "ansible_architecture" : "x86_64" , "ansible_bios_date" : "04/01/2014" , "ansible_bios_version" : "1.10.2-3.el7_4.1" , "ansible_br_94a16b290723" : { "active" : true, "device" : "br

二叉树的链表实现 在构建二叉树时使用完全二叉树的特性,所以构建的是一颗完全二叉树 打印二叉树 打印完全二叉树要使用队列结构保存序列。将根节点存入队列,然后在while循环中将队列的第一个元素出队并将其右孩子和左孩子依次入队(如果不为null),这样的入队的顺序就按层按从左到右的顺序,出队亦是。所以可以通过调整入队顺序改变遍历顺序.以此循环遍历root及其子树,循环的条件是队列不为null. //print tree void printTree(treeLink *root){ int height = getHeight(root);//树的高度,层数 int count = 0,length = 1;//换行计数 int k;//元素间距 treeLink *node;//遍历树的指针 treeList *head = newTreeList();//空顺序表 addTree(head,root);//将root(根)入队 //k 的值用于控制tree node 间距,当从root节点向下打印时, k是递减的,k的递减规律是: n = (n+1) - 2^n ;(n 是当前层数,n-1表示上一层,root的层数n = 数的高度,n从叶子(最末端)向根节点计数. （2^n == 1<<n） k = (1 << (height+1)) - 1; k = k - (1 <<

hadoop集群搭建 　　1.安装配置Linux操作系统 　　　　01 建立master虚拟机（NameNode） 　　　　02 配置环境 　　　　　　001）设置主机名 　　　　　　002）配置网络 　　　　　　003）Xshell 与 Xftp 　　　　　　004）Java环境配置 　　　　　　005）关闭防火墙 　　　　03 克隆虚拟机 　　　　　　001）配置主机名、网络 　　　　　　002）配置主机映射(三台主机均要配置) 　　　　　　003）配置ssh免密登录 　　2.配置Hadoop集群 　　　　01 master节点操作 　　　　　　001）解压hadoop jar包 　　　　　　002）修改slaves配置文件 　　　　　　003）修改hadoop-env.sh配置文件 　　　　　　004）修改 core-site.xml配置文件 　　　　　　005）修改hdfs-site.xml配置文件 　　　　　　006）修改yarn-site.xml配置文件 　　　　　　007）修改mapred-site.xml配置文件 　　　 02 将hadoop的安装目录拷贝到其他子节点 　　　 03 启动hadoop TOC hadoop集群搭建 1.安装配置Linux操作系统 采用软件、工具：VMware workstation、CentosOS6.5 新建虚拟机-->自定义安装

14. Windows 与 Linux 文件共享 实验要求: 1. 使用WinSCP工具实现windows与虚拟机之间文件共享。 2. 使用Samba服务实现windows与虚拟机之间文件共享。 实验器材: 软件: 1. 安装了RHEL6的vmware虚拟机。 2. WinSCP工具。 硬件: 1.PC机一台。 背景知识: 1. WinSCP: WinSCP 是一个 Windows 环境下使用 SSH 的开源图形化 SFTP 客户端。同时支持SCP 协议。它的主要功能就是在本地与远程计算机间安全的复制文件。 2. samba的概念: Samba 是 SMB(Server Message Block) 协议的一种实现方法,主要用来实现 Linux系统的文件和打印服务。Linux 用户通过配置使用 Samba 服务器可以实现与 Windows 用户的资源共享。组成 Samba 运行的有两个服务,一个是 SMB,另一个是 NMB。SMB 是Samba 的核心启动服务,只有 SMB 服务启动,才能实现文件的共享;而 NMB 服务是负责解析用的,类似于 DNS 实现的功能,NMB 可以把 Linux 系统共享的工作组名称与其 IP对应起来。如果 NMB 服务没有启动,就只能通过 IP 来访问共享文件。 实验步骤: WinSCP 服务器使用 1. 根据实验要求,windows 通过网络登录

less 工具也是对文件或其它输出进行分页显示的工具，应该说是linux正统查看文件内容的工具，功能极其强大。less 的用法比起 more 更加的有弹性。在 more 的时候，我们并没有办法向前面翻， 只能往后面看，但若使用了 less 时，就可以使用 [pageup] [pagedown] 等按键的功能来往前往后翻看文件，更容易用来查看一个文件的内容！除此之外，在 less 里头可以拥有更多的搜索功能，不止可以向下搜，也可以向上搜。 一．命令格式： less [参数] 文件 二．命令功能： less 与 more 类似，但使用 less 可以随意浏览文件，而 more 仅能向前移动，却不能向后移动，而且 less 在查看之前不会加载整个文件。 三．命令参数： 参数 描述 -b 设置缓冲区的大小 -e 当文件显示结束后，自动离开 -f 强迫打开特殊文件，例如外围设备代号、目录和二进制文件 -g 只标志最后搜索的关键词 -i 忽略搜索时的大小写 -m 显示类似more命令的百分比 -N 显示每行的行号 -o 将less 输出的内容在指定文件中保存起来 -Q 不使用警告音 -s 显示连续空行为一行 -S 行过长时间将超出部分舍弃 -x 将“tab”键显示为规定的数字空格 /字符串： 向下搜索“字符串”的功能 ?字符串： 向上搜索“字符串”的功能 n： 重复前一个搜索（与 / 或 ?