Description A bracket sequence is a string containing only characters "(" and ")". A regular bracket sequence is a bracket sequence that can be transf ...
分类:
其他好文 时间:
2018-08-05 16:56:14
阅读次数:
129
题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 分析:若一个节点有右子树,那么他的下一个节点就是他右子树中的最左子节点。若没有右子树,且没有父节点,那么他的下一个节点为空。若没有右子树,且节点是父节点的左节 ...
分类:
其他好文 时间:
2018-08-05 16:56:04
阅读次数:
133
单例模式有两种:饿汉模式和懒汉模式,懒汉模式的特点是延迟加载实例 //饿汉模式class Singleton1{ private static final Singleton1 instance = new Singleton1(); private Singleton1(){} public st ...
分类:
编程语言 时间:
2018-08-05 16:55:56
阅读次数:
134
路由跳转前做一些验证,比如登录验证,是网站中的普遍需求。 对此,vue-route 提供的 beforeRouteUpdate 可以方便地实现导航守卫(navigation-guards)。 导航守卫(navigation-guards)这个名字,听起来怪怪的,但既然官方文档是这样翻译的,就姑且这么 ...
分类:
其他好文 时间:
2018-08-05 16:55:47
阅读次数:
462
题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1345 因为合并的花费是较大数的权值,所以每个数肯定是和附近的小数合并完后才与大数合并,这样才不会造成浪费。所以我们可以用一个栈底大栈顶小的单调栈来维护序列, 每次把数压进去,被弹出的数就 ...
分类:
其他好文 时间:
2018-08-05 16:55:29
阅读次数:
155
一、文章点赞样式构建 1、将base.html的css样式改为外部引入 将base.html的内嵌样式删除,改为使用 HTML 头部的 <head> 标签对中使用<link>标签来引入外部的 CSS 文件。 base.html内容如下所示: 个人站点的样式——home_site.css: 文章详情页 ...
分类:
Web程序 时间:
2018-08-05 16:55:14
阅读次数:
211
双重检查锁定与延迟初始化 在java程序中,有时候可能需要推迟一些高开销的对象初始化操作,并且只有在使用这些对象时才进行初始化。此时程序员可能会采用延迟初始化。但要正确实现线程安全的延迟初始化需要一些技巧,否则很容易出现问题。比如,下面是非线程安全的延迟初始化对象的示例代码: 在UnsafeLazy ...
分类:
其他好文 时间:
2018-08-05 16:55:04
阅读次数:
184
title: 向量范数和矩阵范数 date: 2018 05 28 16:49:50 tags: [经常忘,数学] categories: 概念 mathjax: true 范数 范数分为向量范数和矩阵范数,概念经常忘记,这里总结一下。 向量范数 对于向量$x=[x_1,x_2,...,x_N]$, ...
分类:
其他好文 时间:
2018-08-05 16:54:57
阅读次数:
185
free -g 说明: free -g -/+ buffers/cache 说明: buffer 写缓存,表示脏数据写入磁盘之前缓存一段时间,可以释放。sync命令可以把buffer强制写入硬盘 cache 读缓存,读取过的文件,会缓存一段时间。可以释放。(在数据库中,大多数情况下cache占用内存 ...
分类:
其他好文 时间:
2018-08-05 16:54:44
阅读次数:
989
【题解】 很容易想到暴力做法:对于每个询问暴力查找区间内的最小字母,统计其出现次数。效率O(N^2),无法通过全部数据。 我们可以换一个思路,设f[i][j]为第i个字母(字母‘A'到’Z'分别对应0到25)到第j个位置的出现次数和。 对于每个询问[L,R],我们只要从0到25枚举每个字母,如果满足 ...
分类:
其他好文 时间:
2018-08-05 16:54:36
阅读次数:
124
Socket函数 注解: Socket的close和shutdown--结束数据传输: close 关闭本进程的socket id,但链接还是开着的,用这个socket id的其它进程还能用这个链接, 能读或写这个socket id shutdown--则破坏了socket 链接,读的时候可能侦探到 ...
分类:
编程语言 时间:
2018-08-05 16:54:29
阅读次数:
148
题目链接:https://www.luogu.org/problemnew/show/P1456 左偏树并查集不加路径压缩吧... include include include include using namespace std; const int maxn = 100000 + 10; s ...
分类:
其他好文 时间:
2018-08-05 16:54:11
阅读次数:
131
tomcat被配置在Eclipse的server中,在Eclipse中运行tomcat后,工程的的jsp文件被编译成servlet文件后,不是放在tomcat中, 而是放在Eclipse的workspace目录的.metadata目录下 D:\Program Files (x86)\eclipse\ ...
分类:
Web程序 时间:
2018-08-05 16:54:04
阅读次数:
237