240 发简信
IP属地:山东
  • 39.解数独

    比较常规的回溯问题采用boolean数组进行去重 题解传送门[https://leetcode-cn.com/problems/sudoku-solver/solution/...

  • N皇后 单词搜索 树的比较

    N皇后 N皇后的当前层会有多个,且总层数一定,但是子层只有一个。所以backtrack的外部会有一个for循环。由于需要放置棋子,所以需要在backtrack后删除。 单词搜...

  • 51.N皇后

    其实这个题目就是一个标准的回溯问题难处是想到将其转换成算法问题(创建棋盘) 题解传送门[https://leetcode-cn.com/problems/n-queens/s...

  • 78.单词搜索

    个人感觉这道题其实比一般的回溯问题要难一些,或者说更特殊一些 首先,一般的回溯问题,for循环都是在递归的外侧,如此,一旦递归返回,会继续循环进行下一次递归。更确切的说,对于...

  • git

    It is good practice to always review our changes before saving them. We do this using g...

  • 120
    websocket学习

    WebSocket简介 谈到Web实时推送,就不得不说WebSocket。在WebSocket出现之前,很多网站为了实现实时推送技术,通常采用的方案是轮询(Polling)和...

  • 91.解码方法

    这个题不算是一个常规套路的题,我们需要分析一下 假设我们要求的数是2,其方式显然只有一种 假设我们要求的数是221.由 null + 22组成2.由2 + 2组成这个地方有一...

  • 70.爬楼梯

    这题可以算作是最基础的动态规划了,其本质就是一个斐波那契数列 试想,假设我们想到第n层,那么如何才能到第n层呢?显然,只有从n-1层走一步或者n-2层走两步那么问题来了,如何...

  • 动态规划基础问题的固定解法思路

    Dynamic Programming First tastes Before we go into dynamic programming, let see one pro...

  • JWT 结合springboot

    用JWT生成token令牌,代替以前的session 以前我们完成登陆验证后,会将user信息放入session中 现在,在完成登陆验证后我们new一个map,然后将想存储的...

  • 2020-08-12

    今天算是看完了操作系统的第一部分 虚拟化,东西真的很多,各种机制各种策略。现在我感觉,后端开发其实和操作系统很相似,都是通过合适的数据结构,合适的中间层,合适的策略(算法)来...

  • 虚拟地址到物理地址(内存虚拟化)

    假设一个堆的基地址为34KB,虚拟地址为4KB,其大小为2KB 当程序不分段时,找到堆中虚拟地值的物理地址很简单,物理地址 = 基地址 + 虚拟地址 当程序分段时,找到堆中物...

  • 8086寻址空间

    8086的cpu是16位的,所以说其寻址范围就是2^16 = 65536。 一个地址空间存放的数据大小位一个字节,所以说,其寻址空间位65536 * 1 = 64 * 102...

  • 缓冲区溢出 内存溢出 内存泄漏

    缓冲区溢出 缓冲区溢出是指当计算机向缓冲区内填充的数据位数超过了缓冲区本身的容量,溢出的数据覆盖在合法数据上。理想的情况是程序检查数据长度并不允许输入超过缓冲区长度的字符,但...

  • 多级反馈队列

    规则1:A优先级 > B优先级,运行A不运行B 规则2:A优先级 = B优先级,轮转运行A和B 规则3:所有作业刚进入系统时,放在最高优先级的队列 规则4:一旦某作业用完了其...

  • 各类寄存器

    AX:累加寄存器(Accumulator),使用时主要用于存放数据,如存放算术、逻辑运算中的操作数或结果,也可临时时用于存放地址。 BX:基址寄存器(BaseRegister...

  • 关于大小写转换

    正常来讲,会通过加减ASCII码来实现。 假设我们想把“BaSiC”全部变为大写,那么我们需要先判断每个字符是否需要被转换,方法无非是判断这个字符的ascii码是否在65-9...