摘要：
单调栈 所谓单调栈就是栈中的元素具有一定的单调性，像这样： 利用这种数据结构的解决的问题大多都是在数组中寻找某一个数左边或者右边最近的最大或者最小的一个数。 从个人做题的角度来看，这类题目转换为左边的问题相对好思考一些（右边的直接reverse一下，也可以转换为左边的问题） 题目 假定有数组$a$， 阅读全文
摘要：
KMP 算法思路 有如下情况（这里原串&子串下标都是从1开始） 原串$s$（以下简称$s$）和子串$p$（以下简称$p$）进行匹配，直到黑色分界线时都是匹配的，直到其后面一个元素不相等，$s[i] \ne p[j + 1]$ 首先在这样的情况下，我们可以通过移动$p$来实现$s[i] = p[j + 阅读全文
摘要：
MD5 简介 MD5消息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16个字符(BYTES)）的散列值（hash value），用于确保信息传输完整一致。 1996年后被证实存在弱点，可以被加以破解，对于需要高度安 阅读全文
摘要：
$$ \huge gcd(a, b)=gcd(b, a \mod b)的证明 $$ 首先假设存在$a,b,c$这三个数，若其满足$a = q*b + c$ ，证明：$(a, b) = (b, a \mod b)$ 证明： $\because$首先可以由$(a, b)$可知，$(a, b) | a$， 阅读全文
摘要：
相关的概念 首先对于8086下ta的地址总线是20bit，而其ta的数据总线是16bit；所以ta每次可以寻址的存储空间是1MB，而因为8086是16bit的，所以只能寻址64kb的空间。所以为了能寻找到1MB的空间，所以这里采用的是通过段来实现，将1MB的空间划分为多个64kb的空间；而低16位是 阅读全文
摘要：
补码 相关概念&理解 补码其实就是计算机中为了解决减法的问题所提出的相关的问题，而这种解决的方法其实也就涉及到了mod的运算，假如在mod 12下，那么11(mod 12) = -1(mod 12)，这种其实也就是数论中所讲述的同余式。 那么这些东西在二进制中其实也是同样适用的，现在假定位长是5bi 阅读全文
摘要：
问题描述 如下图所示，就是打开visual studio时，突然发现打不开了，并出现了下面所示的问题： 解决方案 首先按照"unknown error"查看log，其实发现也并不能看见什么问题 发现出现了0xc0000135的错误，直接百度，发现可能windows在自动更新之后将Netfx3被禁掉了 阅读全文
摘要：
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，通过这种可以实现名次不会因为分数相同而重复的那种；对应的因为分数相同而导致名次相同的也可以通过这个来实现，即通过两个变量，一个来存储名 阅读全文