原创 封裝線段樹實現基本功能

線段樹封裝 1. 結點類TreeNode /* 樹結點*/ function TreeNode(x, y, val) { this.x = x; this.y = y; this.val = val ||

原创 最大子序和 動態規劃|線段樹實現

最大子序和 動態規劃|線段樹實現 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組

原创 linux和git命令總結

linux命令 命令 含義 pwd 打印當前路徑 cd 目錄名 切換目錄 mkdir 文件夾名字 創建目錄 ls -al 顯示當前目錄下所有文件 touch 文件名 創建文件 mv 文件夾 路徑

原创 Webpack基本插件

webpack基本打包插件使用 webpack 初始化 安裝webpack npm i webpack webpack-cli -D 安裝webpack開發服務器插件 npm i webpack-dev-server -

原创 Mongodb 常用命令總結

Mongodb 常用命令總結 1. 操作Database 命令 含義 備註 use databaseName 創建/使用數據庫 插入數據後纔是真正創建 db.dropDatabase() 刪除database 先

原创 文章管理系統 -- Express學習

文章管理系統 – Express學習 倉庫:https://gitee.com/aeipyuan/articles_manage 1.項目搭建 生成express項目 express -e article_managemet

原创 express極簡實現

express極簡實現 let http = require('http'); let url = require('url'); let createApplication = () => { let app = (re

原创 Vuex簡單實現

Vuex簡單實現 1. 實現this.$store全局訪問 const install = (vue) => { Vue = vue; Vue.mixin({ beforeCreate() {

原创 js經典題目學習總結

js經典題目學習總結 1.foo與getName function foo() { getName = function () { console.log(1); } return this

原创 HTML5中drag和drop使用

H5拖拽api使用 效果示範: 實現步驟 拖拽元素設置: (1)設置屬性draggable爲true使元素可拖拽 <div id="inner" draggable="true" ondragstart="drag(event

原创 new方法的實現 javascript

new方法的實現 javascript 在js中,new一個對象的過程中分爲以下幾個步驟 創建一個Object對象obj 獲取傳入的構造函數 形成原型鏈,將構造函數原型與obj鏈接 執行構造函數,綁定this指向爲obj 判斷構

原创 DFS複習

1.括號生成 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的括號組合。 例如,給出 n = 3,生成結果爲: [ "((()))", "(()())", "(())()", "()(())",

原创 二叉搜索樹專題

1.驗證二叉搜索樹 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。

原创 二叉樹LCA--leetcode236題

二叉樹的最近公共祖先 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能

原创 二叉樹系列(前序遍歷-中序遍歷-後序遍歷)

二叉搜索樹的創建 定義Node爲節點類,Tree爲二叉樹,設置方法insert用於增加樹上的結點,根據節點和樹上已有結點的權值大小確定插入位置。 /* 結點 */ function Node(val, left, right)