汉诺塔少年的博客

原创 数据库三范式

1.第一范式（1NF）表中无表，即每个属性都是不可分割的。不满足第一范式的的的数据库不是关系型数据库。2.第二范式（2NF）非主属性必须完全依赖于主属性。即主属性整体才能确定一个非主属性，而不是主属性的部分属性就能确定另一个非主属性。举个例子：（先不要纠结下面例子表设计的合不合理，因为范式就是用来规范表的，不合理才需要改进。）有一张表R（学号，课程号，姓名，成绩，教师，...

原创 电路交换网络、虚电路网络和数据报网络的区别比较

版权声明：本文为博主（汉诺塔少年）原创文章，非商用自由转载-保持署名-著名出处，谢谢。https://blog.youkuaiyun.com/qq_40780910/article/details/81475975目录前言：电路交换网络：分组交换网络：（包括数据报网络和虚电路网络）前言：不少同学在学习计算机网络教材的时候都会被一段话所困惑O_O：虚电路表示这只是一条逻辑...

原创 MySQL之分组

一.分组的目的1.分组的目的是为了把数据进行逻辑分组，以方便对每个组进行聚集计算；比如我们想统计学生stduents(id, class_id, name, gender, score)中男生和女生分别有多少人, 可以这么写:SELECT gender, COUNT(*) AS nums FROM students GROUP BY gender;得出结果如图所示：需要注意的是，一旦用到的分组，返回的数据只能是分组的 依据字段(用来做标识)和...

原创 凸包问题---步进法讲解ppt

原创 凸包问题（2）------graham扫描法

#include<iostream>#include<vector>#include<math.h>#include<algorithm>using namespace std; vector<vector<double>> findNodes(vector<vector<double>>& arr);bool sortByAngle(vector<double>& a.

原创 凸包问题（1）-----步进法

#include<iostream>#include<vector>#include<math.h>#include<algorithm>using namespace std;vector<vector<double>> findNodes(vector<vector<double>>& arr);bool isOrigin(vector<double>& a, ve.

原创 凸包问题

#include<iostream>#include<vector>#include<math.h>#include<algorithm>using namespace std;vector<vector<double>> findNodes(vector<vector<double>>& arr);bool sortByAngle(vector<double>& a,.

原创 set，map使用文

一.用法详细介绍1.添加元素hashset.insert(3); //如果3存在，则不会插入 //注意，无法通过对迭代器赋值改变集合中的值2.删除元素hashset.erase(元素值);hashset.erase(元素的迭代器);hashset.erase(元素的迭代器1，元素的迭代器2)； //删除从[first,la...

原创 刷题需要注意的输入输出格式

1.vector一维数组的输入/** *一维数组vector<int>用cin输入**/#include<iostream>#include<vector>using namespace std;int main(){ int N; cin>>N; vector<int> inputArray(N); //注意若无（N），用cin输入会失败 for(int i = 0;i < N;i++

原创 什么是DOM

https://www.zhihu.com/question/34219998

原创 装饰器模式（非详细介绍文）

1.装饰器模式UML图截取自《大话设计模式》，侵权联系删。2.装饰器模式适用场景1.需要改动的功能非常微小，使用装饰器模式更加灵活。2.需要增加由一些基本功能排列组合而产生的非常大量的功能，从而使继承关系变得不可实现。3.举例1（取自《大话设计模式》，侵权删）//"Person"类（ConcreteComponent）class Person{ pub...

原创 构造函数和析构函数+“复制构造函数”（C++）

1.构造函数和析构函数作用不同类型对象的初始化和清除工作是不一样的，因此构造函数和析构函数都是从属于某个类的。即每个类都有构造函数和析构函数，它们是类的成员函数。构造函数的特点是：构造函数的名称与类名相同，构造函数没有返回值，一般定义为公有函数。 复制构造函数是一类特殊的构造函数，用来复制对象时候调用类名(类名&对象名); //复制构造函数原型2.派生类的...

原创 归并排序（递归）

#include<iostream>using namespace std;void Merge(int arr[], int low, int mid, int high){ int i = low; int j = mid + 1; int k = 0; int *temp = new int[high - low + 1]; if (!temp) { co...

原创 堆排序（小根堆）

void HeapAdjust(int data[], int k, int length){ int i = k; int j = 2 * k + 1; while (j < length) { if (j+1<length&&data[j]>data[j + 1]) j++; if (data[i] <= data[j]) ...

原创 聚簇索引和非聚簇索引的一点小总结（不详细，仅仅是结论，哈皮）

数据库索引绝对是数据库知识体系里面很重要的一部分，上网查资料很容易被误导，或者讲的太深容易让人云里雾里。没办法，只能慢慢的不断核实和订正。以此文记录，记录学习索引的的阶段性总结。1.面试：说一说聚簇索引和非聚簇索引的区别。我会毫不犹豫的答道：聚簇索引的叶子节点就是数据节点，包含了全部数据，而非聚簇索引仅仅是包含列值和主键值（InnoDB） 或者是 行指针（MyIAS...

原创 数据库索引

1.什么是数据库索引？索引是数据库一种对数据进行预排序的数据结构，通过索引而不是全部遍历数据库来查询数据可以加快查找的速度。2.索引有哪些种类？根据索引采用的数据结构分：B+树索引 B树索引 hash索引 R-Tree索引InnoDB数据库引擎采用的就是B+树索引。 2.根据索引的存储结构分：聚集索引 非聚集索引（辅助索引，次级索引，二级索引）...

原创 C++的int长度

早期的操作系统是16位 int的长度是2字节，范围是-32768~32767； long int长度是4个字节，范围是-2147483648~2147483647；（正负21亿这个规模） 后来发展到32位操作系统 int的长度是4个字节，与long相同//下面三种定义效果都是一样的，int占4个字节，范围是-2147483648~...

原创 netstat命令

常见参数-a (all)显示所有选项，默认不显示LISTEN相关-t (tcp)仅显示tcp相关选项-u (udp)仅显示udp相关选项-n 拒绝显示别名，能显示数字的全部转化成数字。-l 仅列出有在 Listen (监听) 的服務状态-p 显示建立相关链接的程序名-r 显示路由信息，路由表-e 显示扩展信息，例如uid等-s 按各个协议进行统计-c 每隔一个固定时间，执行...

原创 TCP三次握手，四次挥手的状态

一.TCP的三次握手第一次握手：A发送链接请求.SYN=1, ACK=0, seq=x(序号是随机产生的，一般与时间有关)，ack=0（因为ACK为0，所以这个时候ack取值没有意义）.A进入 SYN_SEND 状态。第二次握手：B确认连接.SYN=1,ACK=1,seq=y(序号是随机产生的，一般与时间有关), ack=x+1B进入 SYN_RECEIVED 状...

转载 C++的虚函数表

https://blog.youkuaiyun.com/lihao21/article/details/50688337

原创 C++实现多态的条件

一.C++实现多态的条件1.派生类对象必须赋值给基类的引用或者指向基类的指针。2.派生类的继承方式必须是公有继承public。如果是protected继承或者是private继承，那么子类的所有方法只能在内部访问，这时候就不需要多态了。一般会有语法报错。3.基类中的同名函数必须定义为虚函数。举个例子：#include<iostream>u...

原创 字符串的处理汇总

1.C++C++基础-string截取、替换、查找子串函数

原创 Session

https://www.cnblogs.com/hyt-jinhua/p/6404632.html

原创 派生类和基类的转化

一、开宗明义1.派生类到基类的转化存在，这是理解多态的基础；2.基类到派生类的转化不存在；3. 派生类到基类的转化包括以下三种情况：派生类对象转化为基类对象 基类对象指针指向派生类对象 用派生类对象初始化积累对象的引用二、派生类到基类的转化1.派生类对象转化为基类对象转化的结果就是：派生类新增的数据类型全部舍弃，而调用函数时只能调用基类的函数。这就...

原创 PHP垃圾回收机制（一)

PHP垃圾回收机制，在网上能查到的有早期的，如PHP5.3的垃圾回收机制，也有新的比如PHP7以后的垃圾回收机制。我觉得有必要先了解一下旧的PHP5.3的垃圾回收机制，原因是简单一些，主要理解引用计数和写时复制的概念。同时也看看早期的存在什么缺陷，再去了解PHP7的可能会更容易一些，因为这是在原来的垃圾回收机制基础上做了修改。一.PHP5.3的垃圾回收机制我们知道PHP...

原创 Yii2的场景如何理解

1.关于场景（scenarios）这个问题，开始搜了很多文章，看了其实有点容易被误导，所以我推荐可以的话可以看一看源码。2.直接先给结论：在大多数情况下，是不需要重写 scenarios() 的。通过配置 rules() 来改变 scenarios() 的返回值，而不是直接手动覆盖 sceanrios().覆盖带来的一个明显的弊端是：你的精力被分散到了两个方法内(rules() 和 sc...

原创 Yii2 用Html助手类和普通方法写一个删除按钮

1.用Html助手类写一个删除按钮 <?php if($model->user_id==Yii::$app->user->identity->id):?> <?=Html::a('', ['delete','id'=>$model->id], ['class' => 'glyphicon glyp...

原创 git常用命令记录

1.当我们一次性想 git rm 多个删除的文件时候，并没有像 git add .一样的git rm .命令，如果想将删除的文件一次性提交到暂存区：git add -A //会将所有的改动和删除文件一起提交到暂存区...

原创 MySQL架构的初浅理解

1.对数据库架构查了一圈，做一个很初浅的理解框图,以后慢慢的补充扩展：第一层：客户端。第二层：完成大多数的核心服务功能。sql接口模块：接受用户的SQL命令，并且返回用户需要查询的结果。优化器模块：sql的分析和优化以及部分内置函数的执行。缓存模块：将查询请求的结果缓存，提高性能；......第三层：存储引擎真正的负责MySQL中数据的存储和提取，服务器通...

原创 数据库的事务到锁

最近复习到了数据库的内容，查了好多资料，觉得都特别抽象，下面内容除了做一些总结，尽可能举一些自己尝试的例子。1.事务：是用户定义的一个数据库操作序列，这些操作要么全做，要么不做，是一个不可分割的单位。例如：在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句，或者整个程序。事务和程序是两个概念，一般地讲，一个程序中包含若干个事务。事务是恢复和并发控制的基本单位。...

原创 数据库查询总结

数据库查询是数据库的核心操作。对网站的开发基本上大多数时间都是用在对数据的增删查改上。一.数据库查询知识框图虽然查询方法大体上可以做出如上图分类，但通过学习你会发现其实许多种查询方法是相互交叉的运用的。二.单表查询单表查询指的是仅涉及一个表的查询，相对来说比较简单，但是用到的各种SQL语法却是复杂查询的基础。1.选择表中若干列选择表中若干列或全部，其实就是关系代数中...

原创 yii2...未解决的问题

1. $queryFriendUser=(new \yii\db\Query()) ->select('user_id') ->from('friend_list') ->where(['user_id:=user_id']) ->addParams([':user_id'...

原创 Yii::$app->request

Yii::$app->request->headers; //查看请求报头Yii::$app->request->baseUrl; //查看根urlYii::$app->request->userIp; //查看请求者的ip地址

原创 yii2小项目问题汇总

1.mkdir($path,$mode,$recursive,$context)用法1.第一个参数，路径，绝对路径和相对路径都可以，常常用相对路径，因为方便代码迁移.2.第二个参数，由四位八进制数组成，第一位通常是0，跟特殊权限有关，可以不用太在意。需要注意的有两点：第一，0777代表着最高权限，但实际创建的目录可能权限是775，这个文件权限屏蔽值有关，意思就是你的权限被削减了;比...

原创 做yii2时候的各种疑问收集

1.应用主体Yii::$app应用主体是管理 Yii 应用系统整体结构和生命周期的对象。应用主体是一个很好用的yii2工具。$app是一个静态变量，是yii\web\Application;你可以通过如下表达式访问应用组件:Yii::$app->componentID第一次使用以上表达式时候会创建应用组件实例， 后续再访问会返回此实例，无需再次创建。栗子1:...

原创 如何从Github上拉yii2项目

Github上有许多优秀的开源项目，学习了yii2的基础知识后，多看一些优秀的开源项目能帮助我们学到更多的东西。但是有许多项目，因为上传者read.me文件描述不太清楚或者索性就是上传了一部分文件等原因，很容易犯迷糊，不知道如何把项目在本地跑起来。所以建议，如果不是很熟悉，刚开始拉项目的时候选择：1.有详细的read.me文件的。2.yii2文件齐全的。下面以运行一个高级模板项...

原创 《MySQL必知必会》知识点梳理

这是一篇对《MySQL必知必会》的个人梳理文，略去了很多基础知识，记录了一些关键且常见的要点，如果对数据库还不熟悉的话建议先仔细看书。第四章《检索数据》1.SQL语句和大小写，请注意SQL语句不区分大小写，因此SELECT与select是相同的。 许多SQL开发人员喜欢对所有的SQL关键字使用大写，而对所有的列和表名使用小写，这样做使代码易于阅读和调试。SELECT...

原创 composer的工作原理

1.Composer本质上就是将Github上的代码下载到本地.https://blog.youkuaiyun.com/ahjxhy2010/article/details/80308762这一次，真正掌握composer - php、凯 - 博客园

原创 数据结构复习零散集合

1.插入排序的实现(百度校招PHP2017第一题，找出第三便宜的帽子)#include<iostream>using namespace std;int main(){ int N; cin >> N; int *hatPrices = new int[N + 1]; for (int i = 1; i <= N; i++) cin >&...

原创 C++、PHP常见知识总结

1.定义变量时要分配存储空间，同样，定义一个对象时也要分配存储空间，一个对象所占的存储空间是类的数据成员所占空间的总和（存在4字节倍数对齐问题）。类的成员函数存放在代码区，不占用内存空间。#include<iostream>using namespace std;void main(){class X{ char a;};X test_1;cout<...