这题是要实现Linux里的类似pwd命令的功能，给出一串绝对地址，绝对地址里每两个"/"之间可能含有"."，".."，"",/等， 这些特殊情况都需要判断。 思路是，遍历path字符串，对于每两个"/"之间的字符串temp，根据字符串内容考虑是否要压入一个额外的string数组strs中。 strs ...
分类：
其他好文 时间：
2020-07-03 23:47:25
阅读次数：
93
题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> ...
分类：
编程语言 时间：
2020-07-01 20:49:28
阅读次数：
67
数据结构 线性构造treap treap的线性构造可以使复杂度锐减到$O(n)$，很优秀 treap的本质就是小根堆+二叉搜索树，即保证val满足搜索树的同时，维护rad的小根堆。 现在我们先把数据预处理一下，按val值升序排序。那么我们不必再关系val，专注于rad即可 先考虑一个特殊情况，假如数 ...
分类：
其他好文 时间：
2020-06-29 23:07:14
阅读次数：
105
大部分这种问题都能够解决，在文章的最后，提到了一种特殊情况，就是父子进程中的端口占用情况。父进程监听一个端口后，fork出一个子进程，然后kill掉父进程，再重启父进程，这个时候提示端口占用，用netstat查看，子进程占用了父进程监听的端口。 原理其实很简单，子进程在fork出来的时候，使用了写时 ...
分类：
系统相关 时间：
2020-06-27 00:36:08
阅读次数：
80
HTML（Hyper Text Markup Language），超文本标记语言，用于实现网页结构，一般情况下（特殊情况也不知道有没有，不可一言以蔽之）都出现在html文档中。 那就先从HTML的结构开始（包含但不限于列出内容） 首先是头标签： <! DOCTYPE html> 在HTML5之前这个 ...
分类：
Web程序 时间：
2020-06-27 00:18:14
阅读次数：
85
Bean的生命周期 创建、初始化（赋初值）、使用、销毁。 方法一：@Bean+返回值方式 init destory <bean id="student" class="org.ghl.entity.Student" scope="singleton" init-method="myInit" des ...
分类：
编程语言 时间：
2020-06-25 15:48:59
阅读次数：
60
loj 3236 [POI2019 R1] Uk?ad scalony https://loj.ac/problem/3236 https://loj.ac/submission/747558 Tutorial 考虑一种特殊情况 \(n,m\) 均为偶数且 \(k\) 较小的情况. 当 \(n,m\ ...
分类：
其他好文 时间：
2020-06-25 11:50:48
阅读次数：
52
对JavaScript中数字的操作 parseInt(5.1234);// 1.只保留整数部分（丢弃小数部分）结果为5 Math.floor(5.1234);// 2.向下取整（<= 该数值的最大整数）和parseInt()执行的结果一样 结果为5 特殊情况 ： 在当有16位小数 最后一位为大于等于 ...
分类：
其他好文 时间：
2020-06-24 19:22:23
阅读次数：
66
一、CSS复合选择器 1.1 后代选择器 1.2 子元素选择器 1.3 交集选择器 1.4 并集选择器 1.5 链接伪类选择器 二、标签的显示模式 2.1 什么是标签的显示模式 2.2 块元素 2.3 行内元素 2.4 行内块元素 2.5 标签显示模式转换（display） 三、行高那些事儿 3.1 ...
分类：
Web程序 时间：
2020-06-19 12:05:01
阅读次数：
66
constructor:(1次) 当前生命周期用来做组件的初始化，当输写当前生命周期时必须要写super函数，否则this的指向会发生错误。 当前生命周期可以用this.state来定义当前组件所需要的一些状态 当前生命周期特殊情况下是接收不到props的数据，如果想要接收到props的数据的话，需 ...
分类：
其他好文 时间：
2020-06-17 10:48:42
阅读次数：
53
