q1060701529的博客

原创 浅谈undo日志和redo日志

ACID首先来讨论事务的四大特性ACID原子性（Atomicity）：事务作为一个整体来执行，要不都执行，要不都不执行一致性（Consistency）：事务必须保证数据库从一个一致状态转移到另一个一致状态。不能破坏关系数据的完整性以及业务逻辑的一致性。完整性一般就是数据的域完整性、实体完整性以及参照完整性。域完整性始址我们在创建表的时候指定的数据类型，输入限制。实体完整性规定我们的...

原创 leetcode 94. 二叉树的中序遍历

题目如下中序遍历通过递归来执行是非常简单的，简单到哪里呢？递归的出栈和入栈的过程很容易帮忙记录下当前节点的双亲节点的信息，当遍历完当前节点后，当前遍历方法出栈，就又回到遍历双亲节点的方法了。若不使用递归的方式，最大的问题就在于，怎么记录双亲节点。在数据结构上，我们可以在定义树的节点结构时就给他加一个parent属性指向其双亲节点，但是在这道题目中是不可行的，leetcode给的数据结构中树的...

原创 解决 ssh Permissions 0777 for ‘***’ are too open.

问题来源应该是ssh读取的私钥文件没有权限读取，也不知道是什么玄学问题，我这里把文件权限改为600就ok了。

原创 两个栈实现一个链表,以及两个链表实现一个栈

使用两个栈实现一个链表首先我们知道,栈是一个先进后出的结构,{1,2,3,4,5}这种数组按序入栈,则他们的出栈顺序就是{5,4,3,2,1},这是我们只需要把这个出栈得出的数组按照顺序在压入到另一个栈中就可以得到5,4,3,2,1(从栈顶到栈底)这样的栈内顺序,再对这个栈进行出栈操作就可以得到{1.2.3.4.5}这种先进先出的顺序,这种两个栈实现队列的方式,一般用于生成后缀表达式.代码如下...

原创 数据结构——哈夫曼树、哈夫曼编码

构造哈夫曼树的过程1.根据指定的n个权值{w1,w2…wn}，构造n棵只有根节点的二叉树，这n棵二叉树构造一个森林F。2.在森林F中选取两个根节点的权值最小的两棵树作为左右子树构造一颗新的二叉树，而且新的二叉树的权值为他的左右子树权值的和。3.在森林F中删除这两棵树，同时将新的二叉树加入森林F中4.重复2和3知道F中只有一棵树位置。这棵树就是哈夫曼树构造哈夫曼树的代码如下/** *...

原创 数据结构——线索二叉树

线索二叉树实际上就是对二叉树进行线性化。他把二叉树的没一个节点排列成一个线性序列。二叉树节点创建

原创 mysql解决忘记密码,远程链接问题，以及建立用户指定数据库

1.mysql忘记root密码(版本5.7)首先需要找到mysql的配置文件，我的是ubuntu16.4，配置文件mysqld.cnf在/etc/mysql/mysql.conf.d下 sudo vim mysqld.cnf 然后在[mysqld]下面添加一行 skip-grant-tables 之后重启mysql服务 sudo service mysql restart 运行my...

原创 php include require include_once require_once的区别

首先说一下include和require的区别 include和require 语句包含并运行指定文件。他们唯一的区别就是错误处理方式不同. include会产生警告（E_WARNING），脚本会继续运行。require则会产生一个 E_COMPILE_ERROR 级别的错误,脚本会因此中止.再看一下include_once和require_once 这两个的区别同上,都是错误处理方式不...

原创 leetcode 两数相加(中等难度)

题目如下: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807直接能够想到...

原创 ubuntu18.4 安装composer

1使用 sudo apt install compser 安装，不过源的版本可能比较低如果要下载最新版本还是要去官网下载最新的composer .phar2使用 composer.phar 在官网下载相应版本的composer composer下载地址 将下载下来的composer.phar重命名为composer 切换到全局安装文件夹 sudo mv composer....

原创 ubuntu18.4 安装php扩展swoole

首先在确定是否安装pecl和phpize如果未安装 sudo apt install php-pear sudo apt install php7.2-dev //这里我使用的是php7.2,具体请根据自己版本号 执行 sudo pecl install swoole 会自动安装swoole 再根据phpinfo中的php.ini的路径找到php.ini配置文件位置 在配置文件中加上...

原创 redis学习总结一

原创 vue路由传参

使用vue的路由传递参数1.首先需要在路由中给参数定义一个占位符{ name:'test', path:'/test/:test', component: resolve => void (require(['......'], resolve))}2.在页面内访问路由中所带的参数this.$route.params.test;//par...

原创 laravel 创建自定义函数

创建function.php文件1.在Helpers目录下创建公共函数文件（文件名称可以自定义）。 2.在composer.json文件中引入创建的公共函数文件 "files":[ "Helpers/functions.php" ],//之后执行composer dump-auto ...

原创 三范式

按照教材中的定义，范式（NF）是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。对于数据库而言就是一张数据表的表结构所符合的某种设计标准的级别。关键词定义：码：关系中的某个属性或者某几个属性的组合，用于区分每个元组（可以把“元组”理解为一张表中的每条记录，也就是每一行）也就是主键。非主属性、主属性：在码中的叫主属性，在码外的叫非主属性函数依赖：

原创 composer安装laravel项目

composer是php用来管理依赖关系的工具。那如何使用composer安装laravel项目呢。首先需要安装composer，在此不在多说。打开命令行输入以下命令composer create-project laravel/laravel test注意：这里的test是一个项目名称，你只需要改成你的项目名称计科若需要建立指定版本的laravel项目需要执行compos