node

剑指offer-包含min函数的栈

£可爱£侵袭症+ 提交于 2020-01-27 02:56:29
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 思路: 2 -> 4 -> 1 -> 5 -> 3 放值的栈: 2 -> 4 -> 1 -> 5 -> 3 放最小值的栈: 2 -> 2 -> 1 -> 1 -> 1 import java . util . Stack ; public class Solution { //有两个栈,一个放值,一个放最小值 Stack < Integer > putvalue = new Stack < > ( ) ; Stack < Integer > putminvalue = new Stack < > ( ) ; public void push ( int node ) { putvalue . push ( node ) ; if ( node < putminvalue . peek ( ) ) { putminvalue . push ( node ) ; } else { putminvalue . push ( putminvalue . peek ( ) ) ; } } public void pop ( ) { putvalue . pop ( ) ; putminvalue . pop ( ) ; } public int top ( ) { return

二叉树的基本操作

徘徊边缘 提交于 2020-01-27 01:33:19
数据结构(实验C语言版) 二叉树的基本操作 一、实验目的 掌握二叉树链表的结构和二叉树的建立过程 掌握用递归方法实现二叉树遍历的操作 二、实验环境 硬件环境要求: PC机(单机) 使用的软件名称、版本号以及模块: VS2010或Visual C++ 6.0或Win-TC等。 三、实验内容 编写一个程序,实现二叉树的先序遍历、中序遍历和后序遍历的各种递归算法。并以下图所示的二叉树b给出求解结果。 四、实验要求 1、用 VS2010 工具创建文件或程序,输入代码后,进行编译运行或在控制台 执行。 2、观看程序运行结果,并根据结果进行思考,对程序进行修改和总结。 源代码 #include < iostream > #define maxsize 50 using namespace std ; class node { private : char data ; node * lchild ; node * rchild ; public : void createnode ( node * & , char * ) ; //先序遍历 void fnode ( node * b ) { if ( b != NULL ) { cout << b - > data ; fnode ( b - > lchild ) ; fnode ( b - > rchild ) ; } } //中序遍历

ElasticSearch集群

五迷三道 提交于 2020-01-27 01:20:35
ES集群 1.为什么需要集群 1)单点故障 2)高并发 3)海量数据 2.ES集群相关概念 ES 的1个集群中放多个节点,放多个shard(shard又分成主的shard和从shard) ES cluster(1)—Node( )-Shard( ) ES节点类型Node有三种节点: master Node:主节点,维护集群信息 索引库操作 data node:数据节点, 文档crud client node:只负责处理用户请求 1、默认情况下,每个节点都有成为主节点的资格,也会存储数据,还会处理客户端的请求。- 在生产环境下,如果不修改ElasticSearch节点的角色信息,在高数据量,高并发的场景下集群容易出现脑裂等问题 2、在一个生产集群中我们可以对这些节点的职责进行划分。建议集群中设置3台以上的节点作为master节点【node.master: true node.data: false】,这些节点只负责成为主节点,维护整个集群的状态。 3、再根据数据量设置一批data节点【node.master: false node.data: true】,这些节点只负责存储数据,后期提供建立索引和查询索引的服务,这样的话如果用户请求比较频繁,这些节点的压力也会比较大。 4、在集群中建议再设置一批client节点【node.master: false node.data: false】

npm install 安装依赖报错

亡梦爱人 提交于 2020-01-27 00:02:02
问题描述: 进入项目文件夹后,用npm install安装依赖报错,导致后面运行npm run dev 报错 解决办法一: 先安装npm 镜像 :安装方式:npm install -g cnpm -registry=https://registry.npm.taobao.org 再用cnpm install安装项目依赖 解决办法二: 从另一个项目里复制node_modules 此时执行npm run dev时同样报错 ,原因可能是两个项目的node_modules配置的不一样。 配置了同样一个项目,复制node_modules模块,还是报错 来源: https://www.cnblogs.com/tu-front-end/p/10740083.html

node:爬虫爬取网页图片

为君一笑 提交于 2020-01-26 21:35:34
前言 周末自己在家闲着没事,刷着微信,玩着手机,发现自己的微信头像该换了,就去网上找了一下头像,看着图片,自己就想着作为一个码农,可以把这些图片都爬取下来做成一个微信小程序,说干就干,了解一下基本都知道怎么做了,整理分享一波给大家。 目录 安装node,并下载依赖 搭建服务 请求我们要爬取的页面,返回json 安装node 我们开始安装node,可以去node官网下载 https://nodejs.org/zh-cn/ ,下载完成后运行node使用, node -v 安装成功后会出现你所安装的版本号。 接下来我们使用node, 打印出hello world,新建一个名为index.js文件输入 console.log('hello world') 运行这个文件 node index.js 就会在控制面板上输出hello world 搭建服务器 新建一个·名为node的文件夹。 首先你需要下载express依赖 npm install express 再新建一个名为demo.js的文件 目录结构如图: 在demo.js引入下载的express const express = require('express'); const app = express(); app.get('/index', function(req, res) { res.end('111') }) var

如何启动一个Vue项目

早过忘川 提交于 2020-01-26 19:59:08
下载静态资源 注意 不要拷贝:node_modules 这个后面可自动生成 配制开发环境 安装node & npm 测试: node -v npm -v 运行 npm run dev 报错 Error: No ESLint configuration found Cannot find module 'eslint-plugin-react' 来源: CSDN 作者: ipuxin(壹朴心) 链接: https://blog.csdn.net/yuhezheg/article/details/104088364

递归示例(一):遍历二叉树

心已入冬 提交于 2020-01-26 18:46:30
最近做项目经常用到递归,刚开始很久没用,不太熟悉,现在研究了下,并写下了学习笔记及开发经验总结。 递归热身 一个算法调用自己来完成它的部分工作,在解决某些问题时,一个算法需要调用自身。如果一个算法直接调用自己或间接地调用自己,就称这个算法是递归的(Recursive)。根据调用方式的不同,它分为直接递归(Direct Recursion)和间接递归(Indirect Recursion)。 比如,在收看电视节目时,如果演播室中也有一台电视机播放的是与当前相同的节目,观众就会发现屏幕里的电视套有一层层的电视画面。这种现象类似于直接递归。 如果把两面镜子面对面摆放,便可从任意一面镜子里看到两面镜子无数个影像,这类似于间接递归。 一个递归算法必须有两个部分:初始部分(Base Case)和递归部分(Recursion Case)。初始部分只处理可以直接解决而不需要再次递归调用的简单输入。递归部分包含对算法的一次或多次递归调用,每一次的调用参数都在某种程度上比原始调用参数更接近初始情况。 函数的递归调用可以理解为:通过一系列的自身调用,达到某一终止条件后,再按照调用路线逐步返回。递归是程序设计中强有力的工具,有很多数学函数是以递归来定义的。 如大家熟悉的阶乘函数,我们可以对n!作如下定义:f(n)= 1 (n=1) n*f(n-1) (n>=2) 一个算法具有的特性之一就是有穷性

打造遮罩弹出带有搜索框的zTree页面

半腔热情 提交于 2020-01-26 18:08:16
版权声明:模糊查询js代码部分引用原生zTree官方代码,任何商业应用请联系zTree官方。 先上一下效果图: 技术要求:点击input标签或者打开遮罩层按钮时,弹出zTree页面;zTree页面中在关键字后面的input输入框输入搜索信息后,zTree关键字高亮显示,并关闭其他子节点! zTree版本要求: ztree v3.5.19.1及以上,使用到getPath()方法 ztree.exhide扩展,使用到hideNode()方法​​​​​​​ 1. CSS、jQuery等底层框架选择: CSS部分:bootstrap3x,部分CSS用到了layui的样式、zTree样式采用metroStyle jQuery:jQuery3.3.1 2.代码: 2.1 html文件 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <!-- Bootstrap core CSS --> <link rel="icon" href="js/bootstrap/favicon.ico"> <link rel="stylesheet" href="js/bootstrap/css/bootstrap.css"> <!-- IE10 viewport hack for Surface

两个数相加

牧云@^-^@ 提交于 2020-01-26 16:08:35
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 package com.leetcode.part1; /** * @author :shix * @date :Created in 2020/1/26 14:09 * @description:两数相加 * @modified By: */ public class AddTwoNumbers { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null;//返回结果 ListNode previousNode = null;//存储上一个节点 boolean flag = false;//是否进位 ListNode p1 = l1; ListNode p2 = l2; while (p1 != null && p2 != null) { int temp = p1.val + p2

安装vue

房东的猫 提交于 2020-01-26 14:48:56
vue的安装 这里简单的总结一下 安装node.js 配置环境变量 安装cnpm: npm install -g cnpm --registry=https://registry.npm.taobao.org 改变npm 配置 cnpm config set cache "C:\nodejs\node_cache" cnpm config set prefix "C:\nodejs\node_global" 安装vue.js 命令行工具: cnpm install vue-cli -g 创建vue脚手架: vue init webpack myproject //创建vue项目 cd myproject // 进入目录 cnpm install // 安装依赖 install axios // 下载axios` cnpm run dev // 开启服务 - src 主开发目录,所有的单文件组件都会放在这个目录下 - static 项目静态目录,所有的css、js都会放在这个文件夹下 - dist 项目打包发布文件夹,最后要上线单文件夹项目都在这个文件夹中 - node_modules node的包目录 - config 配置目录 - build 项目打包时依赖的目录 如果出现任何关于node依赖的问题导致服务无法启动,执行npm install无法解决的,则安装rimraf