分析: 这个题也见过,剑指offer,为了检测这个点,要分三步走: 先检测有环不,并检测环中任意节点; 再检测环中个数; 最后让一个指针先走一定步数,然后判断两个指针什么时候处于环的起点终点。 ...
分类:
其他好文 时间:
2019-04-08 11:56:55
阅读次数:
157
目录 链表的增删(不带头结点) 栈(链表应用) 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 ( ) 链表的增删(不带 ...
分类:
编程语言 时间:
2019-04-07 14:23:09
阅读次数:
162
"「十二省联考 2019」字符串问题" 解题思路 傻逼题.. 考虑问题转化为一个A串向其支配的所有B串的后缀A串连边,如果有环答案 $ 1$ 否则是这个 $\text{DAG}$ 上最长路径,直接建图是 $n^2$ 的,考虑优化建图即可。 由于 $A,B$ 都是原串的一个子串,那么对原串的反串建 S ...
分类:
其他好文 时间:
2019-04-06 17:18:07
阅读次数:
211
Redis.之.环境搭建(集群) 现有环境: /u01/app/ |- redis # 单机版 |- redis-3.2.12 # redis源件 所需软件:redis-3.0.0.gem 开始安装: 1. 安装ruby # yum -y install ruby # yum -y install ...
分类:
其他好文 时间:
2019-04-03 23:48:58
阅读次数:
196
题解: 考虑这个东西是带约束条件的完全背包 想办法把xi>xj的约束条件消掉 那么我们把限制条件(xi > xj)看成边 i -> j,连成有向图 发现这个有向图是一堆环和链 有环显然就GG了,然后我们只要考虑全是链的情况 考虑全是链,那么我们消掉约束条件就是每次原有权值加上所有前驱的权值 然后就是 ...
分类:
其他好文 时间:
2019-03-30 18:46:22
阅读次数:
140
一、Ubuntu原有环境说明 无论是在服务器上面还是在我们自己的电脑上面,当我们成功安装了Ubuntu系统之后,系统一般情况下会自带Python2.x和Python3.x环境。比如我在自己的阿里云服务器上面安装了 Ubuntu 16.04 64位系统 之后,里面自带的Python环境的版本如下: 一 ...
分类:
编程语言 时间:
2019-03-29 23:47:12
阅读次数:
277
Object.is() ES5 比较两个值是否相等,只有两个运算符:相等运算符(==)和严格相等运算符( )。它们都有缺点,前者会自动转换数据类型,后者的NaN不等于自身,以及+0等于-0。JavaScript 缺乏一种运算,在所有环境中,只要两个值是一样的,它们就应该相等。 ES6 提出“Same ...
分类:
其他好文 时间:
2019-03-25 10:38:50
阅读次数:
195
[TOC] 题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 是 ,则在该链表中没有环。 示例 1: 示例 2: 示例 3: 进阶: + 你能用 O(1)(即,常量)内存解决此问题吗? 解法: ...
分类:
其他好文 时间:
2019-03-19 18:21:05
阅读次数:
166
在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一。 一直做改操作,直到所有的节点都被分离出来。 如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况。 ...
分类:
编程语言 时间:
2019-03-19 01:37:38
阅读次数:
194
1. 介绍 Spring Cloud Config为分布式系统中的外部配置提供服务器和客户端支持。使用Config Server,您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同,因此它们与Spring应 ...
分类:
编程语言 时间:
2019-03-13 10:49:53
阅读次数:
138