12 2017 档案
摘要:树是一对多的结构 结点:树的小圆圈 度:结点有多少个分叉 叶子结点:结点的度为0 双亲:parent 孩子:child 二叉树:树的度不超过2 满二叉树:每一层都是满的 完全二叉树:除了最后一层都是满的,最后一层左边都是齐全连续的。 性质1:对一颗二叉树,第i层最多有2的i-1次方个 性质2:对一颗
阅读全文
摘要:栈,先入后出 1.栈的进出问题(题目一般只说入栈顺序,而没说啥时候出来) 2.逆波兰式(栈的后缀表示,从中缀转后缀) 例: (a+b)*3 +2 运算符在两个操作数中间,为中缀表达式 因为电脑太笨,所以需要将中缀表达式转换成后缀表达式,利用栈进行计算。 算法: 如何将中缀表达式转换成后缀表达式? 1
阅读全文
摘要:线性结构: 特点: 1头儿 只有没有前驱只有后继 2中间的 既有前驱也有后继 3尾 没有后继只有前驱 4逻辑相邻,物理也相邻。 常用的: 线性表(顺序表,链表) 栈 队列 存储结构: 定义顺序表——数组 建表——查询——增删改查 单向链表: 1.新建链表 C语言结构体: struct node {
阅读全文
摘要:任何一个问题一定能分析为逻辑结构中的一种结构,但却能选择不同的存储结构,以得到不同的效率。 用计算机完成处理一个问题需要先确立数据结构,并完成代码编写。步骤应该是: 1.逻辑结构(画在纸,图形上的结构): 按事物间的关系分类: 一对一(线性结构) => 线性表 栈 队列 串 一对多(非线性结构)=>
阅读全文
摘要:快到2018年了,许个小愿望, 争取在业余时间把计算机专业课程内容过一遍。
阅读全文
摘要:写一个可以生成多层级文件夹的函数 const fs = require('fs'); const path = require('path'); function mkdirs (pathname,callback){ var root = path.dirname(module.parent.fi
阅读全文
摘要:Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境。 进程 模块 exports的实现: module是定义在.js文件中的对象 xxx.js console.log(module) ....(打印出module对象) module中有一个exports对象,可以
阅读全文
摘要:双12到了,各大电商平台也开启了促销大战,最近在考虑买一台笔记本电脑用,昨天看到jd上的11寸macbook air又上架了,就毫不犹豫的下手了 买之前看了一些评论,有人说笔记本是二手翻新的,还有人说jd的电商专供笔记本相比自己官网购买的版本屏幕严重泛白,记得大概三年前的时候在京东买过一部诺基亚X,
阅读全文
摘要:npm install vuex --save ....../vuex/store.js: import Vuex from 'vuex'; import Vue from 'vue'; Vue.use(vuex); const state = { count:1} const mutations
阅读全文
摘要:提交与查看状态 git init //当前目录下生成.git仓库 git add . /git add xxx.txt ..... 将文件添加到暂存区 git commit -m "modified" 把暂存区的内容提交到当前分支 git status 查看工作区(working tree)的状态
阅读全文
摘要:1.入门 webpack网站:https://doc.webpack-china.org/ npm install webpack -g 但是官方不推荐,这会将项目中的webpack锁定到指定版本,并且在使用不同webpack版本的项目中,可能会导致构建项目失效。 npm init -y npm i
阅读全文
摘要:mysql -u root -p -u:username -p:password 1.库级操作: show databases; 显示所有数据库 create database a; drop database a; //从删库到跑路 2.表操作: use a; create table users
阅读全文