root

24二叉树中的和为某值的路径

▼魔方 西西 提交于 2020-02-19 07:13:52
题目描述 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路分析 递归遍历树, 把结点加入路径。若该结点是叶子结点且当前路径和等于期待和,则将此路径加入返回的lists中,否则退回父结点。在每一轮递归返回到父结点时,当前路径也要回溯一个结点值。 代码实现 public ArrayList < ArrayList < Integer > > FindPath ( TreeNode root , int target ) { ArrayList < ArrayList < Integer > > arrayLists = new ArrayList < > ( ) ; if ( root == null || root . val > target ) { return arrayLists ; } arrayLists = process ( root , target , arrayLists , new ArrayList < Integer > ( ) ) ; return arrayLists ; } public ArrayList < ArrayList < Integer > > process (

json简介及JsonCpp用法

风流意气都作罢 提交于 2020-02-18 14:34:17
[时间:2017-04] [状态:Open] [关键词:数据交换格式,json,jsoncpp,c++,json解析,OpenSource] json简介 本文仅仅是添加我个人对json格式的理解,更详细的格式建议参考 官网的JSON介绍 及标准文档。 json中仅支持两种结构: name->value键值对(pair)的集合,一般称为对象(object)。 值的有序表,一般称为数组(array)。 1. pair 先从键值对(pair)开始,一个pair的通常结构是: string : value 键值之间的对应关系使用 : 表示,左边的为name,右边的为value。 一般key使用字符串,当然也可以使用数字,但是不推荐。 value的取值就比较随便,可以是任何任何json支持的类型(比如object,array,string,number,true/false,null等)。 2. object object可以认为是多个pair的集合,官网上给出的示意图如下: 其语法是以 { 作为object开始,以 } 作为object结束,不同的pair之间使用 , 分割。 需要说明的是object中的数据存储是无序的。 下面是一个比较典型的object构成 { "name" : "tocy", "age" : 1000 } 3. array array是value的有序集合

第三方库 jsoncpp 读写json

╄→尐↘猪︶ㄣ 提交于 2020-02-18 14:32:41
一、摘要 JSON 的全称为:JavaScript Object Notation,顾名思义,JSON 是用于标记 Javascript 对象的,JSON 官方的解释为:JSON 是一种轻量级的数据传输格式。 本文并不详细介绍 JSON 本身的细节,旨在讨论如何使用 C++ 语言来处理 JSON。关于 JSON 更具体的信息,可参见 JSON 官网: http://www.json.org 。 二、本文选择处理 JSON的 C++ 库 本文选择一个第三方库 jsoncpp 来解析 JSON。jsoncpp 是比较出名的 C++ JSON 解析库。在 JSON 官网也是首推的。 下载地址为: http://sourceforge.net/projects/jsoncpp 。本文使用的 jsoncpp 版本为:0.5.0。 三、jsoncpp 在 Windows 下的编译 要使用第三方源码库,第一步少不了的就是编译,将源码文件编译成我们方便使用的动态链接库、静态链接库或者静态导入库[1]。 jsconcpp 进行 JSON 解析的源码文件分布在 include/json、src/lib_json 下。其实 jsoncpp 源码并不多,为了方便产品管理,此处没必要将其编译为动态链接库或者静态导入库,所以我们选择使用静态链接库[2]。 jsoncpp 已经处理的很完善了

在腾讯云上部署vue前后端分离项目

坚强是说给别人听的谎言 提交于 2020-02-18 02:10:34
1、购买云服务器 我使用的腾讯云,通过学生身份认证白嫖了15天的试用。。。 操作系统为Linux的cent OS7 关于如何购买并配置云服务器,可以参照此篇官方文档 快速配置 Linux 云服务器 2、配置云服务器的环境 我的本地项目用到了node,mysql数据库,所以就要在云服务器上也把这些环境给配置好,首先是配置node环境: 1、执行以下命令,下载 Node.js Linux 64位二进制安装包。 wget https://nodejs.org/dist/v10.16.3/node-v10.16.3-linux-x64.tar.xz 2、执行以下命令,解压安装包。 tar xvf node-v10.16.3-linux-x64.tar.xz 3、依次执行以下命令,创建软链接。 ln -s /root/node-v10.16.3-linux-x64/bin/node /usr/local/bin/node ln -s /root/node-v10.16.3-linux-x64/bin/npm /usr/local/bin/npm 成功创建软链接后,即可在云服务器任意目录下使用 node 及 npm 命令。 依次执行以下命令,查看 Node.js 及 npm 版本信息。 node -v npm -v 然后安装mySql数据库: 1、首先

Windows下配置nginx+php(wnmp)

泪湿孤枕 提交于 2020-02-17 19:21:05
第一部分:准备工作。(系统:Windows 8.1) 1.首先是下载软件。 NGINX-1.3.8官网下载: http://nginx.org/en/download.html PHP5.4.8版本下载地址: http://windows.php.net/download/ Mysql5.5.28版本下载地址: http://www.mysql.com/downloads/mysql/ 2.安装mysql软件。 3.解压NGINX和PHP到你自己安装位置。这里我在C盘新建一个文件夹:wnmp(windows,ngnix,myspq,php),把下面的软件安装到这个文件夹里面。 NGINX目录C:\wnmp\nginx PHP目录C:\wnmp\php 第二部分:安装nginx 1.打开C:\nginx目录,运行该文件夹下的nginx.exe 2.测试是否启动nginx。打开浏览器访问http://localhost 或 http://127.0.0.1,看看是否出现“Welcome to nginx!”,出现的证明已经启动成功了。没有启动的话,看看80端口有占用没。 注意:该网站的默认目录在“C:\wnmp\nginx\htm”l下 第三部分:安装php(这里主要讲nginx配置启动php,以cgi运行php) nginx配置文件是conf文件夹里的nginx.conf 1

win挂载linux共享目录(samba)

删除回忆录丶 提交于 2020-02-17 18:38:09
上篇文章介绍了在linux(centos系统)下如何访问win系统中的共享目录的方法:点击打开链接 今天再介绍下,如何在win系统上访问linux(centos系统)上的共享目录: 1、centos系统上开启samba服务,以centos系统为例: yum install smb / yum install samba 2、进行配置: vi /etc/samba/smb.conf 在结尾,添加下面几行: valid users后面跟的是将要新添加的用户名,path是访问目录(这个就是win上要显示的目录),comment后面随便写(应该是说明之类的,没有深究), writable后面写yes,表示该目录可以被修改。browseable不知道什么东西,自己看着写yes/no。 3、重启samba服务: service smb restart 4、通过终端命令行添加新用户: [root@localhost bin]# useradd root [root@localhost bin]# passwd Changing password for user root New UNIX password: ( 这里输入新密码) Retype new UNIX password:(同样的密码再输入一遍,点击回车) 接下来的一步是关键:(目的是将新增的用户添加到samba数据库中) [root

Windows下配置nginx+php(wnmp)

我与影子孤独终老i 提交于 2020-02-17 18:25:42
第一部分:准备工作。(系统:Windows 8.1) 1.首先是下载软件。 NGINX-1.3.8官网下载: http://nginx.org/en/download.html PHP5.4.8版本下载地址: http://windows.php.net/download/ Mysql5.5.28版本下载地址: http://www.mysql.com/downloads/mysql/ 2.安装mysql软件。 3.解压NGINX和PHP到你自己安装位置。这里我在C盘新建一个文件夹:wnmp(windows,ngnix,myspq,php),把下面的软件安装到这个文件夹里面。 NGINX目录C:\wnmp\nginx PHP目录C:\wnmp\php 第二部分:安装nginx 1.打开C:\nginx目录,运行该文件夹下的nginx.exe 2.测试是否启动nginx。打开浏览器访问http://localhost 或 http://127.0.0.1,看看是否出现“Welcome to nginx!”,出现的证明已经启动成功了。没有启动的话,看看80端口有占用没。 注意:该网站的默认目录在“C:\wnmp\nginx\htm”l下 第三部分:安装php(这里主要讲nginx配置启动php,以cgi运行php) nginx配置文件是conf文件夹里的nginx.conf 1

PAT备错本

风格不统一 提交于 2020-02-17 16:20:49
更新:1115 - [1115 Counting Nodes in a BST:LIU] build函数内,为root声明变量地址 root =new node(); ,不需要 node* root =new node(); ,这样是重新声明另一个变量。 node* build(node* &root,int v) { if(root==NULL) { root =new node();//声明节点变量 root->data=v; root->lchild=root->rchild=NULL; } else if(v<=root->data) { //左子树 root->lchild=build(root->lchild,v); } else { //右子树 root->rchild=build(root->rchild,v); } return root; } //main函数 node* root=NULL; for(int i=0; i<N; i++) { scanf("%d",&v); root=build(root,v); } [1115 Counting Nodes in a BST:我的做法] create()先创建根节点,之后循环插入其他节点时,注意data[]下标是从1开始的。我错写成从0开始,结果在root=25的左孩子又插入了一边25。 //插入节点 void

Kali Linux 2020.1快速修改root用户密码

丶灬走出姿态 提交于 2020-02-17 15:44:07
Kali Linux 2020.1快速修改root用户密码 安装Kali Linux 2020.1系统过程中,将要求创建一个普通用户。而且,在安装过程中没有设置过root密码。由于大部分软件需要root用户权限才可以安装,为了方便使用kali系统,可以为root用户设置密码,并使用root用户登录系统。大学霸IT达人当用户使用普通用户登录后,则可以在终端使用sudo passwd命令快速修改root用户密码。在XFCE桌面中,操作方法如下: C:\home\test> sudo passwd root [sudo] test 的密码: #输入登录用户test密码 新的 密码: #为root设置新的密码,输入的密码不显示 重新输入新的 密码: #确认密码,输入的密码不显示 passwd:已成功更新密码 #密码设置成功 然后,重新启动系统,即可使用root用户登录。 注意:在GNOME桌面中,这种设置方法无效。 来源: https://www.cnblogs.com/daxueba-ITdaren/p/12321714.html

ngnix学习4:实现nginx动静分离

匆匆过客 提交于 2020-02-17 15:16:52
ngnix学习4:实现nginx动静分离 nginx动静分离概念   Nginx 动静分离简单来说就是把动态跟静态请求分开,不能理解成只是单纯的把动态页面和静态页面物理分离。严格意义上说应该是动态请求跟静态请求分开,可以理解成使用 Nginx 处理静态页面,Tomcat 处理动态页面。动静分离从目前实现角度来讲大致分为两种,一种是纯粹把静态文件独立成单独的域名,放在独立的服务器上,也是目前主流推崇的方案;另外一种方法就是动态跟静态文件混合在一起发布,通过 nginx 来分开。 准备工作   1-在linux系统准备静态资源:在根目录下创建/nginx_data/image和/nginx_data/www目录,分别上传a.png和a.html [root@VM_0_4_centos /]# pwd / [root@VM_0_4_centos /]# mkdir -p /nginx_data/image [root@VM_0_4_centos /]# mkdir -p /nginx_data/www [root@VM_0_4_centos /]# cd /nginx_data/ [root@VM_0_4_centos nginx_data]# ls -al total 16 drwxr-xr-x 4 root root 4096 Jan 31 10:47 . dr-xr-xr-x.