Trie树是字符串问题中应用极为广泛的一种数据结构,可以拓展出AC自动机、后缀字典树等实用数据结构。 然而在此我们考虑0-1 Trie的应用,即在序列最大异或问题中的应用。 这里的异或是指按位异或。按位异或有很多重要的性质。比如可拆分性,每个位可以进行单独处理后线性合并得到最终结果。 同时按位异或也 ...
分类:
其他好文 时间:
2018-03-11 14:33:39
阅读次数:
203
CentOS默认没有呼出终端快捷键,需要设置 菜单: System Preferences Keyboard Shortcuts,在Desktop分类下找到“Run a terminal”点击Run a terminal,按下需要的快捷键,比如Ctrl+Alt+T 补充终端窗口下的快捷键 复制 Sh ...
分类:
其他好文 时间:
2018-03-11 14:33:30
阅读次数:
174
JS的变量命名:使用var定义变量,JS统一使用var定义数字(整数,小数),字符串,布尔类型,undefined,null。 通用语法:var 变量名=值; 规则:1、首字母建议以英文字母,_,$开头,不能使用数字和特殊字符(如 ., ?) 2、第二位可以用字母,_,$,数字 3、不能用系统关键字 ...
分类:
Web程序 时间:
2018-03-11 14:33:22
阅读次数:
170
说明,在项目开发中难免会遇到redis中,那我应该如何配置redis这样的一个扩展呢,看下面流程; 一、安装Redis PHP在安装redis扩展时,难免要看一下官网下载安装流程,链接如下: https://redis.io/download 操作流程如下: 然后启动服务 启动完成,我们开始第一个r ...
分类:
Web程序 时间:
2018-03-11 14:33:14
阅读次数:
244
一、show profiles 查看profiles功能是否打开 在当前会话中打开profiles 查询当前会话有哪些sql 查询指定sql的详细时间耗费 ...
分类:
数据库 时间:
2018-03-11 14:33:07
阅读次数:
155
什么是正则表达式 正则表达式就是用一个“字符串”来描述一个特征,然后去验证另一个“字符串”是否符合这个特征。简单的一个例子:用字符串”a”来验证字符串s是否是”a”,形如s.match(“a”)。概括来说有以下作用: 验证字符串是否符合指定特征,比如验证是否是合法的邮件地址。 查找字符串,从一个长的 ...
分类:
其他好文 时间:
2018-03-11 14:32:58
阅读次数:
152
linux安装:编译安装 安装包下载 Python 安装包: Python-3.5.5.tgz tar zxvf Python-3.6.4.tgz cd Python-3.6.4 指定安装目录 ./configure --prefix=/home/sshuser/python3.6 make mak ...
分类:
编程语言 时间:
2018-03-11 14:32:50
阅读次数:
197
若推迟 $u$ 必推迟 $v$,则连边 。 求强联通分量后缩点,答案显然是出度为 $0$ 且 size 最小的 scc。 cpp include include using namespace std; int n, m, h, a[100005], dfn[100005], uu, vv, loo ...
分类:
其他好文 时间:
2018-03-11 14:32:40
阅读次数:
815
本文将Hive编程从命令行、DDL、UDF、DML、Select等方面结合官方文档进行了较为详细的总结,并在相关的知识点给出相应的例子进行说明。 ...
分类:
其他好文 时间:
2018-03-11 14:32:29
阅读次数:
289
[抄题]: Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths are: [暴力解法]: 时间分析: 空间分析 ...
分类:
其他好文 时间:
2018-03-11 14:32:22
阅读次数:
132
网站技术高速发展的今天,缓存技术已经成为大型网站的一个关键技术,缓存设计好坏直接关系的一个网站访问的速度,以及购置服务器的数量,甚至影响到用户的体验。 网站缓存按照存放的地点不同,可以分为客户端缓存、服务端缓存。 网站缓存按照存放的地点不同,可以分为客户端缓存、服务端缓存。 客户端缓存 客户端缓存又 ...
分类:
Web程序 时间:
2018-03-11 14:32:15
阅读次数:
235
以下是比较常见的题型 1、二叉树的深度/宽度 二叉树的最大深度 "104 Maximum Depth of Binary Tree" 二叉树的最小深度 "111 Minimum Depth of Binary Tree" 二叉树的最大宽度 "662 Maximum Width of Binary T ...
分类:
其他好文 时间:
2018-03-11 14:32:08
阅读次数:
254
链表归纳 一、题型 1、链表反转/翻转 "206 Reverse Linked List" "092 Reverse Linked List II" "061 Rotate List" 2、链表划分/重排 "086 Partition List" "143 Reorder List" 3、链表合并 ...
分类:
其他好文 时间:
2018-03-11 14:32:00
阅读次数:
175
对于邻接表,G[N]为 指针数组 ,对应矩阵 每行一个链表 ,只存非0元素 指针数组里的每一个指针都是一个 单链表的头指针 ,单链表里每个 节点 里存储的是图中 每条边 的信息。 邻接表包括一个 顶点表 和一个 边表 。顶点表包括顶点和指向下一个邻接点的指针, 边表存储的是邻接点点序号和指向下一个的 ...
分类:
其他好文 时间:
2018-03-11 14:31:53
阅读次数:
196
一个好的软件件一定离不开严格的需求管理过程! 今天给大家介绍的就是需求管理! 众所周知,软件并不是凭空产生的,有了需求,才会催生出相应的软件产品!所有生产软件的项目组才会如此的重视软件的需求管理过程,这一个过程叫做需求工程。 一、了解软件需求工程的过程 需求工程流程图 SRS(软件需求规格说明书): ...
分类:
其他好文 时间:
2018-03-11 14:31:44
阅读次数:
218
字符串相关(排序, 数据结构) 前言 在算法的第五章, 是与字符串相关的各种处理操作, 在平时的处理中, 其实发现所有的语言, 都离不开字符串, 甚至于数值等等的相关操作也可以被转换成字符串有关操作, 所有的数据, 在对应语言的处理中, 都是字符串. 应用范围如此之广, 但在 Java中并未为字符串 ...
分类:
编程语言 时间:
2018-03-11 14:31:37
阅读次数:
243
1、最理想的师生关系是健身教练和学员的关系,在这种师生关系中你期望获得来自老师的哪些帮助? 在邹欣老师的文章中,他写道老师和学生都是有了共同的目标去努力的。在这期间,我更希望能够获得老师自己体验过的经历,老师总结自己从小白一步步成长起来的经历应该是我们最需要的。就像 "邹欣老师" 说的“教练本身应该 ...
分类:
其他好文 时间:
2018-03-11 14:31:30
阅读次数:
124