Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: 题目要求:以 O(1) 的空间复杂度来求解。 切成两半,把后半段反转,然后比较两半是否相等。 时间复杂度:o(n) 空间复杂度:o(1 ...
分类:
其他好文 时间:
2019-03-19 23:27:42
阅读次数:
262
oracle中怎么查询各组中最新的一条记录呢?比如说现在有一个表中几条数据如下: 有两种写法:写法一:over partition by 分析函数 SELECT * FROM (select ID_,COMPANY_NAME,USAGE_RATE,DETECTION_RATE,ACCEPTABILI ...
分类:
数据库 时间:
2019-03-19 15:03:09
阅读次数:
380
目前几乎很多大型网站及应用都是分布式部署的,分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance),最多只能同时满足两 ...
分类:
其他好文 时间:
2019-03-18 01:00:06
阅读次数:
208
下图为c盘(活动分区)。上方base offset为相对于整个硬盘的字节偏移量。partition 1中信息包括c盘开始扇区,总扇区数。partition 2 信息为扩展分区开始扇区和扇区数。由 P1 P2课计算整个硬盘大小。 下图为partition 2. 3CB859C00即为上图3183483 ...
vmstat(Virtual Memory Statistics 虚拟内存统计) 命令用来显示Linux系统虚拟内存状态,也可以报告关于进程、内存、I/O等系统整体运行状态。 用法 选项 vmstat命令说明 ...
分类:
其他好文 时间:
2019-03-13 18:23:30
阅读次数:
213
近来经常用到分布式事务,这里总结一下,我们目前的使用场景基本都是采用事务消息方式。那么说到分布式不得不谈的CAP CAP理论概述 一个分布式系统最多只能同时满足一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三项中的两项。 ...
分类:
其他好文 时间:
2019-03-12 18:40:19
阅读次数:
137
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Example: ...
分类:
其他好文 时间:
2019-03-12 14:07:57
阅读次数:
187
题目描述: 如果给定的字符串是回文,返回true,反之,返回false。如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"ra ...
分类:
编程语言 时间:
2019-03-12 12:22:38
阅读次数:
213
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类:
其他好文 时间:
2019-03-10 13:43:21
阅读次数:
150
一致性(Consistency): 每次读取都会收到最新的写入或错误可用性(Availability): 每个请求都会收到 (非错误) 响应, 但不保证它包含最新的写入分区容差(Partition tolerance): 尽管节点之间的网络删除 (或延迟) 了任意数量的消息, 但系统仍继续运行特别是 ...
分类:
其他好文 时间:
2019-03-07 12:50:00
阅读次数:
137