随笔分类 - 笔记
摘要:单调栈 所谓单调栈就是栈中的元素具有一定的单调性,像这样: 利用这种数据结构的解决的问题大多都是在数组中寻找某一个数左边或者右边最近的最大或者最小的一个数。 从个人做题的角度来看,这类题目转换为左边的问题相对好思考一些(右边的直接reverse一下,也可以转换为左边的问题) 题目 假定有数组,
阅读全文
摘要:KMP 算法思路 有如下情况(这里原串&子串下标都是从1开始) 原串(以下简称)和子串(以下简称)进行匹配,直到黑色分界线时都是匹配的,直到其后面一个元素不相等, 首先在这样的情况下,我们可以通过移动来实现$s[i] = p[j +
阅读全文
摘要:MD5 简介 MD5消息摘要算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16个字符(BYTES))的散列值(hash value),用于确保信息传输完整一致。 1996年后被证实存在弱点,可以被加以破解,对于需要高度安
阅读全文
摘要:相关的概念 首先对于8086下ta的地址总线是20bit,而其ta的数据总线是16bit;所以ta每次可以寻址的存储空间是1MB,而因为8086是16bit的,所以只能寻址64kb的空间。所以为了能寻找到1MB的空间,所以这里采用的是通过段来实现,将1MB的空间划分为多个64kb的空间;而低16位是
阅读全文
摘要:补码 相关概念&理解 补码其实就是计算机中为了解决减法的问题所提出的相关的问题,而这种解决的方法其实也就涉及到了mod的运算,假如在mod 12下,那么11(mod 12) = -1(mod 12),这种其实也就是数论中所讲述的同余式。 那么这些东西在二进制中其实也是同样适用的,现在假定位长是5bi
阅读全文
摘要:HTML&CSS笔记(简略) html基础 <p></p> <h1></h1>等等其他的相关属性 html中的链接:<a href = url> xxxxx </a>,其中href就是用来添加url的 img标签:用来显示图片,<img src = url 其他的相关属性/> html属性 在htm
阅读全文
摘要:Git笔记 (针对于Git教程 - 廖雪峰的官方网站 (liaoxuefeng.com)的小总结) 简介 git是一个分布式的版本控制工具,最早是由linux之父所开发出来的。类似于这种版本控制工具还有很多,向svn等等,但是svn这些都是 集中式的版本控制工具,而且这种都需要联网才能够上传文件,而
阅读全文
摘要:牛客网SQL篇刷题心得 题目链接:牛客网SQL篇 排序的名次:可以通过select来进行实现,即定义一个变量,从而来实现每次累加:select @t_rank:=0,通过这种可以实现名次不会因为分数相同而重复的那种;对应的因为分数相同而导致名次相同的也可以通过这个来实现,即通过两个变量,一个来存储名
阅读全文
摘要:数据库笔记04 索引 索引是数据库表中的字段添加的,是为了提高查询效率所存在的一种机制,一张表的一个字段可以添加一个索引,当然也可以对多个字段进行添加索引,index就相当于一本书的目录,是为了缩小扫描的范围而存在的一种的机制 MySQL在查询的方式有两种:全表扫描,按照索引进行查找 在MySQL中
阅读全文
摘要:数据库笔记03 ps:本篇文章只是自己的笔记,不喜勿喷。若发现问题还望私聊我,谢谢 补充笔记02 快速创建表,其实也就是将查询表的结果作为表创建: create table 表名 as select .... from .....; 快速的向表中插入数据: insert into 表名(相关字段)
阅读全文
摘要:数据库笔记02 ps:本文章只是自己的笔记,不喜勿喷;若发现问题还请私信我,谢谢 查询去重 这个其实是查询不做修改,关键字distinct,distinct只能放在最前面(多个字段联合去重的的时候,含有distinct的字段的需要放在最前面,其实不管什么时候distinct都应该放在最前面,否则会报
阅读全文
摘要:数据库笔记01 ps:本文章只是个人的笔记,不喜勿喷,若发现问题还望及时私信我,谢谢 关于SQL语句的分类 DQL 数据查询语言(凡是带有select关键字的都是查询语句)关键字:select DML 数据操作语言(凡是对表中的数据进行增删改的都是DML)关键字:insert delete upda
阅读全文
摘要:关于ssh远程登陆 ssh是什么? SSH 为 [Secure Shell](https://baike.baidu.com/item/Secure Shell) 的缩写,由 IETF 的网络小组(Network Working Group)所制定;SSH 为建立在应用层基础上的安全协议。SSH 是
阅读全文
摘要:漫谈python基本语法 python环境安装 古语有云:“工欲善其事,必先利其器”。所以你想进行python编程的话,你必须要有python的编译环境。(当然在线编译器也不是不可),这个自己可以在网上去搜寻,挺多的。我个人推荐pycharm+anaconda。 python的基本语法及基本操作 p
阅读全文